METODO SIMPLEX DE DUAL A PRIMAL
Enviado por Maritza Caballero • 7 de Diciembre de 2015 • Tareas • 1.034 Palabras (5 Páginas) • 322 Visitas
PASAMOS DE DUAL A PRIMAL EJERCICIO 1
MIN Z=550Y1+500Y2+450Y3
s.a 4y1+1y2+4Y3>=10
2y1+1y2+2Y2>=20
y1,y2,y3>=0
METODO SIMPLEX DE DUAL A PRIMAL
[pic 1]
ITERACIONES
[pic 2][pic 3]
DE DUAL A PRIMAL EN EL METODO SIMPLEX
[pic 4]
PROPIEDADES EJERCICIO 1
1RA PROPIEDAD
- 𝑋𝐵=[x3] *450 0 -0.5 = 0 -225
- 𝑋𝐵=(450)
2DA PROPIEDAD
* 4𝑌1+2𝑌2 ≥550
4 (0)+2 (225) – 550=0
550-550=0
* 1𝑌1+1𝑌2 ≥500
1 (0)+ (500) – 500=0
*4y1+2y2≥450………………solución
4(0)+2(225)-450=0
3RA PROPIEDAD
P.3)
0 -0.5 4 1 4 1 -1 0 0 10 1 0.5 1 0 f.o= 10
1 -2 2 1 2 0 0 1 -1 20 0 1 0 -1 30
PASAMOS DE DUAL A PRIMAL EJERCICIO 2
MIN Z=100Y1+80Y2
s.a 1/3y1+1/3y2>=20
1/2y1+1/6y2>=30
y1,y2>=0
METODO SIMPLEX DE DUAL A PRIMAL
[pic 5]
ITERACIONES
[pic 6] [pic 7]
DE DUAL A PRIMAL EN EL METODO SIMPLEX[pic 8]
PROPIEDADES EJERCICIO 2
1RA PROPIEDAD
- 𝑋𝐵=[𝑋1,𝑋2] 100 80 * -4.5364 2.994 = 212.3027 , 59.8802
- 𝑋𝐵=(100;80) 1.56061 2.994
2DA PROPIEDAD
* 0.33𝑌1+0.5𝑌2 ≥100
0.33 (212.3027)+0.5 (59.8802) – 100=0
100-100=0
* 0.33𝑌1+0.17𝑌2 ≥80
0.33 (212.3027)+0.17 (59.8802) – 80=0
80-80=0
3RA PROPIEDAD
-4.5364 2.994 * 0.33 0.33 1 -1 0 0 20 =0 1 4.5364
1.5061 -2.994 0.5 0.17 0 0 1 -1 30 1 0 1.5061
PASAMOS DE DUAL A PRIMAL - EJERCICIO 3
Max y=-350Y1-200Y2+20Y3+10Y4
S.A -Y1-Y2+Y3 +0y4 <=40
-2Y1-2Y2+0y3+Y4<=40
METODO SIMPLEX DE DUAL A PRIMAL
[pic 9]
ITERACIONES
[pic 10]
DE DUAL A PRIMAL EN EL METODO SIMPLEX
[pic 11]
PROPIEDADES EJERCICIO 3
1RA PROPIEDAD
𝑋𝐵=[𝑋3,𝑋4] 40 40 * 1 0 = 20 10
𝑋𝐵=(40;40) 0 1
2DA PROPIEDAD
* 1𝑌1+2𝑌2<=40
1 (20)+2 (10) – 40=0
* 1𝑌1+2𝑌2<=40
1(20)+2 (10) – 40=0
40-40=0
3RA PROPIEDAD
1 0 * -1 -1 1 0 1 0 40 = -1 -1 1 0 f.0 = 40
0 1 -2 -2 0 1 0 1 40 -2 -2 0 1 40
PASAMOS DE DUAL A PRIMAL - EJERCICIO 4
Min y=500y1-3y2-6y3
S.A 50Y1-Y2 +0y3 >=6
...