Determine la solución óptima para el siguiente problema de

transporte

DESTINOS (Demanda)

1 2 3 4
10 0 20 11
1

12 7 9 20
FUENTES
2
(Oferta)

0 14 16 18
3

5 15 15 10

45

1 PASO Preguntamos: OFERTA = DEMANDA

1 Si continuamos
2 No ponemos una columna o fila ficticia

2 PASO DEFINIMOS UNA SOLUCIÓN INICIAL

METODO ESQUINA NOROESTE

DESTINOS (Demanda)

10 0 20 11

5 10

12 7 9 20
FUENTES
(Oferta) 5 15 5

0 14 16 18

5 15 15 10

45
 Costo de envio z = 5 (10) + 10 (0) + 5(7) + 15 (9) + 5 (20) + 5 (18)
z= 50 + 0 + 35 + 135 + 200 + 90
z= 50 + 0 + 35 + 135 + 100 + 90
z= 410

VEMOS SI SE CUMPLE LO SIGUIENTE

NUMERO DE COLUMNAS + NUMERO DE FILAS - 1 ≤ CASILLAS LLENAS

Columnas 4
Filas 3
Casillas Llenas 6

6 ≤ 6 SI SE CUMPLE LA SOLUCION NO ES DEGENERADA

1 Si continuamos
2 No Llenamos una casilla con una cantidad muy pequeña €

DESTINOS (Demanda)

10 0 20 11

5 10

12 7 9 20
FUENTES
(Oferta) 5 15 5

0 14 16 18

5 15 15 10

45

3 PASO

DESTINOS (Demanda)
Ponemos

0 -10 -8 3

10 0 20 11

10
5 10

12 7 9 20
FUENTES
17
(Oferta) 5 15 5

0 14 16 18
15
5

5 15 15 10

45
 Los cuadros VACIOS ponemos

DESTINOS (Demanda)

0 -10 -8 3

10 0 20 11
10
5 10 2 13

12 7 9 20
FUENTES
17
(Oferta) 17 5 15 5

0 14 16 18
15
15 5 7 5

5 15 15 10

45

- +
Del valor en vemos el que supere a su costo de transporte y ponemos un

- +
+ -
DESTINOS (Demanda)

0 -10 -8 3

10 0 20 11

10
5 10 2 13

12 7 9 20
FUENTES
17
(Oferta) 17 5 15 5

0 14 16 18
15
15 5 7 5

5 15 15 10

45

a las casillas con el se asigna producción ( a la más BARATA)

DESTINOS (Demanda)

0 -10 -8 3

10 0 20 11

10
5 10 2 13

12 7 9 20
FUENTES
17
(Oferta) 17 5 15 5
FUENTES
(Oferta)

0 14 16 18
15
15 5 7 5

5 15 15 10

45

DESTINOS (Demanda)

0 -10 -8 3

10 0 20 11

10
15

12 7 9 20
FUENTES
17
(Oferta) 15 10

0 14 16 18
15
5

5 15 15 10

45

Costo de envio z = 0 (10) + 15 (0) + 0(7) + 15 (9) + 10 (20) + 0 (18) + 5 (0)

z= 0 + 0 + 0 + 135 + 200 + 0 + 0
z= 335

VEMOS SI SE CUMPLE LO SIGUIENTE

NUMERO DE COLUMNAS + NUMERO DE FILAS - 1 ≤ CASILLAS LLENAS

Columnas 4
Filas 3
Casillas Llenas 4

6 ≤ 4 NO SE CUMPLE LA SOLUCION ES DEGENERADA

1 Si continuamos
2 No Llenamos dos casillaa con una cantidad muy pequeña €

DESTINOS (Demanda)

10 0 20 11

15

12 7 9 20
FUENTES
(Oferta) € € 15 10

0 14 16 18

5
 FUENTES
(Oferta)

5 15 15 10

45

3 PASO SE REPITE CALCULAMOS filas y columnas

PONEMOS
DESTINOS (Demanda)

-5 -10 -8 3

10 - 0 20 + 11

+
10

12
15

7 9
- 20
FUENTES
17
(Oferta) € € 15 10

0 14 16 18
5
5

5 15 15 10

45

Los cuadros VACIOS ponemos

Luego calculamos los valores para los cuadros VACIOS

DESTINOS (Demanda)

-5 -10 -8 3

10 0 20 11
10
5 15 2 13

12 7 9 20
FUENTES
17
(Oferta) € € 15 10

0 14 16 18
5
5 -5 -3 8

5 15 15 10

45

Del valor en vemos el que supere a su costo de transporte y ponemos un

 DESTINOS (Demanda)

-5 -10 -8 3

10 0 20 11
10
5 15 2 13

12 7 9 20
FUENTES
17
(Oferta) € € 15 10

0 14 16 18
5
5 -5 -3 8

5 15 15 10

45

a las casillas con el se asigna producción ( a la más BARATA)

DESTINOS (Demanda)

-5 -10 -8 3

10 0 20 11

10
5 15 2 13

12 7 9 20
FUENTES
17
(Oferta) € € 15 10

0 14 16 18
5
5 -5 -3 8

5 15 15 10

45

DESTINOS (Demanda)

10 0 20 11

5 10

12 7 9 20
FUENTES
(Oferta) 10 15

0 14 16 18

5 15 15 10

45
 45

Costo de envio z = 5 (0) + 10 (11) + 15 (9) + 10 (7)

z = 0 + 110 + 135 + 70
z= 315

VEMOS SI SE CUMPLE LO SIGUIENTE

NUMERO DE COLUMNAS + NUMERO DE FILAS - 1 ≤ CASILLAS LLENAS

Columnas 4
Filas 3
Casillas Llenas 4

6 ≤ 5 NO SE CUMPLE LA SOLUCION ES DEGENERADA

1 Si continuamos
2 No Llenamos una casilla con una cantidad muy pequeña €

3 PASO SE REPITE CALCULAMOS filas y columnas

PONEMOS
DESTINOS (Demanda)

-5 -10 -8 1

10 0 20 11
10
5 5 2 10

12 7 9 20
FUENTES
17
(Oferta) € 10 15 18

0 14 16 18
5
5 -5 -3 6

5 15 15 10

45

Del valor en vemos el que supere a su costo de transporte y ponemos un

como esto no sucede esta es el menor costo de envio

Costo de envio z = 5 (0) + 10 (11) + 15 (9) + 10 (7)

z = 0 + 110 + 135 + 70
z= 315
15

25 45

15

25 45

5
LAS - 1 ≤ CASILLAS LLENAS

OLUCION NO ES DEGENERADA

a con una cantidad muy pequeña €

15

25 45

15

25 45

5
 15

25 45

e a su costo de transporte y ponemos un

15

25 45

n ( a la más BARATA)

15

25 45
 45

15

25 45

LAS - 1 ≤ CASILLAS LLENAS

A SOLUCION ES DEGENERADA

aa con una cantidad muy pequeña €

15

25 45

5
 45

15

25 45

15

25 45

e a su costo de transporte y ponemos un

 15

25 45

n ( a la más BARATA)

15

25 45

15

25 45

5
LAS - 1 ≤ CASILLAS LLENAS

A SOLUCION ES DEGENERADA

a con una cantidad muy pequeña €

15

25 45

e a su costo de transporte y ponemos un

nor costo de envio

15 (9) + 10 (7)
135 + 70
Los tres hijos de Joe Klyne, John, Karen y Terri, quieren ganar algo para sus gastos personales durarante un viaje de la
escuela al zoologico. El Klyne ha destinado tres tareas para sus hijos: podar el paso, pintar la cochera y lavar los autos
de la familia. Para evitar discusiones, pide que presenten ofertas (secretas) de lo que crean que es un pago justo para
cada una de la tres tareas. Se sobreentiende que despues los tres obedeceran la decision de su pata quien hace cual
tarea. La tabla resume las ofertas recibidas.

COSTO POR PROPUESTA

PODAR PINTAR LAVAR

JOHN 15 10 9

KAREN 9 15 10

TERRI 10 12 8

 Paso 1. En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de

todos los elementos del renglón.

Menor

15 10 9 9

9 15 10 9

10 12 8 8

6 1 0

