P. 1
T4eq13

T4eq13

|Views: 3|Likes:
Published by Armando Tapia Leyva

More info:

Published by: Armando Tapia Leyva on Apr 16, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

10/27/2014

pdf

text

original

Primal: Minimizar: z = 2x1 + 3x2 Sujeto a: 2x1 + 3x2 <= 30 x1 + 2x2 >= 10 x1 - x2 >= 0 x1, x2 >= 0 Dual: Maximizar: w = 30y1 + 10y2 Sujeto a: 2y1 + y2 + y3 <= 2 3y1

+ 2y2 - y3 <= 3 y1>=0, y2>=0, y3>=0

A) (x1=10, x2=10/3, y1=0, y2=1, y3=1) PRIMAL Min Z= 2(10)+ 3(10/3) 20+10 Zmin= 30 2(10)+ 3 (10/3) <= 30 20+10<= 30 30<= 30 Se cumple la primera restricción. 10 + (20/3) >= 10 10+6.66 >= 10 16.66 >= 10 Se cumple la segunda restricción 10-(10/3) >= 0 6.67 >= 0 Se cumple la tercera restricción. 10, 10/3 >= 0 Se cumple la cuarta restriccion DUAL Max W= 30(0)+ 10(1) W=10 2(0)+ 1+ 1 <= 2 2<= 2 Se cumple la primer restricción

x2=10. y2=4.66 2(10/3)+ 3 (10/3) <= 30 20/3 +10<= 30 16. A pesar de que cumple con todas las restricciones. el modelo significa que no es optimo por lo tanto no tiene caso seguir resolviéndolo. 1>=0 Se cumple la tercera restricción Esta pareja de soluciones para este modelo dual y primal no son optimos ya que el Minimo del modelo primal es mayor que el maximo del modelo dual. 10/3 + 2(10/3) >= 10 3. 10/3. Lo que deberia de ser lo contrario el minimo ser la cantidad mas pequeña mientras que el maximo la mas alta. el modelo resulta no optimo. x2=10/3.666 .33+6. Si el modelo primal no es optimo por consecuente el modelo dual va a ser NO optimo. y1=0.66 >= 10 10 >= 10 Se cumple la segunda restricción 10/3-(10/3) >= 0 0 >= 0 Se cumple la tercera restricción. Con el simple hecho que una restricción no se cumpla. C) (x1=10/3. 1>=0. 10/3 >= 0 Se cumple la cuarta restriccion DUAL Max W= 30(0)+ 10(5/3) W=16. y3=1/3) PRIMAL Min Z= 2(10/3)+ 3(10/3) 20/3 +10 Zmin= 16. y2=5/3. B) (x1=20.3(0) + 2(1) – 1 <= 3 1<= 3 Se cumple la segunda restricción 0>=0.66 <= 30 Se cumple la primera restricción. y3=0) PRIMAL Min Z= 2(10)+ 3(10) 20+30 Zmin= 50 2(10)+ 3 (10) <= 30 20+30<= 30 50<= 30 No se cumple la primera restricción. y1=1.

Después de analizar cada par de soluciones evalue la solucion optima en el software y por consecuente comprobe el resultado el cual era el correcto. 5/3>=0. A continuación se demuestra en el softare que el resultado C es el correcto: . 1/3>=0 Se cumple la tercera restricción Esta pareja de soluciones es la optima ya que los resultados Maximos y minimos fueron iguales para ambas situaciones. en conjunto de que tambien cumplieron con todas las restricciones.2(0)+ 5/3+ 1/3 <= 2 2<= 2 Se cumple la primer restricción 3(0) + 2(5/3) – 1/3 <= 3 3<= 3 Se cumple la segunda restricción 0>=0.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->