Question: Write the coefficient matrix of the linear program Maximize 3x1 + 5x2 - 10x4 Subject to x1 + x2 + x3 = 6 2x1
Write the coefficient matrix of the linear program Maximize 3x1 + 5x2 - 10x4 Subject to x1 + x2 + x3 = 6 2x1 + x2 + x4 = 10 x1 + 3x2 - x5 = 3 4x1 + 2x2 + 2x4 = 20 xi 0, i = 1, 2, 3, 4, 5. and identify redundant constraints. Remove the redundant constraint and determine if x 0 = (4.5, 1, 0.5, 0, 4.5) is a feasible solution to the resulting linear program. Is x 0 a BFS of the reduced problem? Justify your answer.
Step by Step Solution
3.41 Rating (154 Votes )
There are 3 Steps involved in it
The linear program can be expressed as follows Objective function to maximize Z 3x1 5x2 10x4 Subject ... View full answer
Get step-by-step solutions from verified subject matter experts
