Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
11
Добавлен:
19.04.2013
Размер:
609.28 Кб
Скачать

Приложение №4

lab34 SOLUTION IS OPTIMAL DATE 05-26-1999 TIME 15:27:49

MINIMUM ENTERS: BASIS X: 16 VARIABLES: 36

PIVOTS: 18 LEAVES: BASIS S: 0 SLACKS: 0

LAST INV: 0 DELTA 0 COST .869759 CONSTRAINTS: 16

BASIS Yp32 Yp21 v13 Yp12 v15 dp11 L1 Yp23 v24

v25 v31 Ym31 v33 Yp22 L2 Ym13

PRIMAL 6.573 .6013 3.546 1.976 14.34 .8698 .6927 5.13 31.02

54.21 51.82 1.698 6.947 1.092 .3073 2.22

DUAL .0167 -.0333 0 -.0333 0 0 0 0 0

0 0 0 0 .0016 -.0009 .8698

lab34 SOLUTION IS MINIMUM COST .8697593 DATE 05-26-1999

PRIMAL PROBLEM SOLUTION TIME 15:27:53

VARIABLE STATUS VALUE LOWER UPPER COST VALUE NET

L1 BASIS .6927078 NONE NONE 0 0 0

L2 BASIS .3072923 NONE NONE 0 0 0

dp11 BASIS .8697593 NONE NONE 1 1 0

dm11 NONBASIS 0 NONE NONE 1 -1 2

dp12 NONBASIS 0 NONE NONE 1 .5761667 .4238333

dm12 NONBASIS 0 NONE NONE 1 -.5761667 1.576167

Yp12 BASIS 1.976145 NONE NONE 0 0 0

Ym12 NONBASIS 0 NONE NONE 0 0 0

Yp13 NONBASIS 0 NONE NONE 0 0 0

Ym13 BASIS 2.219674 NONE NONE 0 0 0

v13 BASIS 3.54564 NONE NONE 0 0 0

v14 NONBASIS 0 NONE NONE 0 -.0333333 .0333333

v15 BASIS 14.34159 NONE NONE 0 0 0

dp21 NONBASIS 0 NONE NONE 1 0 1

dm21 NONBASIS 0 NONE NONE 1 0 1

dp22 NONBASIS 0 NONE NONE 1 0 1

dm22 NONBASIS 0 NONE NONE 1 0 1

Yp21 BASIS .6012672 NONE NONE 0 0 0

Ym21 NONBASIS 0 NONE NONE 0 0 0

Yp22 BASIS 1.09243 NONE NONE 0 0 0

Ym22 NONBASIS 0 NONE NONE 0 0 0

Yp23 BASIS 5.130481 NONE NONE 0 0 0

Ym23 NONBASIS 0 NONE NONE 0 0 0

v24 BASIS 31.01736 NONE NONE 0 0 0

v25 BASIS 54.21003 NONE NONE 0 0 0

dp31 NONBASIS 0 NONE NONE 1 -.1302407 1.130241

dm31 NONBASIS 0 NONE NONE 1 .1302407 .8697593

dp32 NONBASIS 0 NONE NONE 1 .2935926 .7064074

dm32 NONBASIS 0 NONE NONE 1 -.2935926 1.293593

Yp31 NONBASIS 0 NONE NONE 0 0 0

Ym31 BASIS 1.698132 NONE NONE 0 0 0

Yp32 BASIS 6.573201 NONE NONE 0 0 0

Ym32 NONBASIS 0 NONE NONE 0 0 0

v31 BASIS 51.81804 NONE NONE 0 0 0

v32 NONBASIS 0 NONE NONE 0 -.0000309 .0000309

v33 BASIS 6.946877 NONE NONE 0 0 0

lab34 SOLUTION IS MINIMUM COST .8697593 DATE 05-26-1999

DUAL PROBLEM SOLUTION TIME 15:27:53

ROW ID STATUS DUAL VALUE RHS VALUE USAGE SLACK

Y.1 BINDING .0166667 0 0 0

Y.2 BINDING -.0333333 0 0 0

Y.3 NONBINDING 0 0 0 0

Y.4 BINDING -.0333333 0 0 0

Y.5 NONBINDING 0 0 0 0

Y.6 NONBINDING 0 0 0 0

Y.7 NONBINDING 0 0 0 0

Y.8 NONBINDING 0 0 0 0

Y.9 NONBINDING 0 0 0 0

Y.10 NONBINDING 0 0 0 0

Y.11 NONBINDING 0 0 0 0

Y.12 BINDING -.0000309 0 0 0

Y.13 NONBINDING 0 0 0 0

Y.14 BINDING .0016257 0 0 0

Y.15 BINDING -.000887 0 0 0

Y.16 BINDING .8697593 1 1 0

lab34 SOLUTION IS MINIMUM COST .8697593 DATE 05-26-1999

OBJECTIVE ROW RANGES TIME 15:27:54

VARIABLE STATUS VALUE COST /UNIT MINIMUM MAXIMUM

L1 BASIS .6927078 0 -.4238333 1.019777

L2 BASIS .3072923 0 -1.019777 .4238333

dp11 BASIS .8697593 1 0 1.735609

dm11 NONBASIS 0 1 -1 NONE

dp12 NONBASIS 0 1 .5761667 NONE

dm12 NONBASIS 0 1 -.5761667 NONE

Yp12 BASIS 1.976145 0 -.1585762 0

Ym12 NONBASIS 0 0 0 NONE

Yp13 NONBASIS 0 0 0 NONE

Ym13 BASIS 2.219674 0 0 .0586756

v13 BASIS 3.54564 0 -.05 .0367326

v14 NONBASIS 0 0 -.0333333 NONE

v15 BASIS 14.34159 0 -.0218504 .0090813

dp21 NONBASIS 0 1 0 NONE

dm21 NONBASIS 0 1 0 NONE

dp22 NONBASIS 0 1 0 NONE

dm22 NONBASIS 0 1 0 NONE

Yp21 BASIS .6012672 0 -.6473197 0

Ym21 NONBASIS 0 0 0 NONE

Yp22 BASIS 1.09243 0 -.8407437 0

Ym22 NONBASIS 0 0 0 NONE

Yp23 BASIS 5.130481 0 -.1898503 0

Ym23 NONBASIS 0 0 0 NONE

v24 BASIS 31.01736 0 -.0041331 .0099446

v25 BASIS 54.21003 0 -.0028712 .0069083

dp31 NONBASIS 0 1 -.1302407 NONE

dm31 NONBASIS 0 1 .1302407 NONE

dp32 NONBASIS 0 1 .2935926 NONE

dm32 NONBASIS 0 1 -.2935926 NONE

Yp31 NONBASIS 0 0 0 NONE

Ym31 BASIS 1.698132 0 -.512186 0

Yp32 BASIS 6.573201 0 -.132319 0

Ym32 NONBASIS 0 0 0 NONE

v31 BASIS 51.81804 0 -.0167849 .0000796

v32 NONBASIS 0 0 -.0000309 NONE

v33 BASIS 6.946877 0 -.0002368 .1016871

lab34 SOLUTION IS MINIMUM COST .8697593 DATE 05-26-1999

RIGHT HAND SIDE RANGES TIME 15:27:54

ROW ID STATUS DUAL VALUE RHS VALUE MINIMUM MAXIMUM

Y.1 BINDING .0166667 0 -6.659023 21.27384

Y.2 BINDING -.0333333 0 NONE 2.964218

Y.3 NONBINDING 0 0 -3.54564 NONE

Y.4 BINDING -.0333333 0 -2.371374 5.31846

Y.5 NONBINDING 0 0 -14.34159 NONE

Y.6 NONBINDING 0 0 -20.56339 19.24055

Y.7 NONBINDING 0 0 -50.02543 42.5849

Y.8 NONBINDING 0 0 -75.5743 13.05894

Y.9 NONBINDING 0 0 -31.01736 NONE

Y.10 NONBINDING 0 0 -54.21003 NONE

Y.11 NONBINDING 0 0 -51.81804 NONE

Y.12 BINDING -.0000309 0 -62.93795 53.22057

Y.13 NONBINDING 0 0 -6.946877 NONE

Y.14 BINDING .0016257 0 -78.85783 13.00607

Y.15 BINDING -.000887 0 -129.1457 54.03079

Y.16 BINDING .8697593 1 0 NONE

lab34 SOLUTION IS MINIMUM COST .8697593 DATE 05-26-1999

INVERSE COEFFICIENTS TIME 15:27:56

COST Yp32 Yp21 v13 Yp12 v15 dp11 L1 Yp23

L1 0 0 0 0 0 0 0 0 0

L2 0 0 0 0 0 0 0 0 0

dp11 0 .01667 -.03333 0 -.03333 0 0 0 0

Yp12 0 .08333 -.66667 0 .83333 0 0 0 0

Ym13 0 .33333 -.66667 0 .33333 0 0 0 0

v13 0 -.16667 -.66667 1 -.66667 0 0 0 0

v15 0 1.0833 -3.6667 0 .83333 1 0 0 0

Yp21 0 0 0 0 0 0 -.03125 .01202 -.00962

Yp22 0 0 0 0 0 0 .05313 -.02043 -.08365

Yp23 0 0 0 0 0 0 -.00625 -.07452 .05962

v24 0 0 0 0 0 0 .09375 -.72837 .18269

v25 0 0 0 0 0 0 -.26875 -.89663 .71731

Ym31 0 0 0 0 0 0 0 0 0

Yp32 0 0 0 0 0 0 0 0 0

v31 0 0 0 0 0 0 0 0 0

v33 0 0 0 0 0 0 0 0 0

Yp23 v24 v25 v31 Ym31 v33 Yp22 L2 Ym13

L1 0 0 0 0 -.00007 0 .00384 -.00209 .69271

L2 0 0 0 0 .00007 0 -.00384 .00209 .30729

dp11 0 0 0 0 -.00003 0 .00163 -.00089 .86976

Yp12 0 0 0 0 .00047 0 -.02467 .01346 1.9761

Ym13 0 0 0 0 .00053 0 -.02771 .01512 2.2197

