Programación Lineal (Método Gráfico)

El Método Gráfico (resolución gráfica) constituye una excelente alternativa de representación y

resolución de modelos de Programación Lineal que tienen 2 variables de decisión.

Ejercicios resueltos del Método Gráfico en Programación Lineal

Ejercicio N°2: Un taller tiene tres (3) tipos de máquinas: A, B y C; puede fabricar dos (2) productos
1 y 2; 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

Horas disponibles por

Tipo de máquina Producto 1 Producto 2
semana
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia por unidad 1 1.50

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.
Variables de Decisión:
: Unidades a producir del Producto 1 semanalmente
: Unidades a producir del Producto 2 semanalmente
Función Objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑋1 + 1.5 𝑋2
Restricciones:

Las restricciones representan la disponibilidad de horas semanales para las máquinas A, B y C,

respectivamente, además de incorporar las condiciones de no negatividad.
 El área de color verde corresponde al conjunto de soluciones factibles y la curva de nivel de la
función objetivo que pasa por el vértice óptimo se muestra con una línea punteada de color rojo.

La solución óptima es y
𝑋1 + 1.5 𝑋2
Sustituyendo los valores anteriores, obtenemos el valor óptimo:
𝑉(𝑃) = 4 + 1.5 (4) = 10

que representa la ganancia para el taller.

https://www.gestiondeoperaciones.net/programacion_lineal/programacion-lineal-metodo-grafico/