Sesion 7

Pregrado Pregrado
Ingeniería Industrial
SESIÓN 07:
Casos Especiales de Programación
Lineal y uso de software de
optimización:
•El modelo de Transporte
•El modelo de Transbordo
Pregrado Ingeniería Industrial
Video: MODELO DE TRANSPORTE
https://youtu.be/A52Pql2CUKM
FORO : Análisis y Debate respecto al video
Docente
Conenido
Participe en el siguiente foro respondiendo la siguiente pregunta:

¿Cuál es la utilidad del modelo de transporte en la Ingeniería Industrial? Comente.
APLICACIONES ESPECIALES DE PROGRAMACIÓN

LINEAL:METODO DE TRANSPORTE
INTRODUCCIÓN
Este modelo ha sido aplicado a algunos
problemas de negocios tales como el
control y diseño de plantas,
determinación de territorios de ventas y
localización de centros de distribución y
almacenaje.
INTRODUCCIÓN
En función de las variables de decisión de un programa
lineal, un problema de transporte tiene como:
Objetivo
Minimizar el costo total de envío de un producto desde
el punto de oferta hasta el punto de demanda.
Sujeto a:
1. Cada punto de demanda recibe su requerimiento.
2. Los envíos desde el punto de oferta no exceden su
capacidad disponible
FORMULACIÓN
La manera más sencilla de reconocer un
problema de transporte es por su
estructura de-hacia: de un origen hacia
un destino, de una fábrica hacia un
centro de distribución, del presente hacia
el futuro.
FORMULACIÓN
Puede formularse como cualquier problema
de Programación lineal y ser resuelto por el
método tradicional Simplex. Al hacer ésto
veremos que este particular problema tiene
características matemáticas únicas, por lo que
habría modos diferentes de resolverlo.
Veamos la estructura del problema en el
siguiente gráfico:
FORMULACIÓN
OFERTA DEMANDA
Capacidad de Requerimiento
Suministro de Suministro
C11 X11
O1 C12X12 D1
C1n CX1133
X1n
O2
D2
C2n
O3
C3n D3
Om Dn
Cmn Xmn
FORMULACIÓN
Como se puede apreciar, en cada origen
se tienen tantas rutas como puntos de
demanda existan, y en cada destino hay
tantas alternativas como puntos de origen.
La formulación matemática de este
problema sería como sigue.
FORMULACIÓN
Sean :
Xij = Cantidad de productos a transportar entre el
origen i (= 1, 2, ..., m) y el destino j (= 1, 2, ..., n)
Oi = Capacidad de oferta del punto i
Dj = Capacidad de demanda en el punto j.
Cij = Costo unitario de transporte entre el origen i y
el destino j
FORMULACIÓN
La función objetivo es:
MINIMIZAR Z = C11X11+ C12X12+ C13X13 +.....+ C1nX1n+ C21X21+ C22X22+
C23X23+...... + C2nX2n +......+ Cm1Xm1+ Cm2Xm2+ Cm3Xm3 +........+
CmnXmn
Sujeto a:
X11 + X12 + X13 +.....+ X1n = O1 Capacidad de Suministros
X21 + X22 + X23 +.....+ X2n = O2
X31 + X32 + X33 +.....+ X3n = O3
.....................................................................................
.....................................................................................
Xm1 + Xm2 + Xm3 +.....+ Xmn = Om
FORMULACIÓN
X11 + X21 + X31 +.....+ Xm1 = D1 Satisfacción de la Demanda

X12 + X22 + X32 +.....+ Xm2 = D2
X13 + X23 + X33 +.....+ Xm3 = D3
.....................................................................................
......................................................................................
X1n + X2n + X3n +.....+ Xmn = Dn
Donde: O1 + O2 + O3 + ....+ Om = D1 + D2 + D3 + ....+ Dn = K

CARACTERISTICAS ESPECIALES
Esta formulación tiene detalles especiales que la hace

singular:
1) Los coeficientes de las restricciones son unos o ceros.
2)La cantidad ofertada es siempre igual a la cantidad
demandada.
En el caso de tener diferencias entre la oferta y la demanda

se agrega un origen o un destino artificial(ficticio) según sea
el caso DEMANDA > OFERTA u OFERTA > DEMANDA,
respectivamente.
OJO
EJEMPLO
OFERTA DEMANDA
X11 $7/unidad
100 u O1 D1 150 u
200 u O2 X22 $5/u

D2 50 u
100 u O3
D3 150 u
D1 D2 D3 Capacidad
O1 $7/u $3/u $8/u 100
O2 $5/u $5/u $6/u 200
O3 $7/u $4/u $9/u 100
Demanda 150 50 150
EJEMPLO OFERTA
Pregrado
DEMANDA
X11 $7/unidad
100 u O1 D1 150 u
200 u O2 X22 $5/u

D2 50 u
100 u O3
D3 150 u
Total 400 u D1 D2 D3 Capacidad
O1 $7/u $3/u $8/u 100 Total 350 u
O2 $5/u $5/u $6/u 200
O3 $7/u $4/u $9/u 100
Demanda 150 50 150 350/400
EJEMPLO Pregrado Ingeniería Industrial
OFERTA DEMANDA
X11 $7/unidad
100 u O1 D1 150 u
200 u O2 X22 $5/u

D2 50 u
100 u O3
D3 150 u
Total 400 u
D1 D2 D3 D4 Capacidad
O1 $7/u $3/u $8/u $0/u 100
O2 $5/u $5/u $6/u $0/u 200 D4 50 u
O3 $7/u $4/u $9/u $0/u 100
Demanda 150 50 150 50 400
Total 400 u
FORMULACIÓN Pregrado Ingeniería Industrial

MINIMIZAR Z = 7 X11+ 3 X12+ 8 X13 + 0 X14 + 5 X21+ 5 X22+ 6 X23 + 0 X24 + 7 X31+
4 X32+ 9 X33 + 0 X34
Sujeto a:
X11 + X12 + X13 + X14 = 100
X21 + X22 + X23 + X24 = 200
X31 + X32 + X33 + X34 = 100
Capacid
X11 + X21 + X31 = 150 D1 D2 D3 D4 ad
X12 + X22 + X32 = 50 O1 $7/u $3/u $8/u $0/u 100
X13 + X23 + X33 = 150 O2 $5/u $5/u $6/u $0/u 200
X14 + X24 + X34 = 50 O3 $7/u $4/u $9/u $0/u 100
Demanda 150 50 150 50 400
FORMULACIÓN Pregrado Ingeniería Industrial
MINIMIZAR Z =
7 X11+ 3 X12+ 8 X13 + 0 X14 + 5 X21+ 5 X22+ 6 X23 + 0 X24 + 7 X31+ 4 X32+ 9 X33 + 0 X34
Sujeto a:
X11 + X12 + X13 + X14 = 100
X21 + X22 + X23 + X24 = 200
X31 + X32 + X33 + X34 = 100
X11 + X21 +X31 = 150
X12 + X22 +X32 = 150
X13 + X23 +X33 = 150
X14 + X24 +X34 = 150
SOLUCIÓN DEL MODELO DE TRANSPORTE
COMO MPL CON LINGO Pregrado Ingeniería Industrial
ALGORTIMO DE TRANSPORTE
INICIO
Construcción de la Matriz
CONSTRUCCIÓN
de Transporte DE LA MATRIZ DE
TRANSPORTE
Solución Inicial
Prueba de Es óptima
FIN
Optimalidad
No es óptima
Revisión de
la Solución
CONSTRUCCIÓN DE LA MATRIZ DE TRANSPORTE

D1 D2 D3 D4 Capacidad
D1 D2 D3 D4
O1 $7/u $3/u $8/u $0/u 100 7 3 8 0
O1 100
O2 $5/u $5/u $6/u $0/u 200 X11 X12 X13 X14
O3 $7/u $4/u $9/u $0/u 100 5 5 6 0
O2 200
X21 X22 X23 X24
Demanda 150 50 150 50 400 7 4 9 0
O3 100
X31 X32 X33 X34
150 50 150 50 400
INICIO
SOLUCIÓN
de Transporte INICIAL
Solución Inicial
FIN
Optimalidad
No es óptima
Revisión de
la Solución
MÉTODO DEL COSTO MÍNIMO

SOLUCIÓN INICIAL
Método del Costo Mínimo
Asigne la mayor cantidad posible de producto, que sea consistente
con la cantidad ofrecida y la demandada, en el casillero libre donde
se encuentra el menor costo de toda la tabla (no tomar costos de
columna o fila ficticia)..
D1 7 D2 3 D3 8 D4 0 100
O1 5 5 6 0
200
O2
7 4 9 0
100
O3
150 50 150 50 400
SOLUCIÓN INICIAL
Asigne la mayor cantidad posible de producto, que sea consistente
con la cantidad ofrecida y la demandada, en el casillero libre donde
se encuentra el menor costo de toda la tabla(no tomar costos de
columna o fila ficticia).
D1 D2 D3 D4
7 3 8 0
O1 100
50
O2
5 5 6 0
200
O3 7 4 9 0
100
150 50 150 50 400
SOLUCIÓN INICIAL
Actualice los valores de oferta y demanda en la fila y columna del
casillero de la última asignación, restando en ambos la cantidad
recién asignada.
D1 D2 D3 D4
7 3 8 0
O1 50
50
5 5 6 0
O2 200
7 4 9 0
O3 100
150 0 150 50 400
SOLUCIÓN INICIAL
Elimine de futuras asignaciones los casilleros de la fila o columna
para la cual el valor de oferta o demanda se anuló (Se hizo igual a
cero).
D1 D2 D3 D4
7 3 8 0
O1 50
50
5 5 6 0
O2 200
---
7 4 9 0
O3 100
---
150 0 150 50 400
SOLUCIÓN INICIAL
● Método del Costo Mínimo
● Repita los tres pasos anteriores hasta que todos los valores de
oferta y demanda se hayan anulado.
D1 D2 D3 D4
7 3 8 0
O1 50
50
5 5 6 0
O2 200
150 ---
O3 7 4 9 0
100
---
150 0 150 50 400
SOLUCIÓN INICIAL
● Método del Costo Mínimo
● Repita los tres pasos anteriores hasta que todos los valores de
oferta y demanda se hayan anulado.
D1 D2 D3 D4
7 3 8 0
O1 50
50
5 5 6 0
O2 50
150 ---
O3 7 4 9 0
100
---
0 0 150 50 400
SOLUCIÓN INICIAL
Repita los tres pasos anteriores hasta que todos los valores de oferta
y demanda se hayan anulado.
D1 D2 D3 D4
7 3 8 0
O1 50
--- 50
5 5 6 0
O2 50
150 ---
O3 7 4 9 0
100
--- ---
0 0 150 50 400
SOLUCIÓN INICIAL
D1 D2 D3 D4
7 3 8 0
O1 50
--- 50
5 5 6 0
O2 50
150 --- 50
O3 7 4 9 0
100
--- ---
0 0 150 50 400
SOLUCIÓN INICIAL
D1 D2 D3 D4
7 3 8 0
O1 50
--- 50
5 5 6 0
O2 0
150 --- 50
O3 7 4 9 0
100
--- ---
0 0 100 50 400
SOLUCIÓN INICIAL
D1 D2 D3 D4
7 3 8 0
O1 50
--- 50
5 5 6 0
O2 0
150 --- 50 ---
O3 7 4 9 0
100
--- ---
0 0 100 50 400
SOLUCIÓN INICIAL
D1 D2 D3 D4
7 3 8 0
O1 50
--- 50 50
5 5 6 0
O2 0
150 --- 50 ---
O3 7 4 9 0
100
--- ---
0 0 100 50 400
SOLUCIÓN INICIAL
D1 D2 D3 D4
7 3 8 0
O1 0
--- 50 50
5 5 6 0
O2 0
150 --- 50 ---
O3 7 4 9 0
100
--- ---
0 0 50 50 400
SOLUCIÓN INICIAL
D1 D2 D3 D4
7 3 8 0
O1 0
--- 50 50 ---
5 5 6 0
O2 0
150 --- 50 ---
O3 7 4 9 0
100
--- ---
0 0 50 50 400
SOLUCIÓN INICIAL
D1 D2 D3 D4
7 3 8 0
O1 0
--- 50 50 ---
5 5 6 0
O2 0
150 --- 50 ---
O3 7 4 9 0
100
--- --- 50
0 0 50 50 400
SOLUCIÓN INICIAL
D1 D2 D3 D4
7 3 8 0
O1 0
--- 50 50 ---
5 5 6 0
O2 0
150 --- 50 ---
O3 7 4 9 0
50
--- --- 50
0 0 0 50 400
SOLUCIÓN INICIAL
D1 D2 D3 D4
7 3 8 0
O1 0
--- 50 50 ---
5 5 6 0
O2 0
150 --- 50 ---
O3 7 4 9 0
50
--- --- 50 50
0 0 0 50 400
SOLUCIÓN INICIAL
Para encontrar el valor de la función objetivo que la solución implica,
debe efectuarse la sumatoria de los productos Cij*Xij de aquellos Xij
mayores que cero (Variables Básicas).
D1 D2 D3 D4
7 3 8 0
O1 0
--- 50 50 ---
5 5 6 0
O2 0
150 --- 50 ---
O3 7 4 9 0
0
--- --- 50 50
0 0 0 0 400
SOLUCIÓN INICIAL Pregrado
El valor de la función objetivo Z será:
50 x 3 + 50 x 8 + 150 x 5 + 50 x 6 + 50 x 9 + 50 x 0 = 2050.
Método del Costo Mínimo Hay 6 variables básicas, estas son:
X12=50, X13=50, X21=150, X23=50, X33=50 y X34=50,
las demás variables son no básicas porque tiene valor
igual a cero.
D1 D2 D3 D4
Significa que se debe trasladar:
O1 7 3 8 0 100 50 unidades del origen 1 al destino 2 con costo de
--- 50 50 --- transporte de 3 u.m.
50 unidades del origen 1 al destino 3 con costo de
O2 5 5 6 0 200 transporte de 8 u.m.
150 --- 50 --- 150 unidades del origen 2 al destino 1 con costo de
O3 7 4 9 0 transporte de 5 u.m.
100 50 unidades del origen 2 al destino 3 con costo de
--- --- 50 50 transporte de 6 u.m.
150 50 150 50 400 50 unidades del origen 3 al destino 3 con costo de
transporte de 9 u.m.
50 unidades del origen 3 al destino 4 con costo de
transporte de 0 u.m.
Dando finalmente un costo de transporte mínimo de 2050 u.m.

INICIO
PRUEBA DE
de Transporte OPTIMALIDAD
Solución Inicial
FIN
Optimalidad
No es óptima
Revisión de
la Solución
PRUEBA DE OPTIMALIDAD
Encontrada una solución inicial se debe determinar si ella
es o no óptima según el siguiente procedimiento:
1. Cálculo de los Multiplicadores Dual
2. Cálculo de los Costos Marginales
3. Condición de Optimalidad
D1 D2 D3 D4
7 3 8 0
O1 100
--- 50 50 ---
O2
5 5 6 0
200
150 --- 50 ---
O3 7 4 9 0
100
--- --- 50 50
150 50 150 50 400
PRUEBA DE OPTIMALIDAD
Siguiendo metodológicamente los pasos de la prueba, esta
tabla final es la solución del problema. Note que la suma
producto del costo de envío con la cantidad enviada es:
Z =50x3+50x0+50x5+150x6+100x7=2000.
D1 D2 D3 D4
7 3 8 0
O1 100
--- 50 --- 50
5 5 6 0
O2 200
50 --- 150 ---
O3 7 4 9 0
100
100 --- --- ---
150 50 150 50 400
SOLUCIÓN ÓPTIMA CON TORA Pregrado Ingeniería Industrial
El software TORA de optimización es un programa basado en

Windows®, que tiene por objeto usarse con muchas de las técnicas
presentadas en el libro Investigación de Operaciones de TAHA .
TORA es una aplicación muy simple, con una interfaz gráfica de baja
calidad.
DESCARGA:
https://www.mediafire.com/file/5dyvfa3qfawh2f4/TORA.rar/file
NOTA:
TORA requiere de una resolución de 1024 x 786 para poder funcionar
En el reporte de salida TORA se aprecia que se debe trasladar:

50 unidades del origen 1 al destino 2 con costo de transporte de 3 u.m.
Dando finalmente un costo de transporte mínimo de 2000 u.m.

TRANSBORDO
La importancia de los modelos de

transbordo aumenta con las nuevas
tendencias globales de gestión de cadenas
de abastecimiento, en las cuales se deben
de optimizar los flujos logísticos de
productos teniendo en cuenta la
importancia de minimizar los costos,
asegurar disponibilidad de unidades y
reconociendo la importancia de los
centros de distribución en la búsqueda del
equilibrio entre las proyecciones y la
realidad de la demanda.
28
TRANSBORDO
En el modelo de transbordo se reconoce que puede ser más

