Consider the following network representation of a transportation problem: Des Moines 25 14 30 Jefferson City 16 Kansas City 15 10 20 Omaha S St. Louis 10 Supplies Demands The supplies, demands, and transportation costs per unit are shown on the network. The optimal (cost minimizing) distribution plan is given below. Des Moines Kansas City St.Louis Supply Jefferson City 20 0 10 30 Omaha 5 15 0 20 Demand 25 15 10 Total Cost: $540. Find an alternative optimal solution for the above problem. If your answer is zero, enter "0". Des Moines Kansas City St.Louis Jefferson City 25 25 5 Omaha 15 15 5 Total Cost: $ 540

Consider the following network representation of a transportation problem: Des Moines 25 14 30 Jefferson City 16 Kansas City 15 10 20 Omaha S St. Louis 10 Supplies Demands The supplies, demands, and transportation costs per unit are shown on the network. The optimal (cost minimizing) distribution plan is given below. Des Moines Kansas City St.Louis Supply Jefferson City 20 0 10 30 Omaha 5 15 0 20 Demand 25 15 10 Total Cost: $540. Find an alternative optimal solution for the above problem. If your answer is zero, enter "0". Des Moines Kansas City St.Louis Jefferson City 25 25 5 Omaha 15 15 5 Total Cost: $ 540

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section6.5: Set-covering And Location-assignment Models

Problem 34P

See similar textbooks

Similar questions

