Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
El método gráfico es una forma fácil y rápida para la solución de problemas de Programación
Lineal, siempre y cuando el modelo conste de dos variables. Para modelos con tres o más
variables, el método gráfico es imposible.
3. Sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación de una
línea recta.
Cada punto situado en la frontera del espacio del área factible, es decir que satisfacen todas
las restricciones, representa un punto factible.
6. Las líneas paralelas que representan la función objetivo se trazan mediante la asignación
de valores arbitrarios a fin de determinar la pendiente y la dirección en la cual crece o decrece
el valor de la función objetivo.
Maximizar Z = f(x,y) = 3x + 2y
Sujeto a: 2x + y ≤ 18
2x + 3y ≤ 42
3x + y ≤ 24
x≥0,y≥0
Se marca en dichos ejes una escala numérica apropiada a los valores que pueden tomar las
variables de acuerdo a las restricciones del problema. Para ello en cada restricción se hacen
nulas todas las variables excepto la correspondiente a un eje concreto, determinándose así el
valor adecuado para dicho eje. Este proceso se repite para cada uno de los ejes.
2. Finalmente, se evalúa la función objetivo (3x + 2y) en cada uno de esos puntos
(resultado que se recoge en la tabla siguiente). Como el punto G proporciona el mayor
valor a la función Z y el objetivo es maximizar, tal punto constituye la solución óptima: Z
= 33 con x = 3 e y = 12.