EJERCICIOS DE PROBLEMAS DE PROGRAMACION LINEAL

EJERCICIO #1

Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril
de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T),
mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el suministro de 900000
barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al
costo mnimo. Sean las variables de decisin: X= nmero de barriles comprados de crudo ligero.

C1 = NUMEROS DE BARRILES COMPRADOS DE CRUDO LIGERO

C2 = NUMEROS DE BARRILES COMPARDOS DE CRUDO PESADO

PRODUCCION
GASOLINA
CALEFACCION
TURBINAS
Z
Z

C1

C2

SUMINISTROS

30
20
30
$ 35

30
40
20
$ 30

900
800
500

MINIMIZAR

35 C1 + 30 C2 >= SA

L1 30C1 + 30 C2 >= 900

L2 20C1 + 40C2 >= 800
L3 30C1 + 20C2 >= 500

30C1 + 30 C2 >= 900

20C1 + 40C2 >= 800
30C1 + 20C2 >= 500
C1, C2 >= 0

C1

C2
0
30
0
20
0
16.67

L1
L2
L3

COSTO MINIMO DE PRODUCCIN

45
3; 40
40

Rs*= A,B,C

35

C2

30

L2
1; 30

25

5; 25

20

30
0
40
0
25
0

L3

15

10
5

6; 0

0
0

10

15

C1

4;
200 A

L1

Rs* =

A (3,0)

B (?,?)

C (0,40)

25

2;
300

35

30(0) + 30(0) >= 900 (F)

20(0) + 40(0) >= 800 (F)
30(0) + 20(0) >= 500 (F)

30C1 + 30C2 = 900

30C1 + 20C2 = 500

*1
*-1

30C1+ 30C2 = 900

30C1 + 30 (10) = 900
30 C1 + 1200 = 900
1200 - 900 = 30 C1
300/30 =C1
10 = C1

10C2 = 400
C2=400/10
C2=10

Rs* =
Z=

A (30 , 0)

B (10,40)

ZA
ZB
ZC

35(30) + 30(0)
35(10) + 30(40)
35(0) + 30(40)

35

C (0,40)
30

PARA MINIMIZAR LA CANTIDAD DE CRUDO

* CRUDO LIGERO CORRESPONDE A 30
* CRUDO PESADO CORRESPONDE A 0
PARA CUBRIR LAS NECESIDADES AL COSTO
MINIMO DE 1050

1050
1550
1200

EJERCICIO # 2

PROBLEMA #14 Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C.
Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1
kgs. de B y 2 kgs. de C, mientras que para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.
b. Si se fija el precio de una tarta del tipo T1 en 1.500 Bs. Cul ser el precio de una tarta del tipo T2 si una
solucin ptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2?

Sean las variables de decisin:

T1= nmero de tartas T1
T2= nmero de tartas T2
TARTAS
INGREDIENTES
A
B
C
Z
Z=

T1

T2

CAPACIDAD

1
1
2
60

5
2
1
15

150
90
150

60T1 + 15T2 <= SA

T1 + 5T2 <= 150
T1 + 2T2 <= 90
2T1 + T2 <= 150
T1, T2 >= 0

T1
L1
L2
L3

L1 T1 + 5T2 = 150
L2 T1 + 2T2 = 90
L3 2T1 + T2 = 150

T2
0
150
0
90
0
75

MAXIMIZAR

30
0
45
0
150
0

T2
5; 150
160
140

L3

120
100

T2

80

T2

603; 45
40

1; 30
20

0 Rs*= A,B,C,D
0
20

6; 0
40

60

4; 0
100

80

L
2

T1

L
1

120

140

2; 0
160

1(0)+ 5(0) <= 150 (V)

1(0) + 2(0) <= 90 (V)
2(0) + 1(0) <= 150 (V)
Rs* = A,B,C,D
A (0,0)
T1+5T2=150
T1+2T2=90
3T2=60
T2=60/3
T2= 20

