TRABAJO COLABORATIVO 2

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 costoTotal?
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óximosemestre 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
17070
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 1403 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
190160
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
OfertaPenalización








Fábrica 1
2
1
3
2
0
140
2
Fábrica 2
2
2
4
3
0
210
2
Fábrica 3
3
5
2
1
0
320
1
Fábrica 4
2
1
2
2
0
170
1
Fábrica 5
4
3
1
2
0
190
1
Demanda
200
300
270230
30
1030

Penalización
0
0
1
1
0





3. De esa fila o columna con la mayor penalización escoger el menor costo y asignarle lo máximo que se va a enviar:

Cali
Bogotá
Tunja
Pasto
X
Oferta
Penalización








Fábrica 1
2
1
3
2
0 30
140 110
2
Fábrica 2
2
2
4
3
0
210
2
Fábrica 3
3
52
1
0
320
1
Fábrica 4
2
1
2
2
0
170
1
Fábrica 5
4
3
1
2
0
190
1
Demanda
200
300
270
230
30
1030

Penalización
0
0
1
1
0



Ahora volvemos a escoger los 2 valores menores y los restamos para sacar nuevamente una penalización y así sucesivamente:Cali
Bogotá
Tunja
Pasto
X
Oferta
Penalización








Fábrica 1
2
1 110
3
2
0 30
140 110
1
Fábrica 2
2
2
4
3
0
210
0
Fábrica 3
3
5
2
1
0
320
1
Fábrica 4
2
1
2
2
0
170
1
Fábrica 5
4
3
1
2...