En una granja de pollos se da una dieta, para engordar, con una composición

mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B.

En el mercado sólo se encuentra dos clases de compuestos: el tipo X con una

composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición
de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo
Y es de 30 €.

¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con
un coste mínimo?.

x=X

y=Y

Función objetivo

f(x,y) = 10x + 30y

 Restricciones

X Y Mínimo
A 1 5 15
B 5 1 15

x + 5y ≥ 15

5x + y ≥ 15

x≥0

y≥0

 
Calcular el valor de la función objetivo

f(0, 15) = 10 · 0 + 30 · 15 = 450

f(15, 0) = 10 · 15 + 30 · 0 = 150

f(5/2, 5/2) = 10 · 5/2 + 30 · 5/2 = 100   Mínimo

El coste mínimo son 100 € para X = 5/2 e Y = 5/2.

Maximizar Z = 5x1 + 5x2

en donde: x1 = número de mesas producidas

x2 = número de sillas producidas

¿Cuáles son las restricciones o limitaciones del pr

oblema? Existen tres restricciones.
Primero, el material está limitado a 96 unidades. C
ada mesa se lleva 12 unidades de
material y cada silla usa 8 unidades. La primera re
stricción es, entonces:
12x1 + 8x2 <= 96

La segunda restricción es el total de horas de mano

de obra. Una mesa se lleva 6
horas, una silla 12 horas y se dispone de un total
de 72 horas. Así:
6x1 + 12x2 <=72

Existe una limitación más.

El fabricante prometió producir por lo menos dos mesas.
Esto puede expresarse como:
x1 >= 2

Por último, las restricciones de no negatividad son

:
x1 >= 0, x2 >= 0
Poniendo todo junto el modelo se tiene:
Maxi
mizar Z = 5x
1 + 5x2
Restricciones: 12x
1 + 8x2
<= 96
6x
1 + 12x2 <= 72
x
1 >= 2
x1
>= 0, x2 >= 0