Question

Answer Questions 2 and 3 based on the following LP problem. Let     P1 = number of...

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

Maximize 100P1 + 120P2 + 90P3         Total profit

Subject to

        8P1 + 12P2 + 10P3 ≤ 7280       Production budget constraint

            4P1 + 3P2 + 2P3 ≤ 1920       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 ≥ 0             Non-negativity constraints

The QM for Windows output for this problem is given below.

Linear Programming Results:

            P1        P2        P3                   RHS     Dual

Maximize         100      120      90                               

Constraint 1      8          12        10        <=        7280    0

Constraint 2      4          3          2          <=        1920    45

Constraint 3      1          0          0          >=        200      -80

Constraint 4      0          1          0          >=        100      -15

Solution           200      100      410                  68900

Solution List:

Variable           Status   Value

P1        Basic    200

P2        Basic    100

P3        Basic    410

slack 1 Basic    380

slack 2 NONBasic        0

surplus 3          NONBasic        0

surplus 4          NONBasic        0

Optimal Value (Z)        68900

Ranging Results:

Variable           Value   Reduced Cost   Original Val      Lower Bound   Upper Bound

P1        200      0          100      -Infinity           180

P2        100      0          120      -Infinity           135

P3        410      0          90        80        Infinity

            Dual Value       Slack/Surplus   Original Val      Lower Bound   Upper Bound

Constraint 1      0          380      7280    6900    Infinity

Constraint 2      45        0          1920    1100    1996

Constraint 3      -80       0          200      168.33 405

Constraint 4      -15       0          100      0          373.33

2. (a) Determine the optimal solution and the 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 and Product 3?

