Question: Consider the following primal problem and its dual linear programs: Primal LP: min cx , st . Ax > = b , x > =
Consider the following primal problem and its dual linear programs: Primal LP: min cx st Axb x Dual LP: max wb st wAc w a What happens to the dual solution if the kth primal constraint is multiplied by a nonzero scalar theta b What happens to the dual solution if a constraint multiplied by a scalar is added to another primal constraint? c What happens to the primal and the dual if a column multiplied by a scalar is added to another column?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
