Problema programación lineal

Un granjero posee 100 hectáreas para cultivar trigo y alpiste. El costo de la semilla de trigo es de $4
por hectárea y la semilla de alpiste tiene un coste de $6 por hectárea. El coste total de mano de obra
es de $20 y $10 por hectárea respectivamente. El ingreso esperado es de $110 por hectárea de trigo
y $150 por hectárea de alpiste. Si no se desea gastar más de $480 en semillas ni más de $1500 en
mano de obra. ¿Cuántas hectáreas de cada uno de los cultivos debe plantearse para obtener la
máxima ganancia?

Trigo Alpiste Disponibilidad

Semillas 4 6 480
Mano de Obra 20 10 1500
Beneficio 110 150

DESARROLLO

a. Variables de Decisión

X = Trigo

Y = Alpiste

b. Función Objetivo

Z = 110X + 150Y (max)

c. Restricciones

4X + 6Y ≤ 480

20X + 10Y ≤ 1500

d. Convertir las inecuaciones a ecuaciones con variables de holgura.

4X + 6Y + 1H1 + 0H2 = 480

20X + 10Y + 0H1 + 1H2 = 1500

e. Función objetivo a cero

Z - 110X - 150Y = 0

f. Tabla e iteraciones

X Y H1 H2 V.S

H1 4 6 1 0 480

H2 20 10 0 1 1500

Z -110 -150 0 0 0
 X Y H1 H2 V.S

Y 2/3 1 1/6 0 80

H2 40/3 0 -5/3 1 700

Z -10 0 25 0 12000

X Y H1 H2 V.S

X 0 1 1/4 -1/20 45

Y 1 0 -1/8 3/40 105/2

Z 0 0 95/4 3/4 12525

g. Respuesta

El máximo beneficio es de $12525. Para el cultivo se necesita 105/2 hectáreas para trigo y 45
hectárea para el alpiste.