UNIVERSIDAD PRIVADA DEL NORTE

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES 1

PREGRADO

Período Académico 2024 – 1

PREGRADO MSc. Jorge Luis Chiroque Calderón

CAMPUS VIRTUAL jorge.chiroque@upn.pe
 UNIVERSIDAD PRIVADA DEL NORTE

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES 1

PREGRADO

Período Académico 2024 – 1

PREGRADO MSc. Jorge Luis Chiroque Calderón

CAMPUS VIRTUAL jorge.chiroque@upn.pe
 Unidad II:
Programación Multiobjetivo y Modelos de
Transporte

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Introducción

Recordemos…
¿Cuál fue el tema de la sesión anterior?

Modelo de Transporte
(Método de Programación Lineal, PL)

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Introducción

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Introducción
Modelo de Transporte
Algoritmos o Métodos de Solución del Modelo de Transporte
▪ Método de Programación Lineal (PL).
▪ Método de Esquina Noroeste (ENO).
▪ Método de Aproximación de Vogel (MAV).
▪ Método de Stepping Stone.
▪ Método de Aproximación de Russell.

Algoritmos o Métodos de Solución del Modelo de

Transporte

Método de Método de Método de Método Método de

Programación Lineal Esquina Noroeste Aproximación de Vogel de Aproximación de
(PL) (ENO) (MAV) Stepping Stone Russell

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Introducción
Modelo de Transporte
Características del Modelo de Transporte Representación del modelo de transporte con nodos y arcos
▪ El modelo de transporte es una clase especial de programación lineal que
𝑎1 𝑐11 : 𝑥11 𝑏1
tiene que ver con transportar un producto desde sus fuentes u orígenes
(fábricas, plantas de fabricación) hasta sus destinos (centros de
Origen 1 Destino 1
distribución, bodegas).
▪ El objetivo es determinar el programa de transporte que minimice el costo

Unidades Demandadas
Unidades Ofertadas
total del transporte y que al mismo tiempo satisfaga los límites de la oferta 𝑎2 𝑏2
y la demanda.
▪ En el modelo se supone que el costo de transporte es proporcional a la Origen 2 Destino 2
cantidad de unidades transportadas en determinada ruta.
Estructura del Modelo de Transporte 𝑎𝑖 𝑏𝑗
La red que aparece en la figura representa el problema:
Origen 𝑖 Destino 𝑗
▪ Hay 𝑚 orígenes y 𝑛 destinos, cada uno representado por un nodo.
▪ Los arcos representan las rutas que unen los orígenes con los destinos. ⋮ ⋮
𝑎𝑚 𝑏𝑛
▪ El arco 𝑖, 𝑗 que une el origen 𝑖 con el destino 𝑗 transporta dos piezas de
información: el costo de transporte por unidad 𝑐𝑖𝑗 y la cantidad 𝑐𝑚𝑛 : 𝑥𝑚𝑛
Origen 𝑚 Destino 𝑛
transportada, 𝑥𝑖𝑗 .
▪ La cantidad de la oferta en el origen 𝑖 es 𝑎𝑖 y la cantidad de la demanda en
el destino 𝑗 es 𝑏𝑗 .

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Introducción

Representación del modelo de transporte con nodos y arcos

El modelo de transporte, además de 𝑎1 𝑐11 : 𝑥11 𝑏1
resolverlo con Solver de Excel, previa
Origen 1 Destino 1
formulación del modelo matemático de
PL, ¿De qué otra manera es posible

Unidades Demandadas
Unidades Ofertadas
𝑎2 𝑏2
resolverlo?, ¿Existen otros algoritmos Origen 2 Destino 2
que permitan resolver los modelos de
transporte? 𝑎𝑖 𝑏𝑗

Origen 𝑖 Destino 𝑗
⋮ ⋮
𝑎𝑚 𝑏𝑛
𝑐𝑚𝑛 : 𝑥𝑚𝑛
Origen 𝑚 Destino 𝑛
Algoritmos o Métodos de Solución de
Modelos de Transporte

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2:
Modelo de Transporte
(PL, ENO, Vogel)

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Contenido:
• Primera sesión:
▪ Tema 2: Modelo de Transporte (PL, ENO, Vogel)
Modelo de transporte con programación lineal (PL).
Métodos de esquina noroeste (ENO).
Método de aproximación de Vogel (MAV).

