Mathematical Methods of Operations Research b The simplex me

Mathematical Methods of Operations Research

b. The simplex method’s minimum ratio rule for choosing the leaving variable basic
variable is used because making another choice with a larger ratio would yield a basic
solution that is not feasible. True or False? Justify your reason.

c. If a feasible solution is optimal, it must be a CPF solution. Justify your reason.

Please justify all answers, not just give a t or f for rating.

Solution

a) FALSE

the optimality criteria is Z_k-C_k<=0 so if the basic vatiavle corresponding to Z_k-C_k<=0 there may not be another solution

b) FALSE

the maximum ratio have to choose to make the objective function munimum

c) TRUE

CPF solution means it gives optimum solution ans visevarsa