Determine the shortest route from node 1 (origin) to node 12 (destination) for the following net- work. Distances are given along the network branches:
> Construct a Gantt chart and project network for the following set of activities, compute the length of each path in the network, and indicate the critical path:
> A marketing firm is planning to conduct a survey of a segment of the potential product audience for one of its customers. The planning process for preparing to conduct the survey consists of six activities, with precedence relationships and activity time
> PM Computers is an international manufacturer of computer equipment and software. It is going to introduce a number of new products in the coming year, and it wants to develop marketing programs to accompany the product introductions. The marketing progr
> RusTech Tooling is a large job shop operation that builds machine tools and dies to manufacture parts for specialized items. The company primarily bids on government-related contracts to produce parts for such items as military aircraft and weapons syste
> On May 21, 1927, Charles Lindbergh landed at Le Bourget Field in Paris, completing his famous transatlantic solo flight. The preparation period prior to his flight was quite hectic, and time was very critical because several other famous pilots of the da
> Suntrek, based in China, is a global supplier of denim jeans for apparel companies around the world. It purchases raw cotton from producers in Arkansas, Mississippi, and Texas, where it is picked, ginned, and baled and then trans- ported by flatbed truck
> County General Hospital discovered a problem in the turnaround time required to discharge a patient from a bed and admit a new patient, which in turn causes delays in the hospital operating room resulting in physician and patient dissatisfaction. The hos
> In the Third Battle of Bull Run, for which a CPM/PERT network was developed in Problem 19, General Beauregard would have won if his preparations had been completed in 15 days. What would the probability of General Beauregard’s winning the battle have bee
> The Stone River Textile Mill was inspected by OSHA and found to be in violation of a number of safety regulations. The OSHA inspectors ordered the mill to alter some existing machinery to make it safer (add safety guards, etc.); purchase some new machine
> Jane and Jim Smith are going to give a dinner party on Friday evening at 7:00 p.M. Their two children, Jerry and Judy, are going to help them get ready. The Smiths will all get home from work and school at 4:00 p.M. Jane and Jim have developed a project
> The Center for Information Technology at State University has outgrown its office in Bates (B) Hall and is moving to Allen (A) Hall, which has more space. The move will take place during the 3-week break between the end of summer semester and the beginni
> For the CPM/PERT network in Problem 16, determine the probability that the network duration will exceed 50 months.
> Construct a Gantt chart for the following set of activities, and indicate the project completion time and slack for each activity:
> Consider the network in Problem 8, but with the following new time estimates for each activity: Determine the following: a. Expected activity times b. Earliest activity times c. Latest activity times d. Activity slack e. Critical path f. Expected project
> The Matsusaki Company near Nashville, Tennessee, is a direct auto parts supplier for the nearby Neptune auto manufacturing plant. To gain a competitive advantage and meet quality requirements of its customers, Matsusaki has undertaken a project to achiev
> The plant engineer for the Bitco manufacturing plant is designing an overhead conveyor system that will connect the distribution/inventory center to all areas of the plant. The network of possible conveyor routes through the plant, with the length (in fe
> Given the following network with the indicated distances between nodes (in miles), determine the shortest route from node 1 to each of the other six nodes (2, 3, 4, 5, 6, and 7):
> The Dynaco Company manufactures a product in five stages. Each stage of the manufacturing process is conducted at a different plant. The following network shows the five different stages and the routes over which the partially completed products are ship
> The traffic management office in Richmond is attempting to analyze the potential traffic flow from a new office complex under construction to an interstate highway interchange during the evening rush period. Cars leave the office complex via one of three
> The National Express Parcel Service has established various truck and air routes around the country over which it ships parcels. The holiday season is approaching, which means a dramatic increase in the number of packages that will be sent. The service w
> The FAA has granted a license to a new airline, Omniair, and awarded it several routes between Los Angeles and Chicago. The f lights per day for each route are shown in the following network: Determine the maximum number of flights the airline can schedu
> An oil well in Abu Dhabi (source) must pump oil from Abu Dhabi to Al Ain (Destination) through existing pipelines passing through several cities along its way. Since these pipelines are constructed in a modular way, the diameters of the pipes are differe
> Given the following network, with the indicated flow capacities along each branch, determine the maximum flow from source node 1 to destination node 6 and the flow along each branch:
> Given the following network, with the indicated flow capacities along each branch, determine the maximum flow from source node 1 to destination node 7 and the flow along each branch:
> A project has eight activities with their associated predecessors as given in the following table. Construct the CPM/PERT network for this project and determine the project schedule. Identify the critical path and determine the expected project duration
> Kathleen Taylor, a student at Tech, is planning to visit her sister, Lindsey, who is living in Toulouse, France, over the summer break. She is going to fly from Dulles Airport in Washington to Charles de Gaulle Airport in Paris, and because of the time c
> Given the following network, with the indicated flow capacities of each branch, determine the maximum flow from source node 1 to destination node 6 and the flow along each branch:
> FedEx has its main office in City 1. It has six offices in different commercial areas. FedEx advises its local pick up agents not to visit its central collection office to drop the picked-up parcels if there is another office on the way to the main offic
> Tech wants to develop an area network that will connect its server at its computer and satellite center with the main campus buildings to improve Internet service. The cable will be laid primarily through existing electrical tunnels, although some cable
> State University has decided to reconstruct the sidewalks throughout the east side of its campus to provide wheelchair access. However, upgrading sidewalks is a very expensive undertaking, so for the first phase of this project, university administrators
> Determine the minimal spanning tree for the network in Problem 7.
> The town council of Whitesville has decided to construct a bicycle path that will connect the various suburbs of the town with the shopping center, the downtown area, and the local college. The council hopes the local citizenry will use the bike path, th
> The Barrett Textile Mill is remodeling its plant and installing a new ventilation system. The possible ducts connecting the different rooms and buildings at the plant, with the length (in feet) along each branch, are shown in the following network: Deter
> As part of Dubai Development Plan, Roads and Transport Authority (RTA) plans to connect malls and recreational places through public transport. It has identified 10 such places whose locations are depicted in the following network diagram. The values on
> Etisalat provides e-life home entertainment services to residents of Dubai through high-speed underground cables. Assume that the current network shows the distance between neighborhoods in kilometers. Find out the optimum length of cables required to co
> The management of the Dynaco manufacturing plant wants to connect the eight major manufacturing areas of its plant with a forklift route. Because the construction of such a route will take a considerable amount of plant space and disrupt normal activitie
> Consider the network in Problem 6, but with the following new time estimates for each activity: Determine the following: a. Expected activity times b. Earliest activity times c. Latest activity times d. Activity slack e. Critical path f. Expected project
> One of the opposing forces in a simulated army battle wishes to set up a communications system that will connect the eight camps in its command. The following network indicates the distances (in hundreds of yards) between the camps and the different path
> A developer is planning a development that includes subdivisions of houses, cluster houses, townhouses, apartment complexes, shopping areas, a daycare center and playground, a community center, and a school, among other facilities. The developer wants to
> An airline company operates a fleet of airplanes. If it buys an airplane, it can be run up to three years. For safety reasons, the plane should be replaced at the end of the third year. The airline evaluates the heath of the airplanes every year, and if
> A new police car costs the Bay City Police Department $26,000. The annual maintenance cost for a car depends on the age of the car at the beginning of the year. (All cars accumulate approximately the same mileage each year.) The maintenance costs increas
> A disaster response agency serves seven regions from its central warehouse (1). Due to the recent storm, many roads to the regions are closed. Only the available roads for transportation are depicted in the following diagram. The travel time required in
> John Clooney, a bush pilot in Alaska, makes regular charter flights in his floatplane to various towns and cities in western Alaska. His passengers include hunters, fishermen, backpackers and campers, and tradespeople hired for jobs in the different loca
> The Voyager spacecraft has been transported by an alien being to the Delta Quadrant of space, millions of light-years from Earth. Captain Janeway and her crew are attempting to plot the shortest course home. Following is a network of the possible routes
> In 1862, during the second year of the Civil War, General Thomas J. “Stonewall” Jackson fought a brilliant military campaign in the Shenandoah Valley in Virginia. One of his victories was at the Battle of McDowell. Usi
> George is camped deep in the jungle, and he wants to make his way back to the coast and civilization. Each of the paths he can take through the jungle has obstacles that can delay him, including hostile natives, wild animals, dense forests and vegetation
> A community celebration is to be conducted at City 1 for republic day. The public transport authorities plan to operate buses from all other cities (2 through 6) to the celebration venue. The following diagram depicts the available routes and the travel
> The Farmer’s American Bank of Leesburg is planning to install a new computerized accounts system. Bank management has determined the activities required to complete the project, the precedence relationships of the activities, and activi
> A furniture manufacturer supplies furniture to nine different outlets in Dubai from its warehouse in Jebel Ali. The distance between the warehouse and the different outlets in kilometers based on the possible routes are shown in the following diagram. Fi
> A steel mill in Gary, Indiana, supplies steel to manufacturers in eight other midwestern cities by truck, as shown in the following network: The travel time between cities, in hours, is shown along each branch. Determine the shortest route from Gary to e
> The Hylton Hotel has a limousine van that transports guests to various business and tourist locations around the city. The following network indicates the different routes the limousine could follow from the hotel at node 1 to the nine locations (nodes 2
> The Petroco gasoline distributor in Jackson, Mississippi, supplies service stations in nine other southeastern cities, as shown in the following network: The distance, in miles, is shown on each branch. Determine the shortest route from Jackson to the ni
> The Burger Doodle restaurant franchises in Los Angeles are supplied from a central warehouse in Inglewood. The location of the warehouse and its proximity, in minutes of travel time, to the franchises are shown in the following network: Trucks supply eac
> The Big Buy Supermarket stocks Munchies Cereal. Demand for Munchies is 4,000 boxes per year (365 days). It costs the store $60 per order of Munchies, and it costs $0.80 per box per year to keep the cereal in stock. Once an order for Munchies is placed, i
> The Petroco Company uses a highly toxic chemical in one of its manufacturing processes. It must have the product delivered by special cargo trucks designed for safe shipment of chemicals. As such, ordering (and delivery) costs are relatively high, at $2,
> The Pedal Pusher Bicycle Shop operates 7 days per week, closing only on Christmas Day. The shop pays $300 for a particular bicycle purchased from the manufacturer. The annual holding cost per bicycle is estimated to be 25% of the dollar value of inventor
> The Simple Simon Bakery produces fruit pies for freezing and subsequent sale. The bakery, which operates 5 days per week, 52 weeks per year, can produce pies at the rate of 64 pies per day. The bakery sets up the pie production operation and produces unt
> Given the following network and activity time estimates, determine the expected time and variance for each activity, and indicate the critical path:
> The Metropolitan Book Company purchases paper from the Atlantic Paper Company. Metropolitan produces magazines and paperbacks that require 1,215,000 pounds of paper per year. The cost per order for the company is $1,200; the cost of holding 1 pound of pa
> The concession stand at the Blacksburg High School stadium sells slices of pizza during soccer games. Concession stand sales are a primary source of revenue for high school athletic programs, so the athletic director wants to sell as much food as possibl
> The Impanema Restaurant stocks a red Brazilian table wine it purchases from a wine merchant in a nearby city. The daily demand for the wine at the restaurant is normally distributed, with a mean of 18 bottles and a standard deviation of 4 bottles. The wi
> The Fast Service Food Mart stocks frozen pizzas in a refrigerated display case. The average daily demand for the pizzas is normally distributed, with a mean of 8 pizzas and a standard deviation of 2.5 pizzas. A vendor for a packaged food distributor chec
> The Corner Drug Store fills prescriptions for a popular children’s antibiotic, amoxicillin. The daily demand for amoxicillin is normally distributed, with a mean of 200 ounces and a standard deviation of 80 ounces. The vendor for the pharmaceutical firm
> PM Computers in Problem 42 is considering purchasing monitors from an American manufacturer that would guarantee a lead time of 8 days, instead of the Taiwanese company. Determine the new reorder point, given this lead time, and identify the factors that
> PM Computers assembles personal computers from generic components. It purchases its color monitors from a manufacturer in Taiwan; thus, there is a long and uncertain lead time for receiving orders. Lead time is normally distributed, with a mean of 25 day
> The daily demand for Sunlight paint at the Rainbow Paint Store in East Ridge is normally distributed, with a mean of 26 gallons and a standard deviation of 10 gallons. The lead time for receiving an order of paint from the Sunlight distributor is 9 days.
> In Problem 39, the manager of the Uptown Bar and Grill has negotiated with the beer distributor for the lead time to receive orders to be a constant 3 days. What effect does this have on the reorder point developed in Problem 39 for a 90% service level?
> The Western Jeans Company purchases denim from Cumberland Textile Mills. The Western Jeans Company uses 35,000 yards of denim per year to make jeans. The cost of ordering denim from the textile company is $500 per order. It costs Western $0.35 per yard a
> The Columbus Civic Club is planning to put on a 5K race to raise money to build children’s playgrounds. The club has identified the following planning activities and time estimates: Construct the network for this project, identify the c
> The Uptown Bar and Grill serves Rainwater draft beer to its customers. The daily demand for beer is normally distributed, with an average of 18 gallons and a standard deviation of 4 gallons. The lead time required to receive an order of beer from the loc
> The Atlantic Paper Company produces paper from wood pulp ordered from a lumber products firm. The paper company’s daily demand for wood pulp is a constant 8,000 pounds. Lead time is normally distributed, with an average of 7 days and a standard deviation
> The amount of denim used daily by the Western Jeans Company in its manufacturing process to make jeans is normally distributed, with an average of 3,000 yards of denim and a standard deviation of 600 yards. The lead time required to receive an order of d
> Tracy McCoy is the office administrator for the department of management science at Tech. The faculty uses a lot of printer paper, and although Tracy is constantly reordering, paper frequently runs out. She orders the paper from the university central st
> Community Hospital orders latex sanitary gloves from a hospital supply firm. The hospital expects to use 40,000 pairs of gloves per year. The cost to order and to have the gloves delivered is $180. The annual carrying cost is $0.18 per pair of gloves. Th
> The 23,000-seat City Coliseum houses the local professional ice hockey, basketball, indoor soccer, and arena football teams, as well as various trade shows, wrestling and boxing matches, tractor pulls, and circuses. Coliseum vending annually sells large
> The office manager for the Gotham Life Insurance Company orders letterhead stationery from an office products firm in boxes of 500 sheets. The company uses 6,500 boxes per year. Annual carrying costs are $3 per box, and ordering costs are $28. The follow
> The bookstore at State University purchases from a vendor sweatshirts emblazoned with the school name and logo. The vendor sells the sweatshirts to the store for $38 apiece. The cost to the bookstore for placing an order is $120, and the carrying cost is
> The Fifth Quarter Bar buys Old World draft beer by the barrel from a local distributor. The bar has an annual demand of 900 barrels, which it purchases at a price of $205 per barrel. The annual carrying cost is 12% of the price, and the cost per order is
> The I-75 Carpet Discount Store has an annual demand of 10,000 yards of Super Shag carpet. The annual carrying cost for a yard of this carpet is $0.75, and the ordering cost is $150. Thecarpet manufacturer normally charges the store $8 per yard for the ca
> Lindsey Brinton is moving into a rental house near campus at the beginning of the new fall semester at Tech with three friends. Each of the four friends will have a bedroom that they can redecorate as they wish. Lindsey wants to wallpaper her room and pu
> A firm is faced with the attractive situation in which it can obtain immediate delivery of an item it stocks for retail sale. The firm has therefore not bothered to order the item in any systematic way. Recently, however, profits have been squeezed due t
> The Uptown Kiln is an importer of ceramics from overseas. It has arranged to purchase a particular type of ceramic pottery from a Korean artisan. The artisan makes the pottery in 120-unit batches and will ship only that exact number of units. The transpo
> The Spruce Creek Vegetable Farm produces organically grown greenhouse tomatoes that are sold to area grocery stores. The annual demand for Spruce Creek’s tomatoes is 270,000 pounds. The farm is able to produce 305,000 pounds annually. The cost to transpo
> The Summer Outdoor Furniture Company produces wooden lawn chairs. The annual demand from its store customers is 17,400 chairs per year. The transport and handling costs are $2,600 each time a shipment of chairs is delivered to stores from its warehouse.
> For homework Problem 30 in Chapter 15, the Tech power plant wants to keep a 7- to 10-day sup- ply of coal on hand at all times. It takes 3 days to transport coal by railroad from the coalfields, and the cost of shipping and handling coal by rail is $19.5
> Suntrek is a global manufacturer and supplier of denim jeans to apparel retailers around the world. It purchases baled cotton from its cotton producers in Arkansas, Texas, Georgia, and Mississippi and ships it to its warehouse at the port of Savannah, wh
> Eurotronics is a European manufacturer of electronic components. During the course of a year, it requires container cargo space on ships leaving Hamburg bound for the United States, Mexico, South America, and Canada. Annually, the company needs 160,000 c
> The Union Street Microbrewery makes 1220 Union beer, which it bottles and sells in its adjoining restaurant and by the case. It costs $1,700 to set up, brew, and bottle a batch of the beer. The annual cost to store the beer in inventory is $1.25 per bott
> The A-to-Z Office Supply Company is open from 8:00 A.M. to 6:00 p.M., and it receives 200 calls per day for delivery orders. It costs A-to-Z $20 to send out its trucks to make deliveries. The company estimates that each minute a customer spends waiting f
> The University Bookstore at Tech stocks the required textbook for Management Science 2405. The demand for this text is 1,200 copies per year. The cost of placing an order is $350, and the annual carrying cost is $2.75 per book. If a student requests the
> Seth and Levi Taylor are planning an anniversary party for their parents in December, and they want it to have a holiday theme. They have identified the following planning activities and time estimates: Construct the network for this project, identify th
> Videoworld is a discount store that sells color televisions. The annual demand for color television sets is 400. The cost per order from the manufacturer is $650. The carrying cost is $45 per set each year. The store has an inventory policy that allows s
> Hayes Electronics in Problem 1 assumed with certainty that the ordering cost is $450 per order and the inventory carrying cost is $170 per unit per year. However, the inventory model parameters are frequently only estimates that are subject to some degre
> The Laurel Creek Lawn Shop sells Fastgro Fertilizer. The annual demand for the fertilizer is 270,000 pounds. The cost to order the fertilizer from the Fastgro Company is $105 per order. The annual carrying cost is $0.25 per pound. The store operates with
> The Road King Tire store sells a brand of tires called the Roadrunner. The annual demand from the store’s customers for Roadrunner tires is 3,700. The cost to order tires from the tire manufacturer is $420 per order. The annual carrying cost is $1.75 per
> The Pacific Lumber Company and Mill processes 10,000 logs annually, operating 250 days per year. Immediately upon receiving an order, the logging company’s supplier begins delivery to the lumber mill, at a rate of 60 logs per day. The lumber mill has det
> Craftwood Furniture Company is a U.S.-based furniture manufacturer that offshored all of its actual manufacturing operations to China about a decade ago. It set up a distribution center in Hong Kong, from which the company ships its items to the United S
> In Problem 32 in Chapter 15, the supplier receives shipments of partially completed laptops from its manufacturing facility in Southeast Asia, which has maximum production rate of 200 units per day. Using the forecast of annual demand developed in that p
> Tara, an apparel store, has forecasted a sale of 100,000 meters of dress material for the next year. Its spinning mill can produce 500 meters of materials per day. The cost of setup per production run is C6,000. The store needs to use special materials t
> The Honda dealership at your city forecasted that it could sell around 500 cars in the next year. The annual carrying cost of a car is ¥500,000, and the ordering cost which involves order processing and transportation is ¥300,000. Once an order is made,