PROBLEMA N1: A continuacin se le presenta modelos de PL: a) Plantea del correspondiente modelo dual.

b) Para uno de los dos ejercicios resolver el modelo primal utilizando el algoritmo simplex de tableros mejorados, algoritmo de dos fases. c) Para el ejercicio resuelto en b, mostrar la solucin del modelo dual obtenido del ltimo tablero simplex del algoritmo simplex primal. Min Z=-2x1+3x2-3x3 Min Z=9x1+2x2+4x3+8x4 s.a. s.a. 2x1+x2+x3+3x4>=20 3x1-x2+x3+x4>=10 4x1+x2+x3+3x4=5
x1+x2+x3>=6

Solucin 1: Desarrollando el modelo dual. Caso1: Max W=20y1+10y2 Sujeto a: 2 y1 + 3y2 <= 9 y1 - y2 <= 2 y1 + y2 <= 4 3y1 + y2 <=8 y1>=0, y2>=0

x1>=1

Caso2: Max W=5y1+6y2+y3 Sujeto a: 4 y1 + y2 + y3 <= -2 y1 + y2 <= 3 y1 + y2 <= -3 y1: libre, y2>=0, y3>=0 b) Desarrollando por el mtodo simplex de dos fases: FASE I Minimizar: Z = R1 + R2 Sujeto a: 2x1+x2+x3+3x4+R1-S1=20

3x1-x2+x3+x4+R2-S2=10 Z Z R1 R2 1 0 0 x1 0 2 3 x2 0 1 -1 x3 0 1 1 x4 0 3 1 s1 0 -1 0 s2 0 0 -1 R1 -1 1 0 R2 -1 0 1 Valor 0 20 10

Acomodando: Primera Iteracin: Z Z R1 R2 1 0 0 x1 5 2 3 x2 0 1 -1 x3 2 1 1 x4 4 3 1 s1 -1 -1 0 s2 -1 0 -1 R1 0 1 0 R2 0 0 1 Valor 30 20 10

Segunda Iteracin: Z Z R1 x1 1 0 0 x1 0 0 1 x2 1.67 1.67 -0.33 x3 0.33 0.33 0.33 x4 2.33 2.33 0.33 s1 -1 -1 0 s2 0.67 0.67 -0.33 R1 0 1 0 R2 -1.67 -0.67 0.33 Valor 13.33 13.33 3.33

Tercera Iteracin: Z x1 Z x4 x1 1 0 0 0 0 1

x2 0 0.71 -0.57

x3 0 0.14 0.29

x4 0 1 0

s1 0 -0.43 0.14

s2 0 0.29 -0.43

R1 -1 0.43 -0.14

R2 -1 -0.29 0.43

Valor 0 5.71 1.43

FASE II Minimizar: Z=9x1+2x2+4x3+8x4 Z x1 Z 1 -9 0 0 x4 0 1 x1

x2 -2 0.71 -0.57

x3 -4 0.14 0.29

x4 -8 1 0

s1 0 -0.43 0.14

s2 0 0.29 -0.43

Valor 0 5.71 1.43

Acomodando: Cj Z Z x4 x1 1 0 0 Cj-Zj 9 x1 0 0 1 9 2 x2 -1.45 0.71 -0.57 3.45 4 x3 -0.27 0.14 0.29 4.27 8 x4 0 1 0 8 0 s1 -2.18 -0.43 0.14 0 s2 -1.55 0.29 -0.43 Valor 58.57 5.71 1.43 -

Vemos el valor obtenido para Z=58.57. Como vemos en el ltimo tablero del algoritmo simplex primal, podemos obtener las soluciones del dual: Y1=2.18 Y2=1.55 W=58.57

PROBLEMA N2: Un establecimiento agropecuario se dedica al engorde de novillos y vaquillonas. Para ello cuenta con dos corrales cuya capacidad mxima es de 300 animales cada uno. Cada novillo debe permanecer 100 das en el corral y se calcula que ganan un kilogramo de peso por da. Cada vaquillona tambin debe permanecer 100 das y se calcula que ganan un kilogramo de peso por da. El novillo consume por da: 300 gramos de maz, 100 gramos de afrechillo, 500 gramos de sorgo por da. El costo de su dieta diaria es de USD 0,5 y el precio de venta del Kg de carne de novillo es de USD 1. A su vez la vaquillona consume por da: 200 gramos de maz, 50 gramos de afrechillo, 250 gramos de sorgo por da. El costo de la dieta diaria es de USD 0,40 y el precio de venta del Kg de carne de vaquillona es de USD 0,70. El establecimiento tiene disponibles 11 toneladas de maz, 5 toneladas de afrechillo, 15 toneladas de sorgo. El dueo del establecimiento desea saber la cantidad ptima de novillos y vaquillonas a ser engordados en los corrales a los efectos de maximizar la ganancia del establecimiento agropecuario. Plantear el modelo de PL que resuelva el problema. Resolver grficamente Mostrar en el grafico algunos puntos de la regin factible, de la frontera y de los vrtices. Comente y analice los valores encontrados en cada punto, Tanto los valores matemticos como la interpretacin econmica. Finalmente en los vrtices resaltar cuales son las restricciones activas y las variables nulas. Solucin 2: Planteando el modelo de PL que resuelve el problema. Variables de restriccin: x: Nmero de novillos y: Nmero de vaquillonas

Funcin Objetivo: Max Z = Restricciones: 30x+20y<=11000 50 x + 30 y

10x+5y<=5000 50x+25y<=15000 x+y<=600 x>=0, y>=0

Grficamente:

Regin factible de color blanco. Se muestran algunos puntos de la regin factible.

Como existe una regin factible, se procede a determinar sus puntos extremos, o vrtices del polgono que representa. Estos vrtices son los puntos candidatos a soluciones ptimas. En este ejemplo son los puntos (100, 400), (0,550), (300,0). Finalmente, se evala la funcin objetivo (50x + 30y) en cada uno de esos. Como el punto (100, 400) proporciona el mayor valor a la funcin Z y el objetivo es maximizar, tal punto constituye la solucin ptima: Z = 17000 con x = 100 e y = 400. Adems notamos que la restriccin x+y<=600 es una restriccin pasiva ya que no interviene para poder obtener la solucin ptima del problema.

Empleando el programa Lindo: