Purchase Solution

Linear Programming and Constraint and Feasible Region

Not what you're looking for?

Ask Custom Question

Max 8X + 7Y
s.t. 15X + 4Y < 75
10X + 7Y < 70
X + Y < 8
X, Y > 0

a.Use a graph to show each constraint and the feasible region.
b.Identify the optimal solution point on your graph.What are the values of X and Y at the optimal solution?
c.What is the optimal value of the objective function?

Purchase this Solution
Solution Summary

The solution demonstrates how to find an optimal solution for a linear programming problem.

Solution Preview

please see the graph and the detailed solution in the attached file.

b) The optimal solution point can only be at the corner of the feasible region.
The four ...

Purchase this Solution
Free BrainMass Quizzes
Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Probability Quiz

Some questions on probability

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

View More Free Quizzes
Related BrainMass Solutions

  • MCQs on LPP

    A constraint that does not affect the feasible region is a a. non-negativity constraint. b. redundant constraint. c. standard constraint. d. slack constraint. 8.

  • Adding a Constraint to a Linear Program Problem

    516323 Adding a Constraint to a Linear Program Problem Question: Suppose a linear programming (maximization) problem has been solved and the optimal value of the objective function is $300. Suppose an additional constraint is added to this problem.

  • Slack, Surplus, and Artificial Variables

    Discuss the similarities and differences between minimization and maximization problems using the graphical solution approaches of linear programming.

  • Linear programming, True false and Fill in the blanks

    A graphical solution is limited to solving linear programming problems with only ___ decision variables 13. The optimal solution to a linear programming model always occurs at a (an) _________ point of the feasible region. 14.

  • Linear programming MCQs and problems

    A constraint that does not affect the feasible region is a a. non-negativity constraint. b. redundant constraint. c. standard constraint. d. slack constraint. 8.

  • True/False questions on integer programming

    Explanations and answers to four true/false questions on integer programming.

  • Feasibility of a Linear Programming Problem

    52640 Feasibility of a Linear Programming Problem Exercise 3.22 Consider the following linear programming problem with a single constraint: minimize Σ i=1 --> n cixi subject to = ... i=1,...,n.

  • Hungarian method and EOQ.

    If the addition of a constraint to a linear programming problem does not change the feasible solution region, the constraint is said to be a. bounded. b. infeasible. c. non-negative. d. redundant.

  • Linear Programming - Graphical Maximization

    278426 Linear Programming - Graphical Maximization I am studying for a test and I had this homework problem that is confusing me.

  • Quanitive Methods Analysis

    A linear programming model consists of decision variables, constraints, but no objective function. ______ 2. Linear programming models exhibit linearity among all constraint relationships and the objective function. ______ 3.

View More Related Solutions