You are on page 1of 7

VB

FOA
FO
XA5
XA6

VB
FOA
FO
XA5
XA6

VB
FOA
FO
XA5
XA6

VB
FOA
FO
XA5
XA6

VB
FOA
FO
XA5
X1

VB
FOA
FO
X2
X1

VB
FO

Z
-1
0
0
0

X1
0
-1
0
0

Z
-1
0
0
0

X1
0
-1
0
0

Z
-1
0
0
0

X1

Z
-1
0
0
0

X1
0
-1
0
0

X1
-1

X2

X2
0

X2
0
0
0
1

XA6

XA5

XF4

0
0
0
1
XA6

0
0
1
0
XA5

-1.25
0.5
1.25
-0.25

1
0
0
1

0
0
1
0

1
0
0
-1

1
0
-1
0

XA6

XA5

XF4

1
0
0
1

0
0
1
0

1
0
0
-1

1
0
-1
0
XF3

-1.5
2
1.5
0.5

XA5

XF4

XF3

XA6
1
0
1
0

0
0
0
-1

1
0
-1
0

-6
3
4
2

0
0
0
1

XF4

XF3

X2

XA5
0
0
0
-1

1
0
-1
0

-6
3
4
2

-9
2
5
4

0
-1
0
0

XF3

X2

X1

XF4
0
0
-1
0

-4
3
4
2

-9
2
5
4

0
-1
0
0

-1
0
0
0

X2

X1

XF3
0
3
4
2

-5
2
5
4

0
-1
0
0

-1
0
0
0

X2
0
2
5
4

0
0
0
1
XA6

0
0
1
0

2.25
-0.5
-1.25
0.25

XF3
XF4
XA5
XA6
0
0
0
1
1
0 1.333333 -1.16667 -1.33333 1.166667
1 -0.66667 0.833333 0.666667 -0.83333
0.5 0.166667
-4
-6
0.25

XF3
XF4
B
0 1.333333 -1.16667

-11

X2
X1
VB
FO
XF4
X1
Z=9,6
X1=9,3
X2=0
XF3=0
XF4=1,2

0
0
Z

0
1
X1

-1
0
0

1 -0.66667 0.833333
0.5 0.166667
-4
X2

0
0
1

XF3
1.4
1.2
5.3

0.4
-0.8
-3.03333

XF4

1
4.5
B

0
1
0

-9.6
1.2
9.3

1.2
-1.125

B
0
0
24
18
B
-24
0
24
18
B
-42
0
24
18
B
-42
0
24
18

4.8
4.5

-1.5
-9
1.5
4.5

1
9

B
0
-11
1
4.5

MAX Z= 7X1+2X2
S.A
2X1+3X2<=12
4X1+2X2<=8

VB
FO
XF3
XF4

VB
FO
XF3
X1

Z=14
X1=2
X2=0
XF3=8
XF4=0

MAX Z= 7X1+2X2
S.A
2X1+3X2+XF3=12
4X1+2X2+XF4=8

X1
1
0
0

X2
-7
2
4

X1
1
0
0

XF3
-2
3
2

X2
0
0
1

XF4
0
1
0

XF3
1.5
2
0.5

B
0
0
1

XF4
0
1
0

0
12
8

B
1.75
-0.5
0.25

14
8
2

6
2

MAXZ =24Y1+28Y2
S.A
6Y1+4Y2<=4
3Y1+7Y2<=5
Y1>=0; Y2>=0

VB
FO
YF3
YF4

VB
FO
YF3
Y2

VB
FO
Y1
Y2

Z=23,2
Y1=0,2666
Y2=0,6
YF3=0
YF4=0

MAXZ =24Y1+28Y2
S.A
6Y1+4Y2+YF3=4
3Y1+7Y2+YF4=5
Y1>=0; Y2>=0;YF3>=0;YF4>=0

Y1
1
0
0

Y2
-24
6
3

Y1
Y2
1
-12
0 4.285714
0 0.428571

Y1
1
0
0

Y2
0
1
0

YF3
-28
4
7

YF3
0
0
1

YF4
0
1
0

B
0
0
1

0
4
1
5 0.714286

YF4
B
0
4
20
1 -0.57143 1.142857 0.266667
0 0.142857 0.714286 1.666667

YF3
YF4
B
0
2.8
2.4
23.2
0 0.233333 -0.13333 0.266667
1
-0.1
0.2
0.6

PRIMAL
MAX Z =5X1 +4X2
S.A
3X1+3X2<=12
4X1+2X2<=8
X1>=0;X2>=0

VB
FOA
FO
YA5
YA6

DUAL
MIN D =12Y1 +8Y2
S.A
3Y1+4Y2>=5
3Y1+2Y2>=4
Y1>=0;Y2>=0

Z
-1
0
0

Y1
0
-1
0

MAX -D = -12Y1 -8Y2


S.A
3Y1+4Y2-YF3+YA5=5
3Y1+2Y2+YF4+YA6=4
Y1>=0;Y2>=0

Y2
0
12
3

YF3
0
8
4

YF4
0
0

YA5
0
0

YA6
-1
0

-1
0

MIN W= YA5 + YA6


MAX -W = -YA5-YA6

+YF4+YA6=4

B
0
0