Вы находитесь на странице: 1из 8

TORA Optimization System, Windows®-version 1.

00
Copyright © 2000-2002 Hamdy A. Taha. All Rights Reserved
domingo, marzo 31, 2019 12:59

LINEAR PROGRAM -- ORIGINAL DATA

Title:

x1 x2 x3 x4
Minimize 60.00 70.00 -35.00 -20.00
Subject to
( 1) 10.50 14.10 -2.20 -2.40 >= 32.40
( 2) 8.30 12.60 -9.50 -3.10 >= 35.80
( 3) 10.20 14.20 -5.60 -4.20 >= 17.75
( 4) 7.20 10.50 -7.50 -5.00 >= 14.80
( 5) 12.30 10.10 -8.30 -6.30 >= 18.20
( 6) 9.20 7.80 -6.90 -5.10 >= 12.35

Lower Bound 0.00 0.00 0.00 0.00


Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n
SIMPLEX TABLEAUS -- (M-Method)

Title:

Iteration 1
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 5710.00 6860.00 -3965.00 -2590.00 -100.00 -100.00
Rx11 10.50 14.10 -2.20 -2.40 -1.00 0.00
Rx12 8.30 12.60 -9.50 -3.10 0.00 -1.00
Rx13 10.20 14.20 -5.60 -4.20 0.00 0.00
Rx14 7.20 10.50 -7.50 -5.00 0.00 0.00
Rx15 12.30 10.10 -8.30 -6.30 0.00 0.00
Rx16 9.20 7.80 -6.90 -5.10 0.00 0.00
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) -100.00 -100.00 -100.00 -100.00 0.00 0.00
Rx11 0.00 0.00 0.00 0.00 1.00 0.00
Rx12 0.00 0.00 0.00 0.00 0.00 1.00
Rx13 -1.00 0.00 0.00 0.00 0.00 0.00
Rx14 0.00 -1.00 0.00 0.00 0.00 0.00
Rx15 0.00 0.00 -1.00 0.00 0.00 0.00
Rx16 0.00 0.00 0.00 -1.00 0.00 0.00

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) 0.00 0.00 0.00 0.00 13130.00
Rx11 0.00 0.00 0.00 0.00 32.40
Rx12 0.00 0.00 0.00 0.00 35.80
Rx13 1.00 0.00 0.00 0.00 17.75
Rx14 0.00 1.00 0.00 0.00 14.80
Rx15 0.00 0.00 1.00 0.00 18.20
Rx16 0.00 0.00 0.00 1.00 12.35

Iteration 2
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 782.39 0.00 -1259.65 -560.99 -100.00 -100.00
Rx11 0.37 0.00 3.36 1.77 -1.00 0.00
Rx12 -0.75 0.00 -4.53 0.63 0.00 -1.00
x2 0.72 1.00 -0.39 -0.30 0.00 0.00
Rx14 -0.34 0.00 -3.36 -1.89 0.00 0.00
Rx15 5.05 0.00 -4.32 -3.31 0.00 0.00
Rx16 3.60 0.00 -3.82 -2.79 0.00 0.00
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 383.10 -100.00 -100.00 -100.00 0.00 0.00
Rx11 0.99 0.00 0.00 0.00 1.00 0.00
Rx12 0.89 0.00 0.00 0.00 0.00 1.00
x2 -0.07 0.00 0.00 0.00 0.00 0.00
Rx14 0.74 -1.00 0.00 0.00 0.00 0.00
Rx15 0.71 0.00 -1.00 0.00 0.00 0.00
Rx16 0.55 0.00 0.00 -1.00 0.00 0.00

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -483.10 0.00 0.00 0.00 4555.00
Rx11 -0.99 0.00 0.00 0.00 14.78
Rx12 -0.89 0.00 0.00 0.00 20.05
x2 0.07 0.00 0.00 0.00 1.25
Rx14 -0.74 1.00 0.00 0.00 1.68
Rx15 -0.71 0.00 1.00 0.00 5.58
Rx16 -0.55 0.00 0.00 1.00 2.60

Iteration 3
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 0.00 0.00 -427.93 46.49 -100.00 -100.00
Rx11 0.00 0.00 3.76 2.06 -1.00 0.00
Rx12 0.00 0.00 -5.33 0.04 0.00 -1.00
x2 0.00 1.00 0.37 0.26 0.00 0.00
Rx14 0.00 0.00 -3.72 -2.16 0.00 0.00
Rx15 0.00 0.00 1.05 0.60 0.00 0.00
x1 1.00 0.00 -1.06 -0.78 0.00 0.00
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 263.63 -100.00 -100.00 117.50 0.00 0.00
Rx11 0.94 0.00 0.00 0.10 1.00 0.00
Rx12 1.00 0.00 0.00 -0.21 0.00 1.00
x2 -0.18 0.00 0.00 0.20 0.00 0.00
Rx14 0.79 -1.00 0.00 -0.10 0.00 0.00
Rx15 -0.06 0.00 -1.00 1.40 0.00 0.00
x1 0.15 0.00 0.00 -0.28 0.00 0.00

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -363.63 0.00 0.00 -217.50 3989.49
Rx11 -0.94 0.00 0.00 -0.10 14.51
Rx12 -1.00 0.00 0.00 0.21 20.59
x2 0.18 0.00 0.00 -0.20 0.73
Rx14 -0.79 1.00 0.00 0.10 1.92
Rx15 0.06 0.00 1.00 -1.40 1.93
x1 -0.15 0.00 0.00 0.28 0.72

Iteration 4
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 0.00 0.00 811.77 765.77 -100.00 -100.00
Rx11 0.00 0.00 8.16 4.61 -1.00 0.00
Rx12 0.00 0.00 -0.62 2.78 0.00 -1.00
x2 0.00 1.00 -0.48 -0.23 0.00 0.00
Sx7 0.00 0.00 -4.70 -2.73 0.00 0.00
Rx15 0.00 0.00 0.77 0.44 0.00 0.00
x1 1.00 0.00 -0.34 -0.36 0.00 0.00
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 0.00 232.99 -100.00 149.18 0.00 0.00
Rx11 0.00 1.18 0.00 0.22 1.00 0.00
Rx12 0.00 1.27 0.00 -0.09 0.00 1.00
x2 0.00 -0.23 0.00 0.18 0.00 0.00
Sx7 1.00 -1.26 0.00 -0.12 0.00 0.00
Rx15 0.00 -0.07 -1.00 1.40 0.00 0.00
x1 0.00 0.19 0.00 -0.26 0.00 0.00

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -100.00 -332.99 0.00 -249.18 3349.37
Rx11 0.00 -1.18 0.00 -0.22 12.23
Rx12 0.00 -1.27 0.00 0.09 18.16
x2 0.00 0.23 0.00 -0.18 1.17
Sx7 -1.00 1.26 0.00 0.12 2.43
Rx15 0.00 0.07 1.00 -1.40 2.07
x1 0.00 -0.19 0.00 0.26 0.35

Iteration 5
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 0.00 0.00 0.00 306.72 -0.50 -100.00
x3 0.00 0.00 1.00 0.57 -0.12 0.00
Rx12 0.00 0.00 0.00 3.13 -0.08 -1.00
x2 0.00 1.00 0.00 0.04 -0.06 0.00
Sx7 0.00 0.00 0.00 -0.07 -0.58 0.00
Rx15 0.00 0.00 0.00 0.01 0.09 0.00
x1 1.00 0.00 0.00 -0.16 -0.04 0.00
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 0.00 115.32 -100.00 127.70 -99.50 0.00
x3 0.00 0.14 0.00 0.03 0.12 0.00
Rx12 0.00 1.36 0.00 -0.07 0.08 1.00
x2 0.00 -0.16 0.00 0.19 0.06 0.00
Sx7 1.00 -0.58 0.00 0.00 0.58 0.00
Rx15 0.00 -0.19 -1.00 1.38 -0.09 0.00
x1 0.00 0.24 0.00 -0.25 0.04 0.00

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -100.00 -215.32 0.00 -227.70 2132.14
x3 0.00 -0.14 0.00 -0.03 1.50
Rx12 0.00 -1.36 0.00 0.07 19.09
x2 0.00 0.16 0.00 -0.19 1.88
Sx7 -1.00 0.58 0.00 0.00 9.48
Rx15 0.00 0.19 1.00 -1.38 0.92
x1 0.00 -0.24 0.00 0.25 0.87
Iteration 6
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 0.00 0.00 -542.40 0.00 65.99 -100.00
x4 0.00 0.00 1.77 1.00 -0.22 0.00
Rx12 0.00 0.00 -5.53 0.00 0.60 -1.00
x2 0.00 1.00 -0.07 0.00 -0.05 0.00
Sx7 0.00 0.00 0.12 0.00 -0.59 0.00
Rx15 0.00 0.00 -0.02 0.00 0.10 0.00
x1 1.00 0.00 0.29 0.00 -0.08 0.00
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 0.00 36.71 -100.00 113.35 -165.99 0.00
x4 0.00 0.26 0.00 0.05 0.22 0.00
Rx12 0.00 0.55 0.00 -0.22 -0.60 1.00
x2 0.00 -0.17 0.00 0.19 0.05 0.00
Sx7 1.00 -0.56 0.00 0.01 0.59 0.00
Rx15 0.00 -0.19 -1.00 1.37 -0.10 0.00
x1 0.00 0.29 0.00 -0.24 0.08 0.00

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -100.00 -136.71 0.00 -213.35 1318.83
x4 0.00 -0.26 0.00 -0.05 2.65
Rx12 0.00 -0.55 0.00 0.22 10.79
x2 0.00 0.17 0.00 -0.19 1.78
Sx7 -1.00 0.56 0.00 -0.01 9.66
Rx15 0.00 0.19 1.00 -1.37 0.90
x1 0.00 -0.29 0.00 0.24 1.31

Iteration 7
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 0.00 0.00 -541.12 0.00 58.07 -100.00
x4 0.00 0.00 1.77 1.00 -0.22 0.00
Rx12 0.00 0.00 -5.53 0.00 0.62 -1.00
x2 0.00 1.00 -0.07 0.00 -0.06 0.00
Sx7 0.00 0.00 0.12 0.00 -0.59 0.00
Sx10 0.00 0.00 -0.01 0.00 0.07 0.00
x1 1.00 0.00 0.29 0.00 -0.06 0.00
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 0.00 52.23 -17.54 0.00 -158.07 0.00
x4 0.00 0.26 0.03 0.00 0.22 0.00
Rx12 0.00 0.52 -0.16 0.00 -0.62 1.00
x2 0.00 -0.14 0.14 0.00 0.06 0.00
Sx7 1.00 -0.56 0.01 0.00 0.59 0.00
Sx10 0.00 -0.14 -0.73 1.00 -0.07 0.00
x1 0.00 0.25 -0.18 0.00 0.06 0.00

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -100.00 -152.23 -82.46 -100.00 1244.87
x4 0.00 -0.26 -0.03 0.00 2.62
Rx12 0.00 -0.52 0.16 0.00 10.94
x2 0.00 0.14 -0.14 0.00 1.65
Sx7 -1.00 0.56 -0.01 0.00 9.66
Sx10 0.00 0.14 0.73 -1.00 0.65
x1 0.00 -0.25 0.18 0.00 1.46
Iteration 8
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 0.00 0.00 -531.76 0.00 0.00 -100.00
x4 0.00 0.00 1.73 1.00 0.00 0.00
Rx12 0.00 0.00 -5.43 0.00 0.00 -1.00
x2 0.00 1.00 -0.08 0.00 0.00 0.00
Sx7 0.00 0.00 0.03 0.00 0.00 0.00
Sx5 0.00 0.00 -0.16 0.00 1.00 0.00
x1 1.00 0.00 0.28 0.00 0.00 0.00
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 0.00 166.04 586.97 -831.00 -100.00 0.00
x4 0.00 -0.17 -2.26 3.15 0.00 0.00
Rx12 0.00 1.73 6.27 -8.83 0.00 1.00
x2 0.00 -0.27 -0.52 0.90 0.00 0.00
Sx7 1.00 -1.72 -6.16 8.47 0.00 0.00
Sx5 0.00 -1.96 -10.41 14.31 -1.00 0.00
x1 0.00 0.13 -0.81 0.87 0.00 0.00

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -100.00 -266.04 -686.97 731.00 702.63
x4 0.00 0.17 2.26 -3.15 4.68
Rx12 0.00 -1.73 -6.27 8.83 5.17
x2 0.00 0.27 0.52 -0.90 2.24
Sx7 -1.00 1.72 6.16 -8.47 15.19
Sx5 0.00 1.96 10.41 -14.31 9.34
x1 0.00 -0.13 0.81 -0.87 2.03

