Wednesday

April 16, 2014

April 16, 2014

Posted by **Rick** on Thursday, September 22, 2011 at 5:29pm.

Minimize 5X + 2Y

Subject to: 4X + 2Y >= 80

3X + 4Y <= 132

X + 3Y >= 45

2X - Y >= 0

And non-negativity, of course.

Your solution MUST show the following:

1) Graph

a. Plotting all 4 constraints

b. Shading in the feasible region of the entire LP model

c. Identification of the relevant extreme points

2) Relevant Extreme Points

a. Calculate the (X,Y) values of each relevant Extreme Point

b. Show the algebraic calculations of how the (X,Y) values of the Extreme Points were calculated (eyeballing a picture is not sufficient).

3) Optimal Solution

a. Evaluate each Extreme Point by the objective function

b. Identify which extreme point is the ‘best’.

- Math -
**MathMate**, Sunday, September 25, 2011 at 1:05pmFirst (probably on paper), plot all the lines that represent constraints (3 explicit constraints

4X + 2Y >= 80

3X + 4Y <= 132

X + 3Y >= 45

2X - Y >= 0

plus x≥0 and y≥0.

Form a convex polygon bounded by the 6 lines, and identify the coordinates of all the vertices (extreme points).

Follow instruction #2 and complete the problem as required.

If you encounter difficulties, post again.

- Math -
**MathMate**, Sunday, September 25, 2011 at 1:05pmFirst (probably on paper), plot all the lines that represent constraints (3 explicit constraints

4X + 2Y >= 80

3X + 4Y <= 132

X + 3Y >= 45

2X - Y >= 0

plus x≥0 and y≥0.

Form a convex polygon bounded by the 6 lines, and identify the coordinates of all the vertices (extreme points).

Follow instruction #2 and complete the problem as required.

If you encounter difficulties, post again (as a follow-up to this post)

**Related Questions**

CHEM - I kind of need some guidance with "PART C" below: A) The bond angles in ...

business ethics - Find two models for ethical decision making, or for decision ...

CHEM - kind of need some guidance with "PART C" below: A) The bond angles in ...

Geometry - The perimeter of a Triangle(MNO) is equal to the perimeter of square ...

Economics - 1. Decision making: which factor of production is represented by ...

Environmental Science - #52. In two or three well-developed paragraphs, list and...

English - Are there times when some of the claims are represented and a decision...

computer science - Your goal is to solve the following programming lab activity...

economics - decision making/ which factor of production is represented by each ...

Math - For what value of x is the following undefined: X^2+4/x-4