0 6 1

2 4 0

 Paso 2. En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y
restarlo de todos los elementos de la columna.

6 1 0

0 6 1

2 4 0
 2 4 0

Menor 0 1 0

6 0 0

0 5 1

2 3 0

 Paso 3. Identificar la solución óptima como la asignación factible asociada con los
elementos cero de la matriz obtenida en el paso 2.

6 0 0

0 5 1

2 3 0

COSTO POR PROPUESTA

PODAR PINTAR LAVAR

JOHN 15 10 9

KAREN 9 15 10

TERRI 10 12 8

z = 9 + 10 + 8
z = 27
 Determine la solución óptima para el siguiente problema de
transporte

DESTINOS (Demanda)

F1 F2 F3

2 2 4

C1

1 2 3
FUENTES
C2
(Oferta)

3 5 2

C3

Demanda 3 3 4

12

1 0 1

DESTINOS (Demanda)

F1 F2 F3

2 2 4

C1

1 2 3
FUENTES
C2
(Oferta)
3
3 5 2

C3
Demanda 0 3 4

1 0 1

DESTINOS (Demanda)

F1 F2 F3

2 2 4

C1

1 2 3
FUENTES
C2
(Oferta)
3
3 5 2

C3

Demanda 0 3 1

0 1

DESTINOS (Demanda)

F1 F2 F3
 F1 F2 F3

2 2 4

C1

2
1 2 3
FUENTES
C2
(Oferta)
3
3 5 2

C3

Demanda 0 1 1

0 1

Determine la solución óptima para el siguiente problema de

transporte

DESTINOS (Demanda)

F1 F2 F3

2 2 4

C1

2
1 2 3
FUENTES
C2
(Oferta)
3 1 1
3 5 2

C3

Demanda 3 3 4

12
z= 18
ara el siguiente problema de
orte

Demanda)
Oferta

F4

0 2
4

2
0 1
5 12

0 2
3

Demanda)
Oferta

F4

0 0
2

2
0 1
2 7

0 1
3
 0

Demanda)
Oferta

F4

0 2
2

2
0 1
2 4

0 3
0

Demanda)
Oferta

F4
 F4

0 2
0

2
0 1
2 2

ara el siguiente problema de

orte

Demanda)
Oferta

F4

2
0

5 12

2
EL MODELO DEL TRANSPORTE

1. Tres ciudades se abastecen de electricidad de tres centrales eléctricas con capacidades de 25, 40 y 30 megawatts
(MW). Las demandas máximas en las tres ciudades se estiman en 30, 35 y 25 MW. El precio por MW en las tres ciudades
se muestra en la tabla siguiente:

Durante el mes de agosto hay un aumento de 20% en la demanda de cada ciudad, que se puede satisfacer comprando
electricidad a otra red, a una tasa elevada de $1000 por MW. Sin embargo, la red no está conectada con la ciudad 3. La
empresa eléctrica desea determinar el plan más económico para distribuir y comprar la energía adicional.

a) Formule el problema como un modelo de transporte.

b) Resuelva el problema y determine un plan óptimo de distribución para la empresa eléctrica.
c) Determine el costo de la electricidad adicional comprada por cada una de las tres ciudades.

a) Formule el problema como un modelo de transporte.

CIUDAD

1 2 3

600 700 400

1 25

320 300 350

2 40

PLANTA 108
500 480 450
3 30

1,000 1,000 1,000

4 13
-

36 42 30

108

b) Resuelva el problema y determine un plan óptimo de distribución para la empresa eléctrica.

CIUDAD

1 2 3

600 700 400

1 25 25
25
320 300 350
2 40 40
23 17
PLANTA 108
500 480 450
3 30 30
25 5
1,000 1,000 1,000
4 13 13
13 -
108
36 42 30

108
 108

36 42 30 108

COSTO DE ENVIO = 49,710 USD

NUMERO DE COLUMNAS + NUMERO DE FILAS - 1 ≤ CASILLAS LLENAS

6 ≤ 6

CIUDAD

1 2 3

600 700 400

1
25
320 300 350
2
23 17
PLANTA 500 480 450
3
25 5
1,000 1,000 1,000
4
13 -

