Find the value of the unknown variables and the maximum profit using the simplex method. Maximize Z: 6x1 + 5x2 Subject to: 1) 2x1 + x2 = 12 2) 2x1 + 3x2≤ 24 3) 2x1 + 9x2≥ 36
Find the value of the unknown variables and the maximum profit using the simplex method.
Maximize Z: 6x1 + 5x2
Subject to:
1) 2x1 + x2 = 12
2) 2x1 + 3x2≤ 24
3) 2x1 + 9x2≥ 36
II. Procedures
1. Set up the new programs with slack variables.
2. Make the initial table and enter the needed data.
3. Compute the Zj values.
4. Compute the Cj – Zj values.
5. Identify the optimum column.
6. Determine the pivotal row.
7. Construct the table II with the replacing row.
8. Complete the table entries indicating the optimum solution and pivotal row.
9. Construct table III replacing row and complete the entries by providing the necessary data to complete the table.
10.Continue the process until you reach the optimum table/solution.
11.Make a decision from the optimum table.
Step by step
Solved in 7 steps