ACT 10.

TRABAJO COLABORATIVO 2
MTODOS DETERMINISTICOS

EDGAR SAID CAMARGO LVAREZ

CODIGO. 1121816954
ERIKA DANIELA CAMPOS
CODIGO 1.118.122.847

GRUPO: 35

PRESENTADO A:
OSCAR JAVIER HERNANDEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGA E INGENIERIA
PROGRAMA DE INGENIERIA INDUSTRIAL
2014
1

INTRODUCCION

Con la realizacin del trabajo colaborativo 2 de Mtodos determinsticos,

accedemos a grandes bases para obtener resultados satisfactorios y que permiten
optimizar reas en las cuales son ms viables los procedimientos y se logran
satisfacciones adecuadas en los diferentes medios de produccin.
De igual forma se logra ubicar y detectar de forma consecuente los mecanismos
que minimicen tiempo de trayectoria entre un proceso y otro, logrando mejorar la
calidad y servicio en los diferentes mercados.

OBJETIVOS

OBJETIVO GENERAL
Desarrollar ejercicios de modelo de transporte, modelo de asignacin, CPM-PERT
y programacin dinmica dentro de los mtodos determinsticos como punto
indispensable en nuestro proceso educativo.

OBJETIVOS ESPECFICOS
Conocer los pasos para la construccin de cada uno de los ejercicios planteados
en la gua de trabajo colaborativo dos.
Analizar la importancia de la utilizacin de un modelo de transporte, modelo de
asignacin, CPM-PERT y programacin dinmica.

PROBLEMA 1. PROBLEMA DE TRANSPORTE

El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica
inicial: mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo
de aproximacin de Vogel.
Adems de mostrar el procedimiento para los 3 mtodos contestar las siguientes
preguntas:
a. Segn lo analizado en los resultados de los mtodos aplicados cul es el
que genera el menor costo Total?
Una empresa dedicada a la fabricacin de Zpatos para beb, tiene 5 sucursales y
desea hacer el envo a 4 ciudades que requieren su producto, los zpatos son
empacados en cajas de a 50 pares y los precios de envo son cobrados por la
empresa de transporte por Kilogramo enviado ($/Kg) los cuales se relacionan en la
siguiente tabla, as como las demandas y ofertas del producto para el prximo
semestre del 2014.

METODO ESQUINA NOROESTE

CA
LI

BOGO
TA

TUN
JA
4

PAST
O

FICTI
CIA

OFER
TA

140

210

320

170

190

F1
F2
F3
F4
F5
DEMAN 200
DA

F1

300

F4

F2
F3

30

1030

BOGOT
PAST FICTICI OFERT
A
TUNJA
O
A
A
1
3
2
0
140
2
4
3
0
210
3
5
2
1
0
320
2
1
2
2
0
170
4
3
1
2
0
190

F3

F1

230

CALI
2
140
2

F2

F5
DEMAN
DA

270

200

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
140
140
2
2
4
3
0
60
210
3
5
2
1
0
320
5

F4

170
4

F5
DEMAND
A

F1
F2
F3
F4
F5
DEMAN
DA

F1
F2
F3
F4

0
190

200

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
140
140
2
2
4
3
0
60
150
210
3
5
2
1
0
320
2
1
2
2
0
170
4
3
1
2
0
190
200

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
140
140
2
2
4
3
0
60
150
210
3
5
2
1
0
150
320
2
1
2
2
0
170
6

4
F5
DEMAND
A

F1
F2
F3
F4
F5
DEMAN
DA

F1
F2
F3
F4
F5

0
190

200

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
140
140
2
2
4
3
0
60
150
210
3
5
2
1
0
150
170
320
2
1
2
2
0
170
4
3
1
2
0
190
200

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
140
140
2
2
4
3
0
60
150
210
3
5
2
1
0
150
170
320
2
1
2
2
0
100
170
4
3
1
2
0
190
7

DEMAND
A

F1
F2
F3
F4
F5
DEMAN
DA

