Question: Kathleen Taylor, a student at Tech, is
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 changes, this travel will take a full day. In Paris, Kathleen is going to spend 2 nights and 1 full day before taking the train to Toulouse. Kathleen has never been to Paris, so she wants to spend her 1 day there seeing as many of the famous attractions as she can, including the Eiffel Tower, the Louvre, Notre Dame Cathedral, the Arch de Triumph, the Pantheon, and the Palace at Versailles. She plans to stay at a youth hostel very near Sacre Coeur in Montmartre and from there use the Paris Metro to visit as many of the sites as she can in a day. She has downloaded a detailed Metro map from the French rail Web site at http:// www.ratp.fr and has discovered that the Metro system is huge, with almost 250 stations and 14 lines throughout Paris.
There’s no question that Kathleen can get to all the sites by the Metro, but she is concerned about her limited time frame and her ability to get from location to location quickly. She has determined the following information regarding the average times (in minutes) between stations for each line:
She’s also guessing that the subway stops about 1 minute at each station. If she has to change lines, she assumes it will take her at least 5 minutes. She plans to leave early in the morning, when the sites open, and she has no specific time she must be back to the hostel.
Kathleen, a business student, would like to use some of kind of logical, systematic approach to help her plan her movement around the city to the different sites using the Metro. Help Kathleen develop a route around the city to each of the sites she wants to see, starting from her youth hostel in Montmartre, for the day she’ll be in Paris. Do you think she’ll be able to see all the sites she wants to see?
> A rural clinic hires its staff from nearby cities and towns on a part-time basis. The clinic attempts to have a general practitioner (GP), a nurse, and an internist on duty during at least a portion of each week. The clinic has a weekly budget of $1,200.
> A company wants to produce two products, A and B, using three resources—machine hours, raw material, and assembly time—as given in the table below. The company wants to satisfy the following goals: (1) Achieve total sa
> The East Midvale Textile Company produces denim and brushed-cotton cloth. The average production rate for both types of cloth is 1,000 yards per hour, and the normal weekly production capacity (running two shifts) is 80 hours. The marketing department es
> The Wearever Carpet Company manufactures two brands of carpet—shag and sculptured—in 100-yard lots. It requires 8 hours to produce one lot of shag carpet and 6 hours to produce one lot of sculptured carpet. The company has the following production goals,
> A manufacturing company produces products 1, 2, and 3. The three products have the following resource requirements and produce the following profit: At present, the firm has a daily labor capacity of 240 available hours and a daily supply of 400 pounds o
> A group of developers is building a new shopping center. A consultant for the developers has constructed the following project network and assigned activity times, in weeks. Determine the earliest and latest activity times, activity slack, critical path,
> In one of the little-known battles of the Civil War, General Tecumseh Beauregard lost the Third Battle of Bull Run because his preparations were not complete when the enemy attacked. If the critical path method had been available, the general could have
> Moore Housing Contractors is negotiating a deal with Countryside Realtors to build six houses in a new development. Countryside wants Moore Contractors to start in late winter or early spring, when the weather begins to moderate, and build on through the
> Given the following network, with activity times in weeks, determine the earliest and latest activity times and the slack for each activity. Indicate the critical path and the project duration:
> Given the following network, with activity times in months, determine the earliest and latest activity times and slack for each activity. Indicate the critical path and the project duration.
> For the network in Problem 4, determine the earliest and latest activity times and the slack for each activity. Indicate how the critical path would be determined from this information.
> The following table provides the crash data for the network project described in Problem 6: Using the computer, crash the network to 32 months. Indicate the first critical path activities and then the cost of crashing the network.
> Identify all the paths in the following network, compute the length of each, and indicate the critical path (activity times are in weeks):
> The following table provides the crash data for the network project described in Problem 15: The normal activity times are considered to be deterministic and not probabilistic. Using the computer, crash the network to 26 weeks. Indicate how much it would
> Reconstruct the example problem at the end of this chapter as an AOA network. Assume that the most likely times (m) are the normal activity times and that the optimistic times (a) are the activity crash times. Further assume that the activities have the
> Formulate the general linear programming model for the project network for installing an order processing system shown in Figure 8.14 and solve it.
> A project has six activities on arcs as shown in the diagram. The values on the arcs are the duration of activities in days. a. Formulate a linear programming model for this project. b. Find the critical duration using computer.
> The following table provides the information necessary to construct a project network and project crash data: a. Construct the project network. b. Manually crash the network to 28 weeks. c. Formulate the general linear programming model for this network.
> John Aaron called the meeting of the Programs and Arts Committee of the Student Government Association to order. “Okay, okay, everybody, quiet down. I have an important announcement to make,” he shouted above the noise. The room got quiet, and John start
> The following table provides the information necessary to construct a project network and project crash data: a. Construct the project network. b. Compute the total allowable crash time per activity and the crash cost per week for each activity. c. Deter
> The following table contains the activities for planning a wedding and the activity time estimates; however, the precedence relationships between activities are not included: Using your best judgment, determine the project network, critical path, and exp
> During a violent thunderstorm with very high wind gusts in the third week of March, the broadcast tower for the public radio station WVPR, atop Poor Mountain in Roanoke, collapsed. This greatly reduced the strength of the station’s sign
> The Valley United Soccer Club is planning a soccer tournament for the weekend of April 29 and 30. The club’s officers know that by March 30 they must send out acceptances to teams that have applied to enter and that by April 15 they mus
> Lakeland-Bering Aircraft Company is preparing a contract proposal to submit to the Defense Department for a new military aircraft, the X-300J jet fighter. Part of the proposal is a development and production schedule for completion of the first aircraft.
> 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
> 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
> Determine the shortest route from node 1 (origin) to node 12 (destination) for the following net- work. Distances are given along the network branches:
> 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
