Answer to Question #203623 in Operations Research for Agar

Question #203623

Which of the following statements are true? Give a short proof or a counter example in 

support of your answer.

 (i) For any two square matrices A and B, AB = BA.

 (ii) If the following table is obtained in the intermediate stage while solving an LPP by the Simplex method, then the LPP has an unbounded solution: 

____________________________

. -1 -2 0 0 0

____________________________

1 x1 2 -1 0 1

0 x4  0 3 -1 1 2

____________________________

. 0 4 -1 0 1

____________________________

 

(iii) The number of basic variables in a feasible solution of a transportation problem with m sources and n destinations is mn.

iv) An optimal assignment of the assignment problem with cost matrix C is also an optimal assignment of the assignment problem with cost matrix Ct

 (v) (1,2) is an optimal solution to the following LPP: 

 Max Z = 2x1 + 4x2 subject to 

 x1 + 2x≤ 5

 x1 + x2 ≤ 4

 x1, x2 ≥ 0



1
Expert's answer
2021-06-07T14:57:39-0400

i) false

For example:

"\\begin{pmatrix}\n 1 & 0 \\\\\n 1 & 1\n\\end{pmatrix}\\begin{pmatrix}\n 1 & 1 \\\\\n 1 & 0\n\\end{pmatrix}=\\begin{pmatrix}\n 1 & 1 \\\\\n 2 & 1\n\\end{pmatrix}"

"\\begin{pmatrix}\n 1 & 1 \\\\\n 1 & 0\n\\end{pmatrix}\\begin{pmatrix}\n 1 & 0 \\\\\n 1 & 1\n\\end{pmatrix}=\\begin{pmatrix}\n 2 & 1 \\\\\n 1 & 0\n\\end{pmatrix}"


v) false

"Max\\ Z=2x_1+4x_2"

subject to

"x_1 + 2x_2 \u2264 5"

"4 x_1 + x_2 \u22642"

"x_1, x_2 \u2265 0"

Solve by Simplex method (online calculator www.atozmath.com); optimal solution:

"Max\\ Z=8,x_1=0,x_2=2"


iii) false

Correct answer: "m+n-1"


ii) false

Under the Simplex Method, an unbounded solution is indicated when there are no positive values of Replacement Ratio i.e. Replacement ratio values are either infinite or negative. In this case there is no outgoing variable.

In our case there are positive values of Replacement Ratio.


iv) true

For example, if we solve the assignment problem by Hungarian Method, on each step we subtract minimal cost from other costs "C_{ij}" . So, if we have "tC{ij}" instead of "C_{ij}" , we get the same result.


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!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS