Você está na página 1de 11

PREGUNTA A

MIN 2Xoa +4Xoc +5Xob + 2Xab + 1Xcb + 7Xad + 4Xbd +3Xbe + 4Xce +1Xde + 5Xdt + 7Xet
ST
Xoa +Xoc +Xob + Xab + Xcb + Xad + Xbd +Xbe + Xce +Xde + Xdt + Xet =6

Xoa +Xob +Xab <2


Xoc + Xob + Xcb <2
Xab + Xad + Xbd <2
Xcb + Xbe + Xce <2
Xbd + Xbe + Xde <2
Xdt + Xde + Xet <2
Xoa + Xoc + Xcb + Xab <3
Xoa + Xob + Xad + Xbd <3
Xab + Xbe + Xde + Xad <3
Xbd + Xbe + Xdt + Xet <3
Xbd + Xcb + Xce + Xde <3
Xoa + Xoc + Xad + Xbd + Xcb <4
Xoa + Xoc + Xce + Xbe + Xab <4
Xab + Xcb + Xce + Xde + Xad <4
Xcb + Xbd + Xdt + Xet +Xce <4
Xoa + Xad + Xde + Xce + Xoc <4
Xad + Xdt + Xet + Xce + Xcb + Xab <5

END

INTE Xoa
INTE Xoc
INTE Xob
INTE Xab
INTE Xcb
INTE Xad
INTE Xbd
INTE Xbe
INTE Xce
INTE Xde
INTE Xdt
INTE Xet

SOLUCION

LP OPTIMUM FOUND AT STEP 10


OBJECTIVE VALUE = 14.0000000

NEW INTEGER SOLUTION OF 14.0000000 AT BRANCH 0 PIVOT 10


RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE

1) 14.00000
VARIABLE VALUE REDUCED COST
XOA 1.000000 2.000000
XOC 0.000000 4.000000
XOB 0.000000 5.000000
XAB 1.000000 2.000000
XCB 1.000000 1.000000
XAD 0.000000 7.000000
XBD 0.000000 4.000000
XBE 1.000000 3.000000
XCE 0.000000 4.000000
XDE 1.000000 1.000000
XDT 1.000000 5.000000
XET 0.000000 7.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 0.000000
3) 0.000000 0.000000
4) 1.000000 0.000000
5) 1.000000 0.000000
6) 0.000000 0.000000
7) 0.000000 0.000000
8) 0.000000 0.000000
9) 0.000000 0.000000
10) 2.000000 0.000000
11) 0.000000 0.000000
12) 1.000000 0.000000
13) 1.000000 0.000000
14) 2.000000 0.000000
15) 1.000000 0.000000
16) 1.000000 0.000000
17) 2.000000 0.000000
18) 2.000000 0.000000
19) 2.000000 0.000000

NO. ITERATIONS= 10
BRANCHES= 0 DETERM.= 1.000E 0

PREGUNTA B

MIN 2XOA+5XOB+4XOC+2XAB+7XAD+4XBD+3XBE+XCB+4XCE+XED+5XDT+7XET

ST
XOA+XOB+XOC=1
XOA-XAB+XAD=0
XOB+XAB+XCB-XBD-XBE=0
XOC-XCB-XCE=0
XBD+XAD+XED-XDT=0
XCE+XBE-XED-XET=0
END
INTE XOA
INTE XOB
INTE XOC
INTE XAB
INTE XBD
INTE XBE
INTE XCB
INTE XCE
INTE XED
INTE XDT
INTE XET

SOLUCION

LP OPTIMUM FOUND AT STEP 5


OBJECTIVE VALUE = 13.0000000

FIX ALL VARS.( 4) WITH RC > 1.00000

NEW INTEGER SOLUTION OF 13.0000000 AT BRANCH 0 PIVOT 5


BOUND ON OPTIMUM: 13.00000
ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 5

LAST INTEGER SOLUTION IS THE BEST FOUND


RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE


1) 13.00000

VARIABLE VALUE REDUCED COST


XOA 1.000000 2.000000
XOB 0.000000 5.000000
XOC 0.000000 4.000000
XAB 1.000000 2.000000
XBD 1.000000 4.000000
XBE 0.000000 3.000000
XCB 0.000000 1.000000
XCE 0.000000 4.000000
XED 0.000000 1.000000
XDT 1.000000 5.000000
XET 0.000000 7.000000
XAD 0.000000 7.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 0.000000
3) 0.000000 0.000000
4) 0.000000 0.000000
5) 0.000000 0.000000
6) 0.000000 0.000000
7) 0.000000 0.000000

NO. ITERATIONS= 5
BRANCHES= 0 DETERM.= 1.000E 0
PREGUNTA C
MAX F
ST
XOA+XOB+XOC-F=0
XOA-XAB-XAD=0
XOC+XBC-XCE=0
XOB+XAB-XBD-XBE=0
XAD+XBD+XED-XDT=0
XBD+XCE-XED-XET=0
XDT+XET-F=0
XOA<=5
XOB<=7
XOC<=4
XAB<=1
XAD<=3
XBD<=4
XBE<=5
XBC<=2
XCE<=4
XED<=1
XDT<=9
XET<=5
END
SOLUCION

LP OPTIMUM FOUND AT STEP 9

OBJECTIVE FUNCTION VALUE

1) 13.00000

VARIABLE VALUE REDUCED COST


F 13.000000 0.000000
XOA 4.000000 0.000000
XOB 7.000000 0.000000
XOC 2.000000 0.000000
XAB 1.000000 0.000000
XAD 3.000000 0.000000
XBC 0.000000 0.500000
XCE 2.000000 0.000000
XBD 4.000000 0.000000
XBE 4.000000 0.000000
XED 1.000000 0.000000
XDT 8.000000 0.000000
XET 5.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 -0.500000
3) 0.000000 0.500000
4) 0.000000 0.500000
5) 0.000000 0.000000
6) 0.000000 -0.500000
7) 0.000000 0.500000
8) 0.000000 -0.500000
9) 1.000000 0.000000
10) 0.000000 0.500000
11) 2.000000 0.000000
12) 0.000000 0.500000
13) 0.000000 1.000000
14) 0.000000 0.000000
15) 1.000000 0.000000
16) 2.000000 0.000000
17) 2.000000 0.000000
18) 0.000000 1.000000
19) 1.000000 0.000000
20) 0.000000 1.000000
NO. ITERATIONS= 9

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
F 1.000000 INFINITY 1.000000
XOA 0.000000 INFINITY 0.500000
XOB 0.000000 INFINITY 0.500000
XOC 0.000000 1.000000 1.000000
XAB 0.000000 INFINITY 0.500000
XAD 0.000000 INFINITY 1.000000
XBC 0.000000 0.500000 INFINITY
XCE 0.000000 1.000000 1.000000
XBD 0.000000 INFINITY 1.000000
XBE 0.000000 1.000000 1.000000
XED 0.000000 INFINITY 1.000000
XDT 0.000000 INFINITY 1.000000
XET 0.000000 INFINITY 1.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 0.000000 2.000000 0.000000
3 0.000000 0.000000 2.000000
4 0.000000 0.000000 2.000000
5 0.000000 4.000000 1.000000
6 0.000000 0.000000 2.000000
7 0.000000 0.000000 2.000000
8 0.000000 0.000000 2.000000
9 5.000000 INFINITY 1.000000
10 7.000000 0.000000 4.000000
11 4.000000 INFINITY 2.000000
12 1.000000 0.000000 1.000000
13 3.000000 1.000000 3.000000
14 4.000000 INFINITY 0.000000
15 5.000000 INFINITY 1.000000
16 2.000000 INFINITY 2.000000
17 4.000000 INFINITY 2.000000
18 1.000000 1.000000 1.000000
19 9.000000 INFINITY 1.000000
20 5.000000 2.000000 2.000000