Concept explainers
How many corner points are there in the feasible region of the following problem?
Want to see the full answer?
Check out a sample textbook solutionChapter B Solutions
OPERATIONS MANAGEMENT W/MY OM LAB
- Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Maximize C = 13x + 3y subject to 12x + 14y ≤ 21 15x + 20y ≤ 37 and x ≥ 0, y ≥ 0. What is the optimal value of x?arrow_forwardSolve the linear programming problem by the method of corners. Minimize C = 6x + 7y subject to 4x + y ≥ 42 2x + y ≥ 30 x + 3y ≥ 30 x ≥ 0, y ≥ 0 The minimum is C = at (x, y) =arrow_forwardThe Sav-Us Rental Car Agency has six lots in Nashville, and it wants to have a certain number of cars available at each lot at the beginning of each day for local rental. The agency would like a model it could quickly solve at the end of each day that would tell it how to redistribute the cars among the six lots in the minimum total time. The times required to travel between the six lots are as follows: To (min.) From 1 2 3 4 5 6 1 12 17 18 10 20 2 14 10 19 16 15 3 14 10 12 8 9 4 8 16 14 12 15 5 11 21 16 18 10 6 24 12 9 17 15 The agency would like the following number of cars at each lot at the end of the day. Also, shown is the number of available cars at each lot at the end of a particular day. Determine the optimal reallocation of rental cars. Lot (cars) Cars 1 2 3 4 5 6 Available 37 20 14 26 40 28…arrow_forward
- A firm has prepared the following binary integer program to evaluate a number of potential locations for new warehouses. The firm’s goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 15x1 + 15x2 + 15x3+ 30x4s.t. 7x1 + 13x2 + 11x3 + 10x4 ≤ 20 {Constraint 1}x1 + x2 + x3 + x4 ≥ 2 {Constraint 2}x1 + x2 ≤ 1 {Constraint 3}x1 + x3 ≥ 1 {Constraint 4}x2 = x4 {Constraint 5} xj = 1, if location j is selected0, otherwise Solve this problem to optimality and answer the following questions: Which of the warehouse locations will/will not be selected?arrow_forwardInstructions: Solve using Excel Solver. Create the linear programming model and get the optimal solution to the problem. (Follow the steps and format in the photo below) 1. A company manufactures two products X1 and X2 on three machines A, B, and C. X1 requires 1 hour on machine A and 1hour on machine B and yields a revenue of Php 30. Product X2 requires 2 hours on machine A and 1 hour on machine B and 1 hour on machine C and yields revenue of PhP 50. In the coming planning period the available time of three machines A, B, and C are 2000 hours, 1500 hours and 600 hours respectively. Find the optimal product mix.arrow_forwardA firm has prepared the following binary integer program to evaluate a number of potential locations for new warehouses. The firm’s goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 15x1 + 25x2 + 15x3+ 35x4s.t. 8x1 + 11x2 + 6x3 + 6x4 ≤ 17 {Constraint 1}x1 + x2 + x3 + x4 ≥ 2 {Constraint 2}x1 + x2 ≤ 1 {Constraint 3}x1 + x3 ≥ 1 {Constraint 4}x2 = x4 {Constraint 5} xj = {1, if location j is selected0, otherwisexj = 1, if location j is selected0, otherwise Solve this problem to optimality and answer the following questions: Which of the warehouse locations will/will not be selected? What is the net present value of the optimal solution? (Round your answer to the nearest whole number.) How much of the available capital will be spent (Hint: Constraint 1 enforces the available capital limit)? (Round your answer to the nearest whole number.)arrow_forward
- A firm has prepared the following binary integer program to evaluate a number of potential locations for new warehouses. The firm’s goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 15x1 + 25x2 + 15x3+ 35x4s.t. 8x1 + 11x2 + 6x3 + 6x4 ≤ 17 {Constraint 1}x1 + x2 + x3 + x4 ≥ 2 {Constraint 2}x1 + x2 ≤ 1 {Constraint 3}x1 + x3 ≥ 1 {Constraint 4}x2 = x4 {Constraint 5} xj = 0, 1 Solve this problem to optimality and answer the following questions: Which of the warehouse locations will/will not be selected? Location 1 will Answer Location 2 will Answer Location 3 will Answer Location 4 will Answer What is the net present value of the optimal solution? (Round your answer to the nearest whole number.) Net present value Answer How much of the available capital will be spent (Hint: Constraint 1 enforces the available capital limit)? (Round your answer to the nearest whole number.) Available capital Answerarrow_forwardGraph the feasible region for the optimization model and the following constraints: Optimization model: Max P=30X +20 Y Constraints: 2X + Y <= 1000 (decorating hours) X+Y<= 800 (baking hours) X <= 400 ( market demand) X>= 0 Y>=0arrow_forwardConsider 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 0arrow_forward
- How would you write the optimal solution for these?arrow_forwardThe Acme Company operates four factories that ship products to five warehouses. The shipping costs, requirements capacities, and optimal allocations are shown below. Factory Shipping Cost per Case to Warehouses Capacity W1 W2 W3 W4 W5 F1 $1.50 $4.50 $6.00 $7.50 $9.00 40,000 30,000 10,000 F2 $3.00 $3.00 $1.50 $6.00 $7.50 30,000 25,000 5,000 F3 $1.50 $7.50 $1.50 $4.50 $1.50 30,000 10,000 20,000 F4 $7.50 $3.00 $6.00 $7.50 $6.00 25,000 25,000 Demand 30,000 35,000 25,000 15,000 20,000 125,000 What is the total cost of the optimal solution? Total cost = $nothing. (Enter your response to the nearest dollar.)arrow_forwardFind the optimal solution for the following problem. (Round your answers to 3 decimal places.) Minimize C = 11x + 5y + 10z subject to 8x + 12y + 19z ≥ 68 13x + 16y + 5z ≥ 136 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 minimum value of the objective function?arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,