Programación lineal

Es una técnica matemática que consiste en una serie de métodos y procedimientos que permiten resolver
problemas de optimización.

Se dispone de 600g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las
grandes pesan 40g y las pequeñas 30g. Se necesitan al menos 3 pastillas grandes. Y al menos, el
doble de pequeñas que de grandes. Cada pastilla grande proporciona un beneficio de 2 soles y la
pequeña de 1 sol. ¿cuántas pastillas se han de elaborar de cada clase para que el beneficio sea
máximo?

Variables:
X: número de pastillas grandes
Y: : número de pastillas pequeñas

pastillas pastillas total

grandes pequeñas
Masa 40g 30 g 600
precio 2 1
total

Restricciones Región factible

40x + 30y ≤ 600

X≥3
2x ≤ y
X≥ 0
y ≥0 Interceptos:

FUNCIÓN OBJETIVO: f ( x , y )=2 x+ y

OPTIMIZACIÓN

Interceptos : f ( x , y )=2 x+ y Máximo

(3; 6) = 2(3) + 6 12
(3; 16) = 2(3) + 16 22
(6; 12) = 2(6) + 12 24
1. Una hacienda dispone de 100ha en la que se debe sembrar maíz y algodón. La semilla de maíz
cuesta 40 soles la hectárea y la de algodón 60 soles la hectárea. Los costos totales por mano de
obra son 200 soles y 100 soles por hectárea, respectivamente. Se debe obtener una ganancia de
1 100 soles por hectárea cosechada de maíz y 1 500 soles por hectárea cosechada de algodón . Si
no se puede invertir más d 4 800 soles en semillas ni mas de 14 000 en mano de obra. ¿Cuántas
hectáreas de cada cultivo conviene sembrar para obtener una máxima ganancia?.
2. Una compañía empacadora de café vende dos mezclas diferentes de café : la mezcla que resulta de
80% de café de primera clase y 20% de café de segunda clase , y otra mas cara que resulta de
mezclar 50% de cada clase. Cada quincena la compañía recibe de sus proveedores 1 800 kg de café
de primera y 1200 kg de café de segunda. ¿cuántos kgs de café de mezcla deberá empacar para
maximizar utilidades si los veneficios son de 3,5 por kg de la mezcla más cara y de 1,5 por kg de la
mezcla más barata?
3. Un alimento A tiene 200 calorías por cada 100g y otro B tiene 420 calorías por cada 100 gramos . Si
se recomienda que no debe ingerirse mas de 500g de ambos alimentos, ¿qué cantidad de ambos
alimentos A y B debe ingerirse para obtener un máximo de calorías, si del alimento A no debe
ingerir mas de 400g y del alimentó B más de 200g?
4. Una atleta va iniciar una dieta. Para ello, debe tomar una mezcla de 2 compuestos: C 1 y C2. La
cantidad total diaria que debe ingerir, una vez, mezclados los compuestos C 2 que de C1. La mezcla
no debe contener mas de 100g de compuesto C 1. Se sabe que cada gramo de compuesto C 1
aporta .3mg de vitaminas y 4,5 de calorías, y cada gramos de compuesto C 2aporta 0,2 mg de
vitamina y 1,5 calorías .¿Cuántos gramos de cada compuesto debe tomar para obtener una máxima
cantidad de vitaminas?
.¿Cuántos gramos de cada compuesto debe tomar para obtener una máxima cantidad de calorías?