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. Para estos efectos existen herramientas computacionales que facilitan la
aplicación del método gráfico como los softwares TORA, IORTutorial y Geogebra, los
cuales se pueden consultar en detalle en Cómo Resolver Gráficamente un Modelo de
Programación Lineal con TORA, Cómo Resolver Gráficamente un Modelo de
Programación Lineal con IORTutorial y Cómo Resolver Gráficamente un modelo de
Programación Lineal con Geogebra, respectivamente. En este contexto a continuación
presentamos un compendio de ejercicios de Programación Lineal resueltos a través del
método gráfico.
Ejercicios Resueltos del Método Gráfico en
Programación Lineal
Ejercicio N°1: Una empresa vitivinícola ha adquirido recientemente un terreno de 110
hectáreas. Debido a la calidad del sol y el excelente clima de la región, se puede vender
toda la producción de uvas Blanc y Chardonay. Se desea conocer cuánto plantar de cada
variedad en las 110 hectáreas, dado los costos, beneficios netos y requerimientos de mano
de obra según los datos que se muestran a continuación:
Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días
hombre durante el horizonte de planificación. Formule y resuelva gráficamente un modelo
de Programación Lineal para este problema. Detalle claramente el dominio de soluciones
factibles y el procedimiento utilizado para encontrar la solución óptima y valor óptimo.
Variables de Decisión:
: Hectáreas destinadas al cultivo de de Sauvignon Blanc
: Hectáreas destinadas al cultivo de Chardonay
Función Objetivo:
Maximizar
Restricciones:
Donde las restricciones están asociadas a la disponibilidad máxima de hectáreas para la
plantación, presupuesto disponible, horas hombre en el período de planificación y no
negatividad, respectivamente.
El siguiente gráfico muestra la representación del problema de la empresa vitivinícola. El
área achurada corresponde al dominio de soluciones factibles, donde la solución básica
factible óptima se alcanza en el vértice C, donde se encuentran activas las restricciones de
presupuestos y días hombre. De esta forma resolviendo dicho sistema de ecuaciones se
encuentra la coordenada de la solución óptima donde y (hectáreas).
El valor óptimo es (dólares).
jercicio 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
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:
Maximizar
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.
Para la resolución gráfica de este modelo utilizaremos el software GLP cual abordamos en
el artículo Problema de Planificación Forestal resuelto con Graphic Linear Optimizer
(GLP). 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.
Ejercicio N°3: Una compañía elabora dos productos diferentes. Uno de ellos requiere por
unidad 1/4 de hora en labores de armado, 1/8 de hora en labores de control de calidad y
US$1,2 en materias primas. El otro producto requiere por unidad 1/3 de hora en labores de
armado, 1/3 de hora en labores de control de calidad y US$0,9 en materias primas. Dada las
actuales disponibilidades de personal en la compañía, existe a lo más un total de 90 horas
para armado y 80 horas para control de calidad, cada día. El primer producto descrito tiene
un valor de mercado (precio de venta) de US$9,0 por unidad y para el segundo este valor
corresponde a US$8,0 por unidad. Adicionalmente se ha estimado que el límite máximo de
ventas diarias para el primer producto descrito es de 200 unidades, no existiendo un límite
máximo de ventas diarias para el segundo producto.
Formule y resuelva gráficamente un modelo de Programación Lineal que permita
maximizar las utilidades de la compañía.
Variables de Decisión:
: Unidades a producir diariamente del Producto 1
: Unidades a producir diariamente del Producto 2
Función Objetivo:
Maximizar
Restricciones:
La primera restricción representa las limitantes de horas de armado diariamente. La
segunda restricción la disponibilidad de horas para labores de control de calidad (también
diariamente). La tercera restricción establece una cota superior para la producción y ventas
diarias del Producto 1. Adicionalmente se incluyen las condiciones de no negatividad para
las variables de decisión.
El dominio de soluciones factibles tiene 5 vértices que corresponden a los candidatos a
óptimos del problema. En particular el vértice óptimo es D de modo que la solución
óptima es y con valor
óptimo que corresponde a la utilidad máxima para
la empresa.