CIUDAD

440 420 390

600 700 400

10
450 430 25
320 300 350
-120
23 17 270
PLANTA
500 480 450
60
500 25 5
1,000 1,000 1,000
560
13 980 -

Del valor en vemos el que supere a su costo de transporte y ponemos un

No existen valores mayores del con el costo de transporte

Es la solucion optima

CIUDAD

1 2 3

600 700 400

1 25 25
25
320 300 350
2 40 40
23 17
PLANTA 108
500 480 450
3 30 30
25 5
1,000 1,000 1,000
4 13 13
13 -
108
36 42 30

108

36 42 30 108
 Z = 49,710

c) Determine el costo de la electricidad adicional comprada por cada una de las tres ciudades.

El costo de la electricidad adicional es = 13,000 USD

EL MODELO DEL TRANSPORTE

1. Tres ciudades se abastecen de electricidad de tres centrales eléctricas con capacidades de 25, 40 y 30 megawatts (MW
precio por MW en las tres ciudades se muestra en la tabla siguiente:

Durante el mes de agosto hay un aumento de 20% en la demanda de cada ciudad, que se puede satisfacer comprando ele
está conectada con la ciudad 3. La empresa eléctrica desea determinar el plan más económico para distribuir y comprar la

a) Formule el problema como un modelo de transporte.

b) Resuelva el problema y determine un plan óptimo de distribución para la empresa eléctrica.
c) Determine el costo de la electricidad adicional comprada por cada una de las tres ciudades.

a) Formule el problema como un modelo de transporte.

CIUDAD

1 2

600 700
1

320 300
2

PLANTA
500 480
3

1,000 1,000
4

36 42
 108

b) Resuelva el problema y determine un plan óptimo de distribución para la empresa eléctrica.

MODELOS DE TRANSPORTES NO TRADICIONALES

2. La demanda de un artículo perecedero durante los cuatro meses próximos es 400, 300, 420 y 380 toneladas, respectiva
300 toneladas. El precio de compra por tonelada varía de un mes al otro, y se estima en $100, $140, $120 y $150, respect
curso en menos de tres meses (que cuentan a partir del mes en curso). El costo de almacenamiento por tonelada y por me
el problema como modelo de transporte, y determine el programa óptimo de entrega durante los cuatro meses siguientes.

EL ALGORITMO DEL TRANSPORTE

3. Para los modelos de transporte de la tabla:

a) Use el método de la esquina noroeste para calcular la solución de inicio.

b) Desarrolle las iteraciones que conducen a la solución óptima.
c) Use el módulo Iterations (Iteraciones) para comparar el modelo de transporte con base en la regla de la esquina noroest

EL MODELO DE ASIGNACIÓN

4. Resuelva los modelos de asignación de la tabla siguiente:

EL MODELO DE TRASBORDO

5. La red de la figura muestra las rutas de transporte de los nodos 1 y 2 a los nodos 5 y 6, pasando por los nodos 3 y 4. Se

a) Formule el modelo correspondiente de transbordo.

b) Resuelva el problema e indique cómo se dirigen las mercancías desde las fuentes hasta los destinos.
s de 25, 40 y 30 megawatts (MW). Las demandas máximas en las tres ciudades se estiman en 30, 35 y 25 MW. El

e puede satisfacer comprando electricidad a otra red, a una tasa elevada de $1000 por MW. Sin embargo, la red no
ómico para distribuir y comprar la energía adicional.

rica.
des.

CIUDAD

400
25

350
40

108
450
30

1,000
13
-

30
 108

420 y 380 toneladas, respectivamente. Las posibilidades de la oferta durante los mismos meses son 500, 600, 200 y
100, $140, $120 y $150, respectivamente. Como el artículo es perecedero, se debe consumir la oferta del mes en
enamiento por tonelada y por mes es de $3. La naturaleza del artículo no permite surtir pedidos atrasados. Resuelva
nte los cuatro meses siguientes.
en la regla de la esquina noroeste, el método del costo mínimo y el método de Vogel.
pasando por los nodos 3 y 4. Se ven, en los arcos respectivos, los costos unitarios de transporte.

a los destinos.