Purchase Solution

Using Corner Point Method

Not what you're looking for?

Ask Custom Question

1. Solve the following linear programming problem using the corner point method:

Maximize 3 X + 5Y
Subject to: 4X + 4Y 48
1X + 2Y 20
Y 2
X, Y 0

2. The Fido Dog Food Company wishes to introduce a new brand of dog biscuits (composed of chicken and liver-flavored biscuits) that meets certain nutritional requirements. The liver-flavored biscuits contain 1 unit of nutrient A and 2 units of nutrient B, while the chicken-flavored ones contain 1 unit of nutrient A and 4 units of nutrient B. According to federal requirements, there must be at least 40 units of nutrient A and 60 units of nutrient B in a package of the new mix. In addition, the company has decided that there can be no more than 15 liver-flavored biscuits in a package. If it costs 1 cent to make a liver-flavored biscuit and 2 cents to make a chicken-flavored one, what is the optimal product mix for a package of the biscuits in order to minimize the firm's cost?

(a) Formulate this as a linear programming problem.
(b) Find the optimal solution for this problem graphically
(c) Are any constraints redundant? If so, which one or ones?
(d) What is the total cost of a package of dog biscuits using the optimal mix?

3. Consider the following linear programming problem:

Maximize : 10X + 30Y
Subject to : X + 2Y ? 80
8X + 16Y ? 640
4X + 2Y ? 100
X, Y ? 0

This is a special case of a linear programming problem in which

(a) there is no feasible solution.
(b) there is a redundant constraint.
(c) there are multiple optimal solutions.
(d) this cannot be solved graphically.
(e) none of the above.

Purchase this Solution

Solution Summary

The solution uses the corner point method in the linear programming problem.

Purchase this Solution

Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Graphs and Functions

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

Exponential Expressions

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

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Multiplying Complex Numbers

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