Investigación Operativa

Unidad:
Modelos de transporte y de inventarios

Docente: Nicolás Ramos Diaz

Logro

Al finalizar la unidad, el estudiante plantea modelos de

transporte e inventarios, además analiza la solución.

Importancia

El alumno podrá identificar situaciones susceptibles de mejora y

plantear modelos matemáticos para aquellas en las que se
requiera optimizar el uso de recursos y lograr minimizar costos,
maximizar ventas o maximizar beneficios en determinación de
alternativas de transporte y programación de inventarios.
Contenido general

• Modelos de minimización de costos de transporte

• Modelo de transporte con maximización de
utilidades
• Modelo de transbordo con maximización de
utilidades
• Modelo de inventarios
Modelo de transporte
Modelo de transporte

El modelo de transporte busca minimizar los costos

totales de distribución de cierta cantidad de un bien
desde uno o más orígenes (oferta), hacia uno o más
destinos (demanda).
Modelo de transporte
ORIGEN DESTINO

COSTO UNITARIO

CANTIDAD Trujillo

Planta
Tingo María

Lima

Planta
Satipo Arequipa
Modelo de transporte
Problema de transporte

Una compañía tiene tres fábricas de motores y

tres distribuidores en diferentes localidades. Las
fábricas 1, 2 y 3 producen 39, 57 y 41 motores al
mes, respectivamente. Cada distribuidor necesita
43 motores al mes.

- De la fábrica 1 al distribuidor 1, 2 y 3 el costo

de envío es 128, 135 y 130 respectivamente.
- De la fábrica 2 al distribuidor 1, 2 y 3 el costo
de envío es 140, 150 y 120 respectivamente.
- De la fábrica 3 al distribuidor 1, 2 y 3 el costo
de envío es 150, 140 y 130 respectivamente.

¿Qué cantidad de motores recomienda enviar de

cada fábrica a cada distribuidor?
 Modelo de transporte
Problema de transporte
Fábrica 1 Dist 1

128

135
130

Fábrica 2 140 Dist 2

150

120

150 140
Fábrica 3 Dist 3

130
Modelo de transporte
Leer, entender el problema y tomar los datos

Destinos

Costo de enviar
una unidad del
Orígenes bien de cada punto Oferta
de origen a cada
punto de destino
Valida
Demanda
O >= D
Modelo de transporte
Leer, entender el problema y tomar los datos

¿Cuáles son los

orígenes?

Destinos

Fábrica 1 Costo de enviar

una unidad del
Fábrica 2 bien de cada punto Oferta
de origen a cada
Fábrica 3 punto de destino

Valida
Demanda
O >= D
Modelo de transporte
Leer, entender el problema y tomar los datos

¿Cuáles son los

destinos?

Dist1 Dist2 Dist3

Fábrica 1 Costo de enviar
una unidad del
Fábrica 2 bien de cada punto Oferta
de origen a cada
Fábrica 3 punto de destino

Valida
Demanda
O >= D
Modelo de transporte
Leer, entender el problema y tomar los datos

¿Cuál es la
oferta?

Dist1 Dist2 Dist3

Fábrica 1 Costo de enviar 39
una unidad del
Fábrica 2 bien de cada punto 57
de origen a cada
Fábrica 3 punto de destino 41

Valida
Demanda
O >= D
Modelo de transporte
Leer, entender el problema y tomar los datos

¿Cuál es la
demanda?

Dist1 Dist2 Dist3

Fábrica 1 Costo de enviar 39
una unidad del
Fábrica 2 bien de cada punto 57
de origen a cada
Fábrica 3 punto de destino 41

Valida
43 43 43
O >= D
Modelo de transporte
Leer, entender el problema y tomar los datos

Validamos: Oferta >=

Demanda

Dist1 Dist2 Dist3

Fábrica 1 Costo de enviar 39
una unidad del
Fábrica 2 bien de cada punto 57
de origen a cada
Fábrica 3 punto de destino 41

Of = 137
43 43 43
De = 129
Modelo de transporte
Leer, entender el problema y tomar los datos

¿Cuáles son los

costos?

Dist1 Dist2 Dist3

Fábrica 1 128 135 130 39

Fábrica 2 140 150 120 57

Fábrica 3 150 140 130 41

Of = 137
43 43 43
De = 129
Modelo de transporte
Leer, entender el problema y tomar los datos

Dist1 Dist2 Dist3

128 135 130
Fábrica 1 X11 X12 X13 39
140 150 120
Fábrica 2 X21 X22 X23 57
150 140 130
Fábrica 3 X31 X32 X33 41

Of = 137
43 43 43
De = 129
Modelo de transporte
Función Objetivo

