PROBLEMA Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas de semillas de trigo por hectrea y 5 meses/hombre. Para producir 3 toneladas de centeno se requieren 2 hectreas, 1.5 bolsas de semillas de centeno por hectrea y 9 meses/hombre. El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos respectivamente. El costo de la bolsa de semillas de cada uno de estos productos es $20 la de trigo y $30 la de centeno. El empresario maximizador de beneficios dispone de 120 hectreas y de 270 meses/hombre. Asimismo cuenta de un contrato que le otorga la opcin de arrendar un campo lindero de 80 hectreas a razn de $30 la hectrea utilizada. La ley laboral, por otra parte, le brinda el beneficio de contratar mano de obra adicional a un costo de $50 por meses/hombre, sin limitacin.
a) Formule el problema en trminos de programacin lineal.
b) Resuelva el problema por el mtodo grfico y por el mtodo SIMPLEX
c) Determine cul ser la solucin ptima del empresario y el correspondiente nivel que adoptar cada una de las actividades.
RESUMEN POR HECTAREA (HA) ULIDAD POR HECTAREA (HA) OBJETIVO: MAXIMIZAR UTILIDADES VARIABLES: X1 : CANTIDAD DE HA SEMBRADAS CON TRIGO X2: CANTIDAD DE HA SEMBRADAS CON CENTENO
MODELO DE PL MAX Z= 145X1 + 215X2 sa X1 + X2 <= 120 (HA DE TERRENO) 1.25X1 + 3X2 <= 270 (MESES /HOMBRE)
Con X1 y X2 >= 0 SOLUCION GRAFICA 0 6 12 18 24 30 36 42 48 54 60 66 72 78 84 90 96 102 108 114 120 0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 X2 X1 : 1.0 X1 + 1.0 X2 = 120.0 : 1.3 X1 + 3.0 X2 = 270.0 Payoff: 145.0 X1 + 215.0 X2 = 22200.0 Optimal Decisions(X1,X2): (51.4, 68.6) : 1.0X1 + 1.0X2 <= 120.0 : 1.3X1 + 3.0X2 <= 270.0 SIMPLEX 1. TRANSFORMAR EL MODELO A FORMA ESTANDAR Variables de holgura FORMA ESTANDAR TABLERO No. 1 CONJUNTO DE VARIABLES BASICAS LADOS DERECHOS COEFICIENTE DE LAS VARIABLES BASICAS 0*120+0*270=0 0*1+0*1.25 =0 0*1+0*3 =0 0*1+0*0 =0 0*0+0*0.25 =0 -145 0 = -145 -215 0 = -215 0 - 0 =0 0 - 0 =0 SOLUCION BASICA INICIAL VARIABLES BASICAS: X3 = 120 X4 = 270 VARIABLES NO BASICAS: X1 , X2 = 0 Z = 0 TABLERO No. 2 120/1 270/3 MAS NEGATIVO TABLERO No. 2 (modificado) El pivote siempre debe ser 1 Sali X4 Ingresa X2 SOLUCION BASICA FACTIBLE VARIABLES BASICAS: X3 = 30 X2 = 90 VARIABLES NO BASICAS: X1 , X4 = 0 Z = -19,350 TABLERO No. 3 AL OBSERVAR LA ULTIMA FILA, SE OBSERVA QUE HAY VALORES NEGATIVOS, POR LO TANTO TIENE QUE REPETIRSE L OS PASOS DEL TABLERO 2 NUEVO PIVOTE 300/0.58333 90/0.416667 Convertir el pivote en 1, y el valor de la columna del pivote debe ser cero TABLERO No. 3 Modificado Como ya no existen nmeros negativos en la ltima fila, se termina el algoritmo. SOLUCION OPTIMA VARIABLES BASICAS: X1 = 51.43 X2 = 68.57 VARIABLES NO BASICAS: X3 , X4 = 0 Z = -22,200 RESPUESTA Para obtener un ingreso mximo de US$ 22,200.00, se deben sembrar: 51.43 Ha con trigo, y 68.57 Ha con centeno.