Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Maximize C = 5x + 11y subject to 4x + 6y s 13 7x + 4y < 13 x2 0, y Σ 0. and a. What is the optimal value of x? b. What is the optimal value of y? y c. What is the maximum value of the objective function? Maximum value

Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Maximize C = 5x + 11y subject to 4x + 6y s 13 7x + 4y < 13 x2 0, y Σ 0. and a. What is the optimal value of x? b. What is the optimal value of y? y c. What is the maximum value of the objective function? Maximum value

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 34P

See similar textbooks

Similar questions

Problem 3: Let L(x, y) be the statement “x loves y”, where the domain for both x and y consists of all people in the world. Use quantifiers to express each of the following statements.1. Everybody loves Jerry.2. Everybody loves somebody.3. There is somebody whom everybody loves.4. Nobody loves everybody.5. There is somebody whom Lydia does not love.6. There is somebody whom no one loves.7. There is exactly one person whom everybody loves.8. There are exactly two people whom Lynn loves.9. Everybody loves himself or herself.10. There is someone who loves no one besides himself or herself.
3. (Note: This is a variation of problem 6 of chapter 16 in your textbook.) Kenya and Dionne live on adjacent plots of land. Each has two potential uses for their land, the present values of each of which depend on the use adopted by the other, as summarized in the table. All the values in the table are known to both parties. Dionne Rental housing Bee keeping Kenya Apple growing A: $200 B: $700 A: $400 B: $650 Pig farming A: $450 B: $400 A: $450 B: $500 a. What is the efficient outcome? b. If there are negotiation costs of $150, what activities will the two pursue on their land? c. If there are no negotiation costs and the two negotiate, what activities will the two pursue on their land? How might a benevolent planner help reduce the costs of negotiating to encourage the optimal combination of land uses?
Problem 7-19 eBook Given the linear program Max 3A +48 s.t. Y -1A+ 1A + 2A + s.t. 28 ≤ 8 2B ≤ 12 18 ≤ 16 Α, Β 2 0 a. Write the problem in standard form. For those boxes in which you must enter subtractive or negative numbers use a minus sign. (Example: -300) Al+ A+ A+C A+ B+ B B+ B B b. Select the correct graph that shows the optimal solution for the problem. S1 S1 + + S₂ + S2 + S3 53 A, B, S1, S2, S3 A Q☆
Consider the following LP problem: Min 6X+ 27Y Subject to : 2 X + 9Y => 25, and X + Y <= 75. Pick a suitable statement for this problem: a. X=37.5, Y=37.5 is the only optimal solution. b. Optimal Obj. function value is 75 c. X = 0, Y = 0 is the only optimal solution. d. Optimal Obj. function value is 0
Fopic 4- Linear Programming: Appli eBook Problem 9-05 (Algorithmic) Kilgore's Deli is a small delicatessen located near a major university. Kilgore's does a large walk-in carry-out lunch business. The deli offers two luncheon chili specials, Wimpy and Dial 911. At the beginning of the day, Kilgore needs to decide how much of each special to make (he always sells out of whatever he makes). The profit on one serving of Wimpy is $0.46, on one serving of Dial 911, $0.59. Each serving of Wimpy requires 0.26 pound of beef, 0.26 cup of onions, and 6 ounces of Kilgore's special sauce. Each serving of Dial 911 requires 0.26 pound of beef, 0.41 cup of onions, 3 ounces of Kilgore's special sauce, and 6 ounces of hot sauce. Today, Kilgore has 21 pounds of beef, 16 cups of onions, 89 ounces of Kilgore's special sauce, and 61 ounces of hot sauce on hand. a. Develop a linear programming model that will tell Kilgore how many servings of Wimpy and Dial 911 to make in order to maximize his profit today.…
19. What combination of x and y will yield the optimum for this problem? Maximize $3x + $15y, subject to (1) 2x + 3y ≤ 12 and (2) 5x + 2y ≤ 10 and (3) x, y ≥ 0. Part 2 A. x = 0, y = 3 B. x = 2, y = 0 C. x = 0, y = 0 D. x = 0, y = 4 E. x = 1, y = 5
STAR Co. provides paper to smaller companies whose volumes are not large enough to warran paper rolls from the mill and cuts the rolls into smaller rolls of widths 12, 15, and 30 feet. The cutting patterns have been established: 1 2 Pattern 12ft. 15ft. 30ft. Trim Loss 0 4 1 10 ft. 3 0 7 ft. 8 0 0 4 ft. 2 1 2 1 ft. 5 2 3 1 1 ft. Trim loss is the leftover paper from a pattern (e.g., for pattern 4, 2(12)+1(15) + 2(30) = 99 hand for the coming week are 5,670 12-foot rolls, 1,680 15-foot rolls, and 3,350 30-foot rolls. hand will be sold on the open market at the selling price. No inventory is held. Number of: 3
Maximize Profit=123 L + 136 S 17 L+11 S≤ 3000 6 L+9 S≤2500 L20 and S20 (Availability of component A) (Availability of component B) Show Transcribed Text Implement the linear optimization model and find an optimal solution. Interpret the optimal solution. The optimal solution is to produce LaserStop models and SpeedBuster models. This solution gives the possible profit, which is $. (Type integers or decimals rounded to two decimal places as needed.)
LPP Model Maximize P = 12x + 10y Subject to : 4x + 3y < 480 2x + 3y < 360 X, y 2 0 Which of the following points (x, y) is feasible? A) ( 120, 10) B ( 30, 100 ) c) ( 60, 90 ) D) ( 10, 120 )
Q1. Build a linear programming model to develop an investment portfolio that minimizes total risk under the above constraints. a) Define the decision making variables. b) Show the objective function. c) Show the constraints. Q2. What is the optimal solution and what is the value of the objective function? Show the relevant portion of the Solver’s output. Fully interpret the results. Q3. What are the objective coefficient ranges for the four stocks? Show the relevant portion of the Solver’s output. Fully interpret these ranges. Q4. Suppose the investor decides that the annual rate of return no longer has to be at least 9% and agrees to at minimum level of 8%. What does the shadow price associated with this constraint indicate about a possible change in total risk that could occur from this lower rate of return? Show the relevant portion of the Solver’s output. Fully interpret the results.
B.) Convert the following function to standared form Min Z = 2x₂ + 5x3 S.t: x₁-x₂ ≥2 2x₁ + x₂ + 6x3 ≤ 6 x₁ - x₂ + 3x3 = 4 X1, X2, X3 20
1. If constraint has a shadow price of $6, Right-Hand-Side (RHS) is 12, allowable increase is 2, allowable decrease is 4. How would objective function change if the RHS of this constrains changes from 12 to 9? Answer___________