Metodo Simplex

You might also like

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 21

Cj 2 1.

4 0 0 0
X1 X2 X3 X4 X5 Bi
0 X3 0.03 0.01 1 0 0 171 5700
0 X4 1 0 0 1 0 4000 SALE 4000
0 X5 0 1 0 0 1 12000 #DIV/0!

Zj 0 0 0 0 0 0
Zj-Cj -2 -1.4 0 0 0
ENTRA
-0.03 0
Cj 2 1.4 0 0 0 0.03 0.01
X1 X2 X3 X4 X5 Bi
0 X3 0 0.01 1 -0.03 0 51 SALE 5100
2 X1 1 0 0 1 0 4000 #DIV/0!
0 X5 0 1 0 0 1 12000 12000

Zj 2 0 0 2 0 8000
Zj-Cj 0 -1.4 0 2 0
ENTRA
0 -1
Cj 2 1.4 0 0 0 0 1
X1 X2 X3 X4 X5 Bi
1.4 X2 0 1 100 -3 0 5100 -1700
2 X1 1 0 0 1 0 4000 4000
0 X5 0 0 -100 3 1 6900 SALE 2300

Zj 2 1.4 140 -2.2 0 15140


Zj-Cj 0 0 140 -2.2 0
ENTRA

Cj 2 1.4 0 0 0 0 0
X1 X2 X3 X4 X5 Bi 0 1
1.4 X2 0 1 0 0 1 12000
2 X1 1 0 33.333 0 -0.333 1700
0 X4 0 0 -33.333 1 0.333 2300
1 0
Zj 2 1.4 66.667 0 0.733 20200 0 0
Zj-Cj 0 0 66.667 0 0.733
0 -0.03 0 -120
1 0 0 171

-100 3 0 -5100
0 0 1 12000

-100 3 1 6900
100 -3 0 5100

0 1 0 4000
33.3333333 -1 -0.33333333 -2300
Cj 14 8 0 0 0
X1 X2 X3 X4 X5 Bi
0 X3 4 2 4 0 0 40 SALE 10
0 X4 2 2 0 1 0 36 18
0 X5 1 0 0 0 1 16 16

Zj 0 0 0 0 0 0
Zj-Cj -14 -8 0 0 0
ENTRA

Cj 14 8 0 0 0
X1 X2 X3 X4 X5 Bi
14 X1 1 0.5 1 0 0 10 20
0 X4 0 1 -2 1 0 16 SALE 16
0 X5 0 -0.5 -1 0 1 6 -12

Zj 14 7 14 0 0 140
Zj-Cj 0 -1 14 0 0
ENTRA

Cj 14 8 0 0 0
X1 X2 X3 X4 X5 Bi
14 X1 -2 0 -4 1 0 -4 SALE 1
8 X2 0 1 -2 1 0 16 -8
0 X5 0 0 -4 1 2 28 -7

Zj -28 8 -72 22 0 72
Zj-Cj -42 0 -72 22 0
ENTRA

Cj 14 8 0 0 0
X1 X2 X3 X4 X5 Bi
0 X3 0.5 0 1 -0.25 0 1 SALE 2
8 X2 -0.5 -0.5 0 -0.25 0 -9 18
0 X5 0.5 0 0 0 0.5 8 16

Zj -4 -4 0 -2 0 -72
Zj-Cj -18 -12 0 -2 0
ENTRA

Cj 14 8 0 0 0
X1 X2 X3 X4 X5 Bi
14 X1 1 0 2 -0.5 0 2 #DIV/0!
8 X2 0 -1 2 -1 0 -16 SALE 16
0 X5 0 0 2 -0.5 -1 -14 #DIV/0!

Zj 14 -8 44 -15 0 -100
Zj-Cj 0 -16 44 -15 0
ENTRA

Cj 14 8 0 0 0
X1 X2 X3 X4 X5 Bi
14 X1 1 0 2 -0.5 0 2
8 X2 0 1 -2 1 0 16
0 X5 0 0 2 -0.5 -1 -14

Zj 14 8 12 1 0 156
Zj-Cj 0 0 12 1 0
-1 -0.5 -1 0 0 -10
1 0 0 0 1 16

-2 -1 -2 0 0 -20
2 2 0 1 0 36

-2 -1 -2 0 0 -20
0 1 -2 1 0 16

0 -1 -2 0 2 12
0 1 -2 1 0 16
0 0 -1 0.25 0.5 7
0.5 0 1 -0.25 0 1

0 -0.5 1 -0.5 0 -8
-0.5 0 -1 0.25 0 -1

-1 0 0 0 -1 -16
1 0 2 -0.5 0 2

-1 -1 0 -0.5 0 -18
1 0 2 -0.5 0 2
M
Cj 5 6 7 5000

X1 X2 X3 A1 X4 X5

5000 A1 1 1 1 1 0 0
0 X4 1 0 0 0 1 0
5000 A2 0 1 0 0 0 -1
5000 A3 0 0 1 0 0 0
Zj 5000 10000 10000 5000 0 -5000
Zj-Cj 4995 9994 9993 0 0 -5000
ENTRA
1 1 1 1 0 0
0 1 0 0 0 -1
Cj 5 6 7 5000

X1 X2 X3 A1 X4 X5

5000 A1 1 0 1 1 0 1
0 X4 1 0 0 0 1 0
6 X2 0 1 0 0 0 -1
5000 A3 0 0 1 0 0 0
Zj 5000 6 10000 5000 0 4994
Zj-Cj 4995 0 9993 0 0 4994
ENTRA
1 0 1 1 0 1
0 0 1 0 0 0
Cj 5 6 7 5000

X1 X2 X3 A1 X4 X5

5000 A1 1 0 0 1 0 1
0 X4 1 0 0 0 1 0
6 X2 0 1 0 0 0 -1
7 X3 0 0 1 0 0 0
Zj 5000 6 7 5000 0 4994
Zj-Cj 4995 0 0 0 0 4994
ENTRA
1 0 0 1 0 1
1 0 0 0 1 0
Cj 5 6 7 5000
X1 X2 X3 A1 X4 X5
5000 A1 0 0 0 1 -1 1
5 X1 1 0 0 0 1 0
6 X2 0 1 0 0 0 -1
7 X3 0 0 1 0 0 0
Zj 5 6 7 5000 -4995 4994
Zj-Cj 0 0 0 0 -4995 4994
M M
5000 5000

A2 X6 A3 Bi Columna
Bi PIVOT SALE
0 0 0 1000 1000 1 1000
0 0 0 300 300 0 #DIV/0!
1 0 0 150 SALE 150 1 150
0 -1 1 200 200 0 #DIV/0!
5000 -5000 5000 6750000
0 -5000 0

0 0 0 1000
1 0 0 150
5000 5000

A2 X6 A3 Bi Columna
Bi PIVOT SALE
-1 0 0 850 850 1 850
0 0 0 300 300 0 #DIV/0!
1 0 0 150 150 0 #DIV/0!
0 -1 1 200 SALE 200 1 200
-4994 -5000 5000 5250900
-9994 -5000 0

-1 0 0 850
0 -1 1 200
5000 5000

A2 X6 A3 Bi Columna
Bi PIVOT SALE
-1 1 -1 650 650 1 650
0 0 0 300 SALE 300 1 300
1 0 0 150 150 0 #DIV/0!
0 -1 1 200 200 0 #DIV/0!
-4994 4993 -4993 3252300
-9994 4993 -9993

-1 1 -1 650
0 0 0 300
5000 5000
A2 X6 A3 Bi
-1 1 -1 350
0 0 0 300
1 0 0 150
0 -1 1 200
-4994 4993 -4993 1753800
-9994 4993 -9993
MENOR
POSITIVO
M M M M
Cj 0.2 0.08 0 5 0 5 0 5 0 5

X1 X2 X3 A3 X4 A4 X5 A5 X6 A6 Bi Bi

5 A1 0.1 0 -1 1 0 0 0 0 0 0 0.4 0.4


5 A2 0 0.1 0 0 -1 1 0 0 0 0 0.6 0.6
5 A3 0.1 0.2 0 0 0 0 -1 1 0 0 2 2
5 A4 0.2 0.1 0 0 0 0 0 0 -1 1 1.7 1.7
Zj 2 2 -5 5 -5 5 -5 5 -5 5 23.5
Zj-Cj 1.8 1.92 -5 0 -5 0 -5 0 -5 0

M M M M
Cj 0.2 0.08 0 5 0 5 0 5 0 5

X1 X2 X3 A3 X4 A4 X5 A5 X6 A6 Bi Bi

5 A1 0.1 0 -1 1 0 0 0 0 0 0 0.4 0.4


0.08 X2 0 1 0 0 -10 10 0 0 0 0 6 6
5 A3 0.1 0 0 0 2 -2 -1 1 0 0 0.8 0.8
5 A4 0.2 0 0 0 1 -1 0 0 -1 1 1.1 1.1
Zj 2 0.08 -5 5 14.2 -14.2 -5 5 -5 5 11.98
Zj-Cj 1.8 0 -5 0 14.2 -19.2 -5 0 -5 0

0.05 0 0 0 1 -1 -0.5 0.5 0 0 0.4

M M M M
Cj 0.2 0.08 0 5 0 5 0 5 0 5

X1 X2 X3 A3 X4 A4 X5 A5 X6 A6 Bi Bi

5 A1 0.1 0 -1 1 0 0 0 0 0 0 0.4 0.4


0.08 X2 0.5 1 0 0 0 0 -5 5 0 0 10 10
0 X4 0.05 0 0 0 1 -1 -0.5 0.5 0 0 0.4 0.4
5 A4 0.15 0 0 0 0 0 0.5 -0.5 -1 1 0.7 0.7
Zj 1.29 0.08 -5 5 0 0 2.1 -2.1 -5 5 6.3
Zj-Cj 1.09 0 -5 0 0 -5 2.1 -7.1 -5 0

M M M M
Cj 0.2 0.08 0 5 0 5 0 5 0 5

X1 X2 X3 A3 X4 A4 X5 A5 X6 A6 Bi
Bi
5 A1 0.1 0 -1 1 0 0 0 0 0 0 0.4 0.4
0.08 X2 2 1 0 0 0 0 0 0 -10 10 17 17
0 X4 0.2 0 0 0 1 -1 0 0 -1 1 1.1 1.1
0 X5 0.3 0 0 0 0 0 1 -1 -2 2 1.4 1.4
Zj 0.66 0.08 -5 5 0 0 0 0 -0.8 0.8 3.36
Zj-Cj 0.46 0 -5 0 0 -5 0 -5 -0.8 -4.2

2 0 -20 20 0 0 0 0 0 0 8
2 1 0 0 0 0 0 0 -10 10 17
0.2 0 -2 2 0 0 0 0 0 0 0.8
0.2 0 0 0 1 -1 0 0 -1 1 1.1
0.3 0 -3 3 0 0 0 0 0 0 1.2
0.3 0 0 0 0 0 1 -1 -2 2 1.4

M M M M
Cj 0.2 0.08 0 5 0 5 0 5 0 5

X1 X2 X3 A3 X4 A4 X5 A5 X6 A6 Bi Bi

0.2 X1 1 0 -10 10 0 0 0 0 0 0 4 0.4


0.08 X2 0 1 20 -20 0 0 0 0 -10 10 9 17
0 X4 0 0 2 -2 1 -1 0 0 -1 1 0.3 1.1
0 X5 0 0 3 -3 0 0 1 -1 -2 2 0.2 1.4
Zj 0.2 0.08 -0.4 0.4 0 0 0 0 -0.8 0.8 1.52
Zj-Cj 0 0 -0.4 -4.6 0 -5 0 -5 -0.8 -4.2
Columna
PIVOT SALE
0 #DIV/0!
0.1 6
0.1 20
0.2 8.5

Columna
PIVOT SALE
0 #DIV/0!
-10 -0.6
2 0.4
1 1.1

Columna
PIVOT SALE
0 #DIV/0!
-5 -2
-0.5 -0.8
0.5 1.4
Columna
PIVOT SALE
0.1 4
2 8.5
0.2 5.5
0.3 4.66666667

Columna
PIVOT SALE
0.1 4
2 8.5
0.2 5.5
0.3 4.66666667
M M M M M
Cj 1 2 4 3 2 1 10 10 10 10 10

X1 X2 X3 X4 X5 X6 A1 A2 A3 A4 A5 Bi

