OPERATIONS MGMT .WMYOMLAB><
17th Edition
ISBN: 9781323432846
Author: HEIZER
Publisher: PEARSON C
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter B, Problem 38P
Summary Introduction
To determine: The minimum distance travelled between the factory and the warehouse using linear programming.
Introduction:
Linear programming:
It is a linear optimization technique followed to develop the best outcome for the linear programming problem. The outcome might be to maximize profit, minimum cost or to determine the optimal product mix. The outcome will take into consideration the constraints present in achieving the solution.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
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: ______________________________________________________________
Please use excel for this problem
A furniture manufacturer produces two types of tables – country and contemporary – using three types of machines. The time required to produce the tables on each machine is given in the following table:
Machine
Country
Contemporary
Total Machine Time
Available Per Week
Router
3.5
4.0
1,000
Sander
4.5
6.5
2,000
Polisher
3.0
2.0
1,500
Country tables sell for $395 and contemporary tables sell for $515. Management has determined that at least 25% of the tables made should be country and at least 38% should be contemporary. How many of each type of table should the company manufacture if it wants to maximize its revenue?
Formulate an LP model for this problem
Create the spreadsheet model and use Solver to solve the problem.
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.
Chapter B Solutions
OPERATIONS MGMT .WMYOMLAB><
Ch. B - Prob. 1DQCh. B - Prob. 2DQCh. B - Prob. 3DQCh. B - Prob. 4DQCh. B - Prob. 5DQCh. B - Prob. 6DQCh. B - Prob. 7DQCh. B - Prob. 8DQCh. B - Prob. 9DQCh. B - Prob. 10DQ
Ch. B - Prob. 11DQCh. B - Where a constraint crosses the vertical or...Ch. B - Prob. 13DQCh. B - The LP relationships that follow were formulated...Ch. B - Prob. 2PCh. B - Prob. 3PCh. B - B.4. Consider the following linear programming...Ch. B - Prob. 5PCh. B - Prob. 6PCh. B - Green Vehicle Inc. manufactures electric cars and...Ch. B - Prob. 8PCh. B - Prob. 9PCh. B - Prob. 10PCh. B - Prob. 11PCh. B - Prob. 12PCh. B - Prob. 13PCh. B - Prob. 14PCh. B - Prob. 22PCh. B - A fertilizer manufacturer has to fulfill supply...Ch. B - Prob. 25PCh. B - Prob. 26PCh. B - Prob. 27PCh. B - Prob. 28PCh. B - Prob. 29PCh. B - Prob. 30PCh. B - How many corner points are there in the feasible...Ch. B - Prob. 34PCh. B - Prob. 35PCh. B - Prob. 36PCh. B - Prob. 37PCh. B - Prob. 38PCh. B - Bowman Builders manufactures steel storage sheds...Ch. B - Prob. 40PCh. B - Prob. 41PCh. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...Ch. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...Ch. B - Prob. 1.1VCCh. B - Prob. 1.2VCCh. B - Prob. 1.3VCCh. B - Prob. 1.4VC
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- Hart Manufacturing makes three products. Each product requires manufacturing operations in three departments: A, B, and C. The labor-hour requirements, by department, are as follows: During the next production period, the labor-hours available are 450 in department A, 350 in department B, and 50 in department C. The profit contributions per unit are $25 for product 1, $28 for product 2, and $30 for product 3. a. Formulate a linear programming model for maximizing total profit contribution. b. Solve the linear program formulated in part (a). How much of each product should be produced, and what is the projected total profit contribution? c. After evaluating the solution obtained in part (b), one of the production supervisors noted that production setup costs had not been taken into account. She noted that setup costs are $400 for product 1, $550 for product 2, and $600 for product 3. If the solution developed in part (b) is to be used, what is the total profit contribution after taking…arrow_forwardTwo poultry farms supply companies with chicken feeds. The unit costs of shipping from the farms to the companies are given on the table below. The farm's goal is to minimize the cost of meeting customer's demands. For questions a and b; (a) Generate a mathematical model for finding the least cost way of shipping chicken feeds from the farms to the companies. (b) if the demand of company number 2 increased by 3 units. By how much would the costs increase? Show solution. (c). Solve the total cost using the solver add-in in excel.arrow_forwardThe problem below involves three variables. Solve it with the simplex method, Excel, or some other technology.A contractor builds three types of houses: the Aries, the Belfair, and the Wexford. Each house requires one lot, and the following table gives the number of labor-hours and the amount of capital needed for each type of house, as well as the profit on the sale of each house. There are 13 lots, 52,400 labor-hours, and $3,684,200 available for the contractor's use. Aries Belfair Wexford Labor-hours 3,000 3,700 5,000 Capital $205,000 $279,600 $350,000 Profit $20,000 $25,000 $30,000 (a) Building how many of each type of house will maximize his profit? Aries houses Belfair houses Wexford houses (b) What is the maximum possible profit?$arrow_forward
- Four trucks are available to deliver milk to five groceries. The capacity and daily operating cost of each truck are shown in the following table. The demand of each grocery store can be supplied by only one truck, but a truck may deliver to more than one grocery. The daily demands of each grocery are shown in table. 1. Formulate an Integer Programming model that can be used to minimize the daily cost of meeting the demands of the five groceries 2. Present an enumeration algorithm to find the optimal solution to the ILP model (Hint: You can use the total demand and the capacities to determine at least how many trucks have to be used to meet the total demand, and which truck has to be used.)arrow_forwardConsider the following all-integer linear program. Max 5x1 + 8x2 s.t. 6x1 + 5x2 ≤ 25 10x1 + 4x2 ≤ 40 1x1 + 2x2 ≤ 8 x1, x2 ≥ 0 and integer (a) Graph the constraints for this problem. Use points to indicate all feasible integer solutions. (b) Find the optimal solution to the LP Relaxation. (Round your answers to three decimal places.) at (x1, x2) = Using this solution, round down to find a feasible integer solution. at (x1, x2) = (c) Find the optimal integer solution. at (x1, x2) = Is it the same as the solution obtained in part (b) by rounding down? YesNoarrow_forwardHart Manufacturing makes three products. Each product requires manufacturing operations in three departments: A, B, and C. The labor-hour requirements, by department, are as follows: During the next production period the labor-hours available are 450 in department A, 350in department B, and 50 in department C. The profit contributions per unit are $25 forproduct 1, $28 for product 2, and $30 for product 3.a. Formulate a linear programming model for maximizing total profit contribution.b. Solve the linear program formulated in part a. How much of each product should beproduced, and what is the projected total profit contribution?c. After evaluating the solution obtained in part b, one of the production supervisorsnoted that production setup costs had not been taken into account. She noted that setupcosts are $400 for product 1, $550 for product 2, and $600 for product 3. If the solutiondeveloped in part b is to be used, what is the total profit contribution after taking intoaccount the…arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,