INTRODUCCION

La programación lineal es un conjunto de técnicas racionales de análisis y resolución de

problemas que tiene por objetivo ayudar a los responsables en las decisiones sobre asuntos en
los que interviene un gran número de variables en el caso de nuestro trabajo con el centro de
producción “el hornito” y “el lecherito” de maximizar sus utilidades y minimizar sus costos de
producción.

La escasez de los recursos es esencialmente un problema de decisión pues implica la acción de

preferir entre las múltiples posibilidades, las decisiones deben estar basadas en
consideraciones teóricas y prácticas que proporcionen elementos suficientes para suponer que
la decisión tomada es óptima o adecuada.

El nombre de programación lineal no procede de la creación de programas de ordenador, sino

de un término militar que es programar, que significa “realizar planes o propuestas de tiempo
para el entrenamiento, la logística.

L.V. Kantórovich uno de sus creadores de programación lineal la presentó en su libro Métodos
Matemáticos para la organización y la producción (1939).
PROBLEMA DE PAN CON SALVADO Y GALLETAS DE ALFAJOR

El centro de producción “EL HORNITO” produce dos productos diferentes: pan con salvado y
galletas de alfajor, la elaboración de 1 kg de producto de pan con salvado se lleva s/. 1,60 de
mano de obra y s/. 2,50 en galletas de alfajor, en insumos se lleva s/. 4,74 de pan con salvado
por 1 kg y en galletas de alfajor s/. 8,25 por 1 kg. el beneficio por kg de pan con salvados/.
5,00y de galletas de alfajor es s/. 9,00, la administradora del centro de producción “EL
HORNITO” cuenta con s/. 100,00 para mano de obra y para insumos con s/. 150,00 ¿cuál es la
cantidad que se debe producir de cada producto para obtener las ganancias más altas
posibles?

Pan con salvado Galletas de alfajor Requisitos

Mano de obra 1,6 2,5 100
Insumos 4,74 8,25 150
utilidades 5 9 Maximizar

𝑥1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑝𝑎𝑛 𝑐𝑜𝑛 𝑠𝑎𝑙𝑣𝑎𝑑𝑜

𝑥2 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑔𝑎𝑙𝑙𝑒𝑡𝑎𝑠 𝑑𝑒 𝑎𝑙𝑓𝑎𝑗𝑜𝑟
𝑀𝑎𝑥𝑈 = 5𝑥1 + 9𝑥2
Con las condiciones
s.a.:
1,6𝑥1 + 2,5𝑥2 ≤ 100,00
4,74𝑥1 + 8,25𝑥2 ≤ 150,00
𝑥1 ≥ 0

𝑥2 ≥ 0