Math

Given the following LP model (represented abstractly with decision variables X and Y), find the optimal solution using the ‘graphing’ approach.

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

  1. 👍 0
  2. 👎 0
  3. 👁 188
  1. First (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.

    1. 👍 0
    2. 👎 0
  2. First (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)

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. Chemistry

    which atomic model best explains the helium atom? A. Bohr's Model B. Dalton's Model c. Quantum mechanical model D. Thompson Model Not really sure what this question is asking.

  2. Statistics

    A manufacturer makes two models of an item: model I, which accounts for 80% of unit sales, and model II, which accounts for 20% of unit sales. Because of defects, the manufacturer has to replace (or exchange) 10% of its model I

  3. Math

    Soundex produces x Model A radios and y Model B radios. Model A requires 15 min of work on Assembly Line I and 10 min of work on Assembly Line II. Model B requires 10 min of work on Assembly Line I and 12 min of work on Assembly

  4. Environmental Science

    #52. In two or three well-developed paragraphs, list and describe the importance of the four steps in a simple environmental decision-making model. my answer: A decision-making model is a conceptual model that provides a

  1. geometry

    AB intersects CD at E. If m

  2. math

    An ad campaign for a new snack chip will be conducted in a limited geographical area and can use TV time, radio time, and newspaper ads. Information about each medium is shown below. Medium CostPerAd # Reached Exposure Quality TV

  3. Systen of Equalities

    Which term best describes the solution of the situation represented by the system of inequalities? (Assume that x >= 0 and y >= 0.) x + 2y

  4. MATH

    Kane Manufacturing has a division that produces two models of fireplace grates, x units of model A and y units of model B. To produce each model A grate requires 3 lb of cast iron and 6 min of labor. To produce each model B grate

  1. ashford university

    1. Which water cycle processes are represented in this model and by what components? Answer = 2. Which water cycle processes are not represented? How could the model be altered to include each of these processes? Answer = 3. How

  2. Math

    Which term best describes the solution of the situation represented by the system of inequalities? (Assume that x >= 0 and y >= 0.) 3x + 4y

  3. math

    Your optimal exercise heart rate for cardiovascular benefits is calculated as follows: Subtract your age from 220 and then find 80% of the difference. the rate for a 40 year old is 144 and the rate for a 10 year old 168 Rounded to

  4. science

    Consider the scenario. Scientists have developed a computer program that can be used to predict when volcanoes will erupt. What type of scientific model is this? mathematical model conceptual model practical model physical model I

You can view more similar questions or ask a new question.