im not sure if I M doing it right 3. Given the following Linear Program: Maximiz

Question

im not sure if I M doing it right

3. Given the following Linear Program: Maximize z=3x1+6x2 Subject to: +2x1 +2x2 leq 16(constraint 1) +1x1 geq 4(constraint 2) Using the information above, the Simplex method was employed to solve the linear program. The following initial tabeau was developed. Use it to solve the following questions. What would be the entering basic variable? What would be the leaving basic variable? Given the following optimal tableau: Has the optimal Solution been found yet? How can you tell? What are the final basic variable and what are their values, and what is the optimal solution value? Would this solution work if the second constraint was:1x1=4? Show.

Explanation / Answer

As the problem is maximization, the column with most -ve Z-row value must be entering

Q1)Hence x2 is entering

Q2)and x3 is leaving

Q3)Yes, because all the values in Z-row are non-negative

Q4)x1=4, x2=4, Z=36

Q5)No it wont, as the answer we got is x1=4

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.