Programación Lineal - Practica - Moran Huaraca Luis
Programación Lineal - Practica - Moran Huaraca Luis
Programación Lineal - Practica - Moran Huaraca Luis
1.- Con el comienzo del curso se van a lanzar unas ofertas de material escolar.
Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos
para la oferta, empaquetando de dos formas distintas; en el primer bloque pondrá 2
cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta
y 1 bolígrafo.
MINIMIZAR: Z = 10 X1 + 30 X2
1 X1 + 5 X2 ≥ 15
5 X1 + 1 X2 ≥ 15
1 X1 + 0 X2 ≥ 0
0 X1 + 1 X2 ≥ 0
X1, X2 ≥ 0
3.-Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la
temporada anterior. Para ello lanzan dos ofertas, A y B. La oferta A consiste en un
lote de una camisa y un pantalón, que se venden a 30 €; la oferta B consiste en un
lote de tres camisas y un pantalón, que se vende a 50 €. No se desea ofrecer
menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de
vender de cada tipo para maximizar la ganancia?
MAXIMIZAR: Z = 30 X1 + 50 X2
1 X1 + 3 X2 ≤ 200
1 X1 + 1 X2 ≤ 100
1 X1 + 0 X2 ≥ 20
0 X1 + 1 X2 ≥ 10
X1, X2 ≥ 0
4.-Un empresario desea vender 400 mesas y 200 sillas. Se ofrecen dos
promociones, 1 y 2. La promoción 1 consiste en 1 mesa y en 1 silla, que se venden
a 60€; la promoción 2 consiste en 3 mesas y en 1 silla, que se venden a 100€. No
se desea ofrecer menos de 40 promociones de la oferta 1 ni menos de 20
promociones de la oferta 2. ¿Cuántas unidades debe producir la empresa para
maximizar las ventas?
MAXIMIZAR: Z = 60 X1 + 100 X2
1 X1 + 3 X2 ≤ 400
1 X1 + 1 X2 ≤ 200
1 X1 + 0 X2 ≥ 40
0 X1 + 1 X2 ≥ 20
X1, X2 ≥ 0
5.- Una empresa decide, por el día del trabajador, llevar de paseo a la playa a sus
400 trabajadores. Para ello contrata a una compañía de transporte, la cual dispone
de autobuses para 60 pasajeros y microbuses para 20 pasajeros. El precio de
alquiler de cada autobús es de 250€ y de cada microbús de 200€. La compañía de
transporte solo dispone ese día de 8 choferes profesionales. ¿Qué número de
autobuses y microbuses deben contratarse para que el costo sea mínimo?