EJERCICIOS DE PROBLEMAS DE PROGRAMACION LINEAL

EJERCICIO #1

Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35 dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril
de crudo ligero, la refinería produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefacción (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 refinería 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 mínimo. Sean las variables de decisión: X= número 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 PRODUCCIÓN

45
3; 40
40

Rs*= A,B,C

C

35

C2

30

L2
1; 30

25

5; 25

20

30
0
40
0
25
0

L3

15

B

10
5

6; 0

0
0

5

10

15

C1

4;
200 A

L1

Rs* =

A (3,0)

B (?,?)

C (0,40)

25

2;
300

35

0) B (10.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 .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 .40) ZA ZB ZC 35(30) + 30(0) 35(10) + 30(40) 35(0) + 30(40) 35 C (0.900 = 30 C1 300/30 =C1 10 = C1 10C2 = 400 C2=400/10 C2=10 Rs* = Z= A (30 .

de A. B y C. 2 kgs. mientras que para hacer una tarta T2 se necesitan 5 kgs. de A. de B y 150 kgs. de C. 90 kgs. de B y 1 kgs. 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 . Dispone de 150 kgs.EJERCICIO # 2 PROBLEMA #14 Un pastelero fabrica dos tipos de tartas T1 y T2. de B y 2 kgs. Si se fija el precio de una tarta del tipo T1 en 1. de C. b. para lo que usa tres ingredientes A. 1 kgs. de C.500 Bs. Para fabricar una tarta T1 debe mezclar 1 kgs. de A. ¿Cuál será el precio de una tarta del tipo T2 si una solución óptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2? Sean las variables de decisión: T1= número de tartas T1 T2= número 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.

0 160 1(0)+ 5(0) <= 150 (V) 1(0) + 2(0) <= 90 (V) 2(0) + 1(0) <= 150 (V) Rs* = A.75) C (?.T2 5.20) T1=150-100 T1=50 B (0.D A (0.D 0 20 6.C.0) T1+5T2=150 T1+2T2=90 3T2=60 T2=60/3 T2= 20 Rs* = A (0.20) 60 60(0)+15(0) 60(0)+15(75) 60(50)+15(20) 60(30)+15(0) D (30. 45 40 1.300 .0) Z= ZA ZB ZC ZD B(0.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. 0 40 60 4. 150 160 140 L3 120 100 T2 80 T2 603.B. 30 20 0 Rs*= A.0) (-1) T1+5T2=150 T1+5(20)=150 T1+100=150C(50.C.B.?) D (30. 0 100 80 L 2 T1 L 1 120 140 2.75) C (50.

5 5 B2 Rs*= A.B. MINIMIZAR Mineral Grado Alto (ton/día) Mina I Mina II Mina III Z Mineral Grado Bajo (ton/día) 4 6 1 54 Z= Costo ($!. El mineral de cada una de ellas se separa antes embarcarse en 2 grados (tipos). 0 0 0 2 L2 4.51. Además.C 4 3 5. 5.5 0 3. 0 4 6 L 1 8 10 A1 12 L 3 14 16 6. desea determinar el número de días que la mina debería operar durante la siguiente semana si debe cumplir su compromiso a un costo mínimo.000/día) 4 20 4 22 6 18 65 54A1+ 65N2<= SA 4A1+4B2>=20 6A1+4B2>=22 A1+6B2>=18 A1. La cantidad diaria de producción de las minas así como sus costos diarios de operación: La compañía 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 días disponibles de operación).EJERCICIO #3 Una compañía de minas opera 3 minas. 3 2 1 2. 180 20 .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.0 0 T2 6 3.

4) C(5.C A(0.0) 54 54(0)+65(18) 54(1)+65(4) 54(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.18) B (?.B.4) Z= ZA ZB ZC B(1.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 .5.18) 4A1+4B2=20 6A1+4B2=22 2A1=2 A1=2/2 A1=1 Rs*= A(0.5.?) C(5.4(0)+4(0)>=20 (F) 6(0)+4(0) >= 22 (F) 1(0)+6(0)>= 18 (F) Rs* = A.

1 kg de titanio y 1 kg de aluminio. y se obtiene de él un beneficio de 1 500 €. ¿Cuál 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. 0 15 A 2.EJERCICIO #4 Una empresa de instalaciones dispone de 195 kg de cobre.B. se necesitan 15 kg de cobre. Para fabricar 100 m de cable de tipo B. 20 L2 5. 14 15 B 1.0 0 B 25 20 3.D 10 L3 L1 5 0 0 5 4. 0 10 6. Calcula cuántos metros de cable hay que fabricar de cada tipo para que el beneficio sea máximo. 13 Rs* A. 20 kg de titanio y 14 kg de aluminio.5 0 10 0 14 L1 L2 L3 13 0 20 0 14. Para fabricar 100 m de cable de tipo A.C. 0 20 25 . se necesitan 10 kg de cobre. y se obtiene un beneficio de 1 000 €. 2 kg de titanio y 1 kg de aluminio.

8) Rs*= Z A(0.10) 2A+B=20 2(6)+B=20 12+B=20 B=20-12 B=8 C(6.0) 2A+B=20 A+ B=14 A= 6 (-1) B(0.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 .10) C(?.8) D(13.?) B(0.0) C(6.0) ZA ZB ZC ZD 1500(0)+1000(0) 1500(0)+1000(10) 1500(6)+1000(8) 1500(13)+1000(0) 1500 D(13.10(0)+15(0)<=195 (V) 2(0)+1(0)<= 20 (V) 1(0)+1(0)<=14 (V) Rs*= A(0.

0 0 . Para hacer una chaqueta. Suponiendo que se vende todo que se fabrica. 1 botón cremallera. hacen falta 2 m de tela. 2 botones Y 1 CREMALLERA . El taller dispone de 500 m de tela. calcula el número 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. 30 €. 400 botones y 225 cremalleras. y para hacer unos pantalones.EJERCICIO #5 Un taller de confección hace chaquetas y pantalones para niños. y por la de unos pantalones. se necesitan de tela . El beneficio que se obtiene la venta de una chaqueta es de 20 €.

?) X+2Y=500 X+2(275)=500 X+550=500 550-500=X 50=X (-1) Rs* Z= A(0.200) 20 C(50.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.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.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 .200) C(?.0) B(0.

00 A. 225 200 Y 150 100 50 RS*= Y2 4. 400 400 350 L2 3001. 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.acer una chaqueta.00 6.D X1 L 1 .C. 1 botón y 1 leras.2.B. El beneficio que se obtiene por . 250 250 5. se necesitan 1 m hacen falta 2 m de tela.

00 A.0) D(225.C.2.B.0) L 1 .50 RS*= Y2 4.00 6.D X1 D(225.