PROBLEMA13

Glueco fabrica tres tipos de pegamento en dos lneas de produccin distintas. Hasta 7
trabajadores usan a la vez cada lnea. Cada trabajador recibe un pago de 500 dlares por
semana en la lnea de produccin 1, y 900 dlares por semana en la lnea de produccion2.
Una semana de produccin en la lnea de produccin 1 cuesta 1000 dlares para organizarla
y 2000 en la lnea de produccin 2.
Durante una semana en una lnea de produccin cada trabajador elabora la cantidad de
unidades de pegamentos indicada en la siguiente tabla:
Lnea de
Produccin
1
2

1
20
50

Pegamento
2
30
35

3
40
45

Se tienen que elaborar a la semana, por lo menos, 120 unidades del pegamento1, por lo
menos 150 unidades del pegamento 2 y por lo menos 200 unidades del pegamento
3.Formule un PE para minimizar el costo total por cumplir con las demandas semanales.
Solucin:
SEA: Xij => i=lnea de produccin =tipo de pegamento.
Min= 1000+500*(x1+x2+x3) +2000+900*(x4+x5+x6);
x1+x2+x3 <= 7;
x4+x5+x6 <=7;
20*x1+50*x4>=120;
30*x2+35*x5>=150;
40*x3+45*x6>=200;
x1, x2, x3, x4, x5,x6>=0;

Solucion:
Global optimal solution found.
Objective value:
Infeasibilities:
Total solver iterations:

10974.29
0.000000
4

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

6
0
0

Total constraints:
Nonlinear constraints:

6
0

Total nonzeros:
Nonlinear nonzeros:
Cost
411.4286
0.000000
0.000000
0.000000
0.000000
32.14286
Price
-1.000000
271.4286
0.000000
-18.00000
-25.71429
-19.28571

18
0
Variable

Value

X1

0.000000

X2

2.000000

X3

5.000000

X4

2.400000

X5

2.571429

X6

0.000000

Row

Slack or Surplus

10974.29

0.000000

2.028571

0.000000

0.000000

0.000000

Reduced

Dual

PROBLEMA 16
Eastinghouse embarca 12 000 capacitores por mes para sus clientes. Se podran producir los
capacitores en tres plantas distintas. La capacidad de produccin, costos fijos mensuales de
operacin y costos variables por la produccin de un capacitor en cada planta se
proporciona en la tabla. El costo fijo en una planta se contrae solo si la planta se usa para
hacer capacitores. Desarrolle un modelo de programacin con enteros cuya solucin le
indique a Eastinghouse como minimizar sus costos mensuales por cumplir con la demanda
de sus clientes.
Planta
1
2
3

Costos fijos
(en miles de dlares)
80
40
30

Costos variables
(dlares)
20
25
30

Capacidad de
produccin
6000
7000
6000

Solucin:
SEA x, y, z sea la produccin de la planta 1,2 y 3 respectivamente
Min=80000*((x/x+1)*x+1)+20*x+40000*((y/y+1)*y+1)+25*y+30000*((z/z+1)*z+1)+30*
z;
x<=6000;
y<=7000;
z<=6000;
x+ y+ z >=12000;
x, y, z>=0;
Solucion:
Infeasibilities:
Extended solver steps:
Total solver iterations:

0.000000
5
30

Model Class:

NLP

Total variables:
Nonlinear variables:
Integer variables:

3
3
0

Total constraints:
Nonlinear constraints:

5
1

Total nonzeros:
Nonlinear nonzeros:
Cost

9
3
Variable

Value

0.000000

6000.000

6000.000

0.9999990E+30
0.000000
0.000000
Price
-1.000000
0.000000
0.000000
19995.00

Reduced

Row

Slack or Surplus

0.8404800E+09

6000.000

1000.000

0.000000

0.000000

Dual

-80025.00

Problema 16-2
Un producto se puede fabricar en 4 mquinas distintas. Cada mquina tiene un costo fijo
de preparacin, costos variables de produccin por unidad procesada y una capacidad de
produccin que se proporciona en la tabla 15. Se tiene que fabricar un total de 2000
unidades del producto. Plantee un PE cuya solucin indique como minimizar los costos
totales.
COSTO FIJO
1
2
3
4

1000
920
800
700

COSTO
VARIABLE POR
UNIDAD
20
24
16
28

Solucin:
Sea x1,x2,x3,x4 <- unidades de producto fabricadas en cada maquina
Min=3420+20*x1+24*x2+16*x3+28*x4;

CAPACIDAD
900
1000
1200
1600

X1 <= 900
x2 <=1000
x3 <=1200
x4 <=1600
X1+x2 +x3+x4 = 2000
X1,x2,x3,x4 >=0
Solucion:
Global optimal solution found.
Objective value:
Infeasibilities:
Total solver iterations:

38620.00
0.000000
1

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

4
0
0

Total constraints:
Nonlinear constraints:

6
0

Total nonzeros:
Nonlinear nonzeros:
Cost
0.000000
4.000000
0.000000

