Question: 5. Consider the same LPP. By solving Constraints 4, 5, 6, 7, 8, 9, 10, 11 and 12 as equality and by solving Constraint 1,2,3,5,6,8,10,11


5. Consider the same LPP. By solving Constraints 4, 5, 6, 7, 8, 9, 10, 11 and 12 as equality and by solving Constraint 1,2,3,5,6,8,10,11 and 12 as equality, tio we get adjacent pair of BFS. Questions 4, and 5 are based on the following LPP. Maximizez=5x13x2+2x34x44x5+7x65x7x8+x9 Constraint 1. x1+2x3+2x4+3x51x6+2x7+4x95 Constraint 2. 3x1+4x2x3+x4+2x52x6+1x7+3x89 Constraint 3. x12x2+4x4x5+2x6+3x7+2x8+x93 Constraint 4. x10 Constraint 5. x20 Constraint 6. x30 Constraint 7. x40 Constraint 8. x50 Constraint 9. x60 Constraint 10. x70 Constraint 11. x80 Constraint 12. x90 4. Consider the above LPP and answer the following questions. By solving Constraints 3, 4, 5 , 6,7,8,9,10 and 11 as equality do we get a BFS
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
