Scribd
Upload
17 views4 pages

PROBLEMA2

Uploaded by

LM Raúl
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
17 views4 pages

PROBLEMA2

Uploaded by

LM Raúl
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/ 4

Max 7X1 + 3X2 + 6X3 + 5X4 + 0S1 - MA1 + 0S2 - MA2

Sujeto a:
-X1 + 2X2 + 3X3 + X4 - S1 + A1 = 21
3X1 + 5X2 + 7X3 + X4 + S2 = 124
X1 + X2 - X3 + X4 + A2 = 20

Ci
-M
0
-M

Ci
3
0
-M

Xk
A1
S2
A2
Zj
Cj - Zj

Cj
b
21
124
20
-41M

7
x1
-1
3
1
0
7

Cj
7
Xk
b
x1
X2
21/2
-1/2
S2
143/2
11/2
A2
19/2
3/2
Zj -19M/2+63/2 -3M/2-3/2
Cj - Zj
3M/2+17/2

Ci
3
0
7

Xk
X2
S2
X1
Zj
Cj - Zj

Ci
6
0
7

Xk
X3
S2
X1
Zj
Cj - Zj

Ci
6
5
7

Xk
X3
X4
X1
Zj

3
x2
2
5
1
-3M
3+3M
3
x2
1
0
0
3
0

6
x3
3
7
-1
-2M
6+2M

5
x4
1
1
1
-2M
5+2M

6
5
x3
x4
3/2
1/2
-1/2
-3/2
-5/2
1/2
5M/2+9/2 -M/2+3/2
-5M/2+3/2 M/2+7/2

0
S1
-1
0
0
M
-M
0
S1
-1/2
5/2
1/2
-M/2-3/2
M/2+3/2

Cj
b
41/3
110/3
19/3
256/3

7
x1
0
0
1
7
0

3
x2
1
0
0
3
0

6
x3
2/3
26/3
-5/3
-26/3
44/3

5
x4
2/3
-10/3
1/3
13/3
2/3

0
S1
-1/3
2/3
1/3
4/3
-4/3

Cj
b
41/2
-141
81/2
813/2

7
x1
0
0
1
7
0

3
x2
3/2
-13
5/2
53/2
-47/2

6
x3
1
0
0
6
0

5
x4
1
-12
2
20
-15

0
S1
-1/2
5
-1/2
-13/2
13/2

Cj
b
35/4
47/4
17
921/4

7
x1
1/4
0
1
7

3
x2
5/12
13/12
1/3
41/4

6
x3
1
0
0
6

5
x4
0
1
0
5

0
S1
-1/12
-5/12
1/3
-1/4

Cj - Zj

Ci
6
5
0

Xk
X3
X4
S1
Zj
Cj - Zj

Cj
b
13
33
51
243

-47/2

1/4

7
x1
1/2
5/4
3
31/4
-3/4

3
x2
1/2
13/12
1
21/2
-15/2

6
x3
1
0
0
6
0

5
x4
0
1
0
5
0

0
S1
0
0
1
0
0

El programa dual sera:


Min 21Y1 + 124Y2 + 20Y3
Sujeto a:
-1Y1 + 3Y2 + 1Y3 >= 7
2Y1 + 5Y2 + 1Y3 >= 3
3Y1 + 7Y2 - 1Y3 >= 6
1Y1 + 1Y2 + 1Y3 >=5
Y1 <= 0
Y2 >= 0

Y1 = 0
Y2 = 11/8
Y3 = 29/8

-M
A1
1
0
0
-M
0

0
S2
0
1
0
0
0

-M
A2
0
0
1
-M
0

-M
A1
1/2
-5/2
-1/2
M/2+3/2
-3M/2-3/2

0
S2
0
1
0
0
0

-M
A2
0
0
1
-M
0

-M
A1
1/3
-2/3
-1/3
-4/3
-M+4/3

0
S2
0
1
0
0
0

-M
A2

20.5
1/3
-143
-11/3
2/3
-3.8
17/3
-M-17/3

-M
A1
1/2
-5
1/2
13/2
-M-13/2

0
S2
0
1
0
0
0

-M
A2

20.5
1/2
11.75
-8
3/2
20.25
27/2
-M-27/2

-M
A1
1/12
5/12
-1/3
1/4

0
S2
1/12
-1/12
1/6
5/4

-M
A2
-1/6
2/3
17/6
133/6

21/2=10.5
124/5 = 24.8
20/1 = 20

-21
13
6.33

-105
-28.2
51

-M-1/4

-M-133/6

-M
A1
0
0
-1
0
-M

0
S2
1/8
1/8
1/2
11/8
-11/8

-M
A2
13/24
2/3
101/24
29/8
-M-29/8

You might also like