
Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
A library must build shelving to shelve 200 4-inch high
books, 100 8-inch high books, and 80 12-inch high books.
books, 100 8-inch high books, and 80 12-inch high books.
8.3 Maximum-Flow Problems 419
Each book is 0.5 inch thick. The library has several ways to
store the books. For example, an 8-inch high shelf may be
built to store all books of height less than or equal to 8
inches, and a 12-inch high shelf may be built for the 12-inch
books. Alternatively, a 12-inch high shelf might be built to
store all books. The library believes it costs $2,300 to build
a shelf and that a cost of $5 per square inch is incurred for
book storage. (Assume that the area required to store a book
is given by height of storage area times book’s thickness.)
Formulate and solve a shortest-path problem that could
be used to help the library determine how to shelve the
books at minimum cost. (Hint: Have nodes 0, 4, 8, and 12,
with cij being the total cost of shelving all books of height
i and j on a single shelf.)
Each book is 0.5 inch thick. The library has several ways to
store the books. For example, an 8-inch high shelf may be
built to store all books of height less than or equal to 8
inches, and a 12-inch high shelf may be built for the 12-inch
books. Alternatively, a 12-inch high shelf might be built to
store all books. The library believes it costs $2,300 to build
a shelf and that a cost of $5 per square inch is incurred for
book storage. (Assume that the area required to store a book
is given by height of storage area times book’s thickness.)
Formulate and solve a shortest-path problem that could
be used to help the library determine how to shelve the
books at minimum cost. (Hint: Have nodes 0, 4, 8, and 12,
with cij being the total cost of shelving all books of height
i and j on a single shelf.)
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 3 steps

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
- A Company that makes shopping carts for supermarkets and other stores recently purchased some new equipment that reduces the labor content of the jobs needed to produce the shopping carts. Prior to buying the new equipment, the company used 4 workers, who produced an average of 87 carts per hour. Workers receive $13 per hour, and machine coast was $32 per hour. With the new equipment, it was possible to transfer one of the workers to another department, and equipment cost increased by $18 per hour while output increased by four carts per hour.a) Compute the multifactor productivity (MFP) (labor plus equipment) under the Prior to buying the new equipment. The MFP (carts/$) = ( ) (round to 4 decimal places).b) Compute the % growth in productivity between the Prior to and after buying the new equipment. The growth in productivity = ( ) % (round to 2 decimal places)arrow_forwardWithout using excelarrow_forwardestablish the significance of random numbers in Monte Carlo simulations.arrow_forward
- Consider a Poisson queue with the following steady-state probabilities: po = 1/3, p1 = 1/2, p2 = 1/6, and pn = for n = 3,4,5, ... . What is the minimum number of stools that would accommodate all customers in the system at least 75% of the time in steady state? 3 stools O 2 stools none of the other choices O 1 stoolarrow_forwardWhat is the function of a flip-flop in digital circuits? a) It generates clock signals b) It converts analog signals to digital signals c) It stores a single bit of data d) It performs arithmetic operations.arrow_forwardDon't use chatgpt...arrow_forward
arrow_back_ios
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.