Caracas Pto la cruz Maracaibo Oferta

30 15 15
PI 3000
40 55 10
P II 950
25 10 15
P III 1000
Demanda 3500 500 950
VOGEL
Penalización
Caracas Pto la Maracaibo Oferta P
cruz
30 15 15
PI 3000 15
40 55 10
P II 950 30
25 10 15
P III 1000 5

Demanda 3500 500 950

P 5 5 5

----------------------------------------------O----------------------------------------------
Opción I Caracas Pto la Maracaibo Oferta P
cruz
PI 3000 30 15 15
3000 15
40 55
P II 950 10 950

P III 500 25 500 10 15

1000 15

Demanda 3500 500 950

P 5 5

Opción I: Z = 117000
 Opción II Caracas Pto la Maracaibo Oferta P
cruz
PI 2500 30 500 15 15
3000 15
40 55
P II 950 10 950

P III 1000 25 10 15
1000 15

Demanda 3500 500 950

P 5 5

Opción II: Z= 117000

Ambas opciones son válidas debido a que el costo mismo es el mismo en
ambos casos.
 Mínimo Coste
Caracas Pto la cruz Maracaibo Oferta
PI 3000 30 15 15
3000
40 55
P II 950 10 950
P III 500 25 500 10 15
1000
Demanda 3500 500 950

Coste de envió: Z = 117000

Solución degenerada: C+F – 1 ≤ Casillas llenas
3+3 – 1 ≤ 4
5≤4
La solución es degenerada por lo tanto la equilibramos con epsilen (E) la cual
tiene un valor nulo 5 ≤ 4 +
E=0
20 -35 -50

10 300030 -25 15 -40 15

60 E 40 25 55 950 10
45 500 25 500 10 -5 15

El problema llega gasta aquí ya que ninguna casilla es mayor al coste de

envío.
Solución: Z = 117000
 NORESTE
Caracas Pto la cruz Maracaibo Oferta
I 3000 30 15 15
3000
II 500 40 450 55 10
950
25
III 50 10 950 15 1000
Demanda 3500 500 950

Coste envió: Z = 149500

¿Solución degenerada? 5 ≤ 5 NO
Calculo de multiplicadores
20 -5 0

10 3000 30 5 15 10 15
60 500 40 450 55 60 10
15 35 25 50 10 950 15

Asignan producción
3000 30 15 15

40
500 55 10

500 25 10
950 15

Z = 144250
¿Solución degenerada? 5 ≤ 4 SI
Si es degenerada entonces:
20 55 -30

10 3000 30 65 15 40 15
0 75 40 500 55 -30 10
45 500 25 100 10 950 15
2500 30 500 15 15

40 55 10

1000 25 10
950 15
Z = 121750
5 ≤ 4 es degenerado
20 55 -30

10 2500 30 500 15 20 15
0 20 40 5 55 -30 10
45 1000 25 50 10 950 15
Z = 121750 3000 30 15 15

40 55 10

500 25 500 10 950 15

Ya que el valor de Z no disminuye en el ejercicio, finaliza aquí.

Emerson José Vergara Velásquez
26.911.896
Sección: 7001