Está en la página 1de 3

Método Gráfico

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.

Consiste en representar geométricamente las restricciones, condiciones técnicas y función


objetivo.

Los pasos necesarios para realizar el método son:

1. Hallar las restricciones del problema

2. Las restricciones de no negatividad Xi ≥ 0 confían todos los valores posibles.

3. Sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación de una
línea recta.

4. Trazar la línea recta correspondiente a cada restricción en el plano. La región en cual se


encuentra cada restricción, el área correspondiente a cada restricción lo define el signo
correspondiente a cada restricción (≥ ó ≤) se evalúa un punto antes y después de la recta
trazada, el punto que cumpla con la inecuación indicara el área correspondiente

5. El espacio en el cual se satisfacen las tres restricciones es el área factible

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.

7. La solución óptima puede determinarse al observar la dirección en la cual aumenta la


función objetivo, se procede a graficar la función objetivo, si es un problema de minimización
la solución óptima es el primer punto factible que toque la función Z, y si por lo contrario es un
problema de maximización, será entonces el último de los puntos factibles que toque la
función Z.
Resolver mediante el método Gráfico el siguiente problema:

Maximizar Z = f(x,y) = 3x + 2y

Sujeto a: 2x + y ≤ 18

2x + 3y ≤ 42

3x + y ≤ 24

x≥0,y≥0

Inicialmente se dibuja el sistema de coordenadas asociando a un eje la variable "x" y al otro la


"y" (generalmente se asocia 'x' al eje horizontal e 'y' al vertical), como se puede ver en la
figura.

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.

A continuación se representan las restricciones. Comenzando con la primera, se dibuja la


recta que se obtiene al considerar la restricción como igualdad. Aparece representada como el
segmento que une A con B y la región que delimita ésta restricción viene indicado por el color
AMARILLO. Se repite el proceso con las demás restricciones, quedando delimitadas la región
de color AZUL y ROJO para la segunda y tercera restricción respectivamente.

La región factible es la intersección de las regiones delimitadas tanto por el conjunto de


restricciones, como por las condiciones de no negatividad de las variables, es decir, por
ambos ejes de coordenadas. Dicha región factible está representada por el polígono O-F-H-G-
C, de color VIOLETA.
1. Como existe una región factible, se procede a determinar sus puntos extremos, o
vértices del polígono que representa. Estos vértices son los puntos candidatos a
soluciones óptimas. En este ejemplo son los puntos O-F-H-G-C de la figura.

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.

Punto extremo Coordenadas (x,y) Valor objetivo (Z)


O (0,0) 0
C (0,14) 28
G (3,12) 33
H (6,6) 30
F (8,0) 24