You have been assigned to develop a model that can be used to schedule employees at a local fast-food restaurant. Assume that computer technology has advanced to the point where very large problems canbe solved on a PC at the restaurant.a. What data would you collect as inputs to your model?b. Describe in words several appropriate objective functions for your model.c. Describe in words the constraints needed for your model.

You have been assigned to develop a model that can be used to schedule employees at a local fast-food restaurant. Assume that computer technology has advanced to the point where very large problems canbe solved on a PC at the restaurant.a. What data would you collect as inputs to your model?b. Describe in words several appropriate objective functions for your model.c. Describe in words the constraints needed for your model.

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 29P

See similar textbooks

Similar questions

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?
A call center employs 1,425 agents. Every month 57 employees leave the company and 57 new employees are hired. a. How long on average does an agent work for this call center (in months) Suppose the cost of hiring and training a new agent is $1,140. The manager of this call center believes that increasing agents’ salaries would keep them working longer at the company. The manager wants to increase the average time that an agent works for the call center to 36 months, or three years. b-1. Given the current average working time for agents at this call center, determine the current annual cost for hiring and training. b-2. Assuming the average time that an agent works for the call center is increased to 36 months, determine the new annual cost for hiring and training. b-3. If the time an agent works for the call center is increased to 36 months on average, how much could the company save on hiring and training costs over a year?
________ involves determining the functional relationship between variables, objective function, and constraints ________ involves determining the functional relationship between variables, objective function, and constraints Problem definition Model solution Model construction Problem observation
Consider the following linear programming model: maximize Z = 3x1 + 2x2 subject to : x1 +x2 ≤ 1 x1 + x2 ≥ 2 x1,x2 ≥ 0 a) Write this model in a standard (augmented) form. (i.e. Introduce slack/surplus, artificial etc.)b) Constract the initial simplex tableau and carry on your calculations to solve this model using the simplex method. Interpret your result.
You own a wheat warehouse with a capacity of 20 bushels. At the beginning of month 1, you have 6 bushels of wheat. Each month, wheat can be bought and sold at the prices per one bushel shown in the above table. The sequence of events during each month is as follows: You observe your initial stock of wheat. You can sell any amount of wheat up to your initial stock at the current month's selling price. You can then buy as much wheat as you want, subject to the warehouse capacity Determine how to maximize the profit earned over the next 10 months.
A software support company has the following minimum personnel requirements “on duty” during the week. Each employee is required to have two consecutive days off. What are the minimum total regular employees required to satisfy the requirements? (Assume, because of accounting reasons, no employee can take Sunday and Monday off).
ACE Hardware wants to develop a daily schedule for its employees in one of its stores in Omaha. Currently, this store has five employees and the store is opened from 12pm to 9pm. The store must always have at least two people on hand. Each employee must work at least four hours and no more than eight hours per day. Employee #1 goes to school and cannot start before 4pm while all other employees can work at any time. Furthermore, employee #1 earns $10 per hour while all other employees earn $12 per hour. Because all five employees live so close to the store, you must assume that they need to work consecutive hours. a) Formulate an optimization model for this problem. b) Solve the optimization model using either the Microsoft Excel Solver
Consider the following tasks that must be assigned to four workers on a conveyor-paced assembly line (i.e., a machine-paced line flow). Each worker must perform at least one task. There exists unlimited demand unless stated otherwise. Time to Complete Task (seconds): Task 1: 30 Task 2: 25 Task 3: 15 Task 4: 20 Task 5: 15 Task 6: 20 Task 7: 50 Task 8: 15 Task 9: 20 Task 10: 25 Task 11: 15 Task 12: 20 The current conveyor-paced assembly-line configuration assigns the workers in the following way: • Worker 1: Tasks 1, 2, 3 • Worker 2: Tasks 4, 5, 6 • Worker 3: Tasks 7, 8, 9 • Worker 4: Tasks 10, 11, 12 What is the direct labor content (in seconds per unit)?
The program manager for KWTV Channel 8 would like to determine the best way to allocate the time for the 11:00–11:30 evening news broadcast. Specifically, she would like to determine the number of minutes of broadcast time to devote to local news, national news, weather, and sports. Over the 30-minute broadcast, 10 minutes are set aside for advertising. The station’s broadcast policy states that at least 15% of the time available should be devoted to local news coverage; the time devoted to the combination of local news and national news must be at least 50% of the total broadcast time; the time devoted to the weather segment must be less than or equal to the time devoted to the sports segment; the time devoted to the sports segment should be no longer than the total time spent on the local and national news; and at least 20% of the time should be devoted to the weather segment. The production costs per minute are $300 for local news, $200 for national news, $100 for weather, and $100…
27 In order to manufacture 3,000 pairs of shoes in a week, a firm can use 3,000 workers and 100 machines or 200 machines and 4,000 workers Which method is considered more technically efficient? a 4,000 workers and 200 machines b Both are equally efficient c 3,000 workers and 100 machines d Neither could be considered efficient 33 A manufacturing business can use 100 workers and 20 machines, 140 workers and 18 machines, or 150 workers and 18 machines to produce 80 chairs If each worker costs $40 and each machine is rented for $1000, the economically efficient input combination is: a 100 workers and 20 machines b 150 workers and 18 machines c none of these input combinations d 140 workers and 18 machines
Calvin Butterball is chief of operations for the Fly-by-Night Aircraft Corp. He is responsible for the manufacturing of the company's two models of planes: The parrot and the eagle. Each department of the company has restrictions concerning the number of planes, which can be manufactures each day. No more than 7 eagles and no more than 11 parrots can be manufactured per day. No more than 12 total planes total can be shipped per day. The number of eagles manufactures must be no more than twice the number of parrots manufactured each day. You much use more than 1000 hours of labor per day; it takes 100 man-hours to manufacture each parrot and 200 man-hours to manufacture each eagle. Fly-by-Night makes a profit of $300 per parrot and $200 per eagle. How many eagles and how many parrots should e produced per day to give the greatest feasible profit and to determine the profit?
A company manufactures two types of trucks. Eachtruck must go through the painting shop and the assembly shop. If the painting shop were com-pletely devoted to painting type 1 trucks, 650 per day could be painted, whereas if the painting shopwere completely devoted to painting type 2 trucks,550 per day could be painted. If the assembly shopwere completely devoted to assembling truck 1engines, 1400 per day could be assembled, whereasif the assembly shop were completely devoted toassembling truck 2 engines, 1000 per day could beassembled. It is possible, however, to paint bothtypes of trucks in the painting shop. Similarly, it ispossible to assemble both types in the assemblyshop. Each type 1 truck contributes $2500 to profit; each type 2 truck contributes $3000. Use Solver to maximize the company’s profit. (Hint: One ap-proach, but not the only approach, is to try a graphi-cal procedure first and then deduce the constraints from the graph.)