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

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?
  3. Find the optimal solution using the graphical procedure.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

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

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Q:

Consider the following linear program: max x1,x2R 2x1 3x2 (13) s.t. x1 2x2 8 (14) x1 x2 2 (15) x2 x1 2 (16) x1 0 (17) x2 0 (18) (a) Sketch the feasible region of the linear program as well as the 5-,...

Q:

Consider the following linear program: Max 1 + 2 s . t . 1 = 0 Show the feasible region. What are the extreme points of the feasible region? Find the optimal solution...

Q:

Consider the following linear program: Max 1 2 s.t. 1 5 1 5 2 2 = 12 , 0 Show the feasible region. HIDE ANSWER What are the extreme points of the feasible region? HIDE ANSWER The extreme points are...

Q:

Problem 2: Consider the following linear program: max 2 1 + 2 X1,12 ER 1 - ( 4) 2 1 + subject to X 2 + DC 2 20 2 1. Make a figure that illustrates the feasible set in R2. 2. Provide some integers n,...

Q:

please show work, and type so i can better understand. 3. Consider the following linear program: Max 3x1 +4x2 (s Profit) s.t. x1 + 3x2-12 2x1 + x2 = 8 x =3 xl. x2 > 0 The Management Scientist...

Q:

Consider the following Linear Program: max 2x1 + 3x2 +4x3 (1) s.t. X1 + x2 + x3 = 50 (2) X1 + x2 + x3 = 100 (3) X1, X2, X3 > 0 If I remove constraint (3), what should happen to the optimal objective...

Q:

Consider the following linear program Max 1 + 20 1., 145 18 24. 2016 AB20 (a) Show the feasible region 1 10 10 10 A 10 A 10 DO 10 2. 4 8 10 o B 10 8 6 4 2 10 2 4 6 8 (b) What are the extreme points...

Q:

Problems Consider the following linear program: SELF test Max 3A + 28 S.t. 1A + 18 = 10 3A + 18 : 24 14 + 28 = 16 A, B 20 a. Use the graphical solution procedure to find the optimal solution. b....

Q:

Calculations: Answer all the THREE questions Question 1: 10 marks: A retail store in Jubail, receives shipments of a particular product from Dammam and Khobar. Let a. Write the decision variables...

Q:

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

Q:

Let $G$ be a finite group of order $n$ and let $a in G$ be an element of order $k$. Suppose that $k$ and $n$ are relatively prime. Prove that the map $varphi: G ightarrow G$ defined by $varphi(g) =...

Q:

What did Liberal Nationalism stand for? Explain any four ideas of Liberal Nationalists in the economic sphere. (2011 OD)

Q:

had the following activity in its most recent year of operations. Classify the items as ( 1 ) operating - add to net income; ( 2 ) operating - deduct from net income; ( 3 ) investing; ( 4 )...

Q:

Oki Company pays $318,100 for equipment expected to last four years and have a $30,000 salvage value. Prepare journal entries to record the following costs related to the equipment. 1. Paid $16,500...