Description of this paper

Linear Programing Homework Assignment,........................

Description

solution


Question

Question;1. (a) What are the two different types of sensitivity ranges? Describe each type briefly and give a real world example for each type.(b) What is a marketing problem in applications of linear programming? Briefly discuss the decision variables, the objective function and constraint requirements in a marketing problem. Give a real world example of a marketing problem.(c) What is the required format of a linear programming problem to be solved by QM for Windows? What results are available from QM for Windows after solving a linear programming problem? Discuss briefly.(d) What is a transportation problem? Briefly discuss the decision variables, the objective function and constraint requirements in a transportation problem. Give a real world example of the transportation problem.Answer Questions 2 and 3 based on the following LP problem.Let P1 = number of Product 1 to be producedP2 = number of Product 2 to be producedP3 = number of Product 3 to be producedP4 = number of Product 4 to be producedMaximize 80P1 + 100P2 + 120P3 + 70P4 Total profitSubject to8P1 + 12P2 + 10P3 + 8P4? 6000 Production budget constraint4P1 + 3P2 + 2P3 + 3P4? 2000 Labor hours constraintP1 > 200 Minimum quantity needed for Product 1 constraintP2 > 100 Minimum quantity needed for Product 2 constraintAnd P1, P2, P3, P4? 0 Non-negativity constraintsThe QM for Windows output for this problem is given below.Linear Programming Results:Variable Status ValueP1 Basic 200P2 Basic 100P3 Basic 320P4 NONBasic 0slack 1 NONBasic 0slack 2 Basic 260surplus 3 NONBasic 0surplus 4 NONBasic 0Optimal Value (Z) 64400Original problem w/answers:P1 P2 P3 P4 RHS DualMaximize 80 100 120 70 Constraint 1 8 12 10 8 = 100 -44Solution-> 200 100 320 0 Optimal Z-> 64400 Ranging Results:Variable Value Reduced Cost Original Val Lower Bound Upper BoundP1 200 0 80 -Infinity 96P2 100 0 100 -Infinity 144P3 320 0 120 100 InfinityP4 0 26 70 -Infinity 96Constraint Dual Value Slack/Surplus Original Val Lower Bound Upper BoundConstraint 1 12 0 6000 2800 7300Constraint 2 0 260 2000 1740 InfinityConstraint 3 -16 0 200 0 308.3333Constraint 4 -44 0 100 0 366.66672. (a) Determine the optimal solution and optimal value and interpret their meanings.(b) Determine the slack (or surplus) value for each constraint and interpret its meaning.3. (a) What are the ranges of optimality for the profit of Product 1, Product 2, Product 3, and Product 4?(b) Find the dual prices of the four constraints and interpret their meanings. What are the ranges in which each of these dual prices is valid?(c) If the profit contribution of Product 2 changes from $100 per unit to $125 per unit, what will be the optimal solution? What will be the new total profit? (Note: Answer this question by using the ranging results given above).(d) Which resource should be obtained in larger quantity to increase the profit most? (Note: Answer this question using the ranging results given above.).4. A professional football player is retiring, and he is thinking about going into the insurance business. He plans to sell three types of policies? homeowner?s insurance, auto insurance and life insurance. The average amount of profit returned per year by each type of insurance policy is as follows:Policy Yearly Profit/PolicyHomeowner?s $35Auto 24Life 60Each homeowner?s policy will cost $15, each auto policy will cost $12.50 and each life insurance policy will cost $32 to sell and maintain. He has projected a budget of $72,000 per year. In addition, the sale of a homeowner?s policy will require 6 hours of effort, the sale of an auto policy will require 3.2 hours of effort and the sale of a life insurance policy will require 10 hours of effort. There are a total of 30,000 hours of working time available per year from himself and his employees.He wants to sell at least twice as many auto policies as homeowner?s policies.How many of each type of insurance policy he would have to sell each year in order to maximize profit?(a) Define the decision variables.(b) Determine the objective function. What does it represent?(c) Determine all the constraints. Briefly describe what each constraint represents.Note: Do NOT solve the problem after formulating.5. The Charm City Snacks manufactures a snack mix by blending three ingredients: a dried fruit mixture, a nut mixture, and a cereal mixture. Information about the three ingredients (per ounce) is shown below.Ingredient Cost Fat Grams Protein grams CaloriesDried Fruit Mixture 0.90 1 1 175Nut Mixture 0.80 12 7 410Cereal Mixture 0.48 5 4 128The company wants to know how many ounces of each mixture to put into the blend. The blend should contain no more than 1200 calories and no more than 22 grams of fat. It should contain at least 15 grams of protein. Dried fruit mixture must be at least 20% of the weight of the blend, and nut mixture must be no more than 50% of the weight of the blend.Formulate a linear programming model that meets these restrictions and minimizes the cost of the blend by determining(a) The decision variables.(b) Determine the objective function. What does it represent?(c) Determine all the constraints. Briefly describe what each constraint represents.Note: Do NOT solve the problem after formulating6. A professor has been contacted by a company willing to work with student consulting teams. The Company needs help with four projects. There are four student teams available to work on these projects. The estimated time of completion (in hours) of each project by each team is given in the following table.Project 1 Project 2 Project 3 Project 4_________________________________________________Team A 32 25 22 24Team B 45 34 27 45Team C 40 - 24 28Team D 30 25 20 15_________________________________________________Team C cannot be assigned to Project 2 because they do not have enough training to do that project. The professor wants Team B to be assigned to Project 2 or Project 3. The objective of this assignment problem is to minimize the total time of completion of all the projects.(a) Define the decision variables.(b) Determine the objective function. What does it represent?(c) Determine all the constraints. Briefly describe what each constraint represents.

 

Paper#60355 | Written in 18-Jul-2015

Price : $49
SiteLock