Question #190803

To state if the statements are true or false with a short proof or a counter example in support of the answer.

1.) The optimal solution for the following LLP is Z* = 30 :

Maximise Z = x₁ - x₂ + 3x₃

Subject to : x₁ + x₂ + x₃ ≤ 10

x₁ , x₂ , x₃ ≥ 0

2.) For the mixed generator r₍ₙ₊₁₎=(5r+7)(mod 8), if r₀=4, then rₙ=0

3.) If the availabilities and requirements of a transportation problem are integers, the optimal solution to the problem will have integer values.

4.) The optimal solution of ILLP can be obtained by rounding off the optimal solution of its LP relaxation.


1
Expert's answer
2021-05-11T14:25:51-0400

1) True


Zmax=x1x2+3x3Z_{max}=x_1-x_2+3x_3

Solve by simplex method using online calculator:

Zmax=30,x1=x2=0,x3=10Z_{max}=30,x_1=x_2=0,x_3=10



2) false


rn+1=(5rn+7)mod8r_{n+1}=(5r_n+7)mod8

r1=27mod8=3r_1=27mod8=3

r2=22mod8=6r_2=22mod8=6

r3=37mod8=5r_3=37mod8=5


3) True

For balanced problem: total supply=total demand.

In process we perform only addition and subtraction with integers.


4) false

The rounded LP relaxation solution is almost certainly non-optimal and may be very non-optimal (in the sense that the objective function value of the rounded LP relaxation solution is very far away from the objective function value of the optimal integer solution).


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS