DESTINO

ORIGEN 1 2 3 4 OFERTA
10 0 20 11
1 15

12 7 9 20
2 25 45

0 14 16 18
3 5

DEMANDA 5 15 15 10
45
Se requiere determinar cuantos articulo se deben enviar de cada origen a cada
destino con el minimo costo

PASO 1: ¿DETERMINAR SI LA OFERTA Y LA DEMANDA SON IGUALES?

SI CONTINUAR
NO ¿MUCHA OFERTA? USAR UN CLIENTE FICTICIO, PARA
PODER IGUALAR A LA DEMANDA ¿MUCHA DEMANDA?
USAR UNA FUENTE U ORIGEN FICTICIO, PARA IGUALAR A
LA OFERTA Y LA DEMANDA

PASO 2: ENCONTRAR LA SOLUCION FACTIBLE.

HAY 3 OPCIONES: ESQUINA NOROESTE, COSTO MINIMO,

APROXIMACION DE VOGEL

DESTINO
ORIGEN 1 2 3 4 OFERTA
10 0 20 11
1 15 10
5 10
12 7 9 20
2 25 20 5
5 15 5
0 14 16 18
3 5
5
DEMANDA 5 15 15 10
5 5

PASO 3: REVISAR LA SOLUCION INICAL OBTENIDA.

¿COSTO DE ENVIO? 𝑍 = 5 10 + 10 0 + 5 7 + 15 9 + 5 20 + 5 18 = 410

SOLUCION DEGENERADA C+f-1≤ CASILLAS LLENAS

𝐶 + 𝑓 − 1 ≤ #𝐶𝐴𝑆𝐼𝐿𝐿𝐴𝑆 𝐿𝐿𝐸𝑁𝐴𝑆 = 4 + 3 − 1 ≤ 6 = 7 − 1 ≤ 6 = 6 = 6
¿SE CUMPLE LA INECUACION MOSTRADA?

SI: EL PROBLEMA NO ES DEGENARODO, PODEMOS CONTINUAR CON EL

PROCESO AL CALCULO DE LOS MULTIPLICATIVOS

NO: LLENAR LAS CASILLAS FALTANTES CON UNA CANTIDAD MUY

PEQUEÑO LLAMADA EPSILON (έ)

PASO 4: CALCULAR LOS MULTIPLICADORAS

SE USA LA SOLUCION FACTIBLE INICIAL PARA ESTE PASO(SE MUESTRA EL DEL
ESQUEMA NOROESTE)

0 -10 -8 3
ORIGEN 1 2 3 4
10 10 0 20 11 13*11 143
1
5 - + 10 2 13 17*12 204
17 12 7 9 20 15*0 0
2
17 - 5 15 + 5
15 0 14 16 18
3
15 + 5 7 - 5

PASO 5: ASIGNAR PRODUCCION O ENVIOS A LA CASILLA SELECCIONADA

NO HAY QUE OLVIDARNOS DE LOS REQUERIMIENTOS DE CADA CLIENTE, NI LAS

CAPACIDADES DE LOS ALMACENES O FUENTE
 ORIGEN 1 2 3 4
10 0 20 11
1
15
12 7 9 20
2
15 10
0 14 16 18
3
5
𝑍 = 5 0 + 15 0 + 15 9 + 10(20) = 335

PASO 6: REPETIR EL CICLO DESDE EL PASO 3

SE TERMINA EL PROBLEMA CUANDO OCURRE ALGUNAS DE LAS SIGUIENTES DOS

OPCIONES:

1. EL COSTO DE ENVIO Z DEJA DE DISMINUIR

2. DEJA DE HABER CASILLAS MARCADAS CON UN PUNTO.

SOLUCION DEGENERADA C+f-1≤ CASILLAS LLENAS

𝐶 + 𝑓 − 1 ≤ #𝐶𝐴𝑆𝐼𝐿𝐿𝐴𝑆 𝐿𝐿𝐸𝑁𝐴𝑆 = 4 + 3 − 1 ≤ 4 = 𝟔 ≤ 𝟒 + 𝟐
SI: EL PROBLEMA NO ES DEGENARODO, PODEMOS CONTINUAR CON EL
PROCESO AL CALCULO DE LOS MULTIPLICATIVOS

NO: LLENAR LAS CASILLAS FALTANTES CON UNA CANTIDAD MUY

PEQUEÑO LLAMADA EPSILON (έ)

-5 -10 -8 3
ORIGEN 1 2 3 4
10 10 - 0 20 + 11
1
5 15 2 13
17 12 7 9 20
2 + -
έ έ 15 10
5 0 14 16 18
3
5 -5 -3 8

ORIGEN 1 2 3 4
10 0 20 11
1
5 10
12 7 9 20
2
10 15
0 14 16 18
3
5

𝑍 = 5 0 + 10 7 + 15 9 + 10(11) = 𝟑𝟏𝟓

SOLUCION DEGENERADA C+f-1≤ CASILLAS LLENAS

𝐶 + 𝑓 − 1 ≤ #𝐶𝐴𝑆𝐼𝐿𝐿𝐴𝑆 𝐿𝐿𝐸𝑁𝐴𝑆 = 4 + 3 − 1 ≤ 5 = 𝟔 ≤ 𝟓 + 𝟏
-5 -10 -8 1
ORIGEN 1 2 3 4
10 10 0 20 11
1
5 5 2 10
17 12 7 9 20
2
έ 10 15 18
5 0 14 16 18 𝑅 = 410 − 315 = 95
3
5 -5 -3 6

𝑍 = 5 0 + 10 7 + 15 9 + 10(11) = 𝟑𝟏𝟓