200

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
140
140
2
2
4
3
0
60
150
210
3
5
2
1
0
150
170
320
2
1
2
2
0
100
70
170
4
3
1
2
0
190
200

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
F1
140
140
2
2
4
3
0
F2
60
150
210
3
5
2
1
0
F3
150
170
320
2
1
2
2
0
F4
100
70
170
4
3
1
2
0
F5
160
190
DEMAND 200
300
270
230
30
1030
8

F1
F2
F3
F4
F5
DEMAN
DA

F1
F2
F3
F4
F5
DEMAND
A

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
140
140
2
2
4
3
0
60
150
210
3
5
2
1
0
150
170
320
2
1
2
2
0
100
70
170
4
3
1
2
0
160
30
190
200

300

270

230

30

1030

BOGOT
FICTICI OFERT
CALI
A
TUNJA PASTO
A
A
2
1
3
2
0
140
140
2
2
4
3
0
60
150
210
3
5
2
1
0
150
170
320
2
1
2
2
0
100
70
170
4
3
1
2
0
160
30
190
200

300

270
9

230

30

1030

CT= (140*2)+(60*2)+(150*2)+(150*5)+(170*2)+(100*2)+(70*2)+(160*2)+(30*0) =
CT= 280+120+300+750+340+200+140+320+0 = 2450

METODO COSTO MINIMO

F1
F2
F3
F4
F5
DEMAND
A

F1
F2
F3
F4
F5
DEMAND

BOGOT
FICTICI OFERT
CALI
A
TUNJA PASTO
A
A
2
1
3
2
0
30
140
2
2
4
3
0
0
210
3
5
2
1
0
0
320
2
1
2
2
0
0
170
4
3
1
2
0
0
190
200

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
110
30
140
2
2
4
3
0
0
210
3
5
2
1
0
0
320
2
1
2
2
0
0
170
4
3
1
2
0
0
190
200
300
270
230
30
1030
10

F1
F2
F3
F4
F5
DEMAND
A

F1
F2
F3
F4
F5
DEMAND
A

BOGOT
FICTICI OFERT
CALI
A
TUNJA PASTO
A
A
2
1
3
2
0
110
30
140
2
2
4
3
0
0
210
3
5
2
1
0
0
320
2
1
2
2
0
170
0
170
4
3
1
2
0
0
190
200

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
110
30
140
2
2
4
3
0
0
210
3
5
2
1
0
0
320
2
1
2
2
0
170
0
170
4
3
1
2
0
190
0
190
200

CALI

300

270

230

30

1030

BOGOT
FICTICI OFERT
A
TUNJA PASTO
A
A
11

F1

110

F2
1

F2
F3
F4
F5
DEMAND
A

F1

200

210
0

0
3

140
0

170

F1

30

230
2

3
0

F3
F4
F5
DEMAND
A

320
170

0
2

190

190

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
0
110
0
30
140
2
2
4
3
0
200
0
0
210
3
5
2
1
0
0
230
0
320
2
1
2
2
0
0
170
0
0
170
4
3
1
2
0
0
0
190
0
0
190
200

300

270

230

30

1030

BOGOT
FICTICI OFERT
CALI
A
TUNJA PASTO
A
A
2
1
3
2
0
0
110
0
30
140
12

2
F2
F3

200

2
10

F5
DEMAND
A

F3
F4
F5
DEMAND
A

F1
F2

200

3
0

170

210
0

0
2

0
3

1
230

F2

3
0

F4

F1

320
0

0
2

170
0

190

190

300

270

230

30

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
0
110
0
0
30
140
2
2
4
3
0
200
10
0
0
0
210
3
5
2
1
0
0
80
230
0
320
2
1
2
2
0
0
170
0
0
0
170
4
3
1
2
0
0
0
190
0
0
190
200

300

270

230

30

1030

BOGOT
FICTICI OFERT
CALI
A
TUNJA PASTO
A
A
2
1
3
2
0
0
110
0
0
30
140
2
2
4
3
0
200
10
0
0
0
210
13