MIN 128X11 + 135X12 + 130X13

+ 142X21 + 150X22 + 120X23
+ 150X31 + 140X32 + 130X33

Mínimo costo total de distribución

Modelo de transporte
Restricciones

¿Podemos enviar más de lo que producimos?

Restricciones de Oferta

X11 + X12 + X13 <= 39

X21 + X22 + X23 <= 57
X31 + X32 + X33 <= 41
Modelo de transporte
Restricciones

¿Podemos aceptar recibir menos de lo que se requiere?

Restricciones de Demanda

X11 + X21 + X31 >= 43

X12 + X22 + X32 >= 43
X13 + X23 + X33 >= 43
Modelo de transporte
Restricciones

¿Podemos transportar cantidades menores a cero?

Restricciones de No negatividad

X11 >= 0 X12 >= 0 X13 >= 0

X21 >= 0 X22 >= 0 X23 >= 0
X31 >= 0 X32 >= 0 X33 >= 0
 Revisar Demo:
Modelo de transporte
Modelo de transporte
Función objetivo y restricciones

MIN 128X11 + 135X12 + 130X13

+ 142X21 + 150X22 + 120X23
+ 150X31 + 140X32 + 130X33
ST
X11 + X12 + X13 <= 39
X21 + X22 + X23 <= 57
X31 + X32 + X33 <= 41
X11 + X21 + X31 >= 43
X12 + X22 + X32 >= 43
X13 + X23 + X33 >= 43
X11 >= 0
X12 >= 0
X13 >= 0
X21 >= 0
X22 >= 0
X23 >= 0
X31 >= 0
X32 >= 0
X33 >= 0
END
Modelo de transporte
 Problema de transporte
Solución

Dist1 Dist2 Dist3

128 135
Fábrica 1 37 2 39
140 120
Fábrica 2 6 43 49
140
Fábrica 3 41 41

Of = 137
43 43 43
De = 129
 Problema de transporte

¿Qué cantidad de motores recomienda enviar

de cada fábrica a cada distribuidor?

Se recomienda enviar:
- 37 motores de la fábrica 1 al distribuidor 1
- 2 motores de la fábrica 1 al distribuidor 2
- 6 motores de la fábrica 2 al distribuidor 1
- 43 motores de la fábrica 2 al distribuidor 3
- 41 motores de la fábrica 3 al distribuidor 2

Con lo cual el costo de transporte óptimo sería

S/. 16,758.
Modelo de Transporte
Trasbordo
Modelo de trasbordo

El modelo de trasbordo busca minimizar los costos

totales de distribución de cierta cantidad de un bien
desde uno o más orígenes (oferta), hacia uno o más
destinos (demanda), teniendo en el trayecto puntos de
trasbordo en los que se recibe el bien de los puntos de
origen y se envía hacia los puntos de destino.
Modelo de trasbordo
ORIGEN DESTINO

TRASBORDO

Trujillo

Planta
Tingo María

Lima

Planta
Satipo Arequipa
 Problema de trasbordo

Una compañía tiene dos fábricas de motores y dos

distribuidores en diferentes localidades. Las fábricas 1 y 2
producen 39 y 57 motores al mes, respectivamente. Cada
distribuidor necesita 44 motores al mes. Existen dos
almacenes (puntos de trasbordo) con una capacidad de
tráfico de 50 y 40 motores cada uno.

- De la fábrica 1 al almacén 1 y 2 el costo de envío es

128 y 130 respectivamente.
- De la fábrica 2 al almacén 1 y 2 el costo de envío es
140 y 120 respectivamente.
- Del almacén 1 al distribuidor 1 y 2 el costo de envío es
140 y 130 respectivamente.
- Del almacén 2 al distribuidor 1 y 2 el costo de envío es
132 y 136 respectivamente.

¿Qué cantidad de motores recomienda enviar de cada

fábrica a cada almacén y luego a cada distribuidor?
 Problema de trasbordo

¿Puntos de origen?
¿Puntos de destino?

128 Dist 1
Fábrica 1 140

130 130

132
140
120 136

Fábrica 2 Dist 2
Modelo de trasbordo
Leer, entender el problema y tomar los datos

¿Cuáles son los

orígenes?

Destinos

Fábrica 1 Costo de enviar

Fábrica 2 una unidad del
bien de cada punto Oferta
Almacén 1 de origen a cada
Almacén 2 punto de destino
Valida
Demanda
O >= D
Modelo de trasbordo
Leer, entender el problema y tomar los datos

¿Cuáles son los

destinos?

Al Al Di Di
1 2 1 2
Fábrica 1 Costo de enviar
Fábrica 2 una unidad del
bien de cada punto Oferta
Almacén 1 de origen a cada
Almacén 2 punto de destino
Valida
Demanda
O >= D
Modelo de trasbordo
Leer, entender el problema y tomar los datos

