Solución de problemas de programación

lineal por el método gráfico

 El método gráfico se emplea para resolver problemas que
presentan sólo 2 variables de decisión. El procedimiento
consiste en trazar las ecuaciones de las restricciones en un eje
de coordenadas X1, X2 para tratar de identificar el área de
soluciones factibles (soluciones que cumplen con todas las
restricciones).
 La solución óptima se encuentra en uno de los vértices de
esta área de soluciones creada, por lo que se buscará en estos
datos el valor mínimo o máximo del problema.
Método para graficar una desigualdad
1. Graficar la igualdad
2. Encontrar un punto que no pertenezca a la recta pero que
cumpla con la desigualdad
3. Todos los otros puntos que cumplan con la desigualdad
estarán en el mismo lado de la recta en que esté el punto
que se determina en el paso anterior
4. Al graficar una recta continua es porque está incluida en la
solución mientras que una recta puntiaguda no es una parte
de la solución
Ejemplo
 Retomando el problema de la Wyndor Glass Co. cuyo
modelo quedó de la siguiente manera:

Maximizar Z = 3X1 + 5X2

Sujeto a
X1 <= 4
2X2 <=12
3X1 + 2X2 <=18
X1,X2 >= 0
Solución por el método gráfico
1. Despejamos los valores para X1 y X2 para determinar los
puntos de las coordenadas
Para la restricción 1: X1 = 4, X2 = 0
Para la restricción 2: X1 = 0, X2 = 12/2 = 6
Para la restricción 3: X1 = 18/3 = 6, X2 = 18/2 = 9
Entonces, las coordenadas en la gráfica serían:
(4,0)
(0, 6)
(6, 9)
 2. Graficamos:

3X1 + 2X2 <=18 (6,9)

X1<=4 (4,0)

E (0,6) D (3,6)
2X2 <=12 (0,6)
X2

C (4,5)

B (4,0)

A (0,0) X1
3. Sustituimos en la función objetivo
A(0,0): Z = 3(0) + 5(0) = 0
B (4,0): Z = 3(4) + 5(0) = 12
C(4,5): Z = 3(4) + 5(5) = 37
D(3,6): Z = 3(3) + 5(6) = 39
E(0,6 ): Z = 3(0) + 5(6 ) = 30
Solución óptima:
X1 = 3
X2 = 6
Z = 39