ACTIVIDAD No.

1 Solucionar los siguientes ejercicios de Transporte, Asignacin, CPM-PERT y Programacin Dinmica utilizando el algoritmo o mtodo indicado especficamente en cada uno de ellos. Para ello, pueden utilizar algn programa (software) por ejemplo WinQSB, slo para comprobar y comparar resultados, ya que la idea u objetivo de este trabajo, es conocer la aplicacin, sin dejar de dominar manualmente los algoritmos de solucin de los diferentes problemas. Es de anotar, que los ejercicios se pueden solucionar sin la ayuda del software, este es solo una herramienta de apoyo para conocer otras nuevas maneras de resolver problemas de este tipo. Los ejercicios planteados en el laboratorio se deben realizar evidenciando el algoritmo utilizado paso a paso, NO se admiten imgenes capturadas de programas o aplicaciones que den el resultado automticamente. El objetivo de los ejercicios es dominar el algoritmo de solucin correspondiente a cada tema. 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?

METODO DE APROXIMACIN DE VOGEL.

BARRANQUILLA SUCURSAL BOGOTA SUCURSAL MEDELLIN SUCURSAL CALI DEMANDA PENALIZACIN 450 280 190 210 PASTO 260 210 170 380 TUNJA 135 220 190 590 YOPAL 185 240 200 270 OFERTA 560 480 650 PENALIZACIN

SUCURSAL BOGOTA SUCURSAL MEDELLIN SUCURSAL CALI DEMANDA PENALIZACIN

BARRANQUILLA PASTO 280 260 190 210

TUNJA YOPAL OFERTA PENALIZACIN 135 185 590 560 50 210 220 240 480 20 170 190 200 650 20 590 55 270 15 OFERT A

450 20

380 40

BARRANQUILLA SUCURSAL BOGOTA SUCURSAL MEDELLIN SUCURSAL CALI DEMANDA PENALIZACI N 450 20 280

PASTO 260

190 30 210

210

TUNJA 13 5 59 0 22 0 19 0

YOPAL 18 5 24 0

PENALIZACIN

560 45 0

480 20 0 650

20

170

30

380 40

590

270 40

SUCURSAL BOGOTA SUCURSAL MEDELLIN SUCURSAL CALI DEMANDA PENALIZACIN

BARRANQUILL A 280 190 30 210

PASTO 260 210 170

TUNJA 135 590 220 190

YOPAL 185 240 450 200

OFERT A 560 480 650

PENALIZACI N

20 30

450 20

380 40

590

270 40

Z=

Z=(590*135)+(30*190)+(450*240) 193350

SUCURSAL BOGOTA SUCURSAL MEDELLIN SUCURSAL CALI DEMANDA PENALIZACIN

BARRANQUILLA 280 190 100 210

PASTO 260

TUNJA 135 590 210 220 170 190

YOPAL 185 240

OFERTA PENALIZACIN 560 480 20 30

380 200

650 450 20 380 40 590 270 40

Z= COSTO GLOBAL DE ENVI=

Z=(590*135)+(380*210)+(100*190) 178450 Z= 178450