OPTIMIZACIÓN Y SIMULACIÓN

PROGRAMACIÓN LINEAL – MODELO DE TRANSPORTE

ENO y VOGEL

Ingeniería de Sistemas
Computacionales

Mónica Zavala

Monica.zavala@upn.pe
INTENTA RESPONDER A LAS PREGUNTAS

• ¿Cómo mejorar los costos de transporte

de una empresa?

• ¿Qué método me ayuda a encontrar el

costo óptimo?
 SE INFORMA DEL LOGRO DE APRENDIZAJE DE
LA SESIÓN

• Al finalizar la sesión de clase, el estudiante desarrolla

ejercicios propuestos por los Métodos de Transporte,
considerando la secuencia de cada método, presentándolos
con orden y con la estructura que demanda cada método.
MODELOS DE TRANSPORTE - PROGRAMACIÓN LINEAL

• Es una clase especial de problema de programación lineal.

• Trata la situación en la cual se envía un bien de los puntos de origen (por

ejemplo, fábricas), a los puntos de destino (por ejemplo bodegas).

• El objetivo es determinar las cantidades enviadas desde cada punto de

origen hasta cada punto de destino, que minimicen el costo total del envío,
al mismo tiempo que satisfagan tanto los límites de la oferta como los
requerimientos de la demanda.

• El modelo supone que el costo de envío en una ruta determinada es

directamente proporcional al número de unidades enviadas en esa ruta.

• En general, el modelo del transporte se puede ampliar a otras áreas,

además del transporte directo de un bien, incluyendo, entre otras, control
de inventarios, horarios de empleo y asignación de personal.
RED
Puntos de Origen Puntos de Destino
c11 : x11
a1 1 1 b1

Unidades Unidades
de a2 2 3 b2 de
Oferta Demanda
. .
. .
. .
. .
. .
am m n b3
cmn : xmn
 MODELOS DE TRANSPORTE

• El problema general está representando por la red. Hay m puntos de

origen y n puntos de destino, cada uno representado por un nodo. Los
arcos (representados en esta figura por flechas) que unen los puntos de
origen con los puntos de destino representan las rutas entre los puntos de
origen y de destino.

• El arco (i,j) que une el punto de origen i con el punto de destino j, incluye
dos fragmentos de información: (1) el costo de transporte por unidad, cij y
(2) la cantidad enviada, xij. La cantidad de la oferta en el punto de origen i
es ai y la cantidad de la demanda en el punto de destino j es bj . El
objetivo del modelo es determinar las xij desconocidas que minimizarán el
costo total del transporte, mientras satisfacen todas las restricciones de la
oferta y la demanda.
 PROGRAMACIÓN LINEAL APLICADO A MODELOS DE
TRANSPORTE
• Alicorp envía camiones cargados de granos desde
tres almacenes a cuatro molinos. La oferta (en
camiones cargados) y la demanda (también en
camiones cargados), junto con los costos de
transporte por carga de camión en las diferentes
rutas se resumen en el modelo de transporte en la
tabla 1-1. Los costos de transporte por unidad, cij
(que se muestran en la esquina noreste de cada
cuadro), son en cientos de dólares.
• El propósito del modelo es determinar el costo
mínimo del programa de envío entre los almacenes
y los molinos. Esto equivale a determinar la
cantidad xij enviada del almacén i al molino j
(i=1,2,3; j=1,2,3,4).
TABLA :

Molino
1 2 3 4 Oferta
1 X11 10 X12 2 X13 20 X14 11 15

Almacén 2 X21 12 X22 7 X23 9 X24 20 25

3 X31 4 X32 14 X33 16 X34 18 10

Demanda 5 15 15 15
MODELO MATEMÁTICO DE PROGRAMACIÓN LINEAL

• Variables de Decisión:

• X11 = Cantidad de Camiones desde almacén 1 al Molino 1

• X12 = Cantidad de Camiones desde almacén 1 al Molino 2
• X13 = Cantidad de Camiones desde almacén 1 al Molino 3
• X14 = Cantidad de Camiones desde almacén 1 al Molino 4
• X21 = Cantidad de Camiones desde almacén 2 al Molino 1
• X22 = Cantidad de Camiones desde almacén 2 al Molino 2
• X23 = Cantidad de Camiones desde almacén 2 al Molino 3
• X24 = Cantidad de Camiones desde almacén 2 al Molino 4
• X31 = Cantidad de Camiones desde almacén 3 al Molino 1
• X32 = Cantidad de Camiones desde almacén 3 al Molino 2
• X33 = Cantidad de Camiones desde almacén 3 al Molino 3
• X34 = Cantidad de Camiones desde almacén 3 al Molino 4
 MODELO MATEMÁTICO DE PROGRAMACIÓN LINEAL

• Función Objetivo: Minimización del costo de transporte asociado a los camiones.

Min Z = 10 x X11 + 2 x X12 + 20 x X13 + 11 x X14 + 12 x X21 + 7 x X22 + 9 x

X23 + 20 x X24 + 4 x X31 + 14 x X32 + 16 x X33 + 18 x X34

• Restricciones:
El Almacén 1 tiene una oferta de 15 Camiones. X11 + X12 + X13 + X14 = 15
El Almacén 2 tiene una oferta de 25 Camiones. X21 + X22 + X23 + X24 = 25
El Almacén 3 tiene una oferta de 10 Camiones. X31 + X32 + X33 + X34 = 10
El Molino 1 tiene una demanda de 5 Camiones. X11 + X21 + X31 = 5
El Molino 2 tiene una demanda de 15 Camiones. X12 + X22 + X23 = 15
El Molino 3 tiene una demanda de 15 Camiones. X13 + X23 + X33 = 15
El Molino 4 tiene una demanda de 15 Camiones. X14 + X24 + X34 = 15

X11, X12, X13, X14, X21, X22, X23, X24, X31, X32, X33, X34 > = 0
X11, X12, X13, X14, X21, X22, X23, X24, X31, X32, X33, X34 son enteros
positivos.
ENO – (ESQUINA NOR OESTE)

• Paso 1: Balancear: Oferta = Demanda

Si Oferta ≠ Demanda.
Agregar columna o fila imaginaria.
El método ENO nos da un resultado factible.
ENO – (ESQUINA NOR OESTE)

• Paso 2: Hacer un nuevo cuadro y colocar los costos de

transporte.
• El costo total de transporte es :
• CT = (25 x 10) + (7 x 5) + (5 x 2) + (6 x 2) + (8 x 3)
• CT = 250 + 35 + 10 + 12 + 24
• CT = S/. 331

• Casillero con valor = Variable Básica

• Casillero sin valor = Variable No Básica
(# Filas + # Columnas) – 1 = # Variables
Básicas
• El costo total de transporte es :
• CT = (25 x 10) + (7 x 5) + (5 x 2) + (6 x 2) + (8 x 3)
• CT = 250 + 35 + 10 + 12 + 24
• CT = S/. 331

• Para que el costo de transporte sea de S/. 331 se tiene que transportar:
• 10 unidades del proveedor 1 al almacén 1.
• 5 unidades del proveedor 1 al almacén 2.
• 2 unidades del proveedor 2 al almacén 2.
• 2 unidades del proveedor 2 al almacén 3 y
• 3 unidades del proveedor 3 al almacén 3.
MÉTODO VOGEL

• Nos da un resultado Óptimo o factible.

• Para este método debemos hallar los costos de
oportunidad de las filas y columnas.
MÉTODO VOGEL
• Costo de oportunidad = Restar los 2 valores más bajos de la fila.
MÉTODO VOGEL
• Luego:
• Costo de oportunidad = Restar los 2 valores más bajos
de las columnas.
MÉTODO VOGEL
• Elegir el Costo de Oportunidad más alto entre filas y
columnas.

Elegir de todos los costos de los recuadros el más bajo. (para la

columna 1 es el 10).
MÉTODO VOGEL

• Hallar nuevo costo

MÉTODO VOGEL
MÉTODO VOGEL
MÉTODO VOGEL

• El costo total de transporte es :

• CT = (25 x 3) + (18 x 4) + (10 x 3) + (7 x 7) + (11 x 5)
• CT = 75 + 72 + 30 + 49 + 55
• CT = S/. 281
• El costo total de transporte es :
• CT = (25 x 3) + (18 x 4) + (10 x 3) + (7 x 7) + (11 x 5)
• CT = 75 + 72 + 30 + 49 + 55
• CT = S/. 281

• Para que el costo de transporte sea de S/. 281 se tiene que transportar:
• 3 unidades del proveedor 1 al almacén 1.
• 7 unidades del proveedor 1 al almacén 2.
• 5 unidades del proveedor 1 al almacén 3.
• 4 unidades del proveedor 2 al almacén 1 y
• 3 unidades del proveedor 3 al almacén 1.
CORRIGE SUS RESPUESTAS FRENTE A LAS
PRESENTADAS EN EL INICIO DE LA SESIÓN:

• ¿Cómo mejorar los costos de

transporte de una empresa?

• ¿Qué método me ayuda a

encontrar el costo óptimo?
 METACOGNICIÓN

• Reflexiona sobre el proceso de su aprendizaje, dando respuesta

a la pregunta: ¿en qué medida el mejorar los costos de transporte
en una empresa nos ayuda a realizar un mejor trabajo y ser más
efectivos como profesionales.
 APLICACIÓN

• Presenta ejercicios de Métodos de transporte.

• Fundamenta el procedimiento elegido para el desarrollo de los

ejercicios propuestos.

• Con la ayuda del docente se sistematiza la información presentada,

subiendo los ejercicios resueltos al Aula Virtual.
 REFERENCIAS

• Hamdy A. Taha
• Investigación de Operaciones Una Introducción