Академический Документы
Профессиональный Документы
Культура Документы
C = 2x 3y
5x + 4y 32
subject to
x + 2y 10
x 0,y 0
http://jaredantrobus.com/squirrel/2015/Summer/MA162/4.2.php
1/4
21/11/2016
P = 2x + 3y
5x + 4y 32
subject to
x + 2y 10
x 0,y 0
The solution to this example is left as an exercise. The other important class of
minimization problems we encounter are called standard minimization problems.
De nition. A standard minimization problem is a linear programming problem in
which we seek to minimize an objective function C = c1 x 1 + + cn x n subject to
the constraints
a 11 x 1 + + a 1nx n b1
a m1 x 1 + + a mn x n bm
where all x i
C = 4x + 2y
5x + y 5
subject to
5x + 3y 10
x 0,y 0
We rst write down the following tableau for the given primal problem:
x
10
Note that this is not a typical Simplex tableau. There are no slack variables, and we don't
rewrite the objective function for the last row. Next we transpose.
http://jaredantrobus.com/squirrel/2015/Summer/MA162/4.2.php
2/4
21/11/2016
10
P = 5u + 10v
5u + 5v 4
subject to
u + 3v 2
u 0,v 0
Then we set up the Simplex tableau and proceed as the Section 4.1 , using x and y as
our slack variables.
u
Constant
10
Solving this tableau is left to the reader as an exercise. The nal tableau looks like this.
u
Constant
3/10
1/2
1/5
1/10
1/2
3/5
1/2
5/2
Interpreting this in the usual manner, the solution of the dual problem is u = 1/5,
v = 3/5, and P = 7 . The solution to the primal problem appears under the respective
slack variables in the last row of the nal tableau: x = 1/2 and 5/2 .
http://jaredantrobus.com/squirrel/2015/Summer/MA162/4.2.php
3/4