(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 $120 per unit to $128 per unit, what will be the optimal solution? What will be the new total profit? (Note: Answer this question using the ranging results given above. Do not solve the problem again).

(d) Which resource should be obtained in larger quantity to increase the profit most? (Note: Answer this question using the ranging results given above. Do not solve the problem again).

4. An insurance agent 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               $50

Auto                 40

Life                  75

Each homeowner’s policy will cost $18.20, each auto policy will cost $14.50 and each life insurance policy will cost $30.50 to sell and maintain. He has projected a budget of $80,000 per year. In addition, the sale of a homeowner’s policy will require 6.5 hours of effort; the sale of an auto policy will require 3.7 hours of effort and the sale of a life insurance policy will require 10.5 hours of effort. There are a total of 28,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.

Formulate a linear programming model that meets these restrictions and maximizes total yearly profit for the agent.

(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 Delicious 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

1.10

1

1

180

Nut Mixture

1.00

10

8

415

Cereal Mixture

0.70

4

5

130

The company wants to know how many ounces of each mixture to put into the blend. The blend should contain no more than 1250 calories and no more than 20 grams of fat. It should contain at least 15.5 grams of protein. Dried fruit mixture must be at least 25% of the weight of the blend, and nut mixture must be no more than 40% 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 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 A    Project B     Project C   Project D

_________________________________________________

Team 1           40                25                32              28      

Team 2           40                34                27              40

Team 3           35                30                24              30

Team 4           32                 -                  20              20  

_________________________________________________

Team 4 cannot be assigned to Project B because they do not have enough training to do that project. The professor wants Team 1 to be assigned to Project B or Project D. 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.

Note: Do NOT solve the problem

Homework Answers

Answer #1

(5)

(a)

x = Grams of dried fruit mixture

y = Grams of Nut mixture

z = Grams of Cereal mixture

C = Cost in $

(b)

Minimize C = 1.1x + y + 0.7z. This represents the minimum cost of the blend.

(c)

180x + 415y + 130z ≤ 1250 [Maximum calories requirement]

x + 10y + 4z ≤ 20 [Maximum fat requirement]

x + 8y + 5z ≥ 15.5 [Minimum protein requirement]

x ≥ 0.25(x + y + z), that is 3x – y – z ≥ 0 [Dried fruit mixture weight to total weight ratio]

y ≤ 0.4(x + y + z), that is x – 1.5y + z ≥ 0 [Nut mixture weight to total weight ratio]

x, y, z ≥ 0 [Non-negativity restrictions]

[Please give me a Thumbs Up if you are satisfied with my answer. If you are not, please comment on it, so I can edit the answer. Thanks.]

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Let P1 = number of Product 1 to be produced P2 = number of Product 2...
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 15P1 + 20P2 + 24P3 + 15P4 Total profit Subject to 8P1 + 12P2 + 10P3 + 8P4 ≤ 3000 Material requirement constraint 4P1 + 3P2 + 2P3 + 3P4 ≤ 1000 Labor hours constraint P2 > 120 Minimum quantity needed for...
Maximize 12X1 + 10X2 + 8X3             Total Profit Subject to      X1 + X2 + X3 >...
Maximize 12X1 + 10X2 + 8X3             Total Profit Subject to      X1 + X2 + X3 > 160        At least a total of 160 units of all three products needed                  X1 + 3X2 + 2X3 ≤ 450         Resource 1                  2X1 + X2 + 2X3 ≤ 300         Resource 2                2X1 + 2X2 + 3X3 ≤ 400         Resource 3                   And X1, X2, X3 ≥ 0 Where X1, X2, and X3 represent the number of units of Product 1, Product...
LP Graphical Method Problems 1) MAXIMIZATION PROBLEM - 4 PTS Objective Function: Maximize Profit: 5X +...
LP Graphical Method Problems 1) MAXIMIZATION PROBLEM - 4 PTS Objective Function: Maximize Profit: 5X + 3Y Subject to the constraints: 5 X + 2 Y ≤ 40 3 X + 6 Y ≤ 48 X ≤ 7 2 X − Y ≥ 3 X , Y ≥ 0 ******* 2) MINIMIZATION PROBLEM - 4 PTS Objective function: Minimize Cost: 3X + 7Y Subject to the constraints: 9 X + 3 Y ≥ 36 4 X + 5 Y ≥...
Problem C-1A Applying activity-based costing LO P1, P2, A1, [The following information applies to the questions...
Problem C-1A Applying activity-based costing LO P1, P2, A1, [The following information applies to the questions displayed below.] Craftmore Machining produces machine tools for the construction industry. The following details about overhead costs were taken from its company records. Production Activity Indirect Labor Indirect Materials Other Overhead Grinding $ 330,000 Polishing $ 135,000 Product modification 500,000 Providing power $ 255,000 System calibration 590,000 Additional information on the drivers for its production activities follows. Grinding and Polishing 9,000 machine hours Product...
PROBLEM 2: Consider two stores operating along a one (1) mile street, one at the left...
PROBLEM 2: Consider two stores operating along a one (1) mile street, one at the left end and the other at the right end. Both stores sell a single product, which costs $10 to produce (c = $10). Transport costs for each consumer = $5 per mile (t = $5). There are 100 consumers spread out equally along the street. Prices are set at a point that ensures all consumers are serviced. a. Assume prices are set simultaneously. The profit-maximizing...
FOR MGMT 205 * I DO NOT WANT AN ANSWER THAT TALKS ABOUT TOBACCO OR BONDS**...
FOR MGMT 205 * I DO NOT WANT AN ANSWER THAT TALKS ABOUT TOBACCO OR BONDS** Your problem will have exactly two variables (an X1 and an X2) and will incorporate a maximization (either profit or revenue) objective. You will include at least four constraints (not including the X1 ? 0 and X2 ? 0 [i.e., the “Non-negativity” or “Duh!”] constraints). At least one of these four must be a “?” constraint, and at least one other must be a...
Question: 1. Based on the table, answer the following questions. (1) (2) (3) (4) (5) (6)...
Question: 1. Based on the table, answer the following questions. (1) (2) (3) (4) (5) (6) (7) K L Q MPK APK APL VMPK 0 20 0 - - - - 1 20 50 100 2 20 150 200 3 20 300 300 4 20 400 200 5 20 450 100 6 20 475 50 7 20 475 0 8 20 450 -50 9 20 400 -100 10 20 300 -200 11 20 150 -300 A firm’s product sells for...
Required information Problem 15-3A Source documents, journal entries, and accounts in job order costing LO P1,...
Required information Problem 15-3A Source documents, journal entries, and accounts in job order costing LO P1, P2, P3 [The following information applies to the questions displayed below.] Widmer Watercraft’s predetermined overhead rate for the year 2017 is 200% of direct labor. Information on the company’s production activities during May 2017 follows.\ ----------------------------------------------------------------------------------------------------------------------- a. Purchased raw materials on credit, $200,000. b. Materials requisitions record use of the following materials for the month. Job 136 $ 49,500 Job 137 32,500 Job 138...
Problem 19-3A Source documents, journal entries, and accounts in job order costing LO P1, P2, P3...
Problem 19-3A Source documents, journal entries, and accounts in job order costing LO P1, P2, P3 [The following information applies to the questions displayed below.] Widmer Watercraft’s predetermined overhead rate for the year 2017 is 200% of direct labor. Information on the company’s production activities during May 2017 follows. Purchased raw materials on credit, $240,000. Materials requisitions record use of the following materials for the month. Job 136 $48,500 Job 137 32,500 Job 138 19,200 Job 139 22,400 Job 140...
Problem 3-3A Preparing adjusting entries, adjusted trial balance, and financial statements LO P1, P2, P3 [The...
Problem 3-3A Preparing adjusting entries, adjusted trial balance, and financial statements LO P1, P2, P3 [The following information applies to the questions displayed below.] Wells Technical Institute (WTI), a school owned by Tristana Wells, provides training to individuals who pay tuition directly to the school. WTI also offers training to groups in off-site locations. Its unadjusted trial balance as of December 31, 2017, follows. WTI initially records prepaid expenses and unearned revenues in balance sheet accounts. Descriptions of items athrough...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT