Scribd
Upload
38 views9 pages

Evaluaciòn Simplex

This document provides partial solutions to linear programming exercises using the simplex method. It contains 5 tables that show the coefficients matrix and optimal solutions at each step of the simplex method. The tables have the objective function, variables, constraints, and optimal values.

Uploaded by

Orlando Linero
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
38 views9 pages

Evaluaciòn Simplex

This document provides partial solutions to linear programming exercises using the simplex method. It contains 5 tables that show the coefficients matrix and optimal solutions at each step of the simplex method. The tables have the objective function, variables, constraints, and optimal values.

Uploaded by

Orlando Linero
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 9

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
θ

You might also like