Question: Consider the following linear programme: Max 1x1 2x2 s:t: 1x1 5 1x2 4 2x1 2x2 12 x1; x2 0

Consider the following linear programme: Max 1x1 þ 2x2 s:t: 1x1  5 1x2  4 2x1 þ 2x2 ¼ 12 x1; x2  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

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 Project Managers Questions!

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 = 0 Show the feasible region. What are the extreme points of the feasible region? Find the optimal solution...

Q:

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...

Q:

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...

Q:

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...

Q:

Consider the following linear programme: Max 3x1 + 2x2 s.t. 1x1 + 1x2 10 3x1 + 1x2 24 1x1 + 2x2 16 x1, x2 0 a) Find the optimal solution using the graphical solution procedure. b) If the objective...

Q:

atar University, College of Engineering Advanced Operations Research, IENG 331 Spring 2017 Instructor: Dr. A.Sleptchenko Homework 26/05/2017 Contains 6 problems (120 points) 1. (20 points) Dual...

Q:

Given the following all-integer linear program: Max 3x1 + 2x2 s.t. 3x1 + x2 59 X1 + 3x2 5 7 -X1 + x2 = 1 X1, X2 = 0 and integer Solve the problem as a linear program ignoring the integer constraints....

Q:

In the rest of this chapter, we lead the reader through the formulation of several more complicated linear programming models. The most important step in formulating an LP model is the proper choice...

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:

You are the primary sales representative for IBM calling on your university and are responsible for finalizing the sale of 20 new network servers. What is the most important factor you would focus on...

Q:

Henry Fords strategy was essentially the product of his single brain. Much more recently, the incoming chief executive of a struggling global corporation told his senior management team that from now...

Q:

FIN 3 3 1 1 Final Exam Questions True / False Questions. " T " for True and " F " for False. ( 4 points It is possible for a firm's book cash and bank cash to be the sam The price - earnings ratio...

Q:

Refer to your answers in E4-28A. In addition to the manufacturing overhead costs, the following data are budgeted for the company's Standard and Deluxe models for next year: Standard Deluxe Sales...