Scribd
Upload
53 views

Ie 202 PS 2 1

The document contains 5 problems involving linear programming (LP). Problem 1 asks to find the optimal solution to a minimization LP using the simplex algorithm. Problem 2 asks to find the optimal solution to a maximization LP. Problem 3 asks to convert an LP to standard form. Problem 4 asks to find alternative optimal solutions and a general expression for an LP with alternative optima. Problem 5 asks to show an LP is unbounded.

Uploaded by

Adem Cihan Arslan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
53 views

Ie 202 PS 2 1

The document contains 5 problems involving linear programming (LP). Problem 1 asks to find the optimal solution to a minimization LP using the simplex algorithm. Problem 2 asks to find the optimal solution to a maximization LP. Problem 3 asks to convert an LP to standard form. Problem 4 asks to find alternative optimal solutions and a general expression for an LP with alternative optima. Problem 5 asks to show an LP is unbounded.

Uploaded by

Adem Cihan Arslan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Tnaz Ekim Kbra Tannm

24.02.2015
IE 202 PS 2
1.

Use the simplex algorithm to nd the optimal solution to the following LP:

min z= 4x1 - x2
s.t.

2x1 + x2 8
x2 5
x1 - x2 4
x1 0, x2 0

2.

Find the optimal solution to the following LP:

max z= 5x1 +3 x2
s.t.

4x1 + 2x2 12
4x1 + x2 10
x1 + x2 4
x1 0, x2 0

3.

Convert the LP to the standard form. (Hint: |a| b is equivalent to a b and a -b.)

Minimize z = max {|x1-x2+3x3|, |-x1+3x2-x3|}


s.t.

-6x1 + 7x2 - 9x3 4


x1 + x2 + 4x3 = 10
x1, x2, x3 0

4.

Show that the following LP has alternative optimal solutions; nd three of them and write a general

expression for all non-basic alternative optimal solutions.


max z= -3 x1 + 6 x2
s.t.

5 x1 + 7 x2 35
- x1 + 2 x2 2
x1 0, x2 0

5.

Show that the following LP is unbounded:

max z= x1 + 2 x2
s.t.

- x1 + x2 2
-2 x1 + x2 1
x1 0, x2 0

You might also like