Beruflich Dokumente
Kultur Dokumente
GOA CAMPUS
FIRST SEMESTER 2014-2015
Optimization
Tutorial3
x1 + 4x2 x3 = 3
5x1 + 2x2 + 3x3 = 4.
Determine the basic feasible solution involving x1 and x2 . Do basic feasible solutions exist for x1 and x3
and for x2 and x3 ?
3. Find the vertex, in which x1 and x2 both are > 0, of the set of feasible solutions for the following problem
x1 + x2 + x3 3
2x1 + 2x2 x3 2
x1 , x2 , x3 0.
subject to
x1 + 2x2 + x3 + 3x4 + x5 = 9
2x1 + x2 + 3x4 + x6 = 9
x1 + x2 + x3 + x7 = 0
x1 , x2 , x3 , x4 , x5 , x6 , x7 0.
Also, determine which of the following vectors are basic feasible solutions to the above problem?
subject to
x1 + 3x2 x3 + 2x5 = 7
2x2 + 4x3 + x4 = 12
4x2 + 3x3 + 8x5 + x6 = 10
x1 , x2 , x3 , x4 , x5 , x6 0.
Maximize z = 2x1 x2 ,
subject to x1 + x2 2, x2 1, x1 x2 1, x1 0 and x2 0.
THE END