Paso 4. Definir la región factible del problema relajado.

Se grafican los puntos que resultaron y como ambas restricciones son de menor o igual la región
factible se localiza donde ambas están cruzadas hacia abajo.

6 x +3 y ≤ 15

3 x+2 y ≤ 9

Paso 5. Dibujar los puntos de la región factible que cumplan la condición de que sean enteros.

Ya que se tiene la región factible se localizan los puntos de valores enteros, en este caso el punto A
y B no entran en estos.

6 x +3 y ≤ 15

3 x+ 2 y ≤ 9
Paso 6. Dibujar las curvas de nivel de la función objetivo.

Se grafica primero la función objetivo, que es el maximizar z y la recta resultante se traza en

paralelas para así buscar el punto que este más alejado de la región factible para hallar el punto de
maximización.

Max Z=8 x+ 4 y

8 x +4 y =0

El punto más alejado es el punto O.

Paso 7. Utilizando las curvas de nivel de la función objetivo se debe determinar el punto donde
se alcanza el óptimo según sea el problema de máximo o mínimo.

Encontrar el valor máximo:

Max Z=8 x+ 4 y

 (2,1) Es el más lejano.

8 ( 2 ) +4 (1)=2 0

 (1, 2) El más cercano a la recta pero no la sobre pasa.

8 ( 1 ) +4 (2)=16
  (1, 0) El que se encuentra en la superficie de la región factible.

8 ( 1 ) +4 ( 0 )=8

Conclusión:

El punto (2, 1) es aquel que nos ayuda a maximizar nuestra operación.