Operations Management
11th Edition
ISBN: 9780132921145
Author: Jay Heizer
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter B, Problem 4P
B.4. Consider the following linear programming problem:
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
L.P. Model:
Maximize
Subject to:
Z= 1X + 10Y
4X + 3Y ≤ 36
2X+4Y ≤ 40
1Y27
X,Y 20
(C₁)
(C₂)
(C3)
1.) Plot and label the constraints C₁, C₂ and C3 (using the line drawing tool) on the provided
graph.
2.) Using the point drawing tool, plot the point that maximizes the objective function.
The optimum solution is:
X =
(round your response to two decimal places).
Y =
(round your response to two decimal places).
Optimal solution value Z = (round your response to two decimal places).
C
Y
22-
20-
18-
16-
14-
12-
10-
8-
co
6+
4-
2-
ó
-~
0 2
-4
4
-6
8
10 12
X
.
.
14 16 18 20 22
Ly
Problem 3. Let P2 be the vector space of polynomials of degree 2 equipped with the inner
product
>= † p(x)}q(x) dr.
S
=
Let W be a subspace of P2 generated by the polynomial x 1. Find an orthogonal basis of
the orthogonal complement of W.
3. Consider the following linear program:
Min 8X + 12Y
s.t.
IX +3Y 9
2X+ 2Y 10
6X + 2Y 18
XY 0
Use the graphical solution procedure to find the optimal solution.
b. Assume that the objective function coefficient for X changes from 8 to 6. Does the
optimal solution change? Use the graphical solution procedure to find the new optimal
solution.
a.
Assume that the objective function coefficient for X remains 8, but the objective func-
tion coefficient for Y changes from 12 to 6. Does the optimal solution change? Use the
graphical solution procedure to find the new optimal solution.
d. The sensitivity report for the linear program in part (a) provides the following objec-
tive coefficient range information:
C.
Objective
Coefficient
Allowable
Inerease
Allowable
Variable
Decrease
8.000
12.000
4.000
12.000
4.000
4.000
How would this objective coelficient range information help you answer parts (b) and
(C) prior to resolving the problem?
Chapter B Solutions
Operations Management
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 - Prob. 1PCh. B - Prob. 2PCh. B - Prob. 3PCh. B - B.4. Consider the following linear programming...Ch. B - Prob. 5PCh. B - Prob. 6PCh. B - Prob. 7PCh. B - Prob. 8PCh. B - Green Vehicle Inc. manufactures electric cars and...Ch. B - Prob. 10PCh. B - Prob. 11PCh. B - Prob. 12PCh. B - The LP relationships that follow were formulated...Ch. B - Prob. 14PCh. B - Prob. 15PCh. B - Prob. 16PCh. B - Prob. 17PCh. B - Prob. 18PCh. B - Prob. 19PCh. B - Prob. 20PCh. B - Prob. 21PCh. B - Prob. 22PCh. B - Prob. 23PCh. B - How many corner points are there in the feasible...Ch. B - Prob. 25PCh. B - Prob. 26PCh. B - A fertilizer manufacturer has to fulfill supply...Ch. B - Prob. 28PCh. B - Bowman Builders manufactures steel storage sheds...Ch. B - Prob. 30PCh. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...Ch. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...
Additional Business Textbook Solutions
Find more solutions based on key concepts
Small Business Analysis Purpose: To help you understand the importance of cash flows in the operation of a smal...
Financial Accounting, Student Value Edition (4th Edition)
(Record inventory transactions in the periodic system) Wexton Technologies began the year with inventory of 560...
Financial Accounting (11th Edition)
Use ABC to allocate manufacturing overhead (Learning Objective 2) Several years after reengineering its product...
Managerial Accounting (5th Edition)
(Capital asset pricing model) Using the CAPM, estimate the appropriate required rate of return for the three st...
Foundations Of Finance
Why are the social security and Medicare taxes paid by the employee not included in labor burden?
Construction Accounting And Financial Management (4th Edition)
Tennessee Tool Works (TTW) is considering investment in five independent projects, Any profitable combination o...
Engineering Economy (16th Edition) - Standalone book
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
- Problem 10-21 (Algorithmic) United Express Service (UES) uses large quantities of packaging materials at its four distribution hubs. After screening potential suppliers, UES identified six vendors that can provide packaging materials that will satisfy its quality standards. UES asked each of the six vendors to submit bids to satisfy annual demand at each of its four distribution hubs over the next year. The following table lists the bids received (in thousands of dollars). UES wants to ensure that each of the distribution hubs is serviced by a different vendor. Which bids should UES accept, and which vendors should UES select to supply each distribution hub? Distribution Hub Bidder 1 2 3 4 Martin Products 190 165 120 240 Schmidt Materials 140 240 150 200 Miller Containers 215 210 145 235 D&J Burns 175 185 190 290 Larbes Furnishings 200 185 155 230 Lawler Depot 230 190 140 230 Bidder Decision Bid Martin Products Schmidt Materials Miller…arrow_forwardexample 1a 1.plot all the corner points for the feasible area. 2. Find the optimum solution to X= Y= VALUE Z=arrow_forward3. The Captain of a Cricket team has to allot 5 middle position to 5 batsmen. The average runs scored by each batsman at these positions are as follows Batting Positions III Batsmen II IV V P 40 40 35 25 50 27 50 42 30 16 25 R. 50 48 40 60 20 19 20 18 25 T 58 60 59 55 Find the assignment of batsmen to positions, which would give the maximum number of runs. If another batsman 'U' with the following average runs in batting positions as given below: Batting Positions: Average Runs: Is added to the team, should he be added to play in the team? If so, who should be replaced by him? II II IV V 45 52 38 50 49arrow_forward
- Q1. A manufacturing firm has discontinued production of a certain unprofitable product line. This created considerable excess production capacity. Management is considering to devote this excess capacity to one or more of three product 1,2 and 3. The available capacity on the machines which might limit output are given below: Machine type Milling machine Lathe Grinder Available time (in machine hours per week) 250 Milling Lathe Grinder 150 50 The number of machine hours required for each units of the respective product is given below; Machine type Productivity (in machine hours/unit) Product 1 Product 2 8 4 2 2 3 0 Product 3 3 0 1 The unit profit would be 20 birr, 6 birr and 8 birr for products 1,2 and 3. Find how much of each product the firm should produce in order to maximise profit ? Solve the problem by simplex method.arrow_forwardTheme Park (5S-7A) The lease of Theme Park, Inc., is about to expire. Management must decide whether to Renew the lease for another 10 years or to Relocate near the site of a proposed new motel. The town planning board is currently debating the merits of granting approval to the motel. A consultant has estimated the net present value of Theme Park's two alternatives under each state of nature as shown below. Suppose that the management of Theme Park, Inc., has decided that there is a 0.20 probability that the motel's application will be approved. Options Renew Relocate Alternative Renew Relocate Motel Approved a-1. If management uses maximum expected monetary value as the decision criterion, calculate expected monetary value for the alternatives "Renew" and "Relocate"! $ 400,000 2,000,000 O Renew O Relocate Motel Rejected $4,000,000 100,000 Expected Value a-2. Which alternative should it choose? b. If management has been offered the option of a temporary lease while the town planning…arrow_forwardProblem 16-15 (Algorithmic) Strassel Investors buys real estate, develops it, and resells it for a profit. A new property is available, and Bud Strassel, the president and owner of Strassel Investors, believes if he purchases and develops this property it can then be sold for $160,000. The current property owner has asked for bids and stated that the property will be sold for the highest bid in excess of $100,000. Two competitors will be submitting bids for the property. Strassel does not know what the competitors will bid, but he assumes for planning purposes that the amount bid by each competitor will be uniformly distributed between $100,000 and $150,000. Develop a worksheet that can be used to simulate the bids made by the two competitors. Strassel is considering a bid of $130,000 for the property. Using a simulation of 1000 trials, what is the estimate of the probability Strassel will be able to obtain the property using a bid of $130,000? Round your answer to 1 decimal place.…arrow_forward
- I need help with this question 6arrow_forwardProblem 4-15 (Algorithmic) Seastrand Oil Company produces two grades of gasoline: regular and high octane. Both gasolines are produced by blending two types of crude oil. Although both types of crude oil contain the two important ingredients required to produce both gasolines, the percentage of important ingredients in each type of crude oil differs, as does the cost per gallon. The percentage of ingredients A and B in each type of crude oil and the cost per gallon are shown. Crude Oil Cost Ingredient A Ingredient B 1 $0.15 40% 40% 2 $0.20 70% 10% Each gallon of regular gasoline must contain at least 60% of ingredient A, whereas each gallon of high octane can contain at most 30% of ingredient B. Daily demand for regular and high-octane gasoline is 900,000 and 500,000 gallons, respectively. How many gallons of each type of crude oil should be used in the two gasolines to satisfy daily demand at a minimum cost? Round your answers to the nearest whole number. Round the…arrow_forwardOn the graph on right, the constraints C₁ and C₂ have been plotted. Using the point drawing tool, plot the four corner points for the feasible area. The optimum solution is: X=0.00 (round your response to two decimal places). Y = 4.00 (round your response to two decimal places). Optimal solution value Z = 24.00 (round your response to two decimal places).arrow_forward
- A4 Answer b&carrow_forward1. A manufacturing company is engaged in producing three types of products: X, Y and Z. The production department produces, each day, components sufficient to make 50 units of X, 25 units of Y and 30 units of Z. The management is confronted with the problem of optimizing the daily production of the products in the assembly department, where only 100-man-hours are available daily for assembling the products. The following additional information is available Type of Product Profit Contribution Assembly Time per Product (Hrs) per Units of Products (in PhP) 120 0.8 Y 200 1.7 450 2.5 The company has a daily order commitment for 20 units of product X and a total of 15 units of products Y and Z. Formulate this problem as an LP model so as to maximize the total profit. Using simplex method, find the number of units of product X, Y and Z to product to maximize total profit.arrow_forwardLet’s consider the following LP problem: min Subject to: Solve the problem with the graphic method.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
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,
What are administratve agencies; Author: The Business Professor;https://www.youtube.com/watch?v=dhAt9vBlv9A;License: Standard Youtube License
Linear Programming - Graphical Solution; Author: Don't Memorise;https://www.youtube.com/watch?v=qQFAvPF2OSI;License: Standard YouTube License, CC-BY