Math

posted by .

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

  • Math -

    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.

  • Math -

    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)

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. math

    Solve following system of equations? x+3z=-2 2x+2y+z=4 3x+y-2z=5 i need help with few so i can get hang of this math plz. Perform row operations write new matrix [132 -312 2-11| 073] R1+R2 using x,yand z variables write system linear
  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 500 …
  3. Statistics

    General Linear Model How does the general linear model assign optimal ‘weights” that predict variables that allow us to maximize prediction accuracy?
  4. Systen of Equalities

    Which term best describes the solution of the situation represented by the system of inequalities?
  5. applied statistics

    Discuss how the General Linear Model assigns the optimal “weights” to predictor variables that allow us to maximize prediction accuracy. How are discriminant functions the optimal weighted linear composites for predicting “membership” …
  6. Maths

    In the following problems, Θ = 20 + units digit of your day of birth. For example, if you were born on April 1st, then Θ = 20 + 1 = 21. If you were born on March 30th, then Θ = 20 + 0 = 20. 1. Alok and Bhanu play the …
  7. Quantitative methods

    Missouri Mineral Products (MMP) purchases two unprocessed ores from Bolivia Mining, which it uses in the production of various compounds. Its current needs are for 800 pounds of copper, 600 pounds of zinc, and 500 pounds of iron. The …
  8. math

    Four key marketing decision variables are price (P), advertising (A), transportation (T), and product quality (Q), Consumer demand (D) is influenced by these variables. The simpiest model for decribing demand in terms of these variables …
  9. Math

    Which term best describes the solution of the situation represented by the system of inequalities?
  10. managerial economics

    given π=1000x - 2x - xy + 180y - 4y. subject to profit constraints x + y =30. using solution method, what is the optimal profit under contraint

More Similar Questions