Ejemplo de Programacion Lineal - Método Gráfico

Datos del Problema

Se requiere Minimizar el siguiente problema:

Función Objetivo
Z = 60X1 + 24X2
Sujeto a las siguientes restricciones

X1 + X2 = 65

X1 + 0X2 23

0X1 + X2 20

120X1 + 200X2 12600

X1, X2 ≥ 0

Enunciado Original
Ejercicio 3 - Minimización

Solución

Para resolver el problema vamos a calcular la región factible que está formada por el área que satisface el conjunto de restricciones.

A continuación presentamos los cálculos y gráficos detallados para resolver el problema:

Paso 1:

No Negatividad: X1, X2 ≥ 0

Las variables de decisión del problema deben de cumplir la restricción de no negatividad; es decir, sus valores pueden ser de 0 a más.

En nuestro gráfico, significa que la región factible se encontrará en el primer cuadrante:

Nota: Puedes hacer zoom al gráfico utilizando el scroll, así como mover la vista arrastrándola con el mouse.

Aprende con explicaciones paso a paso

En Plan de Mejora nos esforzamos para ayudarte a superar esas materias complicadas de forma más fácil.

Membresía

Con el acceso a nuestra membresía tendrás acceso a 13 aplicativos para aprender proyectos, programación lineal, estadística entre otros.

¿Qué calculadoras incluyen?

  • Ruta Crítica PERT y CPM

  • Método Gráfico de Programación Lineal

  • Distribución Normal

  • Punto de Equilibrio y más