Question: Coast-to-Coast Airlines is investigating the
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 important that these costs be carefully monitored. However, fuel adds weight to an airplane, and, consequently, excess fuel raises the cost of getting from one city to another. In evaluating one particular flight rotation, a plane begins in Atlanta, flies from Atlanta to Los Angeles, from Los Angeles to Houston, from Houston to New Orleans, and from New Orleans to Atlanta. When the plane arrives in Atlanta, the flight rotation is said to have been completed, and then it starts again. Thus, the fuel on board when the flight arrived in Atlanta must be taken into consideration when the flight begins. Along each leg of this route, there is a minimum and a maximum amount of fuel that may be carried. This and additional information are provided in the table on the following page.
The regular fuel consumption is based on the plane carrying the minimum amount of fuel. If more than this is carried, the amount of fuel consumed is higher. Specifically, for each 1,000 gallons of fuel above the minimum, 5% (or 50 gallons per 1,000 gallons of extra fuel) is lost due to excess fuel consumption. For example, if 25,000 gallons of fuel are on board when the plane takes off from Atlanta, the fuel consumed on this route will be 12 + 0.05 = 12.05 thousand gallons. If 26,000 gallons are on board, the fuel consumed will be increased by 0.05 thousand, for a total of 12.1 thousand gallons.
Formulate this as an LP problem to minimize the cost. How many gallons should be purchased in each city? What is the total cost of this?
Transcribed Image Text:
MINIMUM FUEL MAXIMUM FUEL REGULAR FUEL REQUIRED ALLOWED CONSUMPTION FUEL PRICE PER LEG (1,000 GAL.) (1,000 GAL.) (1,000 GAL.) GALLON Atlanta-Los Angeles 24 36 12 $4.15 Los Angeles-Houston 15 23 7 $4.25 Houston-New Orleans 17 3 $4.10 New Orleans-Atlanta 11 20 5 $4.18
> Why is the central limit theorem so important in quality control?
> What is the fundamental matrix, and how is it used in determining equilibrium conditions?
> In the simulation of an order policy for drills at Simkin’s Hardware, would the results (Table 13.8) change significantly if a longer period were simulated? Why is the 10-day simulation valid or invalid? Table 13.8: ORDER QUANTITY
> Discuss the concepts of verification and validation in simulation.
> What types of management problems can be solved more easily by quantitative analysis techniques other than simulation?
> List five of the simulation software tools that are available today.
> What is operational gaming? What is systems simulation? Give examples of how each may be applied.
> Do you think the application of simulation will increase strongly in the next 10 years? Why or why not?
> Why must the service rate be greater than the arrival rate in a single-channel queuing system?
> Describe how expected activity times and variances can be computed in a PERT network.
> What is an activity? What is an event? What is an immediate predecessor?
> Why is linear programming useful in CPM crashing?
> What are deviational variables? How do they differ from decision variables in traditional LP problems?
> What is meant by satisficing, and why is the term often used in conjunction with goal programming?
> What does it mean to rank goals in goal programming? How does this affect the problem’s solution?
> List the advantages and disadvantages of solving integer programming problems by (a) rounding off and (b) enumeration.
> Explain how the maximal-flow model might be viewed as a transshipment model.
> Describe a problem that can be solved by using the shortest-route model.
> Why is a computer necessary in conducting a real world simulation?
> Andrew–Carter, Inc. (A–C), is a major Canadian producer and distributor of outdoor lighting fixtures. Its fixture is distributed throughout North America and has been in high demand for several years. The company opera
> Explain the purpose of the transshipment constraints in the linear program for a transshipment model.
> 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
> 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 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 th
> 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; (
