“Monografía de

Investigación de
Operaciones”
Integrantes:

CALVO OBERTI, Cesar 972082K

MORENO AGUILAR, Emerson 992042D

YANQUE TOMASEVICH, Ivanko 981190G

Profesora: Ing. Azucena GARCIA

Fecha: 9-1-2004
Datos del Problema

Origen 1 2 3 4 Consumo Total

1 440 420 160 290 1290 2600
2 210 350 560 370 1500 2990
3 310 630 260 200 1880 3280
4 320 180 430 350 1060 2340
Resto 1670 1850 1140 1000 0 0
Total 2950 3430 2550 2210 5730 11210

Limites de producción
Industria Demanda  
  estimada mínimo máximo
1 1640 2530 3210
2 1490 2860 3190
3 1040 1940 2790
4 1340 1970 2410

a) Formular un modelo de programacion lineal que ayude a planificar la produccion de

cada industria

Planteo

max 630x1+810x2+690x3+550x4
ST
440x1+420x2+160x3+290x4<=1570
440x1+420x2+160x3+290x4>=890
210x1+350x2+560x3+370x4<=1700
210x1+350x2+560x3+370x4>=1370
310x1+630x2+260x3+200x4<=1750
310x1+630x2+260x3+200x4>=900
320x1+180x2+430x3+350x4<=1070
320x1+180x2+430x3+350x4>=630
x1>0
x2>0
x3>0
x4>0
end

Respuesta

LP OPTIMUM FOUND AT STEP 7

OBJECTIVE FUNCTION VALUE

 1) 2820.000

VARIABLE VALUE REDUCED COST

X1 0.636113 0.000000
X2 2.006466 0.000000
X3 0.000000 0.000000
X4 1.443657 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 28.734079 0.000000
3) 651.265930 0.000000
4) 330.000000 0.000000
5) 0.000000 0.000000
6) 0.000000 1.000000
7) 850.000000 0.000000
8) 0.000000 1.000000
9) 440.000000 0.000000
10) 0.636113 0.000000
11) 2.006466 0.000000
12) 0.000000 0.000000
13) 1.443657 0.000000

NO. ITERATIONS= 7

Cuadro de respuesta

Origen 1 2 3 4 Consumo Total

1 279.88972 842.71572 1.6 418.66053 1640 3182.86597
2 133.58373 702.2631 5.6 534.15309 1490 2865.59992
3 197.19503 1264.07358 2.6 288.7314 1040 2792.60001
4 203.55616 361.16388 4.3 505.27995 1340 2414.29999
Resto 1670 1850 1140 1000 0 0
Total 2484.22464 5020.21628 1154.1 2746.82497 5510 11255.3659
b) Si ahora el interes es monetario y se conocen los beneficios unitarios de cada industria
para el año proximo que son, respectivamente 30, 28, 42 y 36 dolares, determinar la
produccion de cada industria.

Planteo

max 43620x1+55340x2+46880x3+40060x4
ST
440x1+420x2+160x3+290x4<=1570
440x1+420x2+160x3+290x4>=890
210x1+350x2+560x3+370x4<=1700
210x1+350x2+560x3+370x4>=1370
310x1+630x2+260x3+200x4<=1750
310x1+630x2+260x3+200x4>=900
320x1+180x2+430x3+350x4<=1070
320x1+180x2+430x3+350x4>=630
x1>0
x2>0
x3>0
x4>0
end

Solucion

LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

1) 197498.8

VARIABLE VALUE REDUCED COST

X1 0.000000 1384.758789
X2 2.159892 0.000000
X3 0.000000 3277.972900
X4 1.946342 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 98.406502 0.000000
3) 581.593506 0.000000
4) 223.891602 0.000000
5) 106.108398 0.000000
6) 0.000000 65.898102
7) 850.000000 0.000000
8) 0.000000 76.801086
9) 440.000000 0.000000
10) 0.000000 0.000000
 11) 2.159892 0.000000
12) 0.000000 0.000000
13) 1.946342 0.000000

NO. ITERATIONS= 5

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 43620.000000 1384.759277 INFINITY
X2 55340.000000 70849.000000 5741.304688
X3 46880.000000 3277.973633 INFINITY
X4 40060.000000 67545.554688 1752.318848

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1570.000000 INFINITY 98.406502
3 890.000000 581.593506 INFINITY
4 1700.000000 INFINITY 223.891602
5 1370.000000 106.108398 INFINITY
6 1750.000000 191.518982 350.214661
7 900.000000 850.000000 INFINITY
8 1070.000000 183.951355 120.030655
9 630.000000 440.000000 INFINITY
10 0.000000 0.000000 INFINITY
11 0.000000 2.159892 INFINITY
12 0.000000 0.000000 INFINITY
13 0.000000 1.946342 INFINITY

Cuadro de respuesta

Origen 1 2 3 4 Consumo Total

1 4.4 907.15464 1.6 564.43918 1640 3117.59382
2 2.1 755.9622 5.6 720.14654 1490 2973.80874
3 3.1 1360.73196 2.6 389.2684 1040 2795.70036
4 3.2 388.78056 4.3 681.2197 1340 2417.50026
Resto 1670 1850 1140 1000 0 0
Total 1682.8 5262.62936 1154.1 3355.07382 5510 11304.6032

c) Hacer el diagrama de Gantt con relacion a la programacion de la produccion y

determinar el gasto total de distrucion.

En el anexo