Iteration 9
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 0.00 0.00 -82.29 0.00 0.00 -17.26
x4 0.00 0.00 -0.20 1.00 0.00 -0.36
Rx16 0.00 0.00 -0.61 0.00 0.00 -0.11
x2 0.00 1.00 -0.63 0.00 0.00 -0.10
Sx7 0.00 0.00 -5.18 0.00 0.00 -0.96
Sx5 0.00 0.00 -8.96 0.00 1.00 -1.62
x1 1.00 0.00 -0.26 0.00 0.00 -0.10
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 0.00 22.59 68.34 -100.00 -100.00 -82.74
x4 0.00 0.45 -0.02 0.00 0.00 0.36
Rx16 0.00 0.20 0.71 -1.00 0.00 0.11
x2 0.00 -0.09 0.12 0.00 0.00 0.10
Sx7 1.00 -0.06 -0.15 0.00 0.00 0.96
Sx5 0.00 0.85 -0.26 0.00 -1.00 1.62
x1 0.00 0.30 -0.19 0.00 0.00 0.10

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -100.00 -122.59 -168.34 0.00 274.68
x4 0.00 -0.45 0.02 0.00 6.52
Rx16 0.00 -0.20 -0.71 1.00 0.59
x2 0.00 0.09 -0.12 0.00 2.77
Sx7 -1.00 0.06 0.15 0.00 20.14
Sx5 0.00 -0.85 0.26 0.00 17.72
x1 0.00 -0.30 0.19 0.00 2.55
Iteration 10
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 0.00 0.00 -23.06 0.00 0.00 -6.35
x4 0.00 0.00 -0.22 1.00 0.00 -0.36
Sx9 0.00 0.00 -0.87 0.00 0.00 -0.16
x2 0.00 1.00 -0.53 0.00 0.00 -0.08
Sx7 0.00 0.00 -5.31 0.00 0.00 -0.98
Sx5 0.00 0.00 -9.18 0.00 1.00 -1.66
x1 1.00 0.00 -0.42 0.00 0.00 -0.13
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 0.00 3.69 0.00 -3.68 -100.00 -93.65
x4 0.00 0.46 0.00 -0.03 0.00 0.36
Sx9 0.00 0.28 1.00 -1.41 0.00 0.16
x2 0.00 -0.12 0.00 0.17 0.00 0.08
Sx7 1.00 -0.02 0.00 -0.21 0.00 0.98
Sx5 0.00 0.92 0.00 -0.36 -1.00 1.66
x1 0.00 0.36 0.00 -0.27 0.00 0.13

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -100.00 -103.69 -100.00 -96.32 218.29
x4 0.00 -0.46 0.00 0.03 6.54
Sx9 0.00 -0.28 -1.00 1.41 0.83
x2 0.00 0.12 0.00 -0.17 2.67
Sx7 -1.00 0.02 0.00 0.21 20.27
Sx5 0.00 -0.92 0.00 0.36 17.93
x1 0.00 -0.36 0.00 0.27 2.70

