Here is a problem to challenge your intuition. In the original Grand Prix example, reduce the capacity of plant 2 to 300. Then the total capacity is equal to the total demand. Run Solver on this model. You should find that the optimal solution uses all capacity and exactly meets all demands with a total cost of $176,050. Now increase the capacity of plant 1 and the demand at region 2 by 1 automobile each, and run Solver again. What happens to the optimal total cost? How can you explain this “more for less” paradox?

Here is a problem to challenge your intuition. In the original Grand Prix example, reduce the capacity of plant 2 to 300. Then the total capacity is equal to the total demand. Run Solver on this model. You should find that the optimal solution uses all capacity and exactly meets all demands with a total cost of $176,050. Now increase the capacity of plant 1 and the demand at region 2 by 1 automobile each, and run Solver again. What happens to the optimal total cost? How can you explain this “more for less” paradox?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 46P

See similar textbooks

Similar questions

Given this linear programming model, solve the model and then answer the questions that follow.Maximize Z = 12x1 + 18x2 + 15x3 where x1 = the quantity of product 1 to make, etc.Subject toMachine 5x1 + 4x2 + 3x3 ≤ 160 minutes Labor 4x1 + 10x2 + 4x3 ≤ 288 hoursMaterials 2x1 + 2x2 + 4x3 ≤ 200 poundsProduct 2 x2 ≤ 16 units x1, x2, x3 ≥ 0 a. Are any constraints binding? If so, which one(s)?
Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Maximize C = 14x + 13y + 5z subject to 9x + 11y + 18z ≤ 61 14x + 15y + 12z ≤ 122 and x ≥ 0, y ≥ 0, z ≥ 0. What is the optimal value of x? What is the optimal value of y? What is the optimal value of z? What is the maximum value of the objective function?
Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Minimize C = 8x + 8y subject to 7x + 9y ≥ 16 10x + 10y ≥ 22 and x ≥ 0, y ≥ 0. What is the optimal value of x? What is the optimal value of y? What is the minimum value of the objective function?
Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Minimize C = 17x + 19y subject to 8x + 14y ≥ 21 11x + 6y ≥ 31 and x ≥ 0, y ≥ 0. What is the optimal value of x and y? What is the minimum value of the objective function? Please show me step by step how to do this by hand, not through excel.
Consider the following linear programming model with 4 regular constraints:Maximize 3X + 5Y (a) Draw your graph in the space below:subject to: 4X + 4Y ≤ 48 (constraint #1) 4X + 3Y ≤ 50 (constraint #2) 2X + 1Y ≤ 20 (constraint #3) X ≥ 2 (constraint #4) X, Y ≥ 0 (non-negativity constraints)(a) Which of the constraints is redundant? Constraint #______.Justify by drawing a graph similar to Figure 7.14 on p.263.(b) Is point (9,3) a feasible solution? _____. Explain your answer (by analyzing each of the constraints).Constraint #1: _______________________________________________________________Constraint #2: _______________________________________________________________Constraint #3: _______________________________________________________________Constraint #4: ______________________________________________________________
Solve the following LP by using Excel. State the Optimal Solution and the Objective Function Value. Maximize profit = 910X + 1000Y Subject to: 18X + 20Y ≤ 1,200 360X + 400Y ≤ 30,000 X, Y ≥ 0
Using Excel Solve the following LP Maximize $4x + $5y Subject to 2x + 3y ≤ 20 (labor, in hours) 6x + 6y ≤ 36 (materials, in pounds) 4x + 4y ≤ 40 (storage, in square feet) x, y ≥ 0 a) Write the original optimal solution and objective function value. b) What is the optimal solution and objective function value if you acquire 2 additional pounds of material? c) What is the optimal solution and objective function value if you acquire 1.5 additional hours of labor?
You are given the tableau shown in Table 74 for amaximization problem. Give conditions on the unknowns a1, a2, a3, b, and c that make the following statements true: a The current solution is optimal. b The current solution is optimal, and there are alternativeoptimal solutions. c The LP is unbounded (in this part, assume that b0).
Solve the following problems using Excel Solver or R Studio. A company produces cars in Atlanta, Boston, Chicago, and Los Angeles. The cars are then shipped to warehouses in Memphis,Milwaukee, New York City, Denver, and San Francisco. The number of cars available at each plant is given in Table 1. Eachwarehouse needs to have available the number of cars given in Table 2. The distance (in miles) between the cities is given inTable 3. Assuming that the cost (in dollars) of shipping a car equals the distance between two cities, determine an optimalshipping schedule.
A company has 30,000 employees in three cities as shown in the table below. It wishes to give promotions to 200 employees. Cities A B C Total Original Number of Employees 9140 6070 14,790 30,000 a) Apportion the promotions using Hamilton's method. b) Suppose that in 10 years the cities have the following number of employees and the company wishes to again give promotions to 200 employees. Does the population paradox occur using Hamilton's method? Cities A B C Total Number of Employees 10 years later 9190 6070 14,890 30,150 a) Complete the table with Hamilton's apportionment for the original number of employees. Cities A B C Total Original Number of Employees 9140 6070 14,790 30,000 Hamilton's Apportionment ? ? ? 200
We have 60 meters of fence and want to fence a triangular shaped area. Please formulate an NLP (do not try to solve) that will enable us to maximize the fenced area (Hint: The area of a triangle with sides of length a, b, and c is ( s (s – a) (s – b) (s – c))1/2, where s is half the parameter of the triangle).
Find the optimal solution for the following problem. Maximize C = 4x + 12y subject to 3x + 5y ≤ 12 6x + 2y ≤ 10 and x ≥ 0, y ≥ 0. What is the optimal value of x? What is the optimal value of y? (Round your answer to 3 decimal places.) What is the maximum value of the objective function? (Round your answer to 3 decimal places.)