Una empresa vitivincola ha adquirido recientemente un terreno de 110 hectreas.

Debido a la calidad del sol y el excelente clima de la regin, se puede vender toda
la produccin de uvas Sauvignon Blanc y Chardonay. Se desea conocer cunto
plantar de cada variedad en las 110 hectreas, dado los costos, beneficios netos y
requerimientos de mano de obra segn los datos que se muestran a continuacin:

Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200

das hombre durante el horizonte de planificacin. Se pide: a) Formular y resolver
grficamente un modelo de Programacin Lineal para este problema. b) Detallar
claramente el dominio de soluciones factibles y el procedimiento utilizado para
encontrar la solucin ptima y valor ptimo.

Variables de Decisin:
: Hectreas destinadas al cultivo de de Sauvignon Blanc
: Hectreas destinadas al cultivo de Chardonay
Funcin Objetivo:
Maximizar

Restricciones:

Donde las restricciones estn asociadas a la disponibilidad mxima de hectreas

para la plantacin, presupuesto disponible, horas hombre en el perodo de
planificacin y no negatividad, respectivamente.

El siguiente grfico muestra la representacin del problema de la empresa

vitivincola. El rea achurada corresponde al dominio de soluciones factibles, donde
la solucin bsica factible ptima se alcanza en el vrtice C, donde se
encuentran activas las restricciones de presupuestos y das hombre. De esta forma
resolviendo dicho sistema de ecuaciones se encuentra la coordenada de
la solucin ptima donde y (hectreas). El valor
ptimo es (dlares).
 2. Un taller tiene tres (3) tipos de mquinas A, B y C; puede fabricar dos (2)
productos 1 y 2, todos los productos tienen que ir a cada mquina y cada uno va en
el mismo orden: Primero a la mquina A, luego a la B y luego a la C. La siguiente
tabla muestra: Las horas requeridas en cada mquina, por unidad de producto Las
horas totales disponibles para cada mquina, por semana La ganancia por unidad
vendida de cada producto

a) Formule y resuelva a travs del mtodo grfico un modelo de Programacin

Lineal para la situacin anterior que permite obtener la mxima ganancia
para el taller.

Variables de Decisin:
: Unidades a producir del Producto 1 semanalmente
: Unidades a producir del Producto 2 semanalmente
Funcin Objetivo:
Maximizar

Restricciones:

Las restricciones representan la disponibilidad de horas semanales para las

mquinas A, B y C, respectivamente, adems de incorporar las condiciones de no
negatividad.
 Para la resolucin grfica de este modelo utilizaremos el software GLP cual
abordamos en el artculo Problema de Planificacin 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 funcin objetivo que pasa por el
vrtice ptimo se muestra con una lnea punteada de color rojo.

La solucin ptima es X_{1}=4 y X_{2}=4 con valor ptimo V(P)=1(4)+1,5(4)=10

que representa la ganancia para el taller

1. Una compaa 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 compaa, existe a lo ms un total de 90 horas para armado y
80 horas para control de calidad, cada da. 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 lmite mximo de ventas diarias para el primer producto
descrito es de 200 unidades, no existiendo un lmite mximo de ventas
diarias para el segundo producto. a) Formule y resuelva grficamente un
modelo de Programacin Lineal que permita maximizar las utilidades de la
compaa.

Variables de Decisin:
: Unidades a producir diariamente del Producto 1
: Unidades a producir diariamente del Producto 2
Funcin Objetivo:
Maximizar

Restricciones:

La primera restriccin representa las limitantes de horas de armado diariamente. La

segunda restriccin la disponibilidad de horas para labores de control de calidad
(tambin diariamente). La tercera restriccin establece una cota superior para la
produccin y ventas diarias del Producto 1. Adicionalmente se incluyen las
condiciones de no negatividad para las variables de decisin.

El dominio de soluciones factibles tiene 5 vrtices que corresponden a los

candidatos a ptimos del problema. En particular el vrtice ptimo es D de modo
que la solucin ptima es y con valor
ptimo que corresponde a la utilidad
mxima para la empresa.

11.

12.
13.
14.
15.