EJERCICIOS DE PROGRAMACIÓN LINEAL: METODO GRÁFICO

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 Sauvignon 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).
 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

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.

La solución óptima es y con valor óptimo que

representa la ganancia para el taller.
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.