UNIVERSIDAD NACIONAL DE INGENIERIA

PROGRAMACIN LINEAL
SOLVER
1. La compaa ABC, necesita comprar los siguientes productos:
Monitor LC 19 SAMSUNG
Teclado Genius USB
Para realizar la compra el jefe de almacen indica que como minimo se debe
aquirir 25 y 64 de cada producto.
Ademas se sabe que la empresa que vende los productos a ABC, tiene como
precio $ 385 y $ 10 cada producto.
La compaa ABC, tiene como presuesto $ 25,000.00, para la compra de los
dos productos.
Determinar cuantos productos se debe comprar cada uno?
Rpta:
La solucin ptima es comprar 62 monitores y 113 Teclados , teniendo
comopresupuesto $ 25,000.00
2. La empresa CHILDREN desea que le fabriquen pantalones y chaquetas
deportivas. Para ello contrata los servicios de la empresa RIO GRANDE, que
se encuentra en el emporio de gamarra, la empresa dispone para la confeccin
de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln
precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan
1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en S/. 50 y el
de la chaqueta en S/. 40. Qu nmero de pantalones y chaquetas debe
suministrar el fabricante a la empresa CHILDREN, para que stos consigan
una venta mxima?
Rpta:
La solucin ptima es fabricar 375 pantalones y 250 chaquetas para
obtener un beneficio de S/.28,750.00
3. Una compaa fabrica y venden dos modelos de lmpara L 1 y L2. Para su
fabricacin se necesita un trabajo manual de 20 minutos para el modelo L 1 y de
30 minutos para el L2; y un trabajo de mquina para L1 20 y de 10 minutos para
L2. Se dispone para el trabajo manual de 100 horas al mes y para la mquina
80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 soles para
L1 y L2, respectivamente. Qu nmero de lmparas L1 y L2, se debe producir
para obtener el mximo beneficio?
Rpta:
La solucin ptima es fabricar 210 del modelo L1 y 60 del modelo L1 para
obtener un beneficio de S/. 3, 750.00

Profesor: Maximo Guando Quispe

e-mail: mguandoq@gscreativas.com

Pgina 1

UNIVERSIDAD NACIONAL DE INGENIERIA

PROGRAMACIN LINEAL
4. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m 3. Los del tipo
B, con igual cubicaje total (tipo A), al 50% de refrigerado y no refrigerado. Lo
contratan para el transporte de 3 000 m 3 de producto que necesita refrigeracin
y 4 000 m3 de otro que no la necesita. El coste por kilmetro de un camin del
tipo A es de S/. 30 y el B de S/. 40. Cuntos camiones de cada tipo ha de
utilizar para que el costo total sea mnimo?
Rpta:
El costo mnimo son 4 170 para A = 51 yz B = 66
5. Una escuela prepara una excursin para 400 alumnos. La empresa de
transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone
de 9 conductores. El alquiler de un autobus grande cuesta S/. 800 y el de uno
pequeo S/. 600. Calcular cuntos autobuses de cada tipo hay que utilizar para
que la excursin resulte lo ms econmica posible para la escuela.
Rpta:
El coste mnimo es de S/. 6,200.00 , y se consigue 4 autobuses grandes y
5 pequeos .
6. 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 pantaln, que se venden a S/. 30 ; la oferta B
consiste en un lote de dos camisas y un pantaln, que se vende a S/. 50 . No
se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B.
Cuntos se debe vender de cada tipo para maximizar la ganancia?
Rpta:
Con 20 lotes de A y 80 de A, se obtiene una ganancia mxima de
S/.4,600.00
7. Con el comienzo del curso se va a lanzar unas ofertas de material escolar.
Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos
para la oferta, empaquetndolo de dos formas distintas; en el primer bloque
pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3
cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7
soles, respectivamente. Cuntos paquetes le conviene poner de cada tipo
para obtener el mximo beneficio?
Rpta:
La solucin ptima son 150 P1 y 100 P2 con la que se obtienen S/. 1 675

Profesor: Maximo Guando Quispe

e-mail: mguandoq@gscreativas.com

Pgina 2

UNIVERSIDAD NACIONAL DE INGENIERIA

PROGRAMACIN LINEAL
8. Se dispone de 600 g de un determinado frmaco para elaborar pastillas
grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se
necesitan al menos tres pastillas grandes, y al menos el doble de pequeas
que de las grandes. Cada pastilla grande proporciona un beneficio de 2 y la
pequea de 1 . Cuntas pastillas se han de elaborar de cada clase para que
el beneficio sea mximo?
Rpta:
El mximo beneficio es de 24 , y se obtiene fabricando 6 pastillas
grandes y 12 pequeas .
9. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y
vitamina B, y le indica que debe ingerir al menos 2400 mg de hierro, de
vitamina B-1 (tiamina) 2100 mg y 1500 mg de vitamina B-2 (riboflavina) durante
cierto perodo de tiempo.
Existen dos pldoras de vitaminas disponibles, la marca A y la marca B. Cada
pldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg
de vitamina B-2 y cuesta 0.60 centimos. Cada pldora de la marca B
contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta
0.80 centimos.
Cutas pldoras debe comprar el paciente para cubrir sus requerimientos de
hierro y vitamina al menor costo?
Rpta:
El minimo costo es de S/. 144 , y debe comprar 30 pastillas de la marca A
y 120 de la marca B.
10. Una compaa de auditores se especializa en preparar liquidaciones y
auditoras de empresas pequeas. Tienen inters en saber cuantas auditoras y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisin. Una
auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de
revisin, adems aporta un ingreso de $ 300 . Una liquidacin de impuesto
requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un
ingreso de $ 100 . El mximo de liquidaciones mensuales disponibles es de 60.
Cuntos auditorias y liquidaciones debe realizar para obtener el mximo
beneficio?
Rpta:
El Maximo beneficio es de $ 7,600 , y debe realizar 12 auditorias y 40
liquidaciones.

Profesor: Maximo Guando Quispe

e-mail: mguandoq@gscreativas.com

Pgina 3