PROBLEMA 1

Un ave de rapiña necesita para subsistir al día 30 unidades de proteínas, 20 de grasas y 8 de

vitaminas. Sus presas son dos tipos de animales: ratones que le proporcionan 3 unidades de
proteínas, 4 de grasas y 1 de vitaminas y palomas que le proporcionan 6 unidades de proteínas, 2
de grasas y 1 de vitaminas. Si cazar y comer un ratón le cuesta 7 unidades de energía y una paloma
le cuesta 12 unidades de energía, ¿cuántas presas de cada clase deben cazar para satisfacer sus
necesidades con el menor gasto de energía?

Cantidad para
Ratones (X1) Palomas (X2)
subsistir
Proteínas 3 6 30uni
Grasas 4 2 20uni
Vitaminas 1 1 8uni
Utilidad 7uni 12uni

Modelos matemáticos

Forma canónica

Función objetivo

Minimizar 𝑧 = 7𝑥1 + 12𝑥2

Restricciones

3𝑥1 + 6𝑥2 ≥ 30
4𝑥1 + 2𝑥2 ≥ 20
1𝑥1 + 1𝑥2 ≥ 8
𝑥1 , 𝑥2 ≥ 0
Forma estándar

𝑧 − 7𝑥1 − 12𝑥2 = 0
3𝑥1 + 6𝑥2 + 𝑆1 = 30
4𝑥1 + 2𝑥2 + 𝑆2 = 20
1𝑥1 + 1𝑥2 + 𝑆3 = 8
𝑥1 , 𝑥2 , 𝑆1 , 𝑆2 , 𝑆3 ≥ 0
Interpretación: debe cazar 6 ratones y 2 palomas para obtener un menor gasto de energía de 66.
Gráfico