Question

Maximize objective function P=3x+4y subject to: x + y ≤ 7 x ≥ 0 x+4y ≤...

Maximize objective function P=3x+4y

subject to: x + y ≤ 7 x ≥ 0

x+4y ≤ 16 y ≥ 0

Attach image from graphing calculator or draw your own graph, if desired – must show feasible region and identify critical (corner) points to receive full credit!

Homework Answers

Answer #1

The given constraints are x + y ≤ 7 or, y ≤ -x+ 7 …(1), x+4y ≤ 16 or, y ≤ -(x/4)+4…(2) , x ≥ 0… (3) and y ≥ 0… (4).

A graph of the lines y = -x+ 7 ( in red) and y = -(x/4)+4 ( in blue) is attached. The feasible region is part of the 1st quadrant ( as x ≥ 0 and y ≥ 0) on or below the red line and on and below the blue line. The 2 lines intersect at the point (4,3) where all the constraints are satisfied. Hence the maximum value of P(x,y) = 3x+4y, subject to the given constraints is 3*4+4*3 = 12+12 = 24.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
(An Unbounded Feasible Region). Consider the problem: Maximize: 3x + 4y 2x+y ≥ 10 x+2y ≥...
(An Unbounded Feasible Region). Consider the problem: Maximize: 3x + 4y 2x+y ≥ 10 x+2y ≥ 14 x,y ≥ 0 a) Draw the feasible set for this linear programming problem. Identify the extreme points and infinite rays. b) Express the points (3,7) and (10,10) in terms of the extreme points and infinite rays of the feasible set.
Given the following linear optimization problem Maximize 10x + 20y Subject to x + y ≤...
Given the following linear optimization problem Maximize 10x + 20y Subject to x + y ≤ 50 2x + 3y ≤ 120 x ≥ 10 x, y ≥ 0 (a) Graph the constraints and determine the feasible region. (b) Find the coordinates of each corner point of the feasible region. (c) Determine the optimal solution and optimal objective function value.
Consider the following Linear Programming model: Maximize x+2.5y Subject to x+3y<=12 x+2y<=11 x-2y<=9 x-y>=0 x+5y<=15 x>=0...
Consider the following Linear Programming model: Maximize x+2.5y Subject to x+3y<=12 x+2y<=11 x-2y<=9 x-y>=0 x+5y<=15 x>=0 y>=0 (a) Draw the feasible region for the model, but DO NOT draw the objective function. Without graphing the objective function, find the optimal solution(s) and the optimal value. Justify your method and why the solution(s) you obtain is (are) optimal. (4 points) (b) Add the constraint “x+5y>=15” to the Linear Programming model. Is the optimal solution the same as the one in (a)?...
Maximize p = 2x + 3y subject to 3x + 8y ≤ 30 6x + 4y...
Maximize p = 2x + 3y subject to 3x + 8y ≤ 30 6x + 4y ≤ 42 x ≥ 0, y ≥ 0.
Solve the linear programming problem by the simplex method. Maximize   P = 5x + 4y subject...
Solve the linear programming problem by the simplex method. Maximize   P = 5x + 4y subject to   3x + 5y ≤ 214 4x + y ≤ 172 x ≥ 0, y ≥ 0    The maximum is P = at (x, y) = .
solve for x(t) and y(t): x'=-3x+2y; y'=-3x+4y x(0)=0,y(0)=2
solve for x(t) and y(t): x'=-3x+2y; y'=-3x+4y x(0)=0,y(0)=2
Consider the following linear program: Max profit 8X + 4Y Subject to: 4X + 3Y ≤...
Consider the following linear program: Max profit 8X + 4Y Subject to: 4X + 3Y ≤ 480 2X + 3Y ≤ 360 X,Y ≥ 0 Use the corner point solution method to solve this linear program. The followings must be included in your answer: a) defined decision variables. b)a graph with constraints lines. c)highlighted feasible region. d)specified coordinates and profit for each corner point. e)specified optimal values of X and Y and optimal profit.
Find the maximum product of two numbers x and y subject to 3x + 4y =...
Find the maximum product of two numbers x and y subject to 3x + 4y = 3. Hint: Use Lagrange multipliers.
solve the following systems x'=3x-y+2 , x(0)=1 y'=-4y , y(0) =2
solve the following systems x'=3x-y+2 , x(0)=1 y'=-4y , y(0) =2
(differential equations): solve for x(t) and y(t) 2x' + x - (5y' +4y)=0 3x'-2x-(4y'-y)=0 note: Prime...
(differential equations): solve for x(t) and y(t) 2x' + x - (5y' +4y)=0 3x'-2x-(4y'-y)=0 note: Prime denotes d/dt
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT