Question

In: Operations Management

Given the linear program Max 3x+4y s.t. -x+2y≤8 x+2y≤12 2x+y≤16 x,y≥0 a. Write the problem in...

Given the linear program

Max 3x+4y

s.t. -x+2y≤8

x+2y≤12

2x+y≤16

x,y≥0

a. Write the problem in standard form. Identify slack/surplus variables.

b. List all the extreme points. You must write down the values for x and y for each extreme point.

c. Find the optimal solution by comparing the extreme points.

d. What are the values of the three slack/surplus variables at the optimal solution?

Solutions

Expert Solution

(B)

The co-ordinates of O is (0,0) the value of Z is 0

A is (0,4) the value of Z is 16

B is (2,5) the value of Z is 26

F is (6.6666,2.6666) the value of Z is 30.6667

H is (8,0) the value of Z is 24.

(C) The optimal value is given at F and its value is 30.667

(D) S1 = 8 + 6.66666 - 2(2.6666) = 9.3346

S2 = 12 - 6.6666 - 2 (2.666) = 0

S3 = 16 - ( 2 x 6.6666) - 2.6666 = 0

Value of Slack 1 is 9.3346 while value of Slack 2 and 3 at optimal solution is 0

keosha answered 1 year ago
Next > < Previous

Related Solutions

Consider the following linear programming problem: Min 2x+2y s.t. x+3y <= 12 3x+y>=13 x-y<=3 x,y>=0 a)...
Consider the following linear programming problem: Min 2x+2y s.t. x+3y <= 12 3x+y>=13 x-y<=3 x,y>=0 a) Find the optimal solution using the graphical solution procedure. b)      Find the value of the objective function at optimal solution. c)      Determine the amount of slack or surplus for each constraint. d)        Suppose the objective function is changed to mac 5A +2B. Find the optimal solution and the value of the objective function.
Find x/y given 2x + y = 35 and 3x + 4y = 65?
Find \( \frac{x}{y} \) given 2x + y = 35 and 3x + 4y = 65?
Solve the given initial-value problem. y'' + 4y' + 4y = (5 + x)e^(−2x) y(0) =...
Solve the given initial-value problem. y'' + 4y' + 4y = (5 + x)e^(−2x) y(0) = 3, y'(0) = 6 Arrived at answer y(x)=3e^{-2x}+12xe^{-2x}+(15/2}x^2e^{-2x}+(5/6)x^3e^{-2x) by using variation of parameters but it was incorrect.
Find y as a function of x if y''''−4y'''+4y''=−128e^{-2x} y(0)=2,  y′(0)=9,  y″(0)=−4,  y‴(0)=16. y(x)=?
Find y as a function of x if y''''−4y'''+4y''=−128e^{-2x} y(0)=2,  y′(0)=9,  y″(0)=−4,  y‴(0)=16. y(x)=?
Given the linear program Max 3A + 4B s.t. -1A + 2B ≤ 8 1A +...
Given the linear program Max 3A + 4B s.t. -1A + 2B ≤ 8 1A + 2B ≤ 12 2A + 1B ≤ 16 A, B ≥ 0 (a) Write the problem in standard form. For those boxes in which you must enter subtractive or negative numbers use a minus sign. (Example: -300) - Select your answer -MaxMinItem 1 A + B + S1 + S2 + S3 s.t. A + B + S1 - Select your answer -≥≤=Item 10...
Find the solution of the given initial value problem. 2y''+y'-4y=0 ; y(0)=0 y'(0)=1
Find the solution of the given initial value problem. 2y''+y'-4y=0 ; y(0)=0 y'(0)=1
What's the optimal solution to this linear programming problem? Max 2X + 3Y s.t.   4X +  ...
What's the optimal solution to this linear programming problem? Max 2X + 3Y s.t.   4X +   9Y ≤ 72 10X + 11Y ≤ 110 17X +   9Y ≤ 153           X, Y ≥ 0
Maximize z=x+4y Subject to 2x+6y<= 36 4x+2y<= 32 x>= 0 y>= 0 Maximum is ___________ at...
Maximize z=x+4y Subject to 2x+6y<= 36 4x+2y<= 32 x>= 0 y>= 0 Maximum is ___________ at x = ______ y = ______
Undetermined Coefficients: a) y'' + y' - 2y = x^2 b) y'' + 4y = e^3x
  Undetermined Coefficients: a) y'' + y' - 2y = x^2 b) y'' + 4y = e^3x c) y'' + y' - 2y = sin x d) y" - 4y = xe^x + cos 2x e) Determine the correct form of a particular solution, do not solve y" + y = sin x
Find the solution to the problem of initial value 2y'''' +3y'''--16''+15y'-- 4y=0 subjected to y(0)= --...
Find the solution to the problem of initial value 2y'''' +3y'''--16''+15y'-- 4y=0 subjected to y(0)= -- 2, y'(0)=6, y''(0)=3, y'''(0)=1/2
ADVERTISEMENT
Subjects
ADVERTISEMENT
Latest Questions
ADVERTISEMENT