Programación Lineal

Jaime Alcalde Chigne

Plantee y resuelva los casos siguientes de P.L.

• Dieta balanceada • un desayuno especifico requiere de 2000

unidades de calorías y de 100 unidades de
proteínas.
• Los alimentos de la región que están
disponibles son leche y quinua. la leche
tiene 182 u. Calorías y 13 u. de proteínas,
mientras que la quinua tiene 343 u.
calorías y 12.02 u. proteínas.
• Las cantidades requeridas de leche y
quinua por persona cuestan S/3.5 y S/6.5
respectivamente.
• Halle un plan optimo.
Jaime Alcalde Chigne
 Plantee y resuelva los casos siguientes de P.L.
• Producción • Una fabrica dispone de 1700 pies de tableros de aglomerado con chapa de
Cedro, y 800 pies de aglomerado enchapado en caoba. Se dispone de 1000
horas-hombre.
• la demanda estimada es de 50 mesas, 100 sillas, 30 vitrinas y no mas de 9
mesas auxiliares.
• Los consumos de madera en pies, y las HH a utilizar por cada tipo de mueble
son:
• mesa silla vitrina mesa auxiliar
• Cedro 5 1 9 12
• Caoba 2 3 4 1
• Horas Hombre 3 2 5 10 .

• Halle un plan optimo, sabiendo que se obtiene una utilidad de

• S/12 por cada mesa, S/5 por cada silla, S/15 por cada vitrina y S/10 por cada
mesa auxiliar;

Jaime Alcalde Chigne

Plantee y resuelva los casos siguientes de P.L.
• Una fabrica produce cuadernos cocidos y cuadernos
• Fabricación espiral con pasta de cuero repujado.
• La elaboración de cuadernos cosidos cuesta S/12 de
mano de obra y S/10 la de espiral.
• En cuanto a materia prima, la unidad de cocidos
cuesta S/20 y la de espiral S/25.
• Los cuadernos cosidos se llevan un gasto de
mantenimiento de S/4 y S/2 de espiral.
• la ganancia de cada unidad de cocidos es de S/28 y
espiral S/25.
• Se tiene S/170000 para la mano de obra y S/280000
para materia prima.
• El desgaste de equipo no debe exceder de S/50000.
• Halle un plan que optimice la ganancia total.

Jaime Alcalde Chigne

 Plantee y resuelva los casos siguientes de P.L.
• Capacidad de Fabrica • Una pequeña fabrica produce cocinas y cajas chinas. Tiene cuatro áreas
donde se realizan los procesos principales de fabricación:
• Area1.-Estampado y corte de planchas de acero
• Area2.-Fabricacion de soportes y tubos metálicos
• Area3.-Montaje de cocinas
• Area4.-Montaje de cajas chinas
• El Area1 al mes puede estampar y cortar planchas necesarias para 27000
cocinas o 33000 cajas chinas o combinaciones de ambos subproductos
• El Area2 mensualmente puede fabricar soportes y tubos metálicos para
45000 cocinas y 20000 cajas chinas o combinaciones de ambos
subproductos
• El Area3 tiene capacidad mensual para realizar el montaje de 26000
cocinas
• El Area4 puede montar 10000 cajas chinas por mes
• Cada cocina deja una utilidad de S/400 y cada caja china S/250
• Halle un plan que optimice la utilidad;
Jaime Alcalde Chigne
Plantee y resuelva los casos siguientes de P.L.
• Para fabricar cierto tipo de cemento, se cuenta
con cuatro materias primas diferentes que
• Mezclas contiene diferente porcentaje de componente
puzolanico
• se desea una mezcla optima que contenga al
menos 18% de puzolana.
• Halle una tonelada de la mezcla que optimice el
costo del producto

• materia prima %Puzolana Costo/Kg

X1 SiO2 63.1 6.0
X2 Al2O3 14.3 1.7
X3 Fe2O3 5.7 0.7
X4 CaO 2.4 0.7
Jaime Alcalde Chigne
 Plantee y resuelva los casos siguientes de P.L.
• Se desea saber cuantos Kg de diferentes productos se
deben preparar para obtener la máxima utilidad,
mezclando distintas frutas secas (pekanas (pkn),
almendras (alm) y ajonjoli(ajn)) para formar diferentes
comprimidos nutritivos (I, II, III)
• Alternativas de Mezcla • El comprimido I debe tener 50% de pekanas (pkn) como
de Materias Primas mínimo y 25% de almendras (alm) cuando mas. el Kg. de
esta mezcla se vende a S/100.
• El comprimido II debe tener al menos 25% de pekanas
(pkn), 50% de almendras (alm) a lo mas, el Kg. de esta
mezcla se vende a S/75.
• El comprimido III no tiene especificaciones, el Kg. de esta
mezcla se vende a S/50.

• las cantidades de materia prima son: 200 Kg de pecanas

(pkn), 150 Kg de almendras (alm) y 70 Kg de ajonjolí (ajn).
• El Kg de pecana cuesta S/65, S/25 el Kg de almendras
(alm) y S/15 el Kg de ajonjolí

Jaime Alcalde Chigne

 Plantee y resuelva los casos siguientes de P.L.

• Sabiendo que el cartón-piedra se vende en

• Caso: Minimizar laminas de 1,20 mt x 90 cm de ancho,
desperdicios de corte • el profesor de arte pide a sus alumnos que
traigan retazos de ancho siguiente:

• Nro. cantidad ancho (cm)

• 1 8 25
• 2 5 35
• 3 4 50

Jaime Alcalde Chigne