Rs* =
A (0,0)
Z=
ZA
ZB
ZC
ZD

B(0,75)

C (?,?)

D (30,0)

(-1)
T1+5T2=150
T1+5(20)=150
T1+100=150C(50,20)
T1=150-100
T1=50

B (0,75)

C (50,20)
60

60(0)+15(0)
60(0)+15(75)
60(50)+15(20)
60(30)+15(0)

D (30,0)
15
0
1125
3300
1800

PARA OPTIMIZAR EL
PRECIO DE LAS TORTAS
*TORTAS "T1" = 50
*TORTAS 2 "T2" = 20
PARA OBTENER EL COSTO
MAXIMO DE 3.300

EJERCICIO #3
Una compaa de minas opera 3 minas. El mineral de cada una de ellas se separa antes embarcarse
en 2 grados (tipos). La cantidad diaria de produccin de las minas as como sus costos diarios de
operacin:
La compaa se comprometi a entregar 54 toneladas de mineral de grado alto y 65 toneladas de
mineral de grado bajo para fines de la semana siguiente (7 das disponibles de operacin). Adems,
desea determinar el nmero de das que la mina debera operar durante la siguiente semana si debe
cumplir su compromiso a un costo mnimo.

MINIMIZAR
Mineral Grado
Alto (ton/da)
Mina I
Mina II
Mina III
Z

Mineral Grado
Bajo (ton/da)
4
6
1
54

Z=

Costo
($!,000/da)
4
20
4
22
6
18
65

54A1+ 65N2<= SA
4A1+4B2>=20
6A1+4B2>=22
A1+6B2>=18
A1,B2>=0

T1

A1= TIPO ALTO

B2= TIPO BAJO

L1 4A1+ 4B2 = 20
L2 6A1+4B2 = 22
L3 A1+6B2= 18

T2
0
5
0
3.66
0
18

L1
L2
L3

5
0
5.5
0
3.0
0

T2
6

3; 5.51; 5
5

B2

Rs*= A,B,C

4
3

5; 3

2
1

2; 0

0
0

L2

4; 0
4

L
1

10

A1

12

L
3

14

16

6;
180

20

4(0)+4(0)>=20 (F)
6(0)+4(0) >= 22 (F)
1(0)+6(0)>= 18 (F)

Rs* = A,B,C
A(0,18)

4A1+4B2=20
6A1+4B2=22
2A1=2
A1=2/2
A1=1

Rs*=
A(0,18)

B (?,?)

C(5,5,0)

(-1)

4A1+4B2=20
4(1)+4B2=20
4+4B2=20
4B2=20-4
4B2=16
B2=16/4
B2=4

B(1,4)

Z=
ZA
ZB
ZC

B(1,4)

C(5,5,0)
54

54(0)+65(18)
54(1)+65(4)
54(5,5)+65(0)

EL COSTO MINIMO DE
PRODUCCION PARA
*TIPO ALTO = 1
* TIPO BAJO = 4
PARA OBTENER EL COSTO DE 314

65
1170
314
297

EJERCICIO #4

Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio.

Para fabricar 100 m de cable de tipo A, se necesitan 10 kg de cobre, 2 kg de titanio y 1 kg de
aluminio, y se obtiene de l un beneficio de 1 500 . Para fabricar 100 m de cable de tipo B, se
necesitan 15 kg de cobre, 1 kg de titanio y 1 kg de aluminio, y se obtiene un beneficio de 1 000 .
Calcula cuntos metros de cable hay que fabricar de cada tipo para que el beneficio sea mximo.
Cul es ese beneficio?

CABLE
MATERIAL
COBRE
TITANIO
ALUMINO
Z

TIPO A

TIPO B

DISPONIBILIDAD

10
2
1
1500

15
1
1
1000

195
20
14

Z=

1500A+1000B>=0
10A+15B<=195
2A+B2<=20
A+B>=14

