Ejemplo: 

Para fabricar una barra de acero del modelo 1 se emplean 12

onzas de hierro y 6 de carbono; para fabricar una barra de acero del
modelo 2 se requiere 8 onzas de hierro y 20 de carbono. El fabricante
cuenta con 240 onzas de hierro y 360 onzas de carbono. Si la utilidad de
cada barra del modelo 1 es de 10 $ y de cada barra del modelo 2 es de
15 $. Determina la cantidad óptima de unidades de los modelos 1 y 2 que
deben fabricarse para maximizar la utilidad por las ventas de las barras
de acero.

1 Elegir las incógnitas.

X= número de barras del modelo 1

Y= número de barras del modelo 2

2 Escribir la función objetivo en función de los datos del problema. Esta

representa la utilidad total a obtener

 f(x+y)=10x+15y

3 Escribir las restricciones en forma de sistema de inecuaciones.

 Escribimos las restricciones para el hierro

 Escribimos las restricciones para el carbono

 
Escribimos las restricciones para la producción de barras de los modelos
1y2

 x>=0

y>=0

4 Averiguar el conjunto de soluciones factibles representando

gráficamente las restricciones.

5 Calcular las coordenadas de los vértices del recinto de soluciones

factibles (si son pocos).

Las coordenadas son

6 Calcular el valor de la función objetivo en cada uno de los vértices para

ver en cuál de ellos presenta el valor máximo o mínimo según nos pida el
problema (hay que tener en cuenta aquí la posible no existencia de
solución si el recinto no está acotado).

 
El valor óptimo es (10,15). Por lo tanto la utilidad máxima es 325 $, lo
cual sucede cuando los niveles de producción son 10 y 15 barras de
acero de los modelos 1 y 2 respectivamente.