INSTITUTO TECNOLOGICO SUPERIOR DE LERDO

Nombre: Sergio Ivan Hernandez Tijerina No Control: 10231137 Materia: Investigacin de Operaciones Actividad: Ejercicios de programacin lineal

Ejercicio 1 Un artesano alfarero desea optimizar la produccin diaria de su taller de alfarera. Fabrica dos tipos de nforas (Anforas1 y Anforas2). Para ello utiliza un proceso de produccin simple. Emplea dos tipos de arcilla (arcilla A y arcilla B) que mezcla en las proporciones adecuadas, les da forma durante un cierto tiempo y las pone a secar en el horno que posee hasta el da siguiente. El alfarero vende posteriormente las nforas1 a 100u.m. Y las nforas2 a 250u.m. El horno posee una capacidad para 144 nforas. Diariamente, dispone de 300 Kg de arcilla A y 16 Kg de arcilla B, y 15 horas de trabajo (l y su hijo). Las proporciones de arcilla A y B y el tiempo que necesita cada nfora se recogen en la siguiente tabla: Anforas 1 Arcilla A Arcilla B Tiempo 1.5 0 0.1
3x+6 y600 3x+6y=600

Anforas 2 3 0.2 0.12

y80 y=80

Total 300 16 15
5x+6y750 5x+6y=750

p1(200 , 0) p2 (0 , 100)

p1( 0, 0) p2 (0 , 80)

p1(150 , 0) p2 (0 , 125)
v 1 (0 , 0)

v 2 (150 , 0)
v 3 (0 , 100)

v 4(100 , 50)
z =100x+250y

v 1=0
v 2 =15000+0=15000

v 3=0+25000=25000
v 4=10000+12500=22500

Mejor resultado: v 3
Donde : x=0 y=100

Ejercicio 2 Un fabricante de baldosas desea optimizar la produccin semanal de su factora. Fabrica dos tipos de baldosas (Estndar y Lujo). Una baldosa Estndar proporciona un beneficio de 10 y una Lujo de 15 . Para la produccin de baldosas se usan tres procesos, apomozado, pulido y abrillantado. La capacidad de apomazado es de 200horas/semana, de pulido es de 80horas/semana y la de abrillantado de 60horas/semana. Adems, cada baldosa Estndar emplea 25mg de una sustancia para su limpieza por 10 de la baldosa Lujo. Se disponen de 1,2Kg por semana de esa sustancia. Los tiempos de pulido y abrillantado(en horas) por cada unidad se recogen en la siguiente tabla: Estandar Apomazado Pulido Abrillantado Sustancia 10x+9y4000 10x+9y=4000 p1(400 , 0) p2 (0, 444.44) 0.5 0.3 0.15 .000025 3x+2y800 3x+2y=800 p1(266.66 , 0) p2 (0, 400) Lujo 0.45 0.2 0.3 0.000010 3x+6y1200 3x+6y=1200 p1(400, 0) p2 (0, 200) Total 200 80 60 1.2 5x+2y240000 5x+2y=240000 p1(48000, 0) p2 (0 , 120000) v 1 (0,0)
v 2 (266 ,0)

v 3 (0 , 200)
v 4(200 ,100)

z =10x+15y
v 1=0

v 2 =2660
v 3=3000

v 4=2000+1500=3500
Mejor resultado : v 4

Donde : x=200 y=100

Ejercicio 3 Una fbrica de muebles fabrica dos tipos de sillones, S1 y S2. La fabrica cuenta con dos secciones; carpintera y tapicera. Hacer un silln de tipo S1 requiere 1 hora de carpintera y 2 de tapicera, mientras que uno de tipo S2 requiere 3 horas de carpintera y 1 de tapicera. El personal de tapicera trabaja un total de 80 horas, y el de carpintera 90. Las ganancias por las ventas de S1 y S2 (unidad) son, respectivamente 60 y 30 euros. Calcular cuantos sillones de cada tipo hay que hacer para maximizar las ganancias. Tiempo S1 (80 horas) S2 (90 horas) 2x+ y80 2x+ y=80 1 hora 3 horas Carpinteria 2 horas 1 hora Tapiceria

x+3y90 x+3y=90 R2 : x+3y=90

p1(90,0) p2 (0,30) v 1 (0 , 0) v 2 ( 40 , 0) v 3 (0 , 30) v 4 ( 30 , 20)

R1: 2x+ y=80

p1( 40,0) p2 (0,80)

z =60x+30y
v 1=0+0=0 v 2 =2400+0=2400 v 3=0+900=900 v 4 =1800+600=2400 Mejor Resultado: v 2v 4
Donde : x=30 y=20

X =40 y=0