Está en la página 1de 8

Aplicando el metodo del simplex hallar la funcion optima para las siguientes funciones

max(z)= 3x1+4x1 max(z)- 3x1-4x1+0x3+0x4+0x5=0


S.a. S.a.

2x1+x2<=4 2x1+x2+x3+0x4+0x5=4
3x1-2x2<=6 3x1-2x2+x4=6
3x1+9x2<=36 3x1+9x2+x5=36

x1,x2,x3>=0 z x1 x2
z 1 -3 -4
x3 0 2 1
x4 0 3 -2
x5 0 3 9
z 1 5 0
x2 0 2 1
x4 0 7 0
x5 0 -15 0
z

z
x3 x4 x5 sol
0 0 0 0
1 0 0 4 4 4
0 1 0 6 -3
0 0 1 36 4
4 0 0 16
1 0 0 4 4 2 -9
2 1 0 14
-9 0 1 0
Aplicando el metodo del simplex hallar la funcion optima para las siguientes funciones

max(z)= 100x1-200x2 max(z)- 100x1+200x2+0x3+0x4=0


S.a. S.a.

4x1+6x2<=36 4x1+6x2+x3=36
3x1+5x2<=15 3x1+5x2+x4=15

x1,x2,x3>=0 z x1 x2
z 1 -100 200
x3 0 4 6
x4 0 3 5
z

0 1
z

z
x3 x4 sol
0 0 0
1 0 36
0 1 15

0 5
Aplicando el metodo del simplex hallar la funcion optima para las siguientes funciones

max(z)= 2x1+7x2 max(z)-2x1-7x2+0x3+0x4+0x5=0


S.a. S.a.

4x1+10x2<=40 4x1+10x2+x3=40
9x1+3x2<=27 9x1+3x2+x4=27
x2<=3 x2+x5=3

x1,x2>=0 z x1 x2
z 1 -2 -7
x3 0 4 10
x4 0 9 3
x5 0 0 1
z 1 -2 0
x3 0 4 0
x4 0 9 0
x2 0 0 1
z 1 0 0
x3 0 0 0
x1 0 1 0
x2 0 0 1
z

z
max (z) = 2x1 +7x2
25 = 2(2) +7(3)
25 = 4 21
25 = 25

x3 x4 x5 sol
0 0 0 0
1 0 0 40
0 1 0 27
0 0 1 3
0 0 7 21
1 0 -10 10
0 1 -3 18
0 0 1 3
0 2/9 25
1 - 4/9 2
0 1/9 - 1/3 2
0 0 1 3
Aplicando el metodo del simplex hallar la funcion optima para las siguientes funciones

max(z)= 3x1+x2 max(z)-2x1-7x2+0x3+0x4+0x5=0


S.a. S.a.

2x1+10x2<=20 4x1+10x2+x3=40
9x1+3x2<=27 9x1+3x2+x4=27
x2+x5=3
x1,x2>=0
z x1 x2
z 1 -2 -7
x3 0 4 10
x4 0 9 3
x5 0 0 1
z 1 -2 0
x3 0 4 0
x4 0 9 0
x2 0 0 1
z 1 0 0
x3 0 0 0
x1 0 1 0
x2 0 0 1
z

z
max (z) = 2x1 +7x2
25 = 2(2) +7(3)
25 = 4 21
25 = 25

x3 x4 x5 sol
0 0 0 0
1 0 0 40
0 1 0 27
0 0 1 3
0 0 7 21
1 0 -10 10
0 1 -3 18
0 0 1 3
0 2/9 25
1 - 4/9 2
0 1/9 - 1/3 2
0 0 1 3

También podría gustarte