| Thread Closed |
Linear programming using the simplex method |
Share Thread | Thread Tools |
| Feb24-08, 08:49 AM | #1 |
|
|
Linear programming using the simplex method
Would you help me with this linear programming problem please.
The answer is simply 200X1 and 100X2. However, I do not how to arrive at this answer using the simplex method of linear programming. I get to the tableau below. I hope it is correct. I know then that I am supposed to start pivoting. Could someone show me how to get to the final answer. Cost functions of the two generators. C1 = 0.6X1 C2 = 0.8X2 Demand constraint X1 + X2 = 300 Generator constraints 0 ≤ X1≤ 200 0 ≤ X2≤ 200 minimise π = 0.6X1 + 0.8X2 Simplex method: 1. Convert all inequalities into equalities by adding slack and surplus variables. X1 + S1 = 200 X2 + S2 = 200 X1 - R1 = 0 X2 - R2 = 0 2. Form what is known as the tableau - the coefficients of the matrices: BV X1 X2 S1 S2 R1 R2 RHS S1 1 0 1 0 0 0 200 S2 0 1 0 1 0 0 200 R1 1 0 0 0 1 0 0 R2 0 1 0 0 0 1 0 π -0.6 -0.8 0 0 0 0 0 Regards, Cyclops |
| PhysOrg.com |
science news on PhysOrg.com >> Hong Kong launches first electric taxis >> Morocco to harness the wind in energy hunt >> Galaxy's Ring of Fire |
| Thread Closed |
| Thread Tools | |
Similar Threads for: Linear programming using the simplex method
|
||||
| Thread | Forum | Replies | ||
| linear programming and the two phase method | Linear & Abstract Algebra | 2 | ||
| Linear Programming | Calculus & Beyond Homework | 9 | ||
| Revised Simplex Method | Calculus & Beyond Homework | 0 | ||
| Linear programming | Introductory Physics Homework | 7 | ||
| The next programming method? | Computing & Technology | 44 | ||