Ejemplo

La empresa Colorado Cattle Company (CCC) puede comprar tres tipos de ingredientes alimentarios sin procesar a un distribuidor mayorista. El ganado de la empresa tiene ciertas necesidades alimenticias con respecto a las grasas, proteínas calcio y hierro. Cada vaca requiere al menos 10 unidades de calcio, no más de 7,5 unidades de grasa, al menos 12 unidades de hierro y al menos 15 unidades de proteínas al día. La tabla siguiente indica la cantidad de grasa, proteínas, calcio y hierro por cada libra de los tres ingredientes alimentarios. El alimento de grado 1 cuesta 0,25 dolares, el de grado 2, 0,10 dolares, y el de grado 3, 0,08 por libra. El ganado se puede alimentar con una mezcla de los tres tipos de alimento sin procesar. CCC está interesada en alimentar al ganado del modo más barato posible.

	Grado 1	Grado 2	Grado 3
Calcio	0.7	0.8	0
Hierro	0.9	0.8	0.8
Proteínas	0.8	1.5	0.9
Grasa	0.5	0.6	0.4

El modelo asociado es el siguiente:

$$\begin{array}{ccccccc} \textbf{minimizar}&0.25 x_1&+0.1x_2&+... ....4x_3&\leq&7.5& \textrm{(Grasas)}\\ &&&x_i&\geq&0& \end{array}$$