Details of this Paper

Linear Programing Questions Assignment

Description

solution


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 produced;P2 = number of Product 2 to be produced;P3 = number of Product 3 to be produced;P4 = number of Product 4 to be produced;Maximize 80P1 + 100P2 + 120P3 + 70P4 Total profit;Subject to;8P1 + 12P2 + 10P3 + 8P4? 6000 Production budget constraint;4P1 + 3P2 + 2P3 + 3P4? 2000 Labor hours constraint;P1 > 200 Minimum quantity needed for Product 1 constraint;P2 > 100 Minimum quantity needed for Product 2 constraint;And P1, P2, P3, P4? 0 Non-negativity constraints;The QM for Windows output for this problem is given below.;Linear Programming Results;Variable Status Value;P1 Basic 200;P2 Basic 100;P3 Basic 320;P4 NONBasic 0;slack 1 NONBasic 0;slack 2 Basic 260;surplus 3 NONBasic 0;surplus 4 NONBasic 0;Optimal Value (Z) 64400;Original problem w/answers;P1 P2 P3 P4 RHS Dual;Maximize 80 100 120 70;Constraint 1 8 12 10 8 = 100 -44;Solution-> 200 100 320 0 Optimal Z-> 64400;Ranging Results;Variable Value Reduced Cost Original Val Lower Bound Upper Bound;P1 200 0 80 -Infinity 96;P2 100 0 100 -Infinity 144;P3 320 0 120 100 Infinity;P4 0 26 70 -Infinity 96;Constraint Dual Value Slack/Surplus Original Val Lower Bound Upper Bound;Constraint 1 12 0 6000 2800 7300;Constraint 2 0 260 2000 1740 Infinity;Constraint 3 -16 0 200 0 308.3333;Constraint 4 -44 0 100 0 366.6667;2. (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/Policy;Homeowner?s $35;Auto 24;Life 60;Each 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 Calories;Dried Fruit Mixture 0.90 1 1 175;Nut Mixture 0.80 12 7 410;Cereal Mixture 0.48 5 4 128;The 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.;A) Decision variables;X1= grams of dried fruit mixture;X2 = grams of nut mixture;X3= grams of cereal mixture;B) The objective function is c = 0.90x1 + 0.80x2 + 0.48x3;C) The contraints are;175x1 + 410x2 + 128x3? 1200;1x1 + 12x2 + 5x3? 22;1x1 + 7x2 + 4x3? 15;3x - y - z? 0;-x + y - z? 0;X1, X2, X3? 0;The complete LP problem is;Minimize c = 0.75x + 0.65y + 0.35z;Subject to;180x + 400y + 120z? 1000;x + 10y + 3z? 25;x + 6y + 2z? 12;3x - y - z? 0;-x + y - z? 0;with x? 0, y? 0, z? 0;Note: Do NOT solve the problem after formulating;6. 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 24;Team B 45 34 27 45;Team C 40 - 24 28;Team 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#24922 | Written in 18-Jul-2015

Price : $67
SiteLock