¿Cuál es la
oferta?

Al Al Di Di
1 2 1 2
Fábrica 1 Costo de enviar 39
Fábrica 2 una unidad del 57
bien de cada punto
Almacén 1 de origen a cada ?
Almacén 2 punto de destino ?
Valida
Demanda
O >= D
Modelo de trasbordo
Leer, entender el problema y tomar los datos

¿Cuál es la
demanda?

Al Al Di Di
1 2 1 2
Fábrica 1 Costo de enviar 39
Fábrica 2 una unidad del 57
bien de cada punto
Almacén 1 de origen a cada ?
Almacén 2 punto de destino ?
Valida
? ? 44 44
O >= D
Modelo de trasbordo
Leer, entender el problema y tomar los datos

Validamos: Oferta >=

Demanda

Al Al Di Di
1 2 1 2
Fábrica 1 Costo de enviar 39
Fábrica 2 una unidad del 57
bien de cada punto
Almacén 1 de origen a cada ?
Almacén 2 punto de destino ?
O = 96
? ? 44 44
D = 88
Modelo de trasbordo
Leer, entender el problema y tomar los datos

¿Cuáles son los

costos?

Al Al Di Di
1 2 1 2
Fábrica 1 128 130 39
Fábrica 2 140 120 57
Almacén 1 140 130 ?
Almacén 2 132 136 ?
O = 96
? ? 44 44
D = 88
Modelo de trasbordo
Leer, entender el problema y tomar los datos

¿Cuál es la oferta y
demanda para los puntos
de trasbordo?

Al Al Di Di
1 2 1 2
Fábrica 1 128 130 39
Fábrica 2 140 120 57
Almacén 1 140 130 A <= 50
Almacén 2 132 136 B <= 40
O = 96
A B 44 44
D = 88
Modelo de trasbordo
Función Objetivo y Restricciones

Función Objetivo

Restricciones
de Oferta

Restricciones
de Trasbordo

Restricciones
de Demanda
 Revisar Demo:
Modelo de trasbordo
 Modelo de transporte
Función objetivo y Restricciones

MIN 128X11 + 130X12 + 140X21 + 120X22

+ 140X33 + 130X34 + 132X43 + 136X44

ST
X11 + X12 <= 39
X21 + X22 <= 57
X33 + X43 >= 44
X34 + X44 >= 44

X33 + X34 - A = 0
X43 + X44 - B = 0
X11 + X21 - A = 0
X12 + X22 - B = 0
A <= 50
B <= 40

X11 >= 0
.....

END
 Problema de trasbordo

Costo total S/. 22,612

39 Dist 1
Fábrica 1 4
40

9
44
40

Fábrica 2 Dist 2
Modelo de Inventario
Modelo de inventario

El modelo de inventario busca determinar los niveles

de stock en cada período que permitan minimizar los
costos totales de producir y almacenar.
Modelo de inventario

Dos Fórmulas básicas:

1) Stock Final de un período = Stock inicial del

período siguiente

1) Stock final = Stock inicial + Ingresos – Salidas

(dentro de un período)
 Problema de inventario

Una empresa de cómputo debe suministrar a un

cliente, 50, 180, 150 y 120 impresoras de enero a
abril respectivamente. Esta empresa recibe de
un mayorista las impresoras a un precio de US$
40, 45, 50 y 55 en cada mes de enero a abril, y
su costo de almacenamiento será de US$ 2, 4, 6
y 8en el mismo período. Se sabe que el almacén
tiene una capacidad máxima de 80 impresoras.

Recomiende la cantidad mensual de impresoras

a comprar al mayorista.
 Revisar Demo:
Modelo de inventario
Modelo de inventario

¿Cuál es la cantidad
requerida?

KARDEX $ Unitario $ Total

Periodo
St.Ini Entra Salida St.Fin Produc Almac Produc Almac Total

Enero 50

Febrero 180

Marzo 150

Abril 120

TOTAL 500
Modelo de inventario
¿Cuál es el costo unitario de
producción (compra) y de
almacenamiento?

KARDEX $ Unitario $ Total

Periodo
St.Ini Entra Salida St.Fin Produc Almac Produc Almac Total

Enero 50 40 2

Febrero 180 45 4

Marzo 150 50 6

Abril 120 55 8

TOTAL 500
Modelo de inventario

¿Cuál es el la cantidad a
ingresar?

KARDEX $ Unitario $ Total

Periodo
St.Ini Entra Salida St.Fin Produc Almac Produc Almac Total

Enero X1 50 40 2