Logros de Aprendizaje:
Al término de la sesión, estarás en la capacidad de:
▪ Emplear los métodos de esquina noroeste y el método de aproximación de Vogel, para encontrar la solución a
un problema de transporte.
▪ Establecer un plan de envío a un mínimo costo, a partir de los resultados obtenidos con los métodos descritos
anteriormente.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
La estructura especial del problema de transporte permite asegurar una solución
básica inicial no artificial siguiendo uno de los tres métodos:
1. Método de la esquina noroeste (ENO).
2. Método del costo mínimo.
3. Método de aproximación de Vogel.
Características de los métodos de solución del modelo de transporte
▪ El método de la esquina noroeste es de naturaleza mecánica, y los dos restantes
son heurísticos que buscan una solución inicial de mejor calidad que dé un valor
objetivo más pequeño.
▪ El método heurístico Vogel es mejor que el heurístico de costo mínimo.
▪ El método de esquina noroeste implica la cantidad mínima de cálculos.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de la esquina noroeste (ENO)
Método de la esquina noroeste (ENO)
Es un método que permite tener una asignación básica en el tablero, pero no
necesariamente es una solución óptima, hay que aplicar luego un algoritmo de
optimización.
Procedimiento del método de la esquina noroeste (ENO)
El método se inicia en la celda de la esquina noroeste (ruta) de la tabla:
▪ Paso 1. Asigne lo más posible a la celda seleccionada, y ajuste las
cantidades asociadas de oferta y demanda restando la cantidad asignada.
▪ Paso 2. Tache la columna o fila con oferta o demanda cero para indicar que
no se hagan más asignaciones en esa fila o columna. Si una fila y una
columna dan cero al mismo tiempo, tache sólo una, y deje una oferta
(demanda) cero en la fila (columna) no tachada.
▪ Paso 3. Si se deja sin tachar exactamente una fila o columna, deténgase. De
lo contrario, muévase a la celda a la derecha si acaba de tachar una
columna, o abajo si acaba de tachar una fila. Vaya al paso 1.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de la esquina noroeste (ENO)
Caso N° 01: Arequipa Lima
Una empresa agroindustrial tiene tres plantas: en Trujillo, Chiclayo y Piura; y dos centros principales de distribución Trujillo 1000 2690
en Arequipa y Lima. Las capacidades de las tres plantas durante el próximo trimestre serán 1000, 1500 y 1200 Chiclayo 1250 1350
toneladas de ají páprika. Las demandas trimestrales en los dos centros de distribución son 2300 y 1400 toneladas de Piura 1275 850
ají páprika. El kilometraje entre las fábricas y los centros de distribución se ve en la tabla siguiente.
Arequipa (1) Lima (2)
La empresa transportista cobra 8 centavos de dólar por kilómetro y por tonelada de ají páprika. El costo Trujillo (1) 80 215
de transporte por tonelada de ají páprika, en las distintas rutas y redondeado hasta el $ más próximo, se
Chiclayo (2) 100 108
calcula como se ve en la siguiente tabla:
Piura (3) 102 68
Solución
Modelo de Transporte en Excel El modelo recomienda que, las cantidades a
Datos enviar (solución óptima) son las de la
x11 x12 x21 x22 x31 x32 Totales Limitaciones
siguiente tabla:
FO (Costo) 80 215 100 108 102 68 313200 Arequipa (1) Lima (2)
R1 (Restricción de Oferta 1) 1 1 0 0 0 0 1000 = 1000 Trujillo (1) 1000 0
R2 (Restricción de Oferta 2) 0 0 1 1 0 0 1500 = 1500
Chiclayo (2) 1300 200
R3 (Restricción de Oferta 3) 0 0 0 0 1 1 1200 = 1200
R4 (Restricción de Demanda 1) 1 0 1 0 1 0 2300 = 2300 Piura (3) 0 1200
R5 (Restricción de Demanda 2) 0 1 0 1 0 1 1400 = 1400 Donde el costo mínimo de transporte es de
>=0 >=0 >=0 >=0 >=0 >=0 S/ 313 200.
Resultados
Variables de decisión x11 x12 x21 x22 x31 x32 z*
Solución 1000 0 1300 200 0 1200 313200

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de la esquina noroeste (ENO)
Caso N° 01: Arequipa Lima
Una empresa agroindustrial tiene tres plantas: en Trujillo, Chiclayo y Piura; y dos centros principales de distribución Trujillo 1000 2690
en Arequipa y Lima. Las capacidades de las tres plantas durante el próximo trimestre serán 1000, 1500 y 1200 Chiclayo 1250 1350
toneladas de ají páprika. Las demandas trimestrales en los dos centros de distribución son 2300 y 1400 toneladas de Piura 1275 850
ají páprika. El kilometraje entre las fábricas y los centros de distribución se ve en la tabla siguiente.
Arequipa (1) Lima (2)
La empresa transportista cobra 8 centavos de dólar por kilómetro y por tonelada de ají páprika. El costo Trujillo (1) 80 215
de transporte por tonelada de ají páprika, en las distintas rutas y redondeado hasta el $ más próximo, se
Chiclayo (2) 100 108
calcula como se ve en la siguiente tabla:
Piura (3) 102 68
Solución
Costos de Demandantes
Costos de Demandantes Transporte Arequipa Lima Oferta Queda Queda
Transporte Arequipa Lima Oferta 80 215
Trujillo
1000

