Purchase Solution

# Using Corner Point Method

Not what you're looking for?

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.

##### Solution Summary

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

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