económico el transporte pasando por nodos intermedios o
transitorios antes de llegar al destino final. Este concepto es más
general que el del modelo normal de transporte, en el que sólo se
permiten envíos directos entre una fuente y un destino.
Para convertir y resolver un modelo de transbordo en un modelo de
transporte normal usaremos un amortiguador.
Ejemplo
Dos fábricas de automóviles, A y B, se enlazan con 3 agencias, E, F y G, a través de dos
centros de distribución, C y D, de acuerdo a la red (figura). Las cantidades de oferta en
las plantas A y B son 1000 y 1200 autos, y las cantidades de demanda en las agencias
E, F y G son 800, 900 y 500 autos. El costo de transporte por vehículo, en cientos de $
entre pares de nodos se ve en los enlaces (o arcos) de la red.
8 E 800
3
1000 A C
4 6 5
7 F 900
2 4
5
1200 B D 3
9
G 500
30
Variables:
XA,C = Cantidad de unidades enviadas desde A hacia C
XA,D = Cantidad de unidades enviadas desde A hacia D
XB,C = Cantidad de unidades enviadas desde B hacia C
XB,D = Cantidad de unidades enviadas desde B hacia D
XC,D = Cantidad de unidades enviadas desde C hacia D
XC,E = Cantidad de unidades enviadas desde C hacia E
XC,F = Cantidad de unidades enviadas desde C hacia F
XD,F = Cantidad de unidades enviadas desde D hacia F
XD,G = Cantidad de unidades enviadas desde D hacia G
XE,F = Cantidad de unidades enviadas desde E hacia F
XF,G = Cantidad de unidades enviadas desde F hacia G
Restricciones de Oferta:
XA,C + XA,D = 1000 Pregrado Ingeniería Industrial
XB,C + XB,D = 1200
Restricciones de Demanda:
XD,G + XF,G = 500
Restricciones de balanceo para nodos únicamente transitorios:

Con estas restricciones aseguramos que todas las unidades que lleguen sean
iguales a las unidades que salgan.
XA,C + XB,C - XC,D - XC,E - XC,F = 0
XA,D + XB,D + XC,D - XD,F - XD,G = 0
Restricciones de balanceo para nodos transitorios con requerimientos:

Con estas restricciones aseguramos que todas las unidades que lleguen sean
iguales a la sumatoria de las unidades que salen más los requerimientos del nodo
(demanda).
XC,E - XE,F = 800
XC,F + XD,F + XE,F - XF,G = 900
Función Objetivo:
Min Z = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G + 5XE,F + 3XF,G
SOLUCIÓN TRANSBORDO COMO MPL USANDO
PregradoLINGO Ingeniería Industrial

Sesion 7

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sesion 7

Cargado por

Copyright:

Formatos disponibles

Pregrado Pregrado

Video: MODELO DE TRANSPORTE

FORO : Análisis y Debate respecto al video

Participe en el siguiente foro respondiendo la siguiente pregunta:

APLICACIONES ESPECIALES DE PROGRAMACIÓN

X11 + X21 + X31 +.....+ Xm1 = D1 Satisfacción de la Demanda

Donde: O1 + O2 + O3 + ....+ Om = D1 + D2 + D3 + ....+ Dn = K

Esta formulación tiene detalles especiales que la hace

En el caso de tener diferencias entre la oferta y la demanda

200 u O2 X22 $5/u

200 u O2 X22 $5/u

200 u O2 X22 $5/u

La función objetivo es:

CONSTRUCCIÓN DE LA MATRIZ DE TRANSPORTE

MÉTODO DEL COSTO MÍNIMO

Dando finalmente un costo de transporte mínimo de 2050 u.m.

El software TORA de optimización es un programa basado en

En el reporte de salida TORA se aprecia que se debe trasladar:

Dando finalmente un costo de transporte mínimo de 2000 u.m.

La importancia de los modelos de

En el modelo de transbordo se reconoce que puede ser más

XB,C + XB,D = 1200

Restricciones de balanceo para nodos únicamente transitorios:

Restricciones de balanceo para nodos transitorios con requerimientos:

También podría gustarte