INVESTIGACIÓN DE

OPERACIONES 2

PROGRAMACIÓN LINEAL ENTERA - BINARIA

ALUMNO: LUIS RONALDO NUÑEZ CALUA

Cajamarca-Peru
 Ejercicio
Un distribuidor decide alquilar locales para establecer almacenes en algunas
regiones. En la tabla adjunta se muestran los tres almacenes candidatos que
puede rentar, sus costos mensuales de alquiler, el número máximo de
camiones que pueden cargar y despachar en un mes, la demanda mensual de
cargas de camión para cada uno de los cuatro distritos que desea atender y el
costo promedio de enviar un camión de cada almacén a cada distrito.

Costo por camión Capacidad Costo de

distrito de ventas mensual alquiler (S/.)
(S/.) (camiones)
Almacén 1 2 3 4
A 170 40 70 160 200 7750
B 150 195 100 10 250 4000
C 100 240 140 60 300 5500
Demanda 100 90 110 60

Determinar que almacenes alquilar y el plan de distribución para minimizar

los costos totales.
 SOLUCIÓN

1. Variables de decisión.
Xij= número de camiones enviados del almacén i al distrito j (i=A, B, C)
(J=1,2,3,4)

2. Función objetivo F.O.

Min
170x11+40x12+70x13+160x14+7750x15+150x22+195x22+100x23+10x24+40
00x25+100x31+240x32+140x33+60x34+5500x35

3. Restricciones.
ALM1) x11+x21+x31>=100
ALM2) x12+x22+x32>=90
ALM3) x13+x23+x33>=110
ALM4) x14+x24+x34>=60

PROV1) x11+x12+x13+x14<=200
PROV2) x21+x22+x23+x24<=250
PROV3) x31+x32+x33+x34<=300
x ij :enteros
y i :binarias

4. Solución Lindo
Min
170x11+40x12+70x13+160x14+7750x15+150x22+195x22+100x23+10x24+4000x25
+100x31+240x32+140x33+60x34+5500x35
st
ALM1)x11+x21+x31>=100
ALM2)x12+x22+x32>=90
ALM3)x13+x23+x33>=110
ALM4)x14+x24+x34>=60

PROV1)x11+x12+x13+x14<=200
PROV2)x21+x22+x23+x24<=250
PROV3)x31+x32+x33+x34<=300
end
LP OPTIMUM FOUND AT STEP 6

OBJECTIVE FUNCTION VALUE

1) 11900.00

VARIABLE VALUE REDUCED COST

X11 0.000000 170.000000
X12 90.000000 0.000000
X13 110.000000 0.000000
X14 0.000000 150.000000
X15 0.000000 7750.000000
X22 0.000000 305.000000
X23 0.000000 30.000000
X24 60.000000 0.000000
X25 0.000000 4000.000000
X31 0.000000 100.000000
X32 0.000000 200.000000
X33 0.000000 70.000000
X34 0.000000 50.000000
X35 0.000000 5500.000000
X21 100.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

ALM1) 0.000000 0.000000
ALM2) 0.000000 -40.000000
ALM3) 0.000000 -70.000000
ALM4) 0.000000 -10.000000
PROV1) 0.000000 0.000000
PROV2) 90.000000 0.000000
PROV3) 300.000000 0.000000

NO. ITERATIONS= 6

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X11 170.000000 INFINITY 170.000000
X12 40.000000 200.000000 40.000000
X13 70.000000 30.000000 70.000000
X14 160.000000 INFINITY 150.000000
X15 7750.000000 INFINITY 7750.000000
X22 345.000000 INFINITY 305.000000
X23 100.000000 INFINITY 30.000000
X24 10.000000 50.000000 10.000000
X25 4000.000000 INFINITY 4000.000000
X31 100.000000 INFINITY 100.000000
X32 240.000000 INFINITY 200.000000
X33 140.000000 INFINITY 70.000000
X34 60.000000 INFINITY 50.000000
X35 5500.000000 INFINITY 5500.000000
X21 0.000000 100.000000 0.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ALM1 100.000000 90.000000 100.000000
ALM2 90.000000 0.000000 90.000000
ALM3 110.000000 0.000000 110.000000
ALM4 60.000000 90.000000 60.000000
PROV1 200.000000 INFINITY 0.000000
PROV2 250.000000 INFINITY 90.000000
PROV3 300.000000 INFINITY 300.000000
Interpretación: Para que el costo sea de s/. 11900, se tiene que transportar 90
UNID. DEL PROV.2. AL ALM2; 110 UNID. DEL PROV.3 AL ALM3; 60 UNID. DEL
PROV.4 AL ALM4; 100 UNID. DEL PROV.2 AL ALM2;