L1 10A+15B=195
L2 2A+B2=20
L3 A+B=14

A,B>=0
A

B
0
19.5
0
10
0
14

L1
L2
L3

13
0
20
0
14.0
0

B
25

20

3; 20

L2

5; 14

15

1; 13

Rs*
A,B,C,D

10

L3
L1

0
0

4; 0
10

6; 0
15

2; 0
20

25

10(0)+15(0)<=195 (V)
2(0)+1(0)<= 20 (V)
1(0)+1(0)<=14 (V)
Rs*=

A(0,0)

2A+B=20
A+ B=14
A= 6

(-1)

B(0,10)

C(?,?)

B(0,10)

2A+B=20
2(6)+B=20
12+B=20
B=20-12
B=8
C(6,8)

Rs*=
Z

A(0,0)

ZA
ZB
ZC
ZD

1500(0)+1000(0)
1500(0)+1000(10)
1500(6)+1000(8)
1500(13)+1000(0)

1500

D(13;0)

C(6,8)

D(13;0)

1000
0
10000
17000
19500

PARA MAXIMIZAR EL BENEFICIO DE LAS VENTAS DE CABLE SERIA

* CABLE TIPO A = 6
*CABLE TIPO B = 8
PARA ASI OBTENER EL MEJOR BENEFICIO DE LAS PARTE CON 17000

EJERCICIO #5

Un taller de confeccin hace chaquetas y pantalones para nios. Para hacer una chaqueta, se necesitan
de tela , 2 botones Y 1 CREMALLERA ; y para hacer unos pantalones, hacen falta 2 m de tela, 1 botn
cremallera. El taller dispone de 500 m de tela, 400 botones y 225 cremalleras. El beneficio que se obtiene
la venta de una chaqueta es de 20 , y por la de unos pantalones, 30 . Suponiendo que se vende todo
que se fabrica, calcula el nmero de chaquetas y de pantalones que se tienen que hacer para obtener u
beneficio maximo

PRODUCTO
MATERIAL
TELA
BOTONES
CREMALLERA
Z

CHAQUETA

PANTALONES

1
2
1
20
Z=

DISPONIBILIDAD

2
1
1
30

500
400
225

20X+30Y<=SA
X+2Y<=500
2X+Y<=400
X+Y<=225
X
L1
L2
L3

L1
L2
L3

Y
0
500
0
200
0
225

CHAQUETA = X
PANTALONES =Y

250
0
400
0
225.0
0

1(0)+2(0)<=500 (V)
2(0)+1(0)<= 400 (V)
1(0)+1(0)<=225 (V)

Rs*
X+2Y=500
X+Y=225
Y=275

A(0,0)

B(0,200)

C(?,?)

X+2Y=500
X+2(275)=500
X+550=500
550-500=X
50=X

(-1)

Rs*
Z=

A(0,0)

ZA
ZB
ZC
ZD

20(0)+30(0)
20(0)+30(200)
20(50)+30(275)
20(225)+30(0)

C(50,275)

B(0,200)
20

C(50,275)
30

0
6000
9250
4500

PARA OBTENER EL MAXIMO RENDIMIENTO DE LA VENTA

CHAQUETAS A 50
PANTALONES A 275
PARA ASI OBTENER EL MAYOR BENEFICIO Y POTIMO DE 9250

acer una chaqueta, se necesitan 1 m

hacen falta 2 m de tela, 1 botn y 1
leras. El beneficio que se obtiene por
. Suponiendo que se vende todo lo
e tienen que hacer para obtener un

AQUETA = X
TALONES =Y

X+2Y=500
2X+Y=400
X+Y=225

Y
4503; 400
400
350 L2
3001; 250
250
5; 225
200
Y
150
100
50 RS*=
Y2 4;00 6;2;00
A,B,C,D

X1

L
1

50 RS*=

Y2 4;00 6;2;00
A,B,C,D

X1

D(225,0)

D(225,0)

L
1