Febrero X2 180 45 4

Marzo X3 150 50 6

Abril X4 120 55 8

TOTAL 500
Modelo de inventario

¿Cuál es el stock final de cada

período?

KARDEX $ Unitario $ Total

Periodo
St.Ini Entra Salida St.Fin Produc Almac Produc Almac Total

Enero X1 50 I1 40 2

Febrero X2 180 I2 45 4

Marzo X3 150 I3 50 6

Abril X4 120 i4 55 8

TOTAL 500
Modelo de inventario

¿Cuál es el stock inicial de cada

período?

KARDEX $ Unitario $ Total

Periodo
St.Ini Entra Salida St.Fin Produc Almac Produc Almac Total

Enero - X1 50 I1 40 2

Febrero I1 X2 180 I2 45 4

Marzo I2 X3 150 I3 50 6

Abril I3 X4 120 i4 55 8

TOTAL - 500
 CORTE
Modelo de inventario

¿Cuál es el costo total de

producir y almacenar?

KARDEX $ Unitario $ Total

Periodo
St.Ini Entra Salida St.Fin Produc Almac Produc Almac Total

Enero - X1 50 I1 40 2 40X1 2I1 40X1+ 2I1

Febrero I1 X2 180 I2 45 4 45X2 4I2 45X2 + 4I2

Marzo I2 X3 150 I3 50 6 50X3 6I3 50X3 + 6I3

Abril I3 X4 120 i4 55 8 55X4 8I4 55X4 + 8I4

TOTAL - 500 Min ∑(X,I)

Modelo de inventario
Función objetivo

KARDEX $ Unitario $ Total

Periodo
St.Ini Entra Salida St.Fin Produc Almac Produc Almac Total

Enero - X1 50 I1 40 2 40X1 2I1 40X1+ 2I1

Febrero I1 X2 180 I2 45 4 45X2 4I2 45X2 + 4I2

Marzo I2 X3 150 I3 50 6 50X3 6I3 50X3 + 6I3

Abril I3 X4 120 i4 55 8 55X4 8I4 55X4 + 8I4

TOTAL - 500 Min ∑(X,I)

Mínimo costo total de producir (compra) + almacenamiento

Min 40X1 + 2I1 + 45X2 + 4I2 + 50X3 + 6I3 + 55X4 + 8I4

Modelo de inventario
Restricciones (fórmulas básicas)

KARDEX $ Unitario $ Total

Periodo
St.Ini Entra Salida St.Fin Produc Almac Produc Almac Total

Enero - X1 50 I1 40 2 40X1 20I1 40X1+ 2I1

Febrero I1 X2 180 I2 45 4 45X2 22I2 45X2 + 4I2

Marzo I2 X3 150 I3 50 6 50X3 24I3 50X3 + 6I3

Abril I3 X4 120 i4 55 8 55X4 26I4 55X4 + 8I4

TOTAL - 500 Min ∑(X,I)

I1 = 0 + X1 – 50 I1 - X1 = –50
I2 = I1 + X2 – 180 I2 - I1 - X2 = –180
I3 = I2 + X3 – 150 LINDO I3 - I2 - X3 = –150
I4 = I3 + X4 – 120 I4 - I3 - X4 = –120
Modelo de inventario
Función objetivo y Restricciones

Min 40X1 + 2I1 + 45X2 + 4I2 + 50X3 + 6I3 + 55X4 + 8I4

ST
I1 - X1 = -50
I2 - I1 - X2 = -180
I3 - I2 - X3 = -150
I4 - I3 - X4 = -120

X1>= 0
X2 >= 0
X3 >= 0
X4 >= 0
I1 >= 0
I2 >= 0
I3 >= 0
I4 >= 0
I1 <= 80
I2 <= 80
I3 <= 80
I4 <= 80
END
Modelo de inventario
 Solución de inventario

¿La cantidad recomendada a abastecerse en

cada período es de?

- 130 en enero
- 180 en febrero
- 70 en marzo y
- 120 en abril

Con lo cual el costo total de comprar y

almacenar sería S/. 23,880.
Conclusiones

• El modelo de problemas de transporte resuelve las

cantidades a distribuir de cada punto de origen a cada punto
de destino con el objetivo de lograr el menor costo total de
distribución.

• El modelo de trasbordo es una variante del modelo de

producción que incluye puntos de trasbordo o de paso de
aquello que se necesita distribuir.

• El modelo de problemas de inventario resuelve las

cantidades a producir o adquirir y que se ingresan al
inventario para una posterior salida o atención de demanda,
con el objetivo de lograr el menor costo total de producir o
adquirir más para almacenar.
 Gracias
Docente: Nicolás Ramos Diaz