1. | Green Valley Mills produces carpet at plants in St. Louis and Richmond. The carpet is then shipped to two outlets, located in Chicago and Atlanta. The cost per ton of shipping carpet from each of the two plants to the two warehouses is as follows :
The plant at St. Louis can supply 250 tons of carpet per week; the plant at Richmond can supply 400 tons per week. The Chicago outlet has a demand of 300 tons per week, and the outlet at Atlanta demands 350 tons per week. The company wants to know the number of tons of carpet to ship from each plant to each outlet in order to minimize the total shipping cost. Solve this transportation problem. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. | A transportation problem involves the following costs, supply, and demand:
Solve this problem by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. | Given a transportation problem with the following costs, supply, and demand, find the optimal solution by using the computer:
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4. | Consider the following transportation problem:
Formulate this problem as a linear programming model and solve it by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5. | Solve the following linear programming problem:
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6. | Consider the following transportation problem:
Solve it by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7. | Steel mills in three cities produce the following amounts of steel :
These mills supply steel to four cities, where manufacturing plants have the following demand:
Shipping costs per ton of steel are as follows:
Because of a truckers' strike, shipments are prohibited from Birmingham to Chicago. Formulate this problem as a linear programming model and solve it by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8. | In Problem 7, what would be the effect on the optimal solution of a reduction in production capacity at the Gary mill from 320 tons to 290 tons per week? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
9. | Coal is mined and processed at the following four mines in Kentucky, West Virginia, and Virginia:
These mines supply the following amount of coal to utility power plants in three cities:
The railroad shipping costs (in thousands of dollars) per ton of coal are shown in the following table. Because of railroad construction, shipments are prohibited from Cabin Creek to Richmond:
Formulate this problem as a linear programming model and solve it by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
10. | Oranges are grown, picked, and then stored in warehouses in Tampa, Miami, and Fresno. These warehouses supply oranges to markets in New York, Philadelphia, Chicago, and Boston. The following table shows the shipping costs per truckload (in hundreds of dollars), supply, and demand. Because of an agreement between distributors , shipments are prohibited from Miami to Chicago:
Formulate this problem as a linear programming model and solve it by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
11. | A manufacturing firm produces diesel engines in four citiesPhoenix, Seattle, St. Louis, and Detroit. The company is able to produce the following numbers of engines per month:
Three trucking firms purchase the following numbers of engines for their plants in three cities:
The transportation costs per engine (in hundreds of dollars) from sources to destinations are shown in the following table. However, the Charlotte firm will not accept engines made in Seattle, and the Louisville firm will not accept engines from Detroit; therefore, those routes are prohibited:
Formulate this problem as a linear programming model and solve it by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
12. | The Interstate Truck Rental firm has accumulated extra trucks at three of its truck leasing outlets, as shown in the following table:
The firm also has four outlets with shortages of rental trucks, as follows:
The firm wants to transfer trucks from those outlets with extras to those with shortages at the minimum total cost. The following costs of transporting these trucks from city to city have been determined:
Solve this problem by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
13. | The Shotz Beer Company has breweries in two cities; the breweries can supply the following numbers of barrels of draft beer to the company's distributors each month:
The distributors, which are spread throughout six states, have the following total monthly demand:
The company must pay the following shipping costs per barrel:
Solve this problem by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
14. | In Problem 13, the Shotz Beer Company management has negotiated a new shipping contract with a trucking firm between its Tampa brewery and its distributor in Kentucky. This contract reduces the shipping cost per barrel from $0.80 per barrel to $0.65 per barrel. How will this cost change affect the optimal solution? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
15. | Computers Unlimited sells microcomputers to universities and colleges on the East Coast and ships them from three distribution warehouses. The firm is able to supply the following numbers of microcomputers to the universities by the beginning of the academic year:
Four universities have ordered microcomputers that must be delivered and installed by the beginning of the academic year:
The shipping and installation costs per microcomputer from each distributor to each university are as follows:
Solve this problem by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
16. | In Problem 15, Computers Unlimited wants to better meet demand at the four universities it supplies . It is considering two alternatives: (1) expand its warehouse at Richmond to a capacity of 600, at a cost equivalent to an additional $6 in handling and shipping per unit; or (2) purchase a new warehouse in Charlotte that can supply 300 units with shipping costs of $19 to Tech, $26 to A & M, $22 to State, and $16 to Central. Which alternative should management select, based solely on transportation costs (i.e., no capital costs)? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
17. | Computers Unlimited in Problem 15 has determined that when it is unable to meet the demand for microcomputers at the universities it supplies, the universities tend to purchase microcomputers elsewhere in the future. Thus, the firm has estimated a shortage cost for each microcomputer demanded but not supplied that reflects the loss of future sales and goodwill. These costs for each university are as follows:
Solve Problem 15 with these shortage costs included. Compute the total transportation cost and the total shortage cost. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
18. | A severe winter ice storm has swept across North Carolina and Virginia, followed by over a foot of snow and frigid, single-digit temperatures . These weather conditions have resulted in numerous downed power lines and power outages, causing dangerous conditions for much of the population. Local utility companies have been overwhelmed and have requested assistance from unaffected utility companies across the Southeast. The following table shows the number of utility trucks with crews available from five different companies in Georgia, South Carolina, and Florida; the demand for crews in seven different areas that local companies cannot get to; and the weekly cost (in thousands of dollars) of a crew going to a specific area (based on the visiting company's normal charges, the distance the crew has to come, and living expenses in an area):
Determine the number of crews that should be sent from each utility to each affected area to minimize total costs. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
19. | A large manufacturing company is closing three of its existing plants and intends to transfer some of its more skilled employees to three plants that will remain open . The number of employees available for transfer from each closing plant is as follows:
The following number of employees can be accommodated at the three plants remaining open:
Each transferred employee will increase product output per day at each plant, as shown in the following table:
The company wants to transfer employees to ensure the maximum increase in product output. Solve this problem by using the computer. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
20. | The Sav-Us Rental Car Agency has six lots in Nashville, and it wants to have a certain number of cars available at each lot at the beginning of each day for local rental. The agency would like a model it could quickly solve at the end of each day that would tell it how to redistribute the cars among the six lots in the minimum total time. The times required to travel between the six lots are as follows:
The agency would like the following number of cars at each lot at the end of the day. Also shown is the number of available cars at each lot at the end of a particular day. Determine the optimal reallocation of rental cars by using any initial solution approach and any solution method:
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
21. | Bayville has built a new elementary school, increasing the town's total to four schoolsAddison, Beeks, Canfield, and Daley. Each has a capacity of 400 students. The school board wants to assign children to schools so that their travel time by bus is as short as possible. The school board has partitioned the town into five districts conforming to population densitynorth, south, east, west, and central. The average bus travel time from each district to each school is shown as follows:
Determine the number of children that should be assigned from each district to each school to minimize total student travel time. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
22. | In Problem 21, the school board has determined that it does not want any of the schools to be overly crowded compared with the other schools. It would like to assign students from each district to each school so that enrollments are evenly balanced between the four schools. However, the school board is concerned that this might significantly increase travel time. Determine the number of students to be assigned from each district to each school such that school enrollments are evenly balanced. Does this new solution appear to significantly increase travel time per student? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
23. | The Easy Time Grocery chain operates in major metropolitan areas on the East Coast. The stores have a " no-frills " approach, with low overhead and high volume. They generally buy their stock in volume at low prices. However, in some cases they actually buy stock at stores in other areas and ship it in. They can do this because of high prices in the cities they operate in compared with costs in other locations. One example is baby food. Easy Time purchases baby food at stores in Albany, Binghamton, Claremont, Dover, and Edison and then trucks it to six stores in and around New York City. The stores in the outlying areas know what Easy Time is up to, so they limit the number of cases of baby food Easy Time can purchase. The following table shows the profit Easy Time makes per case of baby food, based on where the chain purchases it and at which store it is sold, plus the available baby food per week at purchase locations and the shelf space available at each Easy Time store per week:
Determine where Easy Time should purchase baby food and how the food should be distributed to maximize profit. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
24. | Suppose that in Problem 23 Easy Time can purchase all the baby food it needs from a New York City distributor at a price that will result in a profit of $9 per case at stores 1, 3, and 4; $8 per case at stores 2 and 6; and $7 per case at store 5. Should Easy Time purchase all, none, or some of its baby food from the distributor rather than purchase it at other stores and truck it in? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
25. | In Problem 23, if Easy Time could arrange to purchase more baby food from one of the outlying locations, which should it be, how many additional cases could be purchased, and how much would this increase profit? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
26. | The Roadnet Transport Company has expanded its shipping capacity by purchasing 90 trailer trucks from a competitor that went bankrupt. The company subsequently located 30 of the purchased trucks at each of its shipping warehouses in Charlotte, Memphis, and Louisville. The company makes shipments from each of these warehouses to terminals in St. Louis, Atlanta, and New York. Each truck is capable of making one shipment per week. The terminal managers have indicated their capacity of extra shipments. The manager at St. Louis can accommodate 40 additional trucks per week, the manager at Atlanta can accommodate 60 additional trucks, and the manager at New York can accommodate 50 additional trucks. The company makes the following profit per truckload shipment from each warehouse to each terminal. The profits differ as a result of differences in products shipped, shipping costs, and transport rates:
Determine how many trucks to assign to each route (i.e., warehouse to terminal) in order to maximize profit. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
27. | During the Gulf War in Iraq, large amounts of military mat riel and supplies had to be shipped daily from supply depots in the United States to bases in the Middle East. The critical factor in the movement of these supplies was speed. The following table shows the number of planeloads of supplies available each day from each of six supply depots and the number of daily loads demanded at each of five bases. (Each planeload is approximately equal in tonnage.) Also included are the transport hours per plane, including loading and fueling, actual flight time, and unloading and refueling:
Determine the optimal daily flight schedule that will minimize total transport time. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
28. | PM Computer Services produces personal computers from component parts it buys on the open market. The company can produce a maximum of 300 personal computers per month. PM wants to determine its production schedule for the first 6 months of the new year. The cost to produce a personal computer in January will be $1,200. However, PM knows the cost of component parts will decline each month so that the overall cost to produce a PC will be 5% less each month. The cost of holding a computer in inventory is $15 per unit per month. Following is the demand for the company's computers each month:
Determine a production schedule for PM that will minimize total cost. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
29. | In Problem 28, suppose that the demand for personal computers increases each month, as follows:
In addition to the regular production capacity of 300 units per month, PM Computer Services can also produce an additional 200 computers per month by using overtime. Overtime production adds 20% to the cost of a personal computer. Determine a production schedule for PM that will minimize total cost. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
30. | National Foods Company has five plants where it processes and packages fruits and vegetables. It has suppliers in six cities in California, Texas, Alabama, and Florida. The company has owned and operated its own trucking system in the past for transporting fruits and vegetables from its suppliers to its plants. However, it is now considering outsourcing all its shipping to outside trucking firms and getting rid of its own trucks. It currently spends $245,000 per month to operate its own trucking system. It has determined monthly shipping costs (in thousands of dollars per ton) of using outside shippers from each of its suppliers to each of its plants, as shown in the following table:
Should National Foods continue to operate its own shipping network or sell its trucks and outsource its shipping to independent trucking firms? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
31. | In Problem 30, National Foods would like to know what the effect would be on the optimal solution and the company's decision regarding its shipping if it negotiates with its suppliers in Sacramento, Jacksonville, and Ocala to increase their capacity to 25 tons per month. What would be the effect of negotiating instead with its suppliers at San Antonio and Montgomery to increase their capacity to 25 tons each? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
32. | Orient Express is a global distribution company that transports its clients ' products to customers in Hong Kong, Singapore, and Taipei. All the products Orient Express ships are stored at three distribution centersone in Los Angeles, one in Savannah, and one in Galveston. For the coming month the company has 450 containers of computer components available at the Los Angeles center, 600 containers available at Savannah, and 350 containers available at Galveston. The company has orders for 600 containers from Hong Kong, 500 containers from Singapore, and 500 containers from Taipei. The shipping costs per container from each U.S. port to each of the overseas ports are shown in the following table:
Orient Express, as the overseas broker for its U.S. customers, is responsible for unfulfilled orders, and it incurs stiff penalty costs from overseas customers if it does not meet an order. The Hong Kong customers charge a penalty cost of $800 per container for unfulfilled demand, Singapore customers charge a penalty cost of $920 per container, and Taipei customers charge $1,100 per container. Formulate and solve a transportation model to determine the shipments from each U.S. distribution center to each overseas port that will minimize shipping costs. Indicate what portion of the total cost is a result of penalties. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
33. | Binford Tools manufactures garden tools. It uses inventory, overtime, and subcontracting to absorb demand fluctuations. Expected demand, regular and overtime production capacity, and subcontracting capacity are provided in the following table for the next four quarters for its basic line of steel garden tools:
The regular production cost per unit is $20, the overtime cost per unit is $25, the cost to subcontract a unit is $27, and the inventory carrying cost is $2 per unit. The company has 300 units in inventory at the beginning of the year. Determine the optimal production schedule for the four quarters to minimize total costs. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
34. | Al, Barbara, Carol, and Dave have joined together to purchase two season tickets to the Giants' home football games. Because there are eight home games, each person will get tickets to two games. Each person has ranked the games they prefer from 1 to 8, with 1 being most preferred and 8 least preferred, as follows:
Determine the two games each person should get tickets for that will result in the groups' greatest degree of satisfaction. Do you think the participants would think your allocation is fair? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
35. | World Foods, Inc., imports food products such as meats, cheeses, and pastries to the United States from warehouses at ports in Hamburg, Marseilles, and Liverpool. Ships from these ports deliver the products to Norfolk, New York, and Savannah, where they are stored in company warehouses before being shipped to distribution centers in Dallas, St. Louis, and Chicago. The products are then distributed to specialty food stores and sold through catalogs. The shipping costs ($/1,000 lb.) from the European ports to the U.S. cities and the available supplies (1,000 lb.) at the European ports are provided in the following table:
The transportation costs ($/1,000 lb.) from each U.S. city of the three distribution centers and the demands (1,000 lb.) at the distribution centers are as follows:
Determine the optimal shipments between the European ports and the warehouses and the distribution centers to minimize total transportation costs. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
36. | A sports apparel company has received an order for a college basketball team's national championship T-shirt. The company can purchase the T-shirts from textile factories in Mexico, Puerto Rico, and Haiti. The shirts are shipped from the factories to companies in the United States that silk-screen the shirts before they are shipped to distribution centers. Following are the production and transportation costs ($/shirt) from the T-shirt factories to the silk-screen companies to the distribution centers, plus the supply of T-shirts at the factories and demand for the shirts at the distribution centers:
Determine the optimal shipments to minimize total production and transportation costs for the apparel company. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
37. | Walsh's Fruit Company contracts with growers in Ohio, Pennsylvania, and New York to purchase grapes. The grapes are processed into juice at the farms and stored in refrigerated vats. Then the juice is shipped to two plants, where it is processed into bottled grape juice and frozen concentrate. The juice and concentrate are then transported to three food warehouses/distribution centers. The transportation costs per ton from the farms to the plants and from the plants to the distributors, and the supply at the farms and demand at the distribution centers are summarized in the following tables:
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
38. | A national catalog and Internet retailer has three warehouses and three major distribution centers located around the country. Normally, items are shipped directly from the warehouses to the distribution centers; however, each of the distribution centers can also be used as an intermediate transshipment point. The transportation costs ($/unit) between warehouses and distribution centers, the supply at the warehouses (100 units), and the demand at the distribution centers (100 units) for a specific week are shown in the following table:
The transportation costs ($/unit) between the distribution centers are
Determine the optimal shipments between warehouses and distribution centers to minimize total transportation costs. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
39. | Horizon Computers manufactures laptops in Germany, Belgium, and Italy. Because of high tariffs between international trade groups, it is sometimes cheaper to ship partially completed laptops to factories in Puerto Rico, Mexico, and Panama and have them completed before final shipment to U.S. distributors in Texas, Virginia, and Ohio. The cost ($/unit) of the completed laptops plus tariffs and shipment costs from the European plants directly to the United States and supply and demand are as follows:
Alternatively, the unit costs of shipping partially completed laptops to plants for finishing before sending them to the United States are as follows:
Determine the optimal shipments of laptops that will meet demand at the U.S. distributors at the minimum total cost. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
40. | The Midlands Field Produce Company contracts with potato farmers in Colorado, Minnesota, North Dakota, and Wisconsin for monthly potato shipments. Midlands picks up the potatoes at the farms and ships mostly by truck (and sometimes by rail) to its sorting and distribution centers in Ohio, Missouri, and Iowa. At these centers the potatoes are cleaned, rejects are discarded, and the potatoes are sorted according to size and quality. They are then shipped to combination plants and distribution centers in Virginia, Pennsylvania, Georgia, and Texas, where the company produces a variety of potato products and distributes bags of potatoes to stores. Exceptions are the Ohio distribution center, which will only accept potatoes from farms in Minnesota, North Dakota, and Wisconsin, and the Texas plant, which won't accept shipments from Ohio because of disagreements over delivery schedules and quality issues. Following are summaries of the shipping costs from the farms to the distribution centers and the processing and shipping costs from the distribution centers to the plants, as well as the available monthly supply at each farm, the processing capacity at the distribution centers, and the final demand at the plants (in bushels):
Formulate and solve a linear programming model to determine the optimal monthly shipments from the farms to the distribution centers and from the distribution centers to the plants to minimize total shipping and processing costs. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
41. | KanTech Corporation is a global distributor of electrical parts and components. Its customers are electronics companies in the United States, including computer manufacturers and audio/visual product manufacturers. The company contracts to purchase components and parts from manufacturers in Russia, Eastern and Western Europe, and the Mediterranean, and it has them delivered to warehouses in three European ports, Gdansk, Hamburg, and Lisbon. The various components and parts are loaded into containers based on demand from U.S. customers. Each port has a limited fixed number of containers available each month. The containers are then shipped overseas by container ships to the ports of Norfolk, Jacksonville, New Orleans, and Galveston. From these seaports, the containers are typically coupled with trucks and hauled to inland ports in Front Royal (Virginia), Kansas City, and Dallas. There are a fixed number of freight haulers available at each port each month. These inland ports are sometimes called "freight villages," or intermodal junctions, where the containers are collected and transferred from one transport mode to another (i.e., from truck to rail or vice versa). From the inland ports, the containers are transported to KanTech's distribution centers in Tucson, Pittsburgh, Denver, Nashville, and Cleveland. Following are the handling and shipping costs ($/container) between each of the embarkation and destination points along this overseas supply chain and the available containers at each port:
Formulate and solve a linear programming model to determine the optimal shipments from each point of embarkation to each destination along this supply chain that will result in the minimum total shipping cost. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
42. | In Problem 41, KanTech Corporation is just as concerned that its U.S. distributors receive shipments in the minimum amount of time as they are about minimizing their shipping costs. Suppose that each U.S. distributor receives one major container shipment each month. Following are summaries of the shipping times (in days) between each of the embarkation and destination points along KanTech's overseas supply chain. These times not only encompass travel time but also processing, loading, and unloading times at each port:
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
43. | Solve the following linear programming problem:
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
44. | A plant has four operators to be assigned to four machines. The time (minutes) required by each worker to produce a product on each machine is shown in the following table:
Determine the optimal assignment and compute total minimum time. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
45. | A shop has four machinists to be assigned to four machines. The hourly cost of having each machine operated by each machinist is as follows:
However, because he does not have enough experience, machinist 3 cannot operate machine B.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
46. | The Omega pharmaceutical firm has five salespersons, whom the firm wants to assign to five sales regions. Given their various previous contacts, the salespersons are able to cover the regions in different amounts of time. The amount of time (days) required by each salesperson to cover each city is shown in the following table:
Which salesperson should be assigned to each region to minimize total time? Identify the optimal assignments and compute total minimum time. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
47. | The Bunker Manufacturing firm has five employees and six machines and wants to assign the employees to the machines to minimize cost. A cost table showing the cost incurred by each employee on each machine follows:
Because of union rules regarding departmental transfers, employee 3 cannot be assigned to machine E, and employee 4 cannot be assigned to machine B. Solve this problem, indicate the optimal assignment, and compute total minimum cost. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
48. | Given the following cost table for an assignment problem, determine the optimal assignment and compute total minimum cost:
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
49. | An electronics firm produces electronic components, which it supplies to various electrical manufacturers. Quality control records indicate that different employees produce different numbers of defective items. The average number of defects produced by each employee for each of six components is given in the following table:
Determine the optimal assignment that will minimize the total average number of defects produced by the firm per month. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
50. | A dispatcher for Citywide Taxi Company has six taxicabs at different locations and five customers who have called for service. The mileage from each taxi's present location to each customer is shown in the following table:
Determine the optimal assignment(s) that will minimize the total mileage traveled. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
51. | The Southeastern Conference has nine basketball officials who must be assigned to three conference games, three to each game. The conference office wants to assign the officials so that the total distance they travel will be minimized. The distance (in miles) each official would travel to each game is given in the following table:
Determine the optimal assignment(s) to minimize the total distance traveled by the officials. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
52. | In Problem 51, officials 2 and 8 have had a recent confrontation with one of the coaches in the game in Athens. They were forced to eject the coach after several technical fouls. The conference office has decided that it would not be a good idea to have these two officials work the Athens game so soon after this confrontation, so they have decided that officials 2 and 8 will not be assigned to the Athens game. How will this affect the optimal solution to this problem? | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
53. | State University has planned six special catered events for the Saturday of its homecoming football game. The events include an alumni brunch, a parents' brunch, a booster club luncheon, a postgame party for season ticket holders, a lettermen's dinner, and a fund-raising dinner for major contributors. The university wants to use local catering firms as well as the university catering service to cater these events, and it has asked the caterers to bid on each event. The bids (in thousands of dollars) based on menu guidelines for the events prepared by the university are shown in the following table:
The Bon Apet t, Custom, and University caterers can handle two events, whereas each of the other four caterers can handle only one. The university is confident that all the caterers will do a high-quality job, so it wants to select the caterers for the events that will result in the lowest total cost. Determine the optimal selection of caterers to minimize total cost. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
54. | A university department head has five instructors to be assigned to four different courses. All the instructors have taught the courses in the past and have been evaluated by the students. The rating for each instructor for each course is given in the following table (a perfect score is 100):
The department head wants to know the optimal assignment of instructors to courses to maximize the overall average evaluation. The instructor who is not assigned to teach a course will be assigned to grade exams. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
55. | The coach of the women's swim team at State University is preparing for the conference swim meet and must choose the four swimmers she will assign to the 800-meter medley relay team. The medley relay consists of four strokesbackstroke, breaststroke, butterfly , and freestyle. The coach has computed the average times (in minutes) each of her top six swimmers has achieved in each of the four strokes for 200 meters in previous swim meets during the season, as follows:
Determine for the coach the medley relay team and its total expected relay time. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
56. | Biggio's Department Store has six employees available to assign to four departments in the storehome furnishings, china, appliances, and jewelry . Most of the six employees have worked in each of the four departments on several occasions in the past and have demonstrated that they perform better in some departments than in others. The average daily sales for each of the six employees in each of the four departments are shown in the following table:
Employee 3 has not worked in the china department before, so the manager does not want to assign this employee to china. Determine which employee to assign to each department and indicate the total expected daily sales. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
57. | The Vanguard Publishing Company hires eight college students as salespeople to sell encyclopedias during the summer. The company desires to allocate them to three sales territories. Territory 1 requires three salespeople, and territories 2 and 3 require two salespeople each. It is estimated that each salesperson will be able to generate the amounts of dollar sales per day in each of the three territories as given in the following table:
Help the company allocate the salespeople to the three territories so that sales will be maximized. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
58. | Carolina Airlines, a small commuter airline in North Carolina, has six flight attendants that it wants to assign to six monthly flight schedules in a way that will minimize the number of nights they will be away from their homes . The numbers of nights each attendant must be away from home with each schedule are given in the following table:
Identify the optimal assignments that will minimize the total number of nights the attendants will be away from home. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
59. | The football coaching staff at Tech focuses its recruiting on several key states, including Georgia, Florida, Virginia, Pennsylvania, New York, and New Jersey. The staff includes seven assistant coaches, two of whom are responsible for Florida, a high school talent-rich state, whereas one coach is assigned to each of the other five states. The staff has been together for a long time and at one time or another, all the coaches have recruited in all the states. The head coach has accumulated some data on the past success rate (i.e., percentage of targeted recruits signed) for each coach in each state, as shown in the following table:
Determine the optimal assignment of coaches to recruiting regions that will maximize the overall success rate and indicate the average percentage success rate for the staff with this assignment. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
60. | Kathleen Taylor is a freshman at Roanoke College, and she wants to develop her schedule for the spring semester. Courses are offered with class periods either on Monday and Wednesday or Tuesday and Thursday for 1 hour and 15 minutes duration, with 15 minutes between class periods. For example, a course designated as 8M meets on Monday and Wednesday from 8:00 A.M. to 9:15 A.M. ; the next class on Monday and Wednesday (9M) meets from 9:30 to 10:45; the next class (11M) is from 11:00 A.M. to 12:15 P.M. ; and so on. Kathleen wants to take the following six freshman courses, with the available sections shown in order of her preference, based on the professor who's teaching the course and the time:
For example, there are eight sections of math offered, and Kathleen's first preference is the 11T section, her second choice is the 12T section, and so forth.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
61. | CareMed, an HMO health care provider, operates a 24-hour outpatient clinic in Draperton, near the Tech campus. The facility has a medical staff with doctors and nurses who see regular local patients according to a daily appointment schedule. However, the clinic sees a number of Tech students who visit the clinic each day and evening without appointments because their families are part of the CareMed network. The clinic has 12 nurses who work according to three 8-hour shifts. Five nurses are needed from 8:00 A.M. to 4:00 P.M. , four nurses work from 4:00 P.M. to midnight, and 3 nurses work overnight from midnight to 8:00 A.M. The clinic administrator wants to assign nurses to a shift according to their preferences and seniority (i.e., when the number of nurses who prefer a shift exceed the shift demand, the nurses are assigned according to seniority ). While the majority of nurses prefer the day shift, some prefer other shifts because of the work and school schedules of their spouses and families. Following are the nurses' shift preferences (where 1 is most preferred) and their years working at the clinic:
Formulate and solve a linear programming model to assign the nurses to shifts according to their preferences and seniority. |