1. ABC S.A.
ha solicitado a un operador logístico que se ocupe de distribuir su mercancía, la cual
se encuentra en los almacenes de la empresa ubicados en 4 zonas de Lima Metropolitana. El
operador logístico posee 3 tipos de camionetas: A, B y C. La disponibilidad de cada tipo de
camioneta y la capacidad de carga (m3), de cada tipo de camioneta se presenta a continuación:
Tipo de Disponibilidad Capacidad de carga
camioneta (camionetas) (m3/camioneta)
Tipo A 12 24
Tipo B 6 30
Tipo C 10 18
Los costos de operación de cada tipo de camioneta dependerán de la zona donde se le asigne.
Los costos de operación y la carga mínima que debe recogerse desde cada una las zonas se
presentan en la siguiente tabla:
Costo de operación ($/camioneta)
Tipo de camioneta
Zona 1 Zona 2 Zona 3 Zona 4
Tipo A 185 200 190 215
Tipo B 320 350 340 365
Tipo C 180 180 175 170
Carga mínima (m3) 150 162 144 162
Se desea determinar cuántas camionetas de cada tipo se deben destinar a cada una de las zonas.
A continuación, se presenta la variable de decisión y el modelo de programación lineal que
permitirá resolver el problema:
Variable de decisión: Xij: Cantidad de camionetas tipo i que se deben destinar a la Zona j (i =
A, B, C; j = 1, 2, 3, 4).
Modelo y reporte en LINGO:
MIN 185 XA1 + 200 XA2 + 190 XA3 + 215 XA4
+ 320 XB1 + 350 XB2 + 340 XB3 + 365 XB4
+ 180 XC1 + 180 XC2 + 175 XC3 + 170 XC4
SUBJECT TO
XA1 + XA2 + XA3 + XA4 <= 12
XB1 + XB2 + XB3 + XB4 <= 6
XC1 + XC2 + XC3 + XC4 <= 10
24 XA1 + 30 XB1 + 18 XC1 >= 150
24 XA2 + 30 XB2 + 18 XC2 >= 162
24 XA3 + 30 XB3 + 18 XC3 >= 144
24 XA4 + 30 XB4 + 18 XC4 >= 162
OBJECTIVE FUNCTION VALUE
1) 5650.000
Variable Value Reduced Cost
XA1 0.000000 0.000000
XA2 6.000000 0.000000
XA3 6.000000 0.000000
XA4 0.000000 28.33333
XB1 5.000000 0.000000
XB2 0.000000 11.25000
XB3 0.000000 13.75000
XB4 0.000000 42.91667
XC1 0.000000 11.25000
XC2 1.000000 0.000000
XC3 0.000000 2.500000
XC4 9.000000 0.000000
Row Slack or Surplus Dual Price
2 0.000000 71.00000
3 1.000000 0.000000
4 0.000000 23.25000
5 0.000000 -10.66667
6 0.000000 -11.29167
7 0.000000 -10.87500
8 0.000000 -10.73611
Ranges in which the basis is unchanged:
Objective Coefficient Ranges
Current Allowable Allowable
Variable Coefficient Increase Decrease
XA1 185.0000 15.00000 9.000000
XA2 200.0000 9.000000 3.333333
XA3 190.0000 3.333333 261.0000
XA4 215.0000 INFINITY 28.33333
XB1 320.0000 11.25000 38.75000
XB2 350.0000 INFINITY 11.25000
XB3 340.0000 INFINITY 13.75000
XB4 365.0000 INFINITY 42.91667
XC1 180.0000 INFINITY 11.25000
XC2 180.0000 2.500000 21.25000
XC3 175.0000 INFINITY 2.500000
XC4 170.0000 21.25000 193.2500
Righthand Side Ranges
Row Current Allowable Allowable
RHS Increase Decrease
2 12.00000 6.250000 0.0
3 6.000000 INFINITY 1.000000
4 10.00000 8.000000 0.0
5 150.0000 30.00000 150.0000
6 162.0000 0.0 144.0000
7 144.0000 0.0 144.0000
8 162.0000 0.0 144.0000
a) (1p) Obtenga el nuevo valor de la función objetivo si se decidiera destinar 3 camionetas tipo
A a la Zona 4. Presente su procedimiento y justifique su respuesta.
b) (1p) ¿Cuánto debe ser como máximo el costo de operación de la camioneta tipo B que se
destine a la Zona 2, con la finalidad de que sea conveniente asignar camionetas tipo B en la
mencionada zona?
c) (1.5p) Se presentan tres alternativas, con el fin de reducir aún más los costos de operación:
Alternativa 1: Que la disponibilidad de camionetas tipo A aumente a 14.
Alternativa 2: Que la disponibilidad de camionetas tipo B aumente a 14.
Alternativa 3: Que la disponibilidad de camionetas tipo C aumente a 14.
Si solamente se implementará a lo más una de ellas, ¿cuál es la alternativa más conveniente?
Presente su procedimiento y justifique su respuesta.
d) (1.5p) Si la carga mínima de la Zona 1 disminuye en 25 m3, indique si este aumento
modificará la solución óptima hallada inicialmente, justificando su respuesta. De ser posible,
obtenga el nuevo valor de la función objetivo, presentando su procedimiento.
(1p) Si el costo de operación de la camioneta tipo C que se destine a la Zona 2 disminuye a $160,
determine, si es posible, la nueva solución óptima y valor óptimo
