EJERCICIOS DE PROGRAMACIÓN LINEAL

SOLUCIÓN PARCIAL POR MÉTODOS SIMPLEX

Tabla 1 Zmax 8
Cij Vb X
-M A1 7
0 s2 3
-M A2 5
∑Cijaij - Cij -12M-8

-12008

Tabla 2 Zmax 8
Cij Vb X
-7f3+f1 -M A1 0
-3f3+f2 0 s2 0
1/5f3 8 X 1
∑Cijaij - Cij 0

Tabla 3 Zmax 8
Cij Vb X
5/32f2 6 Y 0
-13/5f1+f2 0 s2 0
1/5*f1+f3 8 X 1
∑Cijaij - Cij 0

Tabla 4
Cij Vb X
5/32f2+f1 6 Y 0
32/13 f2 0 S1 0
1/32 f2+f3 8 X 1
∑Cijaij - Cij 0
DE PROGRAMACIÓN LINEAL
RCIAL POR MÉTODOS SIMPLEX

6 0 -M 0 0 -M
Y s1 a1 s2 s3 a2 b
5 -1 1 0 0 0 21
2 0 0 1 0 0 13
-1 0 0 0 -1 1 1
-4M-6 M 0 0 M 0

-4006

6 0 -M 0 0 -M
Y s1 a1 s2 s3 a2 b
6 2/5 -1 1 0 1 2/5 -1 2/5 19 3/5
2 3/5 0 0 1 3/5 - 3/5 12 2/5
- 1/5 0 0 0 - 1/5 1/5 1/5
-17/5M- 7 3/5 M 0 0 -7/5M- 1 3/5 2/5M+ 8/5
-3414 3/5 -1402 3/5 401 3/5

6 0 -M 0 0 -M
Y s1 a1 s2 s3 a2 b
1 - 5/32 5/32 0 7/32 - 7/32 3 1/16
0 13/32 - 13/32 1 1/32 - 1/32 4 7/16
0 - 1/32 1/32 0 - 5/32 5/32 13/16
0 -1 3/16 M+19/16 0 1/16 M-1/16

Y s1 a1 s2 s3 a2 b
1 0 0 3/8 2/9 - 2/9 4.76923077
0 1 -1 2 4/9 1/9 - 1/9 10.9230769
0 0 0 1/9 - 1/7 1/7 1.1538462
0 0 M 3 1/6 M 1/6 ###
 Max Z = 8x+6y-0s1-Ma1+s2-s3-Ma2
s.a
θ 7x+5y>= 21 7x+5y-s1+a1 = 21
3.00 3x+2y <= 13 3x-2y+s2 =13
4.33 5x-y >= 1 5x+y-s3+a2 =1
0.20

x,y >= 0 si x,y, s1,s2,s3,a1,a2 >= 0

θ
3.06
4.77
-1.00

θ
-19.60
10.92
-26.00

θ
 EJERCICIOS DE PROGRAMACIÓN LINEAL
SOLUCIÓN PARCIAL POR MÉTODOS SIMPLEX

Tabla 1 Zmin 8 3
Cij Vb X Y
0 s1 2 -1
M a1 4 5
0 s3 3 -1
M a2 6 4
∑Cijaij - Cij 10M-8 9M-3

9992 8997

Tabla 2 Zmin 8 3
Cij Vb X Y
-2f3+f1 0 s1 0 - 1/3
-4f3+f2 M a1 0 6 1/3
1/3f3 8 X 1 - 1/3
-6f3+f4 M a2 0 6
∑Cijaij - Cij 0 12 1/3M-5 2/3
40316

Tabla 3 Zmin 8 3
Cij Vb X Y
1/3f2+f1 0 s1 0 0
3/19f2 3 Y 0 1
1/3f2+f3 8 X 1 0
-6f2+f4 M a2 0 0
∑Cijaij - Cij 0 0

Tabla 4 Zmin 8 3
Cij Vb X Y
1/19f4+f1 0 s1 0 0
1/6f4+f2 3 Y 0 1
1/19f4+f3 8 X 1 0
19/18f4 0 s2 0 0
∑Cijaij - Cij 0 0
 8 3

Tabla 5 Zmin 8 3
Cij Vb X Y
7/9f3+f1 0 s1 3 1/2 0
1/3f3+f2 3 Y 1 1/2 1
9/2f3 0 s3 4 1/2 0
7/9f3+f4 0 s2 3 1/2 0
∑Cijaij - Cij -3.5 0
4.5 3
MACIÓN LINEAL
ÉTODOS SIMPLEX

0 0 0 0 M M
s1 s2 s3 s4 a1 a2 b
1 0 0 0 0 0 10
0 -1 0 0 1 0 20
0 0 1 0 0 0 7
0 0 0 -1 0 1 26
0 -M 0 -M 0 0

0 0 0 0 M M
s1 s2 s3 s4 a1 a2 b
1 0 - 2/3 0 0 0 5 1/3
0 -1 -1 1/3 0 1 0 10 2/3
0 0 1/3 0 0 0 2 1/3
0 0 -2 -1 0 1 12
0 -M -3 1/3M+2 2/3 -M 0 0
-10326

0 0 0 0 M M
s1 s2 s3 s4 a1 a2 b
1 - 1/19 - 14/19 0 1/19 0 5 8/9
0 - 1/6 - 1/5 0 1/6 0 1 2/3
0 - 1/19 5/19 0 1/19 0 2 17/19
0 18/19 - 14/19 -1 - 18/19 1 1 17/19
0 18/19M-17/19 -14/19M+28/19 -M -37/19M-8/9 0

0 0 0 0 M M
s1 s2 s3 s4 a1 a2 b
1 0 - 7/9 - 1/18 0 1/18 6
0 0 - 1/3 - 1/6 0 1/6 2
0 0 2/9 - 1/18 0 1/18 3
0 1 - 7/9 -1 1/18 -1 1 1/18 2
0 0 53/70 -1 -1/38-M 35/36-M
 0 0.0263157894737 0.75730994152 -0.972222222 - 1/38 35/36

0 0 0 0 M M
s1 s2 s3 s4 a1 a2 b
1 0 0 - 1/4 0 1/4 16 1/2
0 0 0 - 1/4 0 1/4 6 1/2
0 0 1 - 1/4 0 1/4 13 1/2
0 1 0 -1 1/4 -1 1 1/4 12 1/2
0 0 0 -0.777777778 -1/38-M 18/23-M 19.55
0 -0.777777778 - 1/38 7/9 19.5526316
 Min Z = 8x+3y+0s1-0s2+Ma1+0s3-0s4+Ma2
s.a
θ 2x-y <= 10 2x-y+s1 = 10
5.00 4x+5y >= 20 4x+5y-s2+a1 = 20
5.00 3x-y <= 7 3x-y+s3 = 7
2.33 6x+4y >= 26 6x+4y-s4+a2 = 26
4.33

x,y >= 0 si x,y, s1,s2,s3,s4,a1,a2 >= 0

θ
-16
1 2/3
-7
2

θ
-112
-10 2/3
-55
2

θ
-7 5/7
-5 8/9
13 1/2
-2 4/7
θ