v13 0 0 0 0 .00084 0 -.04426 .02415 3.5456

v15 0 0 0 0 .0034 0 -.17901 .09768 14.342

Yp21 -.00962 0 0 0 .0001 0 -.00522 .00285 .60127

Yp22 -.08365 0 0 0 -.00002 0 .00121 -.00066 1.0924

Yp23 .05962 0 0 0 -.00003 0 .00171 -.00093 5.1305

v24 .18269 1 0 0 -.00748 0 .39333 -.21461 31.017

v25 .71731 0 1 0 -.01076 0 .56621 -.30894 54.21

Ym31 0 0 0 0 .02698 0 -.0192 -.02564 1.6981

Yp32 0 0 0 0 .03573 0 -.07949 -.0745 6.5732

v31 0 0 0 1 .38819 0 -.61861 -.95905 51.818

v33 0 0 0 0 -.13053 1 -.53413 .05379 6.9469

Ym13

L1 .69271

L2 .30729

dp11 .86976

Yp12 1.9761

Ym13 2.2197

v13 3.5456

v15 14.342

Yp21 .60127

Yp22 1.0924

Yp23 5.1305

v24 31.017

v25 54.21

Ym31 1.6981

Yp32 6.5732

v31 51.818

v33 6.9469

lab34 SOLUTION IS MINIMUM COST .8697593 DATE 05-26-1999

INVERSE * NONBASIS COLUMNS TIME 15:27:57

COST Yp32 Yp21 v13 Yp12 v15 dp11 L1 Yp23

dm11 2 0 0 0 0 0 -1 0 0

dp12 .42383 0 0 11.538 6.4308 46.671 .57617 0 0

dm12 1.5762 0 0 -11.538 -6.4308 -46.671 -.57617 0 0

Ym12 0 0 0 0 -1 0 0 0 0

Yp13 0 0 0 0 0 0 0 0 0

v14 .03333 0 0 -.66667 .83333 .83333 -.03333 0 0

dp21 1 0 .18269 0 0 0 0 0 5.2673

dm21 1 0 -.18269 0 0 0 0 0 -5.2673

dp22 1 0 1.5448 0 0 0 0 0 4.822

dm22 1 0 -1.5448 0 0 0 0 0 -4.822

Ym21 0 0 -1 0 0 0 0 0 0

Ym22 0 0 0 0 0 0 0 0 0

Ym23 0 0 0 0 0 0 0 0 -1

dp31 1.1302 6.5732 .41857 3.5456 1.9761 14.342 -.13024 -.30729 -.13683

dm31 .86976 -6.5732 -.41857 -3.5456 -1.9761 -14.342 .13024 .30729 .13683

dp32 .70641 6.5732 -.94356 -7.9927 -4.4547 -32.329 .29359 .69271 .30844

dm32 1.2936 -6.5732 .94356 7.9927 4.4547 32.329 -.29359 -.69271 -.30844

Yp31 0 0 0 0 0 0 0 0 0

Ym32 0 -1 0 0 0 0 0 0 0

v32 .00003 .03573 .0001 .00084 .00047 .0034 -.00003 -.00007 -.00003

Yp23 v24 v25 v31 Ym31 v33 Yp22 L2 Ym13

dm11 0 0 0 0 0 0 0 0 0

dp12 0 0 0 0 0 0 0 0 7.2233

dm12 0 0 0 0 0 0 0 0 -7.2233

Ym12 0 0 0 0 0 0 0 0 0

Yp13 0 0 0 0 0 0 0 0 -1

v14 0 0 0 0 0 0 0 0 .33333

dp21 5.2673 62.529 99.571 0 0 0 1.1894 0 0

dm21 -5.2673 -62.529 -99.571 0 0 0 -1.1894 0 0

dp22 4.822 -40.017 -48.044 0 0 0 .87379 0 0

dm22 -4.822 40.017 48.044 0 0 0 -.87379 0 0

Ym21 0 0 0 0 0 0 0 0 0

Ym22 0 0 0 0 0 0 -1 0 0

Ym23 -1 0 0 0 0 0 0 0 0

dp31 -.13683 -31.511 -45.361 51.818 1.6981 6.9469 -.09699 .30729 2.2197

dm31 .13683 31.511 45.361 -51.818 -1.6981 -6.9469 .09699 -.30729 -2.2197

dp32 .30844 71.034 102.25 51.818 1.6981 6.9469 .21864 -.69271 -5.0037

dm32 -.30844 -71.034 -102.25 -51.818 -1.6981 -6.9469 -.21864 .69271 5.0037

Yp31 0 0 0 0 -1 0 0 0 0

Ym32 0 0 0 0 0 0 0 0 0

v32 -.00003 -.00748 -.01076 .38819 .02698 -.13053 -.00002 .00007 .00053

Ym13

dm11 0

dp12 7.2233

dm12 -7.2233

Ym12 0

Yp13 -1

v14 .33333

dp21 0

dm21 0

dp22 0

dm22 0

Ym21 0

Ym22 0

Ym23 0

dp31 2.2197

dm31 -2.2197

dp32 -5.0037

dm32 5.0037

Yp31 0

Ym32 0

v32 .00053