Production and Operations Analysis, Seventh Edition
7th Edition
ISBN: 9781478623069
Author: Steven Nahmias, Tava Lennon Olsen
Publisher: Waveland Press, Inc.
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 10.4, Problem 11P
Summary Introduction
Interpretation: The optimal solution for the project is to be achieved using linear programming.
Concept Introduction: Linearprogramming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
CREATE A LINEAR PROGRAMMING PROBLEM (1 GRAPHICAL PROBLEM) <OBJECTIVE FUNCTION, STRUCTURAL CONSTRAINT, AND NO NEGATIVE CONSTRAINT> WITH A FULL SOLUTION AND FINAL ANSWER.
Solve 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) =
The following diagram represents a flow network. Each edge is labeled with its capacity, the maximum amount of stuff that it can carry.
a. Formulate an algebraic model for this problem as a maximum flow problem.
b. Develop a spreadsheet model and solve this problem. What is the optimal flow plan for this network? What is the optimal flow through the network?
Chapter 10 Solutions
Production and Operations Analysis, Seventh Edition
Ch. 10.2 - Prob. 1PCh. 10.2 - Prob. 2PCh. 10.2 - Prob. 3PCh. 10.2 - Prob. 4PCh. 10.2 - Prob. 5PCh. 10.2 - Prob. 6PCh. 10.3 - Prob. 7PCh. 10.3 - Prob. 8PCh. 10.3 - Prob. 9PCh. 10.3 - Prob. 10P
Ch. 10.4 - Prob. 11PCh. 10.4 - Prob. 12PCh. 10.4 - Prob. 13PCh. 10.4 - Prob. 14PCh. 10.4 - Prob. 15PCh. 10.4 - Prob. 16PCh. 10.5 - Prob. 17PCh. 10.5 - Prob. 18PCh. 10.5 - Prob. 19PCh. 10.5 - Prob. 20PCh. 10.5 - Prob. 21PCh. 10.6 - Prob. 22PCh. 10.6 - Prob. 23PCh. 10.6 - Prob. 24PCh. 10.6 - Prob. 25PCh. 10 - Prob. 26APCh. 10 - Prob. 27APCh. 10 - Prob. 28APCh. 10 - Prob. 29APCh. 10 - Prob. 30AP
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
- Consider the following linear programming problem: Max 3A + 3B s.t 2A + 4B < 12 6A + 4B < 24 A,B > 0 a. Find the optimal solution using the graphical solution procedure. b. If the objective function is changed to 2A + 6B, what will the optimal solution be?arrow_forwardA company produces two products, A and B, which have profits of $9 and $7, respectively. Each unit of product must be processed on two assembly lines, where the required production times are as follows. Hours/Unit Product Line 1 Line 2 A 12 4 B 4 8 Total hours 60 40 a. Formulate a linear programming model to determine the optimal product mix that will maximize profit. b. Transform this model into standard form.arrow_forwardFind the optimal solution.arrow_forward
- 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) =arrow_forwardExplain the basic assumptions of the assignment method of linear programming in operations ?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_forward
- Find Optimal solution for this example (loop) ? ( NOT Initial basic feasible solution )arrow_forwarda. set up the transportation tableau for this problem, determine the initial solution using VAM and compute total cost b. solve using MODI c. are there multiple optimal solition? explain, if there are alternative solution, identify them d. formulate this problem as a linear programming modelarrow_forwardSolve each of the following. Show solution.arrow_forward
- Solve the problem using the answer sheet (Problem 1) SOLVE STEP BY STEP PLEASEarrow_forwardSolve the following problems using Excel Solver or R Studio. If the network on the left will be represented as a matrix in an MS Excel spreadsheet on the right, identify the specific cell inthe spreadsheet where will each arc weight should be plotted.arrow_forwardBaseball umpiring crews are currently in four cities where three-game series are beginning. When these are finished, the crews are needed to work games in four different cities. The distances (miles) from each of the cities where the crews are currently working to the cities where the new games will begin are shown in the following table. The X indicates that the crew in Oakland cannot be sent to Toronto. Formulate as a linear programming problem to minimize the miles traveled. HINT: Since one assignment cannot be made, what are the options for that variable in the formulation? Solve using Excel solver. Note:- Do not provide handwritten solution. Maintain accuracy and quality in your answer. Take care of plagiarism. Answer completely. You will get up vote for sure.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,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,
Operations Management
Operations Management
ISBN:9781259667473
Author:William J Stevenson
Publisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...
Operations Management
ISBN:9781259666100
Author:F. Robert Jacobs, Richard B Chase
Publisher:McGraw-Hill Education
Purchasing and Supply Chain Management
Operations Management
ISBN:9781285869681
Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:Cengage Learning
Production and Operations Analysis, Seventh Editi...
Operations Management
ISBN:9781478623069
Author:Steven Nahmias, Tava Lennon Olsen
Publisher:Waveland Press, Inc.
Inventory Management | Concepts, Examples and Solved Problems; Author: Dr. Bharatendra Rai;https://www.youtube.com/watch?v=2n9NLZTIlz8;License: Standard YouTube License, CC-BY