- #1
pinki82
- 9
- 0
Obtain an upper bound for the optimal value in the following problem;
Max (4x_1 + x_2 + 2x_3 + 3x_4 )
2x_1 - x_2 + x_3 - 2x_4 <= 2
7x_1 + x_2 + 5x_3 + 10x_4 <= 4
2x_1 + 3x_2 - x_3 - x_4 <= 2
x_i >= 0 , i= 1,2,3,4
any hint.help. please.
thanks
note: >= means > or equal to
<= means < or equal to
WORK DONE :
I understnad how to find the optimal value...but how do i find the
upper bound?
i don't really understand what is meant by the Upper Bound??
thanks.
Max (4x_1 + x_2 + 2x_3 + 3x_4 )
2x_1 - x_2 + x_3 - 2x_4 <= 2
7x_1 + x_2 + 5x_3 + 10x_4 <= 4
2x_1 + 3x_2 - x_3 - x_4 <= 2
x_i >= 0 , i= 1,2,3,4
any hint.help. please.
thanks
note: >= means > or equal to
<= means < or equal to
WORK DONE :
I understnad how to find the optimal value...but how do i find the
upper bound?
i don't really understand what is meant by the Upper Bound??
thanks.