Question

In the final profit maximizing solution for the problem, which constraint(s) has(have) a slack/surplus variable(s) equal to zero? Given the following LP, answer questions 9-14 Z 10x+7x Maximize Subject to: 5x+3x15 2x1+3x22 12 x2 х, хз 20 Con 1 Con 2 Con 3 3 2 4 5 10 X1 Both constraints # 1 and # 2 Constraint #1 Constraint #2 Constraint #3 None of the above гоо How many surplus variables would appear in the standard formulation of the problem? Given the following LP, Maximize questions 9-14 answer Z 10x7x2 5x13x15 2х + 3x 2 12 x1S2 Subject to: х, х 20 -+-Con 1 Con 2 Con 3 2 5 6 10 X1 None of the above гоа In the standard formulation of the problem, what does the variable S2 represent? answer questions 9-14 Z= 10x1+7x Given the following LP Maximize Subject to: 5x3x15 (1) 2x13x212 xS2 X, x20 -+-Con t Con 2 Con 3 4 5 10 X1 Right hand side value Objective function coefficient There is no variable S2 in this particular problem Slack variable Surplus variable How many extreme points exist in the feasible region (origin is not an extreme point)? Given the following LP, answer questions 9-14 Z 10x7x 5x1+3x15 2x1+3x2 12 xS2 Maximize Subject to: х, ху 20 - Con 1 Con 2 Con 3 5 10 X1 5 Feasible region is unbounded заа LD

Answer 1

no that Here obsve Oan we 11 7epreseat Sunt e) Hence opion alrod ond we have poins exteme th ree that enstr X the Heare oparon

no.y 2 Y 3X2 12 +S2 2 X +3 X2 2 +S2 2yo.+ 3 x IS 2+52 1S F12 S2 (Suls) Sっ - 3 メS2 at s) S+ X c 2 こ2 Now aomin to Csleck) DUetion SINce and Cunatranb Come Hence anSwer Cansbanと#1 Hete Juatlus 2 there lore Saplus Usniala op tion (C) 1

ho 601 2X1 3x2 2 2 Ot 3 XS 12 IS 2 opind cけ (est 12 at reroid we IST but points fe18-12) Surplus hove We (Suplu) S2 =3 X 2 O2 but 9ot mi'ninJm 2 we 2 Slack hence 22vo the Can Consd we Standerd 5Xi+ 9X2 +S S we Saclk on wnt leteqn and wnt Suplus the e UR Sign 1e disatpear

ho ?, at e,s) Marimun oro t 7xbs 35 at l0x+7r maximuy 10 X0 txy 二28 at loxittx maximum 1ox X 33 33 op nal Hence Value 35 hick Occum Usig Now Cukaind S1ラ SxOt 3Y 15 We 1ST we Got hence optinal point USing ho slack

no. A. Criven maximize 2 Constsiat 2 X, + 3X2 12 X 2 drv Craph Since CONdent Yeg'an Solvi e get we +3X2 21S +x2 12 Lot3 X 2 painta exteme Thon are. 0,5) check / vlu axi mu n te exteme baints