10 A1 1 1 1 0 0 0 1 0 0 0 0 5
10 A2 0 0 0 1 1 1 0 1 0 0 0 10
10 A3 1 0 0 1 0 0 0 0 1 0 0 8
10 A4 0 1 0 0 1 0 0 0 0 1 0 5
10 A5 0 0 1 0 0 1 0 0 0 0 1 2
Zj 20 20 20 20 20 20 10 10 10 10 10 300
Zj-Cj 19 18 16 17 18 19 0 0 0 0 0

M M M M M
Cj 1 2 4 3 2 1 10 10 10 10 10

X1 X2 X3 X4 X5 X6 A1 A2 A3 A4 A5 Bi

1 X1 1 1 1 0 0 0 1 0 0 0 0 5
10 A2 0 0 0 1 1 1 0 1 0 0 0 10
10 A3 0 -1 -1 1 0 0 -1 0 1 0 0 3
10 A4 0 1 0 0 1 0 0 0 0 1 0 5
10 A5 0 0 1 0 0 1 0 0 0 0 1 2
Zj 1 1 1 20 20 20 -9 10 10 10 10 205
Zj-Cj 0 -1 -3 17 18 19 -19 0 0 0 0

M M M M M
Cj 1 2 4 3 2 1 10 10 10 10 10

X1 X2 X3 X4 X5 X6 A1 A2 A3 A4 A5 Bi

1 X1 1 1 1 0 0 0 1 0 0 0 0 5
10 A2 0 0 -1 1 1 0 0 1 0 0 -1 8
10 A3 0 -1 -1 1 0 0 -1 0 1 0 0 3
10 A4 0 1 0 0 1 0 0 0 0 1 0 5
1 X6 0 0 1 0 0 1 0 0 0 0 1 2
Zj 1 1 -18 20 20 1 -9 10 10 10 -9 167
Zj-Cj 0 -1 -22 17 18 0 -19 0 0 0 -19

M M M M M
Cj 1 2 4 3 2 1 10 10 10 10 10

X1 X2 X3 X4 X5 X6 A1 A2 A3 A4 A5 Bi

1 X1 1 1 1 0 0 0 1 0 0 0 0 5
10 A2 0 -1 -1 1 0 0 0 1 0 -1 -1 3
10 A3 0 -1 -1 1 0 0 -1 0 1 0 0 3
2 X5 0 1 0 0 1 0 0 0 0 1 0 5
1 X6 0 0 1 0 0 1 0 0 0 0 1 2
Zj 1 -17 -18 20 2 1 -9 10 10 -8 -9 77
Zj-Cj 0 -19 -22 17 0 0 -19 0 0 -18 -19

Cj 1 2 4 3 2 1 10 10 10 10 10

X1 X2 X3 X4 X5 X6 A1 A2 A3 A4 A5 Bi

1 X1 1 1 1 0 0 0 1 0 0 0 0 5
10 A2 0 0 0 0 0 0 0 0 0 0 0 0
3 X4 0 -1 -1 1 0 0 -1 0 1 0 0 3
2 X5 0 1 0 0 1 0 0 0 0 1 0 5
1 X6 0 0 1 0 0 1 0 0 0 0 1 2
Zj 1 0 -1 3 2 1 -2 0 3 2 1 26
Zj-Cj 0 -2 -5 0 0 0 -12 -10 -7 -8 -9
Columna
Bi PIVOT SALE
5 1 5
10 0 #DIV/0!
8 1 8
5 0 #DIV/0!
2 0 #DIV/0!

Columna
Bi PIVOT SALE
5 0 #DIV/0!
10 1 10
3 0 #DIV/0!
5 0 #DIV/0!
2 1 2

Columna
Bi PIVOT SALE
5 0 #DIV/0!
8 1 8
3 0 #DIV/0!
5 1 5
2 0 #DIV/0!

Columna
Bi PIVOT SALE
5 0 #DIV/0!
3 1 3
3 1 3
5 0 #DIV/0!
2 0 #DIV/0!

Columna
Bi PIVOT SALE
Cj 50 25 20 30 0 0 0

X1 X2 X3 X4 X5 X6 X7 Bi
Bi
0 A1 16 4 8 12 1 0 0 640 640
0 A2 30 5 10 20 0 1 0 900 900
0 A3 2 3 1 2 0 0 1 200 200
Zj 0 0 0 0 0 0 0 0
Zj-Cj -50 -25 -20 -30 0 0 0

Cj 50 25 20 30 0 0 0

X1 X2 X3 X4 X5 X6 X7 Bi
Bi
0 A1 0 1 3 1 1 -0.5 0 160 160
50 X1 1 0.17 0 1 0 0.03 0 30 30
0 A3 0 3 0 1 0 -0.1 1 140 140
Zj 50 8.3333 16.67 33.3 0 1.67 0 1500
Zj-Cj 0 -16.667 -3.33333 3.33 0 1.67 0

Cj 50 25 20 30 0 0 0

X1 X2 X3 X4 X5 X6 X7 Bi
Bi
0 A1 0 0 2.50 1 1 -1 -1 90 90
50 X1 1 0 0.31 1 0 0 0 21 21
25 X2 0 1 0.13 0 0 0 0 53 53
Zj 50 25 18.75 37.5 0 1.25 6.25 2375
Zj-Cj 0 0 -1.25 7.5 0 1.25 6.25

Cj 50 25 20 30 0 0 0
X1 X2 X3 X4 X5 X6 X7 Bi
20 X3 0 0 1 0 0 0 0 36
50 X1 1 0 0 1 0 0 0 10
25 X2 0 1 0 0 0 0 0 48
Zj 50 25 20 38 0 1 6 2420
Zj-Cj 0 0 0 8 0.5 1 6
Columna
PIVOT SALE
16 40
30 30
2 100

Columna
PIVOT SALE
1 160
0.17 180
3 52.5

Columna
PIVOT SALE
2.50 36
0.31 68
0.13 420
M
Cj 20 50 0 -500 0 0 0

X1 X2 X3 A1 X4 X5 X6 Bi Columna
Bi PIVOT SALE
-500 A1 -0.2 0.8 -1 1 0 0 0 0 0 0.8 0
0 X4 1 0 0 0 1 0 0 100 100 0 #DIV/0!
0 X5 0 1 0 0 0 1 0 25 25 1 25
0 X6 1 2 0 0 0 0 1 120 120 2 60
Zj 100 -400 500 -500 0 0 0 0
Zj-Cj 80 -450 500 0 0 0 0

-0.2 0.8 -1 1 0 0 0 0
0 0.8 0 0 0 0.8 0 20
0 2 0 0 0 2 0 50
1 2 0 0 0 0 1 120

Cj 20 50 0 -500 0 0 0

X1 X2 X3 A1 X4 X5 X6 Bi Columna
Bi PIVOT SALE
-500 A1 0.2 0 1 -1 0 0.8 0 20 20 1 20
0 X4 1 0 0 0 1 0 0 100 100 0 #DIV/0!
50 X2 0 1 0 0 0 1 0 25 25 0 #DIV/0!
0 X6 1 0 0 0 0 -2 1 70 70 0 #DIV/0!
Zj -100 50 -500 500 0 -350 0 -8750
Zj-Cj -120 0 -500 1000 0 -350 0

Cj 20 50 0 -500 0 0 0

X1 X2 X3 A1 X4 X5 X6 Bi Columna
Bi PIVOT SALE
0 X3 0.2 0 1 -1 0 0.8 0 20 20 0.2 100
0 X4 1 0 0 0 1 0 0 100 100 1 100
50 X2 0 1 0 0 0 1 0 25 25 0 #DIV/0!
0 X6 1 0 0 0 0 -2 1 70 70 1 70
Zj 0 50 0 0 0 50 0 1250
Zj-Cj -20 0 0 500 0 50 0

0.2 0 0 0 0 -0.4 0.2 14


0.2 0 1 -1 0 0.8 0 20

Cj 20 50 0 -500 0 0 0
X1 X2 X3 A1 X4 X5 X6 Bi
0 X3 0 0 1 -1 0 1.2 -0.2 6
0 X4 0 0 0 0 1 2 -1 30
50 X2 0 1 0 0 0 1 0 25
20 X1 1 0 0 0 0 -2 1 70
Zj 20 50 0 0 0 10 20 2650
Zj-Cj 0 0 0 500 0 10 20

You might also like