Linear programming problem using the corner point method

Assignment Help Engineering Mathematics
Reference no: EM13961577

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

Reference no: EM13961577

Questions Cloud

What is the least amount of current i through the coil : A wood cylinder of mass m = .250 kg and length L=.100m, with N =10.0 turns of wire wrapped around it longitudinally, so that the plane of the wire coil contains the long central axis of the cylinder.
What is horizontal component of force exerted on q1 by q3 : On the attached figure, what is the horizontal component of force exerted on q1 by q3?
Defined in the two supplementary readings : How is plagiarism defined in the two supplementary readings? Where the consequences appropriate? Did the organizations and authors react appropriately? What is your overall reaction to these accounts of plagiarism? Reference information in the..
Why then are these companies allowed to take : Why, then, are these companies allowed to take on even more debt for leveraged recapitalization?
Linear programming problem using the corner point method : 1. Solve the following linear programming problem using the corner point method:
What magnitude of the force f applied tangentially : What magnitude of the force F applied tangentially to the rotating crank is required to raise the crate with an acceleration of 0.85 m/s^2? (You can ignore the mass of the rope as well as the moments of inertia of the axle and the crank.)
The continuously compounded annual risk-free interest rate : The continuously compounded annual risk-free interest rate is 2% and there are notransaction costs.1. What should be the price of the call option? (2 marks)2. Assume that the call option on Apple with strike price $90 and maturity in one year iscurre..
Susan wong personal budget : After Susan Wong graduated from State University with a degree in Operations Research, she went to work for a computer systems development firm in the Washington, D.C., area.
Calculate total electrostatic energy of uranium 235 nucleus : Use the total energy of charge distribution to calculate the total electrostatic energy of a uranium 235 nucleus. It has 92 protons and a radius of about 7.0 femtometers?

Reviews

Write a Review

Engineering Mathematics Questions & Answers

  Volume of a right circular cone

Gravel is being dumped from a conveyor belt at a rate of 30 cubic feet per minute. It form a pile in the shape of a right circular cone whose base diameter and height are always equal. How fast is the height of the pile increasing when the pile is..

  What is the minimum cost and sp for the constraint

The firm may use any combination of the inputs x and y so long as x + y = 100. Find the amount of x and y that should be used to minimize cost while satisfying the restriction that x + y = 100. In addition, what is the minimum cost and SP for the ..

  Fifo and lifo costs under perpetual inventory system

Calculate the cost of each individual sale separately using LIFO procedures. The firm uses the perpetual inventory system, and there are 52 units of the item on hand at the end of the year. What is the total cost of the ending inventory according ..

  Stratified random sample

Suppose that in the four player game, the person who rolls the smallest number pays $5.00 to the person who rolls the largest number. Calculate each player's expected gain after one round.

  The purpose of statistical inference problems

If you were to change the confidence level to 95%, what would happen to the confidence interval?

  Solve partial differential equation

Use the Crank-Nicolson procedure to solve the following partial differential equation

  Find the area bounded by the curves

Session :Area bounded by curves Question: Find the area bounded by the curves

  What is the resulting cipher

Fix a modulus m and use the affine cipher with key k1 = (a, b) to encrypt an element x; then encrypt the result with a key k2 = (c, d). What is the resulting cipher

  Problem of grafting an artery

A surgeon is faced with the problem of grafting an artery. She wishes to minimize the resistance to the resulting flow.

  Determine a critical value

For problem below, state the null and the alternative hypothesis, determine a critical value, present a test statistic, and provide a p-value and your decision. Use (Type 1 error rate of  =.05)

  Embark on an aggressive advertising campaign

Management in Pharmgen Corporation has come up with three possible decisions. The first one, the base case, is to leave things the way it is. The second one is to embark on an aggressive advertising campaign which would change the profit number in..

  Explain difference between descriptive statistics

In your answer also describe and explain the difference between descriptive statistics and inferential statistics.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd