OPERATIONS MANAGEMENT W/MY OM LAB
12th Edition
ISBN: 9780135290958
Author: HEIZER
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter B, Problem 30P
Summary Introduction
To solve: The following linear programming problem graphically.
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, minimize cost, or to determine the optimal product mix. The outcome will take the constraints present in achieving the solution into consideration.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Solve the linear programming problem. (If there is no solution, enter NO SOLUTION.)
Minimize
z = x + y
Subject to
4x + y ≥ 50
x + 4y ≥ 50
x ≤ 23
y ≤ 23
Minimum value is z = at(x, y) = ( , )
For the following linear programming problem, determine the optimal solution using the graphical solution method.
Max
−X + 2Y
s.t.
6X − 2Y
≤
3
−2X + 3Y
≤
8
X + Y
≤
3
X, Y ≥ 0
(X, Y) =
Consider the following constraints from a two-variable Linear Program.
(1) X ≥ 0
(2) Y ≥ 0
(3) 5X + 4Y ≤ 50
(4) 5X - 2Y ≤ 20
If constraints (3) and (4) are binding, what is the optimal solution (X, Y)?
Answer choices
(6, 5)
(9, 5)
(0, 20)
(20, 0)
Chapter B Solutions
OPERATIONS MANAGEMENT W/MY OM LAB
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
- Solve Problem 1 with the extra assumption that the investments can be grouped naturally as follows: 14, 58, 912, 1316, and 1720. a. Find the optimal investments when at most one investment from each group can be selected. b. Find the optimal investments when at least one investment from each group must be selected. (If the budget isnt large enough to permit this, increase the budget to a larger value.)arrow_forwardSolve using the duality linear programming method of the following problem:Object Function: F = X1+X2+4X3Subjected to:X1+2X2+3X3 ≥ 1152X1+X2+8X3 ≥ 200X1+X3 ≥ 50X1,X2, X3 ≥ 0 Note: Please make sure to use the duality linear programming method.arrow_forwardFind the indicated maximum or minimum value of the objective function in the linear programming problem. Minimize g = 10x + 6y subject to the following. x + 2y ≥ 10 2x + y ≥ 11 x + y ≥ 9 x ≥ 0, y ≥ 0arrow_forward
- Describe the type of problem that would lend itself to solution using linear programming.arrow_forwardConsider the following linear programming problem: MIN Z = 3x1 + 2x2 Subject to: 2x1 + 3x2 ≥ 12 5x1 + 8x2 ≥ 37 x1, x2 ≥ 0 What is minimum cost and the value of x1 and x2 at the optimal solution?arrow_forwardFind 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?arrow_forward
- A company manufactures two products Q and W on three machines A, B and C. Q requires 1 hrs on machine A, 1 hr on machine B and C and yields a revenue of USD 3. Product W requires 2 hrs on machine A and 1 hr on machine B and C and yields revenue of USD 5. In the comming period the available time of three machines A, B and C are 2000 hrs, 1500 hrs and 600 hrs respectively. Find the optimal product mix.arrow_forwardFind the optimal solution for the following problem. (Round your answers to 3 decimal places.) Minimize C = 14x + 7y + 8z subject to 6x + 12y + 19z ≥ 64 17x + 24y + 9z ≥ 128 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_forwardUse SIMPLEX METHOD to solve the following problem A manufacturer makes two products, each requiring time on two different machines. Each unit of product 1 requires 3/4 hour of machine 1, and 1/4 hour on machine 2; each unit of product 2 requires 1/4 hour on machine 1, and 1/3 hour on machine 2. Machine 1 is available for 12 hours each day, and Machine 2, 10 hours. The unit profit on Products 1 and 2 are 50 pesos and 60 pesos, respectively. Determine the optimal combination of the products that will maximize profit.arrow_forward
- 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 to Machine: 5x 1 + 4x 2 + 3x 3 ≤ 160 minutes Labor: 4x1 + 10x2 + 4x3 ≤ 288 hours Materials: 2x 1 + 2x2 + 4x3 ≤ 200 pounds Product 2: x2 ≤ 16 units x1, x2, x3 ≥ 0 a) Are any constraints binding? If so, which one(s)? b) If the profit on product 3 were changed to $22 a unit, what would the values of the decision variables be? The objective function? Explain. c) If the profit on product 1 were changed to $22 a unit, what would the values of the decision variables be? The objective function? Explain. d) If 10 hours less of labor time were available, what would the values of the decision variables be? The objective function? Explain. e) If the manager decided that as many as 20 units of product 2 could be produced (instead of 16), how much additional profit would be generated? f) If profit per unit on each…arrow_forwardSolve the following bivariate LP using its graphical representation. Identify the solution space, the iso-cost lines, the optimal solution, and the optimal objective value. Min w=x1-x2 Subject to x1+x2 <= 6x1-x2 >= 0x2-x1 >= 3x1,x2 >= 0arrow_forwardSolve these problems using graphical linear programming and answer the questions that follow. Usesimultaneous equations to determine the optimal values of the decision variables.a. Maximize Z = 4x1 + 3x2Subject toMaterial 6x1 + 4x2 ≤ 48 lbLabor 4x1 + 8x2 ≤ 80 hrx1, x2 ≥ 0 b. Maximize Z = 2x1 + 10x2Subject toDurability 10x1 + 4x2 ≥ 40 wkStrength 1x1 + 6x2 ≥ 24 psi Time 1x1 + 2x2 ≤ 14 hrx1, x2 ≥ 0 c. Maximize Z = 6A + 3B (revenue)Subject toMaterial 20A+ 6B ≤ 600 lbMachinery 25A+ 20B ≤ 1,000 hr Labor 20A+ 30B ≤ 1,200 hrA, B ≥ 0 (1) What are the optimal values of the decision variables and Z?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,