The famous Y. S. Chang Restaurant is open 24 hours a day. Waiters and busboys report for duty at 3 a.m., 7 a.m., 11 a.m., 3 p.m., 7 p.m., or 11 p.m., and each works an 8-hour shift. The following table shows the minimum number of workers needed during the six periods into which the day is divided. Changâs scheduling problem is to determine how many waiters and busboys should report for work at the start of each time period to minimize the total staff required for one dayâs operation. (Hint: Let Xi equal the number of waiters and busboys beginning work in time period i, where i = 1, 2, 3, 4, 5, 6.)
NUMBER OF WAITERS PERIOD TIME AND BUSBOYS REQUIRED 1 ЗА.М.-7 А.м. 3 2 7 А.М.-11 А.м. 12 3 11 А.М.-3 Р.М. 16 4 3 Р.М.-7 Р.М. 9 5 7 Р.М.-11 Р.М. 11 6 11 Р.М.-3 А.М. 4
> Explain what it means for an assignment model to be balanced.
> What is the waiting line problem? What are the components in a waiting line system?
> Compare the similarities and differences of linear and goal programming.
> Donna Shader, manager of the Winter Park Hotel, is considering how to restructure the front desk to reach an optimum level of staff efficiency and guest service. At present, the hotel has five clerks on duty, each with a separate waiting line, during the
> Statewide Development Corporation has built a very large apartment complex in Gainesville, Florida. As part of the student- oriented marketing strategy that has been developed, it is stated that if any problems with plumbing or air conditioning are exper
> Southwestern University (SWU), located in the small town of Stephenville, Texas, is experiencing increased interest in its football program now that a big-name coach has been hired. The increase in season ticket sales for the upcoming season means additi
> After six months of study, much political arm wrestling, and some serious financial analysis, Dr. Martin Starr, president of Southwestern University, had reached a decision. To the delight of its students and to the disappointment of its athletic booster
> Schank Marketing Research has just signed contracts to conduct studies for four clients. At present, three project managers are free for assignment to the tasks. Although all are capable of handling each assignment, the times and cost to complete the stu
> Jim Fox, an executive for Rentall Trucks, could not believe it. He had hired one of the town’s best law firms, Folley, Smith, and Christensen. Their fee for drawing up the legal contracts was over $50,000. Folley, Smith, and Christensen had omitted one i
> What are the advantages and limitations of simulation models?
> In going from Quincy to Old Bainbridge, there are 10 possible roads that George Olin can take. Each road can be considered a branch in the shortest-route problem. (a). Using the following table, determine the route from Quincy (node 1) to Old Bainbridge
> Grey Construction would like to determine the least expensive way of connecting houses it is building with cable TV. It has identified 11 possible branches or routes that could be used to connect the houses. The cost in hundreds of dollars and the branch
> The German towns around the Black Forest are represented by nodes in the network below. The distances between towns are shown in kilometers. Find the shortest route from city 1 to city 16. If flooding in cities 7 and 8 forces closure of all roads leading
> The numbers in the network below represent thousands of gallons per hour as they flow through a chemical processing plant. Two terminals in the chemical processing plant, represented by nodes 6 and 7, have had problems recently, and repairs on these are
> The road system between the hotel complex on International Drive (node 1) and Disney World (node 11) in Orlando, Florida, is shown in the network below. The numbers by the nodes represent the traffic flow in hundreds of cars per hour. What is the maximum
> The Krampf Lines Railway Company specializes in coal handling. On Friday, April 13, Krampf had empty cars at the following towns in the quantities indicated: TOWN SUPPLY OF CARS Morgantown ………
> The city of New Berlin is considering making several of its streets one-way (see the network on this page). Also, due to increased property taxes and an aggressive road development plan, the city of New Berlin has been considering increasing the road cap
> Bechtold Construction is in the process of installing power lines to a large housing development. Steve Bechtold wants to minimize the total length of wire used, which will minimize his costs. The housing development is shown as a network on this page. E
> The Saussy Lumber Company ships pine flooring to three building-supply houses from its mills in Pineville, Oak Ridge, and Mapletown. Determine the best transportation schedule for the data given in the table on this page. TO SUPPLY SUPPLY SUPPLY MILL
> NASA’s astronaut crew currently includes 10 mission specialists who hold a doctoral degree in either astrophysics or astromedicine. One of these specialists will be assigned to each of the 10 f lights scheduled for the upcoming nine mon
> Do you think the Poisson distribution, which assumes independent arrivals, is a good estimation of arrival rates in the following queuing systems? Defend your position in each case. (a). Cafeteria in your school (b). Barbershop (c). Hardware store (d).
> Haifa Instruments, an Israeli producer of portable kidney dialysis units and other medical products, develops an 8-month aggregate plan. Demand and capacity (in units) are forecast as shown in the table on this page. The cost of producing each dialysis u
> The Patricia Garcia Company is producing seven new medical products. Each of Garcia’s eight plants can add one more product to its current line of medical devices. The unit manufacturing costs for producing the different parts at the ei
> The Gleaming Company has just developed a new dishwashing liquid and is preparing for a national television promotional campaign. The firm has decided to schedule a series of 1-minute commercials during the peak homemaker audience viewing hours of 1 p.m.
> The hospital administrator at St. Charles General must appoint head nurses to four newly established departments: urology, cardiology, orthopedics, and obstetrics. In anticipation of this staffing problem, she had hired four nurses: Hawkins, Condriac, Ba
> Roscoe Davis, chairman of a college’s business department, has decided to apply a new method in assigning professors to courses next semester. As a criterion for judging who should teach each course, Professor Davis reviews the past two
> In Problem 9-24, the minimum travel distance was found. To see how much better this solution is than the assignments that might have been made, find the assignments that would give the maximum distance traveled. Compare this total distance with the dista
> Baseball 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
> Coast-to-Coast Airlines is investigating the possibility of reducing the cost of fuel purchases by taking advantage of lower fuel costs in certain cities. Since fuel purchases represent a substantial portion of operating expenses for an airline, it is im
> Daniel Grady is the financial advisor for a number of professional athletes. An analysis of the long-term goals for many of these athletes has resulted in a recommendation to purchase stocks with some of the income that they have set aside for investment
> A paper mill produces rolls of paper that are 10 inches wide and 100 feet long. These rolls are used for creating narrower rolls of paper that are used in cash registers, automatic teller machines (ATMs), and other devices. The narrower widths (2.5, 3, a
> Give an example of a situation in which the waiting time cost would be based on waiting time in the queue. Give an example of a situation in which the waiting time cost would be based on waiting time in the system.
> In the Low Knock Oil Company blending problem in Section 8.6, it was assumed that one barrel of crude would result in one barrel of gasoline as the final product. In processing one barrel of crude, a typical gasoline yield is about 0.46 barrel, although
> Prepare a written report to the CEO of Mt. Sinai Hospital in Problem 8.18 on the expansion of the hospital. Round off your answers to the nearest integer. The format in which you present the results is important. The CEO is a busy person and wants to be
> Mt. Sinai Hospital in New Orleans is a large, private, 600-bed facility, complete with laboratories, operating rooms, and x-ray equipment. In seeking to increase revenues, Mt. Sinai’s administration has decided to build a 90-bed addition on a portion of
> Refer to Problem 8.16. Find the cause of the difficulty and recommend how to adjust it. Then solve the problem again. Problem 8.16: Amalgamated Products has just received a contract to construct steel body frames for automobiles that are to be produced
> Amalgamated Products has just received a contract to construct steel body frames for automobiles that are to be produced at a new Japanese auto factory in Tennessee. The Japanese auto manufacturer has strict quality control standards for all of its compo
> Margaret Black’s family owns five parcels of farmland, referred to as the southeast sector, north sector, northwest sector, west sector, and southwest sector. Margaret is involved primarily in growing wheat, alfalfa, and barley crops an
> South Central Utilities has just announced the August 1 opening of its second nuclear generator at its Baton Rouge, Louisiana, nuclear power plant. Its personnel department has been directed to determine how many nuclear technicians need to be hired and
> Quitmeyer Electronics Incorporated manufactures the following six microcomputer peripheral devices: internal modems, external modems, graphics circuit boards, CD drives, hard disk drives, and memory expansion boards. Each of these technical products requ
> Kathy Roniger, campus dietitian for a small Idaho college, is responsible for formulating a nutritious meal plan for students. For an evening meal, she feels that the following five meal-content requirements should be met: (1) between 900 and 1,500 calo
> The I. Kruger Paint and Wallpaper Store is a large retail distributor of the Supertrex brand of vinyl wall coverings. Kruger will enhance its citywide image in Miami if it can sell more rolls of Supertrex next year than other local stores. It is able to
> The Arden County, Maryland, superintendent of education is responsible for assigning students to the three high schools in his county. He recognizes the need to bus a certain number of students, for several sectors of the county are beyond walking distan
> Management of Sundown Rent-a-Car (see Problem 8.8) has decided that perhaps the cost during the six month period is not the appropriate cost to minimize because the agency may still be obligated to additional months on some leases after that time. For ex
> Sundown Rent-a- Car, a large automobile rental agency operating in the Midwest, is preparing a leasing strategy for the next six months. Sundown leases cars from an automobile manufacturer and then rents them to the public on a daily basis. A forecast of
> The advertising director for Diversey Paint and Supply, a chain of four retail stores on Chicago’s North Side, is considering two media possibilities. One plan is for a series of half-page ads in the Sunday Chicago Tribune newspaper, and the other is for
> Eddie Kelly is running for reelection as mayor of a small town in Alabama. Jessica Martinez, Kelly’s campaign manager during this election, is planning the marketing campaign, and there is some stiff competition. Martinez has selected f
> The Kleenglass Corporation makes a dishwasher that has excellent cleaning power. This dishwasher uses less water than most competitors, and it is extremely quiet. Orders have been received from several retail stores for delivery at the end of each of the
> The Battery Park Stable feeds and houses the horses used to pull tourist-filled carriages through the streets of Charleston’s historic waterfront area. The stable owner, an ex-racehorse trainer, recognizes the need to set a nutritional
> The Heinlein and Krampf Brokerage firm has just been instructed by one of its clients to invest $250,000 of her money obtained recently through the sale of land holdings in Ohio. The client has a good deal of trust in the investment house, but she also h
> Winkler Furniture manufactures two different types of china cabinets: a French Provincial model and a Danish Modern model. Each cabinet produced must go through three departments: carpentry, painting, and finishing. The table on this page contains all re
> Provide examples of four situations in which there is a limited, or finite, population.
> The Laurenster Corporation needs to set up an assembly line to produce a new product. The following table describes the relationships among the activities that need to be completed for this product to be manufactured. (a). Develop a project network for
> The Laurenster Corporation is getting into the construction business. A list of activities and their optimistic, most likely, and pessimistic completion times are given in the following table for the next construction project. (a). Develop a project net
> A marketing firm is developing a new Web-based media campaign for a client. The following table describes the relationships among the activities that need to be completed. (a). Develop a project network for this problem. (b). Determine the ES, EF, LS, L
> A political campaign manager must coordinate several activities in order to be prepared for an upcoming election. The following table describes the relationships among the activities that need to be completed, as well as the estimated times. (a). Devel
> Colonel Electric is a large company that produces light bulbs and other electrical products. One particular light bulb is supposed to have an average life of about 1,000 hours before it burns out. Periodically, the company will test five of these and mea
> Kitty Products caters to the growing market for cat supplies, with a full line of products, ranging from litter to toys to flea powder. One of its newer products, a tube of fluid that prevents hair balls in longhaired cats, is produced by an automated ma
> For the past two months, Suzan Shader has been concerned about machine number 5 at the West Factory. To make sure that the machine is operating correctly, samples are taken, and the average and range for each sample are is computed. Each sample consists
> Due to the poor quality of various semiconductor products used in their manufacturing process, Micro laboratories has decided to develop a QC program. Because the semiconductor parts they get from suppliers are either good or defective, Milton Fisher has
> Sampling four pieces of precision-cut wire (to be used in computer assembly) every hour for the past 24 hours has produced the following results: Develop appropriate control limits and determine whether there is any cause for concern in the cutting proc
> Small boxes of NutraFlakes cereal are labeled “net weight 10 ounces.” Each hour, random samples of size n = 4 boxes are weighed to check process control. Five hours of observations yielded the following: Using these d
> Briefly describe three situations in which the FIFO discipline rule is not applicable in queuing analysis.
> Alan Resnik, a friend of Ray Cahn man, bet Ray $5 that Ray’s car would not start 5 days from now (see Problem 14-8). Problem 14-8: Ray Cahn man is the proud owner of a 1955 sports car. On any given day, Ray never knows whether his car will start. Ninet
> The first quick-oil-change store in Problem 14-28 retains 73% of its market share. This represents a probability of 0.73 in the first row and first column of the matrix of transition probabilities. The other probability values in the first row are equall
> During a recent trip to her favorite restaurant, Sandy (owner of shop 1) met Chris Talley (owner of shop 7) (see Problem 14-28). After an enjoyable lunch, Sandy and Chris had a heated discussion about market share for the quick-oil-change operations in t
> Sandy Sprunger is part owner in one of the largest quick-oil-change operations for a medium-sized city in the Midwest. Currently, the firm has 60% of the market. There are a total of 10 quick-lubrication shops in the area. After performing some basic mar
> As a result of a recent survey of students at the University of South Wisconsin, it was determined that the university-owned bookstore currently has 40% of the market. (See Problem 14-14.) The other three bookstores—Billâ€
> Find the equilibrium conditions for Problem 14-24. Explain what it means. Problem 14-24: Set up both the vector of state probabilities and the matrix of transition probabilities given the following information: • Store 1 currently has 40% of the market;
> John Jones of Bayside Laundry has been providing cleaning and linen service for rental condominiums on the Gulf Coast for over 10 years. Currently, John is servicing 26 condominium developments. John’s two major competitors are Cleanco, which currently s
> Hicourt Industries is a commercial printing outfit in a medium-sized town in central Florida. Its only competitors are the Printing House and Gandy Printers. Last month, Hicourt Industries had approximately 30% of the market for the printing business in
> A study of accounts receivable at the A&W Department Store indicates that bills are current, 1 month overdue, 2 months overdue, written off as bad debts, or paid in full. Of those that are current, 80% are paid that month, and the rest become 1 month ove
> Andy Lange, president of the University of South Wisconsin, is concerned with the declining business at the University Book Store. (See Problem 14-14 for details.) The students tell him that the prices are simply too high. Andy, however, has decided not
> Describe the important operating characteristics of a queuing system.
> Resolve Problem 14-12 (Good eating Dog Chow) for five periods. Problem 14-12: Good eating Dog Chow Company produces a variety of brands of dog chow. One of their best values is the 50-pound bag of Good eating Dog Chow. George Hamilton, president of Good
> Good eating Dog Chow Company produces a variety of brands of dog chow. One of their best values is the 50-pound bag of Good eating Dog Chow. George Hamilton, president of Good eating, uses a very old machine to load 50 pounds of Good eating Chow automati
> Over any given month, Dress-Rite loses 10% of its customers to Fashion, Inc., and 20% of its market to Luxury Living. But Fashion, Inc., loses 5% of its market to Dress-Rite and 10% of its market to Luxury Living each month; and Luxury Living loses 5% of
> Management of the First Syracuse Bank is concerned about a loss of customers at its main office downtown. One solution that has been proposed is to add one or more drive-through teller stations to make it easier for customers in cars to obtain quick serv
> Milwaukee’s General Hospital has an emergency room that is divided into six departments: (1) the initial exam station, to treat minor problems or make diagnoses; (2) an x-ray department; (3) an operating room; (4) a cast-fitting room; (
> Coleman Tucker, a neurology intern at Morgantown University (MU), has been having problems balancing his checkbook. His monthly income is derived from a graduate research assistantship; however, he also makes extra money in most months by tutoring underg
> The Pelnor Corporation is the nation’s largest manufacturer of industrial-size washing machines. A main ingredient in the production process is 8- by 10-foot sheets of stainless steel. The steel is used for both interior washer drums and outer casings.
> Dr. Mark Greenberg practices dentistry in Topeka, Kansas. Greenberg tries hard to schedule appointments so that patients do not have to wait beyond their appointment time. His October 20 schedule is shown in the following table. Unfortunately, not every
> The Brennan Aircraft Division of TLN Enterprises operates a large number of computerized plotting machines. For the most part, the plotting devices are used to create line drawings of complex wing airfoils and fuselage part dimensions. The engineers oper
> Stephanie Robbins is the Three Hills Power Company management analyst assigned to simulate maintenance costs. In Section 13.5, we describe the simulation of 15 generator breakdowns and the repair times required when one repairperson is on duty per shift.
> Describe the meaning of slack and discuss how it can be determined.
> Simkin’s Hardware Store simulated an inventory ordering policy for Ace electric drills that involved an order quantity of 10 drills with a reorder point of 5. The first attempt to develop a cost-effective ordering strategy is illustrate
> Repeat the simulation in Problem 13.21, assuming that the reorder point is 4 units rather than 2. Compare the costs for these two situations. Problem 13.21: Dumoor Appliance Center sells and services several brands of major appliances. Past sales for a
> Dumoor Appliance Center sells and services several brands of major appliances. Past sales for a particular model of refrigerator have resulted in the following probability distribution for demand: The lead time, in weeks, is described by the following d
> Refer to Problem 13.19. Suppose the sale of football programs described by the probability distribution in that problem applies only to days when the weather is good. When poor weather occurs on the day of a football game, the crowd that attends the game
> Every home football game for the past 8 years at Eastern State University has been sold out. The revenues from ticket sales are significant, but the sale of food, beverages, and souvenirs has contributed greatly to the overall profitability of the footba
> An increase in the size of the barge-unloading crew at the Port of New Orleans has resulted in a new probability distribution for daily unloading rates. In particular, Table 13.10 may be revised as shown here: Table 13.10: DAILY UNLOADING RATE PROBABIL
> Refer to the data in Solved Problem 13.1, which deals with Higgins Plumbing and Heating. Higgins has now collected 100 weeks of data and finds the following distribution for sales: HOT WATER NUMBER OF HEATER SALES WEEKS THIS PER WEEK NUMBER WAS SOLD 3
> Compute the expected number of cars arriving in Problem 13.15 using the expected value formula. Compare this with the results obtained in the simulation. Problem 13.15: The number of cars arriving per hour at Lundberg’s Car Wash during the past 200 hour
> The number of cars arriving per hour at Lundberg’s Car Wash during the past 200 hours of operation is observed to be the following: NUMBER OF CARS ARRIVING FREQUENCY 3 or fewer ……â€&
> Clark Property Management is responsible for the maintenance, rental, and day-to-day operation of a large apartment complex on the east side of New Orleans. George Clark is especially concerned about the cost projections for replacing air conditioner com
> What are the major differences between PERT and CPM?
> Ye Olde Creamery, a popular ice cream store on campus, has one line for its tasty treats. Students arrive at the Creamery about one every minute. Because of the new automated “Wave N Pay” payment system, it only takes about 40 seconds, on the average, to
> The typical subway station in Washington, D.C., has six turnstiles, each of which can be controlled by the station manager to be used for either entrance or exit control—but never for both. The manager must decide at different times of the day just how m
> A technician monitors a group of five computers that run an automated manufacturing facility. It takes an average of 15 minutes (exponentially distributed) to adjust a computer that develops a problem. The computers run for an average of 85 minutes (Pois
> One mechanic services five drilling machines for a steel plate manufacturer. Machines break down on an average of once every 6 working days, and breakdowns tend to follow a Poisson distribution. The mechanic can handle an average of one repair job per da