Question: Consider the following linear program: Max 1A + 2B s.t. 1A 5 1B 4 2A + 2B = 12 A, B 0

Consider the following linear program:
Max 1A + 2B
s.t.
1A ≤ 5
1B ≤ 4
2A + 2B = 12
A, B ≥ 0

a. Show the feasible region.
b. What are the extreme points of the feasible region?
c. Find the optimal solution using the graphical procedure.

Step by Step Solution

★★★★★

3.43 Rating (178 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a b The extreme points a... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

148-M-O-G-L-P (26).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!

Consider the following linear program: Max 3A + 2B s.t. 1A + 1B 10 3A + 1B 24 1A + 2B 16 A, B 0 a. Use the graphical solution procedure to find the optimal solution. b. Assume that the objective...

Consider the following linear program: Max 1A + 1B s.t. 5A + 3B 15 3A + 5B 15 A, B 0 a. What is the optimal solution for this problem? b. Suppose that the objective function is changed to 1A + 2B....

Consider the following linear program: Max 1A - 2B s.t. -4A + 3B 3 1A - 1B 3 A, B 0 a. Graph the feasible region for the problem. b. Is the feasible region unbounded? Explain. c. Find the optimal...

1- Consider the following linear program: Max 1A + 2B S.t. 1A 5 1B = 4 2A + 2B = 12 A, B 20 a. Show the feasible region. b. What are the extreme points of the feasible region? c. Find the optimal...

Consider the following linear program: Max 1A 2B s.t. 1A 5 1B 4 2A 2B 12 A, B 0 b. What are the extreme points of the feasible region? c. Find the optimal solution using the graphical procedure

Consider the following linear program. Max 1A + 2B s.t. 14 5 1B 53 2A + 2B = 10 AB 20 (a) Show the feasible region. B B B B 10 10 10 10 8 8 8 8 6 6 6 2 A 10 O 6 8 A 10 10 2 4 6 8 2 6 8 10 2 8 (b)...

Steps to use Excel are appreciated as well as explanation for answer. Really more important than the answer - I need to know how to analyze and complete task. 13. Consider the following Linear...

Consider the following linear program: Max 1A + 2B s.t. 1A 5 1B 5 2A + 2B = 12 A, B 0 1. Show the feasible region 2. What are the extreme points of the feasible region? Show the values of A & B at...

13. Consider the following linear program: Max 1A + 2B s.t. 1A 5 1B = 4 2A + 2B = 12 A, B 20 a. Show the feasible region. b. What are the extreme points of the feasible region? c. Find the optimal...

Consider the following linear program. Max 1A + 2B s.t. 1A 4 1B 3 2A + 2B = 10 A, B 0 (a) Show the feasible region. The A B -coordinate plane is given. A line segment begins at the point (2, 3), goes...

1) What is the slope of the regression line predicting Y from X, rounded to 2 decimal places? 2) What is the intercept of the regression line predicting from Y to X, rounded to 2 decimal places? 3)...

What are the three shapes of periodic signals a function generator can produce?

Activity: Banking System ( 3 5 points ) Task # 1 ( 3 points ) Define one instance for each of stockItem, weightedItem and countableItem and include in the main function. Task # 2 ( 2 points ) The...

Suppose that X and Y are continuous random variables with the joint probability density function (a) Find k, E(X), E(Y), V(X), V(Y), and cov(X, Y). Are X and Y independent? (b) Find the marginal...

A firm just completed a new plant that will produce more than 500 different products, using more than 50 different production lines and machines. The production scheduling decisions are critical in...

What are the advantages of analyzing and experimenting with a model as opposed to a real object or situation?

Revenues generated by a new fad product are forecast as follows: Year Revenues 1 $55,730 2 40,000 3 20,000 4 10,000 Thereafter 0 Expenses are expected to be 50% of revenues, and working capital...

using the Matlab code and making your own d2x x(1),r(1)-dr , a(t) = dt dt x(t) by solving the following initial value problem dtdt x(0)dt Background: See notes for the derivation. Tasks: Convert the...

You are a project manager who has been asked to help select the next project your organization should work on. Given the following financial information for two projects: a. Which project would you...