Taller Programación Lineal

Método Gráfico
1. Una empresa agrí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 Mango
y Aguacate. 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:

Variedad Costo(Us$/Hect) Beneficio Neto Días

(Us$/Hect) Hombre/Hect
Mango 100 50 10
Aguacat 200 120 30
e

Suponemos que se posee un presupuesto de US$10.000 y una disponibilidad de 1200 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 Mango
  : Hectáreas destinadas al cultivo de Aguacate
Función Objetivo:
Maximizar 

Es para remplazar en la tabla los puntos

Restricciones:
 x1 + P1(0,110) P2(110,0)
 P3(0,50) P4(100,0)
 P5(0,40) P6(120,0)

 TABLA
X1 X2 MAXZ=50X1+120X2
0 0 0
0 40 4800
100 0 5000
60 20 5400

Grafico
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. De esta

forma resolviendo dicho sistema de ecuaciones se encuentra la coordenada de la
solución óptima donde X_{1}=60 y X_{2}=20 (hectáreas). El valor óptimo es
V(P)=50(60)+120(20)=5.400 (dólares).

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

Variables de Decisión:
  : Unidades a producir del Producto 1 semanalmente
  : Unidades a producir del Producto 2 semanalmente
Función Objetivo:
Maximizar 

ZMAX = X¹ + 1,5X2 MAX = X1 + 1,5X2

ZMAX = 1(4) + 1,5(4) ZMAX = 1(6) + 1,5(2)

ZMAX = 4 +6 ZMAX = 6 +3

ZMAX = 10 ZMAX = 9
Restricciones:
 P1(0,8 ) P2(8,0)
 P3(0,6 ) P4(12,0)
 P5(0,14 ) P6(7,0)


TABLA
X1 X2 ZMAX=X1+1,5X²
0 0 0
0 6 9
7 0 7
4 4 10
6 2 9
 Grafico

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.