3
F3

5
10

2
F4
F5

DEMAND
A

F1
F2
F3
F4
F5
DEMAND
A

80
1

170
4

0
200

CALI
2
0
2
200
3
0
2
0
4
0
200

1
230

0
2

0
3

0
1

320
0

0
2

190

300

270

230

30

170
190

1030

BOGOT
PAST FICTICI OFERT
A
TUNJA
O
A
A
1
3
2
0
110
0
0
30
140
2
4
3
0
10
0
0
0
210
5
2
1
0
10
80
230
0
320
1
2
2
0
170
0
0
0
170
3
1
2
0
0
190
0
0
190
300

270

230

30

1030

CT= (200*2)+(110*1)+(10*2)+(10*5)+(170*1)+(80*2)+(190*1)+(230*1)+(30*0) =
CT= 400+110+20+50+170+160+190+230+0 = 1330
APROXIMACION VOGEL
CALI

BOGOT
A
TUNJA
14

PAST
O

FICTICI OFERT
A
A

F1

0
0

F2

140
0

30

F3
F4

2
210

0
0

1
320
170

0
4
F5
DEMAND
A

F2
F3
F4
F5
DEMAND
A

F1
F2
F3

0
0

200

300
0

F1

270
1

230
1

0
1

1
190
1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
0
0
140
2
2
4
3
0
0
30
210
3
5
2
1
0
230
0
320
2
1
2
2
0
0
0
170
4
3
1
2
0
0
0
190
200
0

300
1

270
1

0
1
1
1

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
0
0
140
2
2
4
3
0
0
30
210
3
5
2
1
0
320
15

1
2

230
2

F4
3

F2
F3
F4
F5
DEMAND
A

0
0

170

1
2

190

200

300

270

1030

BOGOT
PAST FICTICI OFERT
CALI
A
TUNJA
O
A
A
2
1
3
2
0
0
0
140
2
2
4
3
0
0
30
210
3
5
2
1
0
230
0
320
2
1
2
2
0
0
170
0
0
0
0
4
3
1
2
0
0
0
190
0
0
0
200

300
0

CALI
2
F1
2
F2
3
F3
F4

F1

2
0

4
F5
DEMAND
A

270
1

1
0
1
1

1030

BOGOT
PAST FICTICI OFERT
A
TUNJA
O
A
A
1
3
2
0
130
0
0
140
2
4
3
0
0
0
30
210
5
2
1
0
0
230
0
320
1
2
2
0
0
16

1
0
1

170
4

F5
DEMAND
A

200

F2
F3
F4
F5
DEMAND
A

CALI
2
10
2
180
3
10
2
0
4
0

F2
F3
F4
F5
DEMAND
A

270

0
2

1030

BOGOT
PAST FICTICI OFERT
A
TUNJA
O
A
A
1
3
2
0
130
0
0
0
140
2
4
3
0
0
0
0
30
0
5
2
1
0
0
80
230
0
320
1
2
2
0
170
0
0
0
0
3
1
2
0
0
190
0
0
0

200

CALI
2
10
2
180
3
10
2
0
4
0
200

270

F1

190

0
0

F1

1
2
1

1030

1
BOGOT
FICTICI OFERT
A
TUNJA PASTO
A
A
1
3
2
0
130
0
0
0
140
2
4
3
0
0
0
0
30
210
5
2
1
0
0
80
230
0
320
1
2
2
0
170
0
0
0
170
3
1
2
0
0
190
0
0
190
300

270

230

30

1030

CT= (10*2)+(180*2)+(10*3)+(130*1)+(170*1)+(80*2)+(190*1)+(230*1)+(30*0) =
CT= 20+360+30+130+170+160+190+230+0 = 1290
17