Ofertantes
Trujillo 80 215 1000 100 108
Ofertantes

Chiclayo
Chiclayo 100 108 1500 1500
102 68
Piura 102 68 1200 Piura
1200
Demanda 2300 1400 Demanda 2300 1400
Falta
Falta
Oferta 3700 Costo de
Demanda 3700 transporte

Equilibrio Si

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de la esquina noroeste (ENO)
Caso N° 01: Arequipa Lima
Una empresa agroindustrial tiene tres plantas: en Trujillo, Chiclayo y Piura; y dos centros principales de distribución Trujillo 1000 2690
en Arequipa y Lima. Las capacidades de las tres plantas durante el próximo trimestre serán 1000, 1500 y 1200 Chiclayo 1250 1350
toneladas de ají páprika. Las demandas trimestrales en los dos centros de distribución son 2300 y 1400 toneladas de Piura 1275 850
ají páprika. El kilometraje entre las fábricas y los centros de distribución se ve en la tabla siguiente.
Arequipa (1) Lima (2)
La empresa transportista cobra 8 centavos de dólar por kilómetro y por tonelada de ají páprika. El costo Trujillo (1) 80 215
de transporte por tonelada de ají páprika, en las distintas rutas y redondeado hasta el $ más próximo, se
Chiclayo (2) 100 108
calcula como se ve en la siguiente tabla:
Piura (3) 102 68
Solución
Costos de Demandantes
Costos de Demandantes Transporte Arequipa Lima Oferta Queda Queda
Transporte Arequipa Lima Oferta 80 215
Trujillo
1000 1000 0 0

Ofertantes
Trujillo 80 215 1000 100 108
Ofertantes

Chiclayo
Chiclayo 100 108 1500 1300 200 1500 200 0
102 68
Piura 102 68 1200 Piura
1200 1200
Demanda 2300 1400 Demanda 2300 1400
Falta 1300 1200
Falta 0 0
Oferta 3700 Costo de
313200
Demanda 3700 transporte

Equilibrio Si Respuesta: Plan de envío

El método recomienda que Trujillo y Chiclayo envíen 1000 y 1300 toneladas a Arequipa, mientras que
Chiclayo y Piura envíen a Lima 200 y 1200 toneladas respectivamente a un costo mínimo de $ 313 200.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de la esquina noroeste (ENO)
Caso N° 02: Piura Huaraz Ica Tacna Oferta
Juan, jefe de Logística, tiene que enviar la producción semanal en toneladas de las Lima 35 30 20 40 500
plantas de Lima, Arequipa y Trujillo a los almacenes ubicados en Piura, Huaraz, Ica y Arequipa 40 35 22 20 700
Tacna. En la tabla se muestran las toneladas en oferta por planta y la demanda de cada Trujillo 20 25 35 45 150
almacén, así como los costos en soles por tonelada transportada. ¿Cómo Juan debe Demanda 350 450 500 50
distribuir la producción semanal?
Solución
Costos de Demandantes
Transporte Piura Huaraz Ica Tacna Oferta
Lima 35 30 20 40 500
Ofertantes