Scenario 3 Ben Gibson, the purchasing manager at Coastal Products, was reviewing purchasing expenditures for packaging materials with Jeff Joyner. Ben was particularly disturbed about the amount spent on corrugated boxes purchased from Southeastern Corrugated. Ben said, I dont like the salesman from that company. He comes around here acting like he owns the place. He loves to tell us about his fancy car, house, and vacations. It seems to me he must be making too much money off of us! Jeff responded that he heard Southeastern Corrugated was going to ask for a price increase to cover the rising costs of raw material paper stock. Jeff further stated that Southeastern would probably ask for more than what was justified simply from rising paper stock costs. After the meeting, Ben decided he had heard enough. After all, he prided himself on being a results-oriented manager. There was no way he was going to allow that salesman to keep taking advantage of Coastal Products. Ben called Jeff and told him it was time to rebid the corrugated contract before Southeastern came in with a price increase request. Who did Jeff know that might be interested in the business? Jeff replied he had several companies in mind to include in the bidding process. These companies would surely come in at a lower price, partly because they used lower-grade boxes that would probably work well enough in Coastal Products process. Jeff also explained that these suppliers were not serious contenders for the business. Their purpose was to create competition with the bids. Ben told Jeff to make sure that Southeastern was well aware that these new suppliers were bidding on the contract. He also said to make sure the suppliers knew that price was going to be the determining factor in this quote, because he considered corrugated boxes to be a standard industry item. Is Ben Gibson acting legally? Is he acting ethically? Why or why not?
Scenario 3 Ben Gibson, the purchasing manager at Coastal Products, was reviewing purchasing expenditures for packaging materials with Jeff Joyner. Ben was particularly disturbed about the amount spent on corrugated boxes purchased from Southeastern Corrugated. Ben said, I dont like the salesman from that company. He comes around here acting like he owns the place. He loves to tell us about his fancy car, house, and vacations. It seems to me he must be making too much money off of us! Jeff responded that he heard Southeastern Corrugated was going to ask for a price increase to cover the rising costs of raw material paper stock. Jeff further stated that Southeastern would probably ask for more than what was justified simply from rising paper stock costs. After the meeting, Ben decided he had heard enough. After all, he prided himself on being a results-oriented manager. There was no way he was going to allow that salesman to keep taking advantage of Coastal Products. Ben called Jeff and told him it was time to rebid the corrugated contract before Southeastern came in with a price increase request. Who did Jeff know that might be interested in the business? Jeff replied he had several companies in mind to include in the bidding process. These companies would surely come in at a lower price, partly because they used lower-grade boxes that would probably work well enough in Coastal Products process. Jeff also explained that these suppliers were not serious contenders for the business. Their purpose was to create competition with the bids. Ben told Jeff to make sure that Southeastern was well aware that these new suppliers were bidding on the contract. He also said to make sure the suppliers knew that price was going to be the determining factor in this quote, because he considered corrugated boxes to be a standard industry item. As the Marketing Manager for Southeastern Corrugated, what would you do upon receiving the request for quotation from Coastal Products?
The Tinkan Company produces one-pound cans for the Canadian salmon industry. Each year the salmon spawn during a 24-hour period and must be canned immediately. Tinkan has the following agreement with the salmon industry. The company can deliver as many cans as it chooses. Then the salmon are caught. For each can by which Tinkan falls short of the salmon industrys needs, the company pays the industry a 2 penalty. Cans cost Tinkan 1 to produce and are sold by Tinkan for 2 per can. If any cans are left over, they are returned to Tinkan and the company reimburses the industry 2 for each extra can. These extra cans are put in storage for next year. Each year a can is held in storage, a carrying cost equal to 20% of the cans production cost is incurred. It is well known that the number of salmon harvested during a year is strongly related to the number of salmon harvested the previous year. In fact, using past data, Tinkan estimates that the harvest size in year t, Ht (measured in the number of cans required), is related to the harvest size in the previous year, Ht1, by the equation Ht = Ht1et where et is normally distributed with mean 1.02 and standard deviation 0.10. Tinkan plans to use the following production strategy. For some value of x, it produces enough cans at the beginning of year t to bring its inventory up to x+Ht, where Ht is the predicted harvest size in year t. Then it delivers these cans to the salmon industry. For example, if it uses x = 100,000, the predicted harvest size is 500,000 cans, and 80,000 cans are already in inventory, then Tinkan produces and delivers 520,000 cans. Given that the harvest size for the previous year was 550,000 cans, use simulation to help Tinkan develop a production strategy that maximizes its expected profit over the next 20 years. Assume that the company begins year 1 with an initial inventory of 300,000 cans.
Located in the picturesque Berkshire Mountains of Western Massachusetts, Ski Butternut has been a family-owned, family-oriented ski destination for more than 50 years. The resort includes 22 trails for downhill skiing and snowboarding, two terrain parks for riding, and a dedicated area for snow tubing. Although Ski Butternut hosts some non-ski events during summer and fall, its business goes into high gear when snowy weather arrives, bringing skiers and riders from across Massachusetts, Connecticut, New York, and New Jersey. Matt Sawyer, Ski Butternuts director of marketing, says the primary target market has always been families with young children who are seeking affordable skiing. Everything from the snack-bar menus to the ski-shop merchandise is presented with families in mind. So that parents can have fun in the snow without worry, the resort has a Childrens Center for children who are too young to ski or have no interest. Fifth-graders are invited to ski for free when accompanied by an adult who buys an adult lift ticket. The resort also created two terrain parks for young snowboarders who were clamoring for a more exciting riding experience. Without the terrain parks, Sawyer says, these boarders would have asked their parents to take them to competing mountains in Vermont. Ski Butternuts research shows that first-timers are a particularly important segment, because they tend to have a strong allegiance to the resort where they learn to ski. First-timers typically visit the resort seven times before seeking out more challenging mountains. As a result, Ski Butternut has made teaching first-timers to ski or snowboard one of its specialties. For this market, the resort bundles ski or board rentals, lift tickets, and also offers a wide range of individual and group lessons for all ages and abilities at a value price. Because Ski Butternut has trails for different skill levels, beginners can challenge themselves by changing trails within the resort once they feel confident. Ski Butternut also targets seniors and college students. Knowing that weekends are the busiest period, the resort offers special midweek prices to attract seniors who have free time to ski on weekdays. College students are particularly value-conscious, and they often travel to ski resorts as a group. As a result, Ski Butternut offers weekend and holiday discounts to bring in large numbers of students who would otherwise ski elsewhere. Thanks to Facebook, Twitter, and other social media, students quickly spread the word about special pricing, which enhances Ski Butternuts ability to reach this key segment. In addition, the resort highlights discount pricing for families when targeting specific segments, such as scout troops, military personnel, emergency services personnel, and members of local ski clubs. Another segment Ski Butternut has selected for marketing attention is ski racers. The resort features professional coaching, lessons, and programs for ski racers in the age group of 8 to 20. Sawyer notes that these ski racers are extremely dedicated to training, which means theyre on the slopes as often as possible, a positive for the resorts attendance and revenue. To stay in touch with racers, Ski Butternut has a special website and a dedicated Facebook page. Sawyer conducts up to 1,200 customer surveys every year to better understand who his customers are and what they need. He also compares the results with skiers who visit mountains of a similar size in other areas. Digging deeper, he analyzes data drawn from the ski shops rental business to build a detailed picture of customers demographics, abilities, and preferences. Based on this research, he knows that the typical family at Ski Butternut consists of two children under age 18 who ski or ride, and at least one parent who skis. Because they can obtain so much information from and about their customers, Sawyer and his team are able to make better decisions about the marketing mix for each segment. By better matching the media with the audience, they get a better response from advertising, e-mail messages, and other marketing communications. As one example, they found that 15 percent of the visitors to Ski Butternuts website were using a smartphone to access the site. Sawyer has now created a special version of the site specifically for mobile use and created a text-message contest to engage skiers who have smartphones.16 Of the four categories of variables, which one seems to be the most central to Ski Butternuts segmentation strategy, and why?
Located in the picturesque Berkshire Mountains of Western Massachusetts, Ski Butternut has been a family-owned, family-oriented ski destination for more than 50 years. The resort includes 22 trails for downhill skiing and snowboarding, two terrain parks for riding, and a dedicated area for snow tubing. Although Ski Butternut hosts some non-ski events during summer and fall, its business goes into high gear when snowy weather arrives, bringing skiers and riders from across Massachusetts, Connecticut, New York, and New Jersey. Matt Sawyer, Ski Butternuts director of marketing, says the primary target market has always been families with young children who are seeking affordable skiing. Everything from the snack-bar menus to the ski-shop merchandise is presented with families in mind. So that parents can have fun in the snow without worry, the resort has a Childrens Center for children who are too young to ski or have no interest. Fifth-graders are invited to ski for free when accompanied by an adult who buys an adult lift ticket. The resort also created two terrain parks for young snowboarders who were clamoring for a more exciting riding experience. Without the terrain parks, Sawyer says, these boarders would have asked their parents to take them to competing mountains in Vermont. Ski Butternuts research shows that first-timers are a particularly important segment, because they tend to have a strong allegiance to the resort where they learn to ski. First-timers typically visit the resort seven times before seeking out more challenging mountains. As a result, Ski Butternut has made teaching first-timers to ski or snowboard one of its specialties. For this market, the resort bundles ski or board rentals, lift tickets, and also offers a wide range of individual and group lessons for all ages and abilities at a value price. Because Ski Butternut has trails for different skill levels, beginners can challenge themselves by changing trails within the resort once they feel confident. Ski Butternut also targets seniors and college students. Knowing that weekends are the busiest period, the resort offers special midweek prices to attract seniors who have free time to ski on weekdays. College students are particularly value-conscious, and they often travel to ski resorts as a group. As a result, Ski Butternut offers weekend and holiday discounts to bring in large numbers of students who would otherwise ski elsewhere. Thanks to Facebook, Twitter, and other social media, students quickly spread the word about special pricing, which enhances Ski Butternuts ability to reach this key segment. In addition, the resort highlights discount pricing for families when targeting specific segments, such as scout troops, military personnel, emergency services personnel, and members of local ski clubs. Another segment Ski Butternut has selected for marketing attention is ski racers. The resort features professional coaching, lessons, and programs for ski racers in the age group of 8 to 20. Sawyer notes that these ski racers are extremely dedicated to training, which means theyre on the slopes as often as possible, a positive for the resorts attendance and revenue. To stay in touch with racers, Ski Butternut has a special website and a dedicated Facebook page. Sawyer conducts up to 1,200 customer surveys every year to better understand who his customers are and what they need. He also compares the results with skiers who visit mountains of a similar size in other areas. Digging deeper, he analyzes data drawn from the ski shops rental business to build a detailed picture of customers demographics, abilities, and preferences. Based on this research, he knows that the typical family at Ski Butternut consists of two children under age 18 who ski or ride, and at least one parent who skis. Because they can obtain so much information from and about their customers, Sawyer and his team are able to make better decisions about the marketing mix for each segment. By better matching the media with the audience, they get a better response from advertising, e-mail messages, and other marketing communications. As one example, they found that 15 percent of the visitors to Ski Butternuts website were using a smartphone to access the site. Sawyer has now created a special version of the site specifically for mobile use and created a text-message contest to engage skiers who have smartphones.16 How is Ski Butternut applying behavioristic variables in its segmentation strategy? Explain your answer.
Located in the picturesque Berkshire Mountains of Western Massachusetts, Ski Butternut has been a family-owned, family-oriented ski destination for more than 50 years. The resort includes 22 trails for downhill skiing and snowboarding, two terrain parks for riding, and a dedicated area for snow tubing. Although Ski Butternut hosts some non-ski events during summer and fall, its business goes into high gear when snowy weather arrives, bringing skiers and riders from across Massachusetts, Connecticut, New York, and New Jersey. Matt Sawyer, Ski Butternuts director of marketing, says the primary target market has always been families with young children who are seeking affordable skiing. Everything from the snack-bar menus to the ski-shop merchandise is presented with families in mind. So that parents can have fun in the snow without worry, the resort has a Childrens Center for children who are too young to ski or have no interest. Fifth-graders are invited to ski for free when accompanied by an adult who buys an adult lift ticket. The resort also created two terrain parks for young snowboarders who were clamoring for a more exciting riding experience. Without the terrain parks, Sawyer says, these boarders would have asked their parents to take them to competing mountains in Vermont. Ski Butternuts research shows that first-timers are a particularly important segment, because they tend to have a strong allegiance to the resort where they learn to ski. First-timers typically visit the resort seven times before seeking out more challenging mountains. As a result, Ski Butternut has made teaching first-timers to ski or snowboard one of its specialties. For this market, the resort bundles ski or board rentals, lift tickets, and also offers a wide range of individual and group lessons for all ages and abilities at a value price. Because Ski Butternut has trails for different skill levels, beginners can challenge themselves by changing trails within the resort once they feel confident. Ski Butternut also targets seniors and college students. Knowing that weekends are the busiest period, the resort offers special midweek prices to attract seniors who have free time to ski on weekdays. College students are particularly value-conscious, and they often travel to ski resorts as a group. As a result, Ski Butternut offers weekend and holiday discounts to bring in large numbers of students who would otherwise ski elsewhere. Thanks to Facebook, Twitter, and other social media, students quickly spread the word about special pricing, which enhances Ski Butternuts ability to reach this key segment. In addition, the resort highlights discount pricing for families when targeting specific segments, such as scout troops, military personnel, emergency services personnel, and members of local ski clubs. Another segment Ski Butternut has selected for marketing attention is ski racers. The resort features professional coaching, lessons, and programs for ski racers in the age group of 8 to 20. Sawyer notes that these ski racers are extremely dedicated to training, which means theyre on the slopes as often as possible, a positive for the resorts attendance and revenue. To stay in touch with racers, Ski Butternut has a special website and a dedicated Facebook page. Sawyer conducts up to 1,200 customer surveys every year to better understand who his customers are and what they need. He also compares the results with skiers who visit mountains of a similar size in other areas. Digging deeper, he analyzes data drawn from the ski shops rental business to build a detailed picture of customers demographics, abilities, and preferences. Based on this research, he knows that the typical family at Ski Butternut consists of two children under age 18 who ski or ride, and at least one parent who skis. Because they can obtain so much information from and about their customers, Sawyer and his team are able to make better decisions about the marketing mix for each segment. By better matching the media with the audience, they get a better response from advertising, e-mail messages, and other marketing communications. As one example, they found that 15 percent of the visitors to Ski Butternuts website were using a smartphone to access the site. Sawyer has now created a special version of the site specifically for mobile use and created a text-message contest to engage skiers who have smartphones.16 What role do geographic variables play in Ski Butternuts segmentation and targeting?
Seas Beginning sells clothing by mail order. An important question is when to strike a customer from the companys mailing list. At present, the company strikes a customer from its mailing list if a customer fails to order from six consecutive catalogs. The company wants to know whether striking a customer from its list after a customer fails to order from four consecutive catalogs results in a higher profit per customer. The following data are available: If a customer placed an order the last time she received a catalog, then there is a 20% chance she will order from the next catalog. If a customer last placed an order one catalog ago, there is a 16% chance she will order from the next catalog she receives. If a customer last placed an order two catalogs ago, there is a 12% chance she will order from the next catalog she receives. If a customer last placed an order three catalogs ago, there is an 8% chance she will order from the next catalog she receives. If a customer last placed an order four catalogs ago, there is a 4% chance she will order from the next catalog she receives. If a customer last placed an order five catalogs ago, there is a 2% chance she will order from the next catalog she receives. It costs 2 to send a catalog, and the average profit per order is 30. Assume a customer has just placed an order. To maximize expected profit per customer, would Seas Beginning make more money canceling such a customer after six nonorders or four nonorders?