Iteration 11
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) 0.00 0.00 -11.50 0.00 0.00 -4.23
x4 0.00 0.00 1.21 1.00 0.00 -0.10
Sx8 0.00 0.00 -3.13 0.00 0.00 -0.58
x2 0.00 1.00 -0.91 0.00 0.00 -0.15
Sx7 0.00 0.00 -5.37 0.00 0.00 -0.99
Sx5 0.00 0.00 -6.30 0.00 1.00 -1.13
x1 1.00 0.00 0.69 0.00 0.00 0.08
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 0.00 0.00 -13.34 15.13 -100.00 -95.77
x4 0.00 0.00 -1.65 2.29 0.00 0.10
Sx8 0.00 1.00 3.62 -5.10 0.00 0.58
x2 0.00 0.00 0.44 -0.46 0.00 0.15
Sx7 1.00 0.00 0.07 -0.31 0.00 0.99
Sx5 0.00 0.00 -3.32 4.32 -1.00 1.13
x1 0.00 0.00 -1.29 1.55 0.00 -0.08

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -100.00 -100.00 -86.66 -115.13 207.28
x4 0.00 0.00 1.65 -2.29 5.18
Sx8 0.00 -1.00 -3.62 5.10 2.98
x2 0.00 0.00 -0.44 0.46 3.04
Sx7 -1.00 0.00 -0.07 0.31 20.33
Sx5 0.00 0.00 3.32 -4.32 15.19
x1 0.00 0.00 1.29 -1.55 1.64
Iteration 12
Basic x1 x2 x3 x4 Sx5 Sx6
z (min) -9.78 0.00 -18.28 0.00 0.00 -4.97
x4 -1.48 0.00 0.18 1.00 0.00 -0.21
Sx8 3.29 0.00 -0.85 0.00 0.00 -0.33
x2 0.29 1.00 -0.71 0.00 0.00 -0.13
Sx7 0.20 0.00 -5.23 0.00 0.00 -0.98
Sx5 -2.79 0.00 -8.24 0.00 1.00 -1.34
Sx10 0.65 0.00 0.45 0.00 0.00 0.05
Lower Bound 0.00 0.00 0.00 0.00
Upper Bound infinity infinity infinity infinity
Unrestr'd (y/n)? n n n n

Basic Sx7 Sx8 Sx9 Sx10 Rx11 Rx12


z (min) 0.00 0.00 -0.73 0.00 -100.00 -95.03
x4 0.00 0.00 0.26 0.00 0.00 0.21
Sx8 0.00 1.00 -0.63 0.00 0.00 0.33
x2 0.00 0.00 0.06 0.00 0.00 0.13
Sx7 1.00 0.00 -0.19 0.00 0.00 0.98
Sx5 0.00 0.00 0.28 0.00 -1.00 1.34
Sx10 0.00 0.00 -0.83 1.00 0.00 -0.05

Basic Rx13 Rx14 Rx15 Rx16 Solution


z (min) -100.00 -100.00 -99.27 -100.00 191.25
x4 0.00 0.00 -0.26 0.00 2.75
Sx8 0.00 -1.00 0.63 0.00 8.38
x2 0.00 0.00 -0.06 0.00 3.52
Sx7 -1.00 0.00 0.19 0.00 20.65
Sx5 0.00 0.00 -0.28 0.00 10.60
Sx10 0.00 0.00 0.83 -1.00 1.06

Вам также может понравиться