Queda evidenciado despus de realizar el mismo ejercicio por medio de los tres
mtodos indicados, que la mejor forma de resolver estos ejercicio de transporte es
mediante el mtodo vogel que aunque pueda ser el ms complicado, es al final
quien da el menor costo posible para realizar los envos.El mtodo ms fcil fue el
de esquina Noroeste pero en los resultados demuestra que as mismo es el ms
lejano a una respuesta ptima, el mtodo de costo mnimo no garantiza el mejor
costo aunque es el ms cercano a la ptima solucin.

PROBLEMA 2. PROBLEMA DE ASIGNACION

La empresa fabricante de Uniformes para dotacin empresarial Tecnisecurity
tiene cuatro proveedores de telas que le suministran cualquiera de los tonos del
dryl utilizado para fabricar dichos uniformes Marrn (M), Negro (N), Blanco (B) y
Amarillo (A). Los precios de venta por rollo de la tela en dlares de cada proveedor
son diferentes (P1, P2, P3 y P4).

paso 1: se escoje el menor de cada fila y se resta por cada uno de la misma fila
P1

P2

P3

P4

MARRN

10

NEGRO

11

BLANCO
AMARILL
O

11

10

todas las columnas tienen que quedar en cero, sino Paso 2:se escoge el menor
de la columna que no tenga ceroy se resta por cada uno de la misma columna
P1

P2
18

P3

P4

MARRN

NEGRO

BLANCO
AMARILL
O

1
1

P1

P2

P3

P4

MARRN

NEGRO

BLANCO
AMARILL
O

SOLUCION: A P1 + B P2 + N P3 + M P4 =
10 + 11 + 11 + 11 = 43
INTERPRETACIN DE RESULTADOS:
Tela amarilla se debe comprar a p1
Tela blanca se compra a p2
Tela negra se compra a p3
Tela marrn se compra a p4
PROBLEMA 3. PROBLEMA DE CPM PERT
Una persona acaba de definir las etapas para desarrollar un proyecto financier, en
el siguiente grfico se proporcionan las actividades asociadas (Letra mayscula) y
sus duraciones dadas en semanas (Nmero entres parntesis). Halle la ruta crtica
y las holguras.

19

PROBLEMA 4. PROGRAMACION DINAMICA

Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6
ciudades (2 a 7) y volver a su ciudad de origen (1) desea determinar la ruta ms
corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados
utilizando la recursin hacia atrs y despus resuelvan el problema.

Etapa 1
DECISIONES

UNICAS TRAYECTORIAS
20

5
6

DISPONIBLES
5
6

7
7

Etapa 2
DECISIO
N
3

DISTANCI
A1

DISTANCI
A2

DISTANCI
A
TOTAL
8

10

DECISIO
N
OPTIMA
3
5

TRAYECTORIA OPTIMAL EN ESTA ETAPA

Distancia Mnima
Total Hasta Z
8

Decisin Optima
3

Etapa 3
DECISIO
N
2

DISTANCI
A1

DISTANCI
A2

DISTANCI
A
TOTAL
15

DECISIO
N
OPTIMA
2
3

13

15

18

13

19

16

12

17

10

16

TRAYECTORIA OPTIMAL EN ESTA ETAPA

Decisin Optima
Distancia Mnima
Total Hasta Z
21

2
4
4

3
3
6

15
16

Etapa 4
DECISIO
N
1

1
1
1

2
3
4

DISTANCI
A1

DISTANCI
A2

6
15
7

15
8
16

DISTANCI
A
TOTAL
21
23
23

DECISIO
N
OPTIMA

TRAYECTORIA OPTIMAL EN ESTA ETAPA

Decisin Optima
Distancia Mnima
Total Hasta Z
1
2
21
Por lo tanto, la mnima distancia entre 1 y 7 es igual a 21 unidades.
La trayectoria es: 1 2 3 5 7

22

CONCLUSIONES

23

BIBLIOGRAFA

Guzmn Aragn, gloria l. (2010) mdulo de mtodos determinsticos unad:

Bogot. Escuela de ciencias bsicas tecnologa e ingeniera programa de
ciencias bsicas.

Guia_Trabajo_Colaborativo_2_102016_Metodos_deterministicos_2014_I_In
tersemestral

24