12
0
Variable

Value

X1

800.0000

X2

0.000000

X3

1200.000

X4

0.000000

Row

Slack or Surplus

Reduced

8.000000
Price
-1.000000
0.000000
0.000000
4.000000
0.000000
-20.00000

38620.00

100.0000

100.0000

0.000000

1600.000

0.000000

Dual

Problema 19
Gasahol, Inc . Tiene 14 000 galones de una mezcla de gasolina y alcohol almacenada en su
instalacin de Fresno y 16 000 galones almacenados en su instalacin de Bakersfield.
Desde estas instalaciones Gasahol debe proveer a FreshFoodFarms (FFF) 10 000 galones y
a American Growers (AG) 20 000 galones. El costo de embarcar un galon desde cada
instalacin de almacenado a cada cliente es
De
Fresmo
Bakersfield

HACIA
FFF
0.04
0.05

HACIA
AG
0.06
0.03

Solucin:
sea x1,x2,x3,x4.
Min=0.04*x1+0.06*x2+0.05*x3+0.03*x4;
x1+x2=14000;
x3+x4=16000;
x1+x3=10000;
x2+x4=20000;
Solucion:
Global optimal solution found.
Objective value:
Infeasibilities:
Total solver iterations:

1120.000
0.000000
0

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

4
0
0

Total constraints:

Nonlinear constraints:

Total nonzeros:
Nonlinear nonzeros:
Cost

12
0
Variable

Value

X1

10000.00

X2

4000.000

X3

0.000000

X4

16000.00

Row

Slack or Surplus

0.000000
0.000000
0.4000000E-01
0.000000
Price
-1.000000
-0.6000000E-01
-0.3000000E-01
0.2000000E-01

1120.000

0.000000

0.000000

0.000000

0.000000

Reduced

Dual

0.000000

x, y, z>=0;
Propuesto 24
PSI opine que se necesitara la capacidad de generacion mostrada en la table
103 durante los cinco aos siguientes. La compaa tiene la oportunidad de
construir (y luego operar) plantas generadoras de energa elctrica con las
especificaciones que se proporcionan en la tabla 104. Formule un PE con el
cual se minimice el costo total de cumplir con la capacidad necesaria de
generacin de los 5 aos siguientes.
Tabla 103
Ao

Capacidad de Generacion
(Millones de Kwh)
80
100
120
140
160

1
2
3
4
5
Tabla 104
Planta

Capacidad de

Capacidad de

Costo de

Generacion
(Millones de Kwh)
1
2
3
4

70
50
60
40

Construccion
(millones de
dlares)
20
16
18
14

Operacin Anual
(millones de
dlares)
1.5
0.8
1.3
0.6

Solucion:
Max =
18.5*(x11+x12+x13+x14+x15)+15.2*(x21+x22+x23+x24+x25)+16.7*(x31+x32+x33+x
34+x35)+13.4*(x41+x42+x43+x44+x45);
x11+x21+x31+x41>=80;
x12+x22+x32+x42>=100;
x13+x23+x33+x43>=120;
x14+x24+x34+x44>=140;
x15+x25+x35+x45>=160;
x11<=70;x12<=70;x13<=70;x14<=70;x15<=70;
x21<=50;x22<=50;x23<=50;x24<=50;x25<=50;
x31<=60;x32<=60;x33<=60;x34<=60;x35<=60;
x41<=40;x42<=40;x43<=40;x44<=40;x45<=40;
Global optimal solution found.
Objective value:
Infeasibilities:
Total solver iterations:

17965.00
0.000000
0

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

20
0
0

Total constraints:
Nonlinear constraints:

26
0

Total nonzeros:
Nonlinear nonzeros:

60
0

Cost
0.000000
0.000000
0.000000
0.000000
0.000000

Variable

Value

X11

70.00000

X12

70.00000

X13

70.00000

X14

70.00000

X15

70.00000

Reduced

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

X21

50.00000

X22

50.00000

X23

50.00000

X24

50.00000

X25

50.00000

X31

60.00000

X32

60.00000

X33

60.00000

X34

60.00000

X35

60.00000

X41

40.00000

X42

40.00000

X43

40.00000

X44

40.00000

X45

40.00000

Row

Slack or Surplus

0.000000
Price
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
18.50000
18.50000
18.50000
18.50000
18.50000
15.20000

17965.00

140.0000

120.0000

100.0000

80.00000

60.00000

0.000000

0.000000

0.000000

10

0.000000

11

0.000000

12

0.000000

Dual

15.20000
15.20000
15.20000
15.20000
16.70000
16.70000
16.70000
16.70000
16.70000
13.40000
13.40000
13.40000
13.40000
13.40000

13

0.000000

14

0.000000

15

0.000000

16

0.000000

17

0.000000

18

0.000000

19

0.000000

20

0.000000

21

0.000000

22

0.000000

23

0.000000

24

0.000000

25

0.000000

26

0.000000