Scribd
Upload
33 views4 pages

Linear Program - Original Data Linear Program - Original Data

The document contains the output of a linear programming solver. It includes the original objective function and constraints of a problem, as well as the simplex tableaus showing the steps to solve the problem. The problem is maximizing a function subject to multiple inequality constraints.

Uploaded by

lina velasquez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
33 views4 pages

Linear Program - Original Data Linear Program - Original Data

The document contains the output of a linear programming solver. It includes the original objective function and constraints of a problem, as well as the simplex tableaus showing the steps to solve the problem. The problem is maximizing a function subject to multiple inequality constraints.

Uploaded by

lina velasquez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

TORA Optimization System, Windows®-version 1.

00
Copyright © 2000-2002 Hamdy A. Taha. All Rights Reserved
lunes, mayo 27, 2019 19:52

LINEAR PROGRAM -- ORIGINAL DATA

Title: tarea1

x1 x2 x3 x4
Maximize -4,00 -5,00 1,00 -7,00
Subject to
( 1) 1,00 1,00 -1,00 2,00
( 2) -2,00 6,00 -1,00 -3,00
( 3) -1,00 -4,00 -2,00 -3,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

x5
7,00
( 1) -2,00 >= 1,00
( 2) 3,00 >= 3,00
( 3) 3,00 >= 5,00

Lower Bound 0,00


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

Title: tarea1

Phase 1 (Iter 1
Basic x1 x2 x3 x4
z (min) -2,00 3,00 -4,00 -4,00
Rx9 1,00 1,00 -1,00 2,00
Rx10 -2,00 6,00 -1,00 -3,00
Rx11 -1,00 -4,00 -2,00 -3,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 x5 Sx6 Sx7 Sx8


z (min) 4,00 -1,00 -1,00 -1,00
Rx9 -2,00 -1,00 0,00 0,00
Rx10 3,00 0,00 -1,00 0,00
Rx11 3,00 0,00 0,00 -1,00
Lower Bound 0,00
Upper Bound infinity
Unrestr'd (y/n)? n

Basic Rx9 Rx10 Rx11 Solution


z (min) 0,00 0,00 0,00 9,00
Rx9 1,00 0,00 0,00 1,00
Rx10 0,00 1,00 0,00 3,00
Rx11 0,00 0,00 1,00 5,00

Phase 1 (Iter 2
Basic x1 x2 x3 x4
z (min) 0,67 -5,00 -2,67 0,00
Rx9 -0,33 5,00 -1,67 0,00
x5 -0,67 2,00 -0,33 -1,00
Rx11 1,00 -10,00 -1,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 x5 Sx6 Sx7 Sx8


z (min) 0,00 -1,00 0,33 -1,00
Rx9 0,00 -1,00 -0,67 0,00
x5 1,00 0,00 -0,33 0,00
Rx11 0,00 0,00 1,00 -1,00
Lower Bound 0,00
Upper Bound infinity
Unrestr'd (y/n)? n

Basic Rx9 Rx10 Rx11 Solution


z (min) 0,00 -1,33 0,00 5,00
Rx9 1,00 0,67 0,00 3,00
x5 0,00 0,33 0,00 1,00
Rx11 0,00 -1,00 1,00 2,00
Phase 1 (Iter 3
Basic x1 x2 x3 x4
z (min) 0,00 1,67 -2,00 0,00
Rx9 0,00 1,67 -2,00 0,00
x5 0,00 -4,67 -1,00 -1,00
x1 1,00 -10,00 -1,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 x5 Sx6 Sx7 Sx8


z (min) 0,00 -1,00 -0,33 -0,33
Rx9 0,00 -1,00 -0,33 -0,33
x5 1,00 0,00 0,33 -0,67
x1 0,00 0,00 1,00 -1,00
Lower Bound 0,00
Upper Bound infinity
Unrestr'd (y/n)? n

Basic Rx9 Rx10 Rx11 Solution


z (min) 0,00 -0,67 -0,67 3,67
Rx9 1,00 0,33 0,33 3,67
x5 0,00 -0,33 0,67 2,33
x1 0,00 -1,00 1,00 2,00

Phase 1 (Iter 4
Basic x1 x2 x3 x4
z (min) 0,00 0,00 0,00 0,00
x2 0,00 1,00 -1,20 0,00
x5 0,00 0,00 -6,60 -1,00
x1 1,00 0,00 -13,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 x5 Sx6 Sx7 Sx8


z (min) 0,00 0,00 0,00 0,00
x2 0,00 -0,60 -0,20 -0,20
x5 1,00 -2,80 -0,60 -1,60
x1 0,00 -6,00 -1,00 -3,00
Lower Bound 0,00
Upper Bound infinity
Unrestr'd (y/n)? n

Basic Rx9 Rx10 Rx11 Solution


z (min) -1,00 -1,00 -1,00 0,00
x2 0,60 0,20 0,20 2,20
x5 2,80 0,60 1,60 12,60
x1 6,00 1,00 3,00 24,00

Phase 2 (Iter 5
Basic x1 x2 x3 x4
z (max) 0,00 0,00 10,80 0,00
x2 0,00 1,00 -1,20 0,00
x5 0,00 0,00 -6,60 -1,00
x1 1,00 0,00 -13,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 x5 Sx6 Sx7 Sx8
z (max) 0,00 7,40 0,80 1,80
x2 0,00 -0,60 -0,20 -0,20
x5 1,00 -2,80 -0,60 -1,60
x1 0,00 -6,00 -1,00 -3,00
Lower Bound 0,00
Upper Bound infinity
Unrestr'd (y/n)? n

Basic Rx9 Rx10 Rx11 Solution


z (max) blocked blocked blocked -18,80
x2 0,60 0,20 0,20 2,20
x5 2,80 0,60 1,60 12,60
x1 6,00 1,00 3,00 24,00

You might also like