TRABAJO COLABORATIVO 2 METODOS DETERMINISTICOS

PROBLEMA 1.

El siguiente ejercicio debe ser resuelto utilizando los 3 métodos de solución básica inicial: método de la Esquina Noroeste, Método del Costo Mínimo y por el método de aproximación de Vogel.

Además de mostrar el procedimiento para los 3 métodos contestar las siguientes preguntas:

a. ¿Según lo analizado en los resultados de los métodos aplicados cuál es el que genera el menor costo Total?

Una empresa dedicada a la fabricación de Zápatos para bebé, tiene 5 sucursales y desea hacer el envío a 4 ciudades que requieren su producto, los zápatos son empacados en cajas de a 50 pares y los precios de envío 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 próximo semestre del 2014.

Método Esquina Noroeste

Cali Bogotá Tunja Pasto X Oferta

Fábrica 1 2 140 1 0 3 0 2 0 0 140

Fábrica 2 2 60 2 150 4 0 3 0 0 210 150

Fábrica 3 3 0 5 150 2 170 1 0 0 320 170

Fábrica 4 2 0 1 0 2 100 2 70 0 170 70

Fábrica 5 4 0 3 0 1 0 2 160 0 30 190 30

Demanda 200 60

300 150

270 100

230 160

30

1030

Costo Total:

2*(140)+2*(60)+2*(150)+5*(150)+2*(170)+2*(100)+2*(70)+2*(160)+0

=280+120+300+750+340+200+140+320

=2450 ES EL COSTO TOTAL

Método del Costo Mínimo

Cali Bogotá Tunja Pasto X Oferta

Fábrica 1 2 0 1 140 3 0 2 0 0 140

Fábrica 2 2 200 2 0 4 10 3 0 0 210 10

Fábrica 3 3 0 5 0 2 90 1 230 0 320 90

Fábrica 4 2 0 1 160 2 10 2 0 0 170 10

Fábrica 5 4 0 3 0 1 160 2 0 0 30 190 160

Demanda 200

300 160

270 110 100 10 230

30

1030

Costo mínimo:

2*(200)+1*(140)+1*(160)+4*(10)+2*(90)+2*(10)+1*(160)+1*(230)+0

=400+140+160+40+180+20+160+230

=1.330 COSTO MINIMO

METODO DE APROXIMACIÓN DE VOGEL

1. Escoger los dos valores de costos menores y restarlos para hallar la penalización

2. Escoger la mayor penalización:

Cali Bogotá Tunja Pasto X Oferta Penalización

...