EJEMPLO 2

José es dueño de una granja de 45 hectáreas. En ellas siembra maíz y trigo. Cada
hectárea sembrada con trigo rinde una utilidad de 201 dólares, mientras que una
hectárea de maíz genera 300 dólares de utilidad. En la granja, se cuenta con 100
trabajadores y 120 toneladas de fertilizante. Los requerimientos de mano de obra
para cada hectárea de trigo corresponden a 3 trabajadores y dos trabajadores para
la siembra de maíz. En lo referente al fertilizante utilizado por cada hectárea, dos
toneladas para trigo y 4 toneladas para maíz. Utilizando el método simplex
determine cómo debe de quedar la combinación de la siembra para que José
maximice sus utilidades en la granja. Puede comprobarlo utilizando también el
método gráfico.

DATOS
TRIGO X
MAIZ Y
FUNCIÓN OBJETIVO
Z= 201 X + 300 Y MAX
RESTRICCIONES
3X+2Y <=100 TRABAJADORES
2X+4Y <=120 FERTILIZANTE

CONDICIONES DE NO NEGATIVIDAD:

X,Y>=0

NORMALIZANDO NUESTRO SISTEMA DE ECUACIONES

Z - 201 X - 300 Y =0
3X+2Y + S1=100

2X+4Y + S2 =120

Pasamos a construir la primera tabla del método Simplex.

OP Z X Y S1 S2 R OP
1 -201 -300 0 0 0
0 3 2 1 0 100 100/2=50
F3/4 0 2 4 0 1 120 120/4= 30

OP Z X Y S1 S2 R OP
+300*F3+F1 1 -201 -300 0 0 0
-2*F3+F2 0 3 2 1 0 100
0 1/2 1 0 1/4 30

OP Z X Y S1 S2 R OP
300(0)+1= 300(1/2)+(- 300(1)+(- 300(0)+0= 300(1/4)+0 300(30)+0=
1 201) = -51 300) = 0 0 = 75 9000
0 2 0 1 -1/2 40
0 1/2 1 0 1/4 30

OP Z X Y S1 S2 R OP
+51*F2+F1 1 -51 0 0 75 9000
F2/2 0 1 0 1/2 -1/4 20 40/2=20
-1/2*F2+F3 0 1/2 1 0 1/4 30 30/1/2= 60
 OP Z X Y S1 S2 R OP
1 0 0 51/2 249/4 10020
0 1 0 1/2 -1/4 20
0 0 1 -1/4 3/8 20

Z = 10020
X= 20
Y= 20
MAXIMIZAR: Z = 201 X1 + 300 X2
3 X1 + 2 X2 ≤ 100
2 X1 + 4 X2 ≤ 120
X1, X2 ≥ 0

Punt Coordenada X Coordenada Y Valor de la función

o (X1) (X2) objetivo (Z)
O 0 0 0
 A 0 50 15000
B 33.333333333333 0 6700
C 20 20 10020
D 0 30 9000
E 60 0 12060

 Mostrar resultados como fracciones.

NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.

Resolver mediante el método Simplex

Guardar el ejercicio