DESTINOS

FUENTES CALI BOGOTÁ MEDELLÍN BQUILLA OFERTA

PLANTA 1 5 2 7 3 80

PLANTA 2 3 6 6 1 30

PLANTA 3 6 1 2 4 60

PLANTA 4 4 3 6 6 45

DEMANDA 70 40 70 35

215
PRIMER PASO: Solución Factible inicial

DESTINOS
 FUENTES CALI BOGOTÁ MEDELLÍN BQUILLA
5 2 7 3
PLANTA 1 70 10

3 6 6 1
PLANTA 2 30

6 1 2 4
PLANTA 3 60

4 3 6 6
PLANTA 4 10 35

DEMANDA 70 40 70 35

0 30 10 0
0 0

SEGUNDO PASO: Revisamos la solución inicial obtenida

Esta es la solución factible inicial. Z = $ 940.0 Costo de envío en Millones

Revisamos si la solución es
m + n -1 <= Asignaciones 4 + 4 - 1 <= 6 7 <= 6 No Cumple, es degenerada, agregam

TERCER PASO: Se calculan los multiplicadores

-5 -8 -9 -9
5 2 7 3
10 70 10 1 1
- +
3 6 6 1
14 * 9 30 5 * 5
- +
6 1 2 4
11 e * 3 60 2
+ -
4 3 6 6
15 * 10 * 7 10 35
+ -

CUARTO PASO: Se asigna producción o envío a la casilla seleccionada

Se asigna envío a la casilla que tenga el menor costo unitario
en este caso "uno"

5 2 7 3
70 10 1 1
- +
3 6 6 1
* 9 30 5 * 5
- +
6 1 2 4
e * 3 60 2
+ -
4 3 6 6
* 10 * 7 10 35
+ -

5 2 7 3
40 40

3 6 6 1
30

6 1 2 4
30 30

4 3 6 6
40 5

-5 -8 -9 -9
5 2 7 3
10 40 40 1 1
+ -
3 6 6 1
10 * 5 2 1 30

6 1 2 4
11 30 * 3 30 2
- +
4 3 6 6
15 * 10 * 7 40 5
 5 2 7 3
70 10

3 6 6 1
30

6 1 2 4
30 30

4 3 6 6
40 5

-5 -8 -7 -7
5 2 7 3
10 70 10 3 3

3 6 6 1
8 3 0 1 30

6 1 2 4
9 4 30 30 2
- +
4 3 6 6
13 * 8 * 5 40 5
+ -

5 2 7 3
70 10

3 6 6 1
30

6 1 2 4
60

4 3 6 6
30 10 5

QUINTA ITERACIÓN:
 -5 -8 -5 -5
5 2 7 3
10 70 10 5 * 5
- +
3 6 6 1
6 1 -2 1 30

6 1 2 4
7 2 -1 60 2

4 3 6 6
11 * 6 30 10 5
+ -

5 2 7 3
70 5 5

3 6 6 1
30

6 1 2 4
60

4 3 6 6
35 10

Sexta Iteración
-5 -8 -5 -7
5 2 7 3
10 70 5 5 5
- +
3 6 6 1
8 3 0 3 30

6 1 2 4
7 2 -1 60 0

4 3 6 6
11 * 6 35 10 4
+ -
 5 2 7 3
35 40 5

3 6 6 1
30

6 1 2 4
60

4 3 6 6
35 10

-5 -8 -3 -7
5 2 7 3
10 35 40 7 5
- +
3 6 6 1
8 3 0 5 30
+ -
6 1 2 4
5 0 -3 60 -2

4 3 6 6
9 35 1 10 2

En ninguna casilla el costo es menor que el valor calculado

Por lo tanto, el problema concluye

Nuestra solución optima es:

DESTINOS
FUENTES CALI BOGOTÁ MEDELLÍN BQUILLA
5 2 7 3
PLANTA 1 35 40 5

3 6 6 1
PLANTA 2 30

6 1 2 4
PLANTA 3 60
PLANTA 3

4 3 6 6
PLANTA 4 35 10

DEMANDA 70 40 70 35
OFERTA

80

30
215

60

45
 OFERTA

80 10 0

30 0

60 0

45 35 0

es degenerada, agregamos un épsilon a la siguiente tabla

La maxima cantidad que odemos enviar lo determinamos de los
marcados con negativo, se toma el menor negativo para
asignar, en este caso: 30

Esta es nuestra segunda iteración

Z= $ 820.0 Costo de envío en Millones

m+n-1 <= numero de asignaciones
7 <= 7 Cumple, Continuamos, no es degenerado

Se asigna envío a la casilla que tenga el menor costo unitario

en este caso "uno"

La maxima cantidad que odemos enviar lo determinamos de los

marcados con negativo, se toma el menor negativo para
asignar, en este caso: 30
Esta es nuestra tercera iteración

Z= $ 760.0 Costo de envío en Millones

m+n-1 <= numero de asignaciones
7 <= 7 Cumple, Continuamos, no es degenerado

Se asigna envío a la casilla que tenga el menor costo unitario

en este caso "tres"

La maxima cantidad que odemos enviar lo determinamos de los

marcados con negativo, se toma el menor negativo para
asignar, en este caso: 30

Esta es nuestra cuarta iteración

Z= $ 700.0 Costo de envío en Millones

m+n-1 <= numero de asignaciones
7 <= 7 Cumple, Continuamos, no es degenerado
Se asigna envío a la casilla que tenga el menor costo unitario
en este caso "tres"

La maxima cantidad que odemos enviar lo determinamos de los

marcados con negativo, se toma el menor negativo para
asignar, en este caso: 5

Esta es nuestra quinta iteración

Z= $ 690.0 Costo de envío en Millones

m+n-1 <= numero de asignaciones
7 <= 7 Cumple, Continuamos, no es degenerado

Se asigna envío a la casilla que tenga el menor costo unitario

en este caso "cuatro"

La maxima cantidad que odemos enviar lo determinamos de los

marcados con negativo, se toma el menor negativo para
asignar, en este caso: 35
Esta es nuestra sexta iteración

Z= $ 627.0 Costo de envío en Millones

m+n-1 <= numero de asignaciones
7 <= 7 Cumple, Continuamos, no es degenerado

OFERTA

80

30

60
60

45