Arequipa 40 35 22 20 700
Trujillo 20 25 35 45 150
Demanda 350 450 500 50

Oferta 1350
Demanda 1350
Equilibrio Si

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de la esquina noroeste (ENO)
Caso N° 02: Piura Huaraz Ica Tacna Oferta
Juan, jefe de Logística, tiene que enviar la producción semanal en toneladas de las Lima 35 30 20 40 500
plantas de Lima, Arequipa y Trujillo a los almacenes ubicados en Piura, Huaraz, Ica y Arequipa 40 35 22 20 700
Tacna. En la tabla se muestran las toneladas en oferta por planta y la demanda de cada Trujillo 20 25 35 45 150
almacén, así como los costos en soles por tonelada transportada. ¿Cómo Juan debe Demanda 350 450 500 50
distribuir la producción semanal?
Solución
Costos de Demandantes
Transporte Piura Huaraz Ica Tacna Oferta Queda Queda Queda Queda
35 30 20 40
Lima
500
Ofertantes

40 35 22 20
Arequipa
700
20 25 35 45
Trujillo
150
Demanda 350 450 500 50
Falta
Falta
Costo de
transporte

Oferta 1350
Demanda 1350
Equilibrio Si

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de la esquina noroeste (ENO)
Caso N° 02: Piura Huaraz Ica Tacna Oferta
Juan, jefe de Logística, tiene que enviar la producción semanal en toneladas de las Lima 35 30 20 40 500
plantas de Lima, Arequipa y Trujillo a los almacenes ubicados en Piura, Huaraz, Ica y Arequipa 40 35 22 20 700
Tacna. En la tabla se muestran las toneladas en oferta por planta y la demanda de cada Trujillo 20 25 35 45 150
almacén, así como los costos en soles por tonelada transportada. ¿Cómo Juan debe Demanda 350 450 500 50
distribuir la producción semanal?
Solución
Costos de Demandantes
Transporte Piura Huaraz Ica Tacna Oferta Queda Queda Queda Queda
35 30 20 40
Lima
350 150 500 150 0
Ofertantes

40 35 22 20
Arequipa
300 400 700 700 400 0
20 25 35 45
Trujillo
100 50 150 50 0
Demanda 350 450 500 50
Falta 0 300 100 0
Falta 0 0
Costo de
41800
transporte

Respuesta: Plan de envío

Oferta 1350
El método recomienda a Juan que envíe de Lima a Piura y Huaraz, 350 y 150 toneladas; Arequipa envíe a Huaraz e Ica, 300
Demanda 1350
y 400 toneladas respectivamente, mientras que Trujillo envíe a Ica y Tacna 100 y 50 toneladas respectivamente. Todo a un
Equilibrio Si
costo total mínimo de S/ 41 800.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2
Métodos de Solución del Modelo de Transporte
Método de aproximación de Vogel (MAV)
Método de aproximación de Vogel (MAV)
▪ Es un método que se aproxima o puede llegar a ser una
solución óptima, permitiendo tener un plan de envío de las
unidades desde los puntos de oferta a los punto de destino
a un mínimo costo.
▪ Este método es una versión mejorada del método del costo
mínimo que por lo general, pero no siempre, produce
mejores soluciones iniciales.
MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe
Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Procedimiento del método de aproximación de Vogel (MAV)
El procedimiento es el siguiente:
▪ Paso 1. Para cada fila (columna) determine una medida de penalización
restando el elemento de costo unitario mínimo en la fila (columna) del
siguiente elemento de costo mínimo en la misma fila (columna).
▪ Paso 2. Identifique la fila o columna con la penalización máxima, que
rompa los empates arbitrariamente. Asigne lo más posible a la variable
con el costo unitario mínimo en la fila o columna seleccionada. Ajuste
la oferta y la demanda, y tache la fila o columna satisfecha. Si una fila
y una columna se satisfacen al mismo tiempo, sólo se tacha una de las
dos, y a la fila restante (columna) se le asigna una oferta (demanda)
cero.
▪ Paso 3.
(a) Si exactamente una fila o columna con oferta o demanda cero
permanece sin tachar, deténgase.
(b) Si una fila (columna) con oferta (demanda) positiva permanece sin
tachar, determine las variables básicas en la fila (columna) mediante el
método del costo mínimo. Deténgase.
(c) Si todas las filas y columnas no tachadas tienen oferta y demanda
cero (restantes), determine las variables básicas cero por el método del
costo mínimo. Deténgase.
(d) De lo contrario, vaya al paso 1.
 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de aproximación de Vogel (MAV)
Caso N° 01: Arequipa Lima
Una empresa agroindustrial tiene tres plantas: en Trujillo, Chiclayo y Piura; y dos centros principales de distribución Trujillo 1000 2690
en Arequipa y Lima. Las capacidades de las tres plantas durante el próximo trimestre serán 1000, 1500 y 1200 Chiclayo 1250 1350
toneladas de ají páprika. Las demandas trimestrales en los dos centros de distribución son 2300 y 1400 toneladas de Piura 1275 850
ají páprika. El kilometraje entre las fábricas y los centros de distribución se ve en la tabla siguiente.
Arequipa (1) Lima (2)
La empresa transportista cobra 8 centavos de dólar por kilometro y por tonelada de ají páprika. El costo Trujillo (1) 80 215
de transporte por tonelada de ají páprika, en las distintas rutas y redondeado hasta el $ más próximo, se
Chiclayo (2) 100 108
calcula como se ve en la siguiente tabla:
Piura (3) 102 68
Solución

Costos de Demandantes
Transporte Arequipa Lima Oferta
Trujillo 80 215 1000
Ofertantes

Chiclayo 100 108 1500

Piura 102 68 1200
Demanda 2300 1400

Oferta 3700
Demanda 3700
Equilibrio Si

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Demandantes
Método de aproximación de Vogel (MAV) Costos de
Transporte Arequipa Lima Oferta
Caso N° 01:
Trujillo 80 215 1000

Ofertantes
Solución Chiclayo 100 108 1500
Oferta 3700
Piura 102 68 1200
Demanda 3700
Demanda 2300 1400
Equilibrio Si

Costos de Demandantes 1 2 3
Transporte Arequipa Lima Oferta Penalidades Queda Penalidades Queda Penalidades Queda
80 215
Trujillo
1000
Ofertantes

100 108
Chiclayo
1500
102 68
Piura
1200
Demanda 2300 1400
Penalidades
1
Falta
Penalidades
2
Falta
Penalidades
3
Falta

Costo de
transporte

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Demandantes
Método de aproximación de Vogel (MAV) Costos de
Transporte Arequipa Lima Oferta
Caso N° 01:
Trujillo 80 215 1000

Ofertantes
Solución Chiclayo 100 108 1500
Oferta 3700
Piura 102 68 1200
Demanda 3700
Demanda 2300 1400
Equilibrio Si

Costos de Demandantes 1 2 3
Transporte Arequipa Lima Oferta Penalidades Queda Penalidades Queda Penalidades Queda
80 215 135
Trujillo
1000 1000 0
Ofertantes

100 108 8 8 8
Chiclayo
1300 200 1500 1500 1500 0
102 68 34 34
Piura
1200 1200 1200 0
Demanda 2300 1400
Penalidades 20 40
1
Falta 1300 1400
Penalidades 2 40
2
Falta 1300 200
Penalidades 100 108 Respuesta: Plan de envío
3
Falta 0 0 El método recomienda que Trujillo y Chiclayo envíen
1000 y 1300 toneladas a Arequipa, mientras que
Costo de Chiclayo y Piura envíen a Lima 200 y 1200 toneladas
313200
transporte respectivamente a un costo mínimo de $ 313 200.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de aproximación de Vogel (MAV)
Caso N° 02: Piura Huaraz Ica Tacna Oferta
Juan, jefe de Logística, tiene que enviar la producción semanal en toneladas de las Lima 35 30 20 40 500
plantas de Lima, Arequipa y Trujillo a los almacenes ubicados en Piura, Huaraz, Ica y Arequipa 40 35 22 20 700
Tacna. En la tabla se muestran las toneladas en oferta por planta y la demanda de cada Trujillo 20 25 35 45 150
almacén, así como los costos en soles por tonelada transportada. ¿Cómo Juan debe Demanda 350 450 500 50
distribuir la producción semanal?
Solución
Costos de Demandantes
Transporte Piura Huaraz Ica Tacna Oferta
Lima 35 30 20 40 500
Ofertantes

Arequipa 40 35 22 20 700
Trujillo 20 25 35 45 150
Demanda 350 450 500 50

Oferta 1350
Demanda 1350
Equilibrio Si

Respuesta: Plan de envío

El método MAV recomienda a Juan que envíe de Lima a Piura y Huaraz, 50 y 450
toneladas; Arequipa envíe a Piura, Ica y Tacna, 150, 500 y 50 toneladas
respectivamente, mientras que Trujillo envíe a Piura 150 toneladas respectivamente.
Todo a un costo total mínimo de S/ 36 250.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Métodos de Solución del Modelo de Transporte
Método de aproximación de Vogel (MAV)
Caso N° 02: Piura Huaraz Ica Tacna Oferta

Oferta 1350 Lima 35 30 20 40 500

Demanda 1350 Arequipa 40 35 22 20 700
Equilibrio Si Trujillo 20 25 35 45 150
Solución Demanda 350 450 500 50

Costos de Demandantes 1 2 3 4 5 6
Transporte Piura Huaraz Ica Tacna Oferta Penalidades Queda Penalidades Queda Penalidades Queda Penalidades Queda Penalidades Queda Penalidades Queda
35 30 20 40
Lima
500
Ofertantes

40 35 22 20
Arequipa
700
20 25 35 45
Trujillo
150
Demanda 350 450 500 50
Penalidades
1
Falta
Penalidades
2
Falta
Penalidades
3
Falta
Penalidades
5
Falta
Penalidades
6
Falta

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Cierre

Finalmente…
¿Qué aprendimos hoy?

Modelo de Transporte (PL, ENO, Vogel)

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Cierre

Recordemos…
menti.com
2252 9796

¿Qué términos importantes

recuerdas de la sesión de hoy?

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Conclusiones

Para finalizar, recordemos lo aprendido en la sesión de hoy:

▪ Los métodos de la esquina noroeste y de aproximación de Vogel, son métodos de desarrollo manual y no
siempre dan los valores óptimos.
▪ La mejor manera de encontrar una solución es utilizando solver de Excel u otro software construyendo un
modelo de PL.
▪ Si no existe balanceo del modelo de transporte, es decir:
෍ 𝑂𝑓𝑒𝑟𝑡𝑎 ≠ ෍ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎

Se debe equilibrar el problema, asignando una demanda ficticia.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 2 Unidad II: Programación Multiobjetivo y Modelos de Transporte. (3)
Referencias Bibliográficas

▪ Eppen, G.D. y Gould, F.J. (2000). Investigación de

operaciones en la ciencia administrativa (5a ed.).
Prentice Hall.
▪ Hillier, F. y Lieberman, G. (2010). Introducción a la
investigación de operaciones (9a ed.). Mc Graw-
Hill.
▪ Taha, H. (2017). Investigación de operaciones (10ma
ed.). Pearson Education.
Recomendaciones y Sugerencias:
Revisar:
▪ El módulo de la SEMANA 5 y 6 del aula virtual BLACKBOARD.
▪ Capítulo 8. Página 299. Hillier, F. y Lieberman, G. (2010). Introducción a la investigación
de operaciones (9a ed.). Mc Graw-Hill.
Próximo Tema:
Modelo de Transbordo.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

© 2022 | Universidad Privada del Norte