Cwww.webassign.net/web/Student/Assignment-Responses/last?depa 17026622 n Dotals

Question

Cwww.webassign.net/web/Student/Assignment-Responses/last?depa 17026622 n Dotals TanFin12 4.1,002 Consider the following linear programming problem. Maximize P-5x + 8y subject to the constraints x+3y s 12 -2x-3y 2-18 (a) Write the linear programming problem as a standard maximization problem. Maximize P subject to s 12 s 18 (b) Write the initial simplex tableau. Constant 12 18 0 . Question Detaills TanFin12 4.1.012 etermine whether the given simplex tableau is in final form. If so, find the sglutinn t iteration of the simplex method

Explanation / Answer

Maximize P = 5x + 8y

subject to

x+3y <= 12

2x+3y <= 18

Optimal Solution: p = 46; x = 6, y = 2

Tableau #1
x      y      s1     s2     p           
1      3      1      0      0      12   
2      3      0      1      0      18   
-5     -8     0      0      1      0    

Tableau #2
x        y        s1       s2       p               
0.333333 1        0.333333 0        0        4      
1        0        -1       1        0        6      
-2.33333 0        2.66667 0        1        32     

Tableau #3
x         y         s1        s2        p                 
0         1         0.666667 -0.333333 0         2       
1         0         -1        1         0         6       
0         0         0.333333 2.33333   1         46      

Please rate

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

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