PROGRAMACIÓN LINEAL

Método Gráfico
 DEFINICIÓN

• El método gráfico es un procedimiento de solución de

problemas de programación lineal, muy limitado en cuanto
al número de variables.
• - 2 si es un gráfico 2D
- 3 si es un gráfico 3D
• Pero permite una interpretación de resultados e incluso
análisis de sensibilidad.
 PROCEDIMIENTO

• Este consiste en representar cada una de las restricciones y

encontrar en la medida de lo posible el polígono (poliedro)
factible, comúnmente llamado el conjunto solución o
región factible, en el cual por razones trigonométricas en
uno de sus vértices se encuentra la mejor respuesta
(solución óptima).
 VARIABLES DE DECISIÓN
• Representan los elementos del sistema a modelar que son
controlables por el decisor. Estas variables toman como
valores números reales y se representan por letras con
subíndices, o literales alusivos a su significado: peso, valor,
etc.
 ECUACIONES DE RESTRICCIÓN
• Las restricciones también llamadas ecuaciones de
restricción, representan las limitaciones prácticas de
determinados recursos o imposiciones físicas de la realidad.
Se expresan como ecuaciones e inecuaciones lineales de
las variables de decisión.

g(x) ≥ b; g(x) ≤ b; g(x) = b

 FUNCIÓN OBJETIVO
• Se trata de la función que mide la calidad de la solución y
que hay que optimizar (maximizar un beneficio o minimizar
un coste). También es una función lineal de todas o parte
de las variables de decisión.

Maximizar z = f(x); Minimizar z = f(x)

 EJERCICIO
Un taller tiene tres (3) tipos de máquinas A, B y C; puede
fabricar tres (3) productos 1 2 y 3, todos los productos tienen
que ir a cada máquina y cada uno va en el mismo orden:
Primero a la máquina A, luego a la B y luego a la C. La
siguiente tabla muestra:
• Las horas requeridas en cada máquina, por unidad de
producto
• Las horas totales disponibles para cada máquina, por
semana
• La ganancia por unidad vendida de cada producto
Tipo de Máquina Producto 1 Producto 2 Producto 3 Horas Disponibles
por semana
A 2 2 2 20
B 1 2 3 18
C 4 2 4 32
Ganancia/Unidad 1 1.5 2
 EJERCICIO
• Formule y resuelva a través del método gráfico un modelo
de Programación Lineal para la situación anterior que
permite obtener la máxima ganancia para el taller.
 RESULTADO
• Maximizar

z (ganancia) = x1 + 1.5x2 + 2x3

• Restricciones

2x1 + 2x2 + 2x3 ≤ 20

x1 + 2x2 + 3x3 ≤ 18
4x1 + 2x2 + 4x3 ≤ 32
 RESULTADO
Ec. 1 Ec. 2
0 0 10 0 0 6
0 10 0 0 9 0
10 0 0 18 0 0

Ec. 3
0 0 8
0 16 0
8 0 0
 COORDENADAS
Punto X1 X2 X3
1 8 0 0
2 6 4 0
3 2 8 0
4 0 9 0
5 0 0 0
6 0 0 6
7 3 0 5
 FÓRMULA DE Z

PUNTO X1 X2 X3 Z

1 8 0 0 8

2 6 4 0 12

3 2 8 0 14

4 0 9 0 13.5

5 0 0 0 0

6 0 0 6 12

7 3 0 5 13