Departments A, B, C, and D need to be assigned to four rooms 1, 2, 3, and 4. These rooms are arranged in a row, in that order, with 20 meters between each. The departmental work flows are contained in the table below. Flow Matrix Dept. A Dept. B Dept. C 5 Dept. D Dept. A Dept. B Dept. C Dept. D 30 20 40 20 10 40 10 5 The material handling total of assigning A-1, B-2, C-3, D-4 is

Departments A, B, C, and D need to be assigned to four rooms 1, 2, 3, and 4. These rooms are arranged in a row, in that order, with 20 meters between each. The departmental work flows are contained in the table below. Flow Matrix Dept. A Dept. B Dept. C 5 Dept. D Dept. A Dept. B Dept. C Dept. D 30 20 40 20 10 40 10 5 The material handling total of assigning A-1, B-2, C-3, D-4 is

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 91P

See similar textbooks

Similar questions

At a machine tool plant, five jobs must be completedeach day. The time it takes to do each job depends on themachine used to do the job. If a machine is used at all, thereis a setup time required. The relevant times are given inTable 20. The company’s goal is to minimize the sum of thesetup and machine operation times needed to complete alljobs. Formulate and solve (with LINDO, LINGO, or ExcelSolver) an IP whose solution will do this. Machine 1 2 3 4 5 Time (Minutes)1 42 70 93 X X 302 X 85 45 X X 403 58 X X 37 X 504 58 X 55 X 38 605 X 60 X 54 X 20
A toy manufacturer preparing a production schedule for two new toys, trucks spinning tops,must use the information concerning their construction times below.Machine A Machine B FinishTruck 2hr 3hr 5hrSpinning Top 1hr 1hr 1hrFor example, each truck requires 2 hours on machine A. The available employee hours per weekare as follows: For operating machine A; 80 hours; for B, 50 hours; for finishing 70 hours. If theprofits on each truck and spinning top are R7 and R2, respectively, how many of each toyshould be made per week to maximize profit? What is the maximum profit?
A) What is the theoretical minimum number of workstations? a. 3 workstations b. 3.5 workstations c. 3.83 workstations d. 4 workstations e. 5 workstations B) Which of the following statements is FALSE? a. Tasks A, B, and C can be started as soon as possible. b. All of the tasks A, B and C should be finished first before task F can be started. c. All of the tasks A through H should be finished first before task I can be started. d.All of the tasks B, E, C and F should be finished first before task H can be started. Answer the two questions please.
A machine shop manufactures two types of bolts. The bolts require time on each of the three groups of machines, but the time required on each group differs, as shown in the table below. Type I Type IIMachine 1 0.2 min 0.2 minMachine 2 0.6 min 0.2 minMachine 3 0.04 min. 0.08 min Production schedules are made up one day at a time. In a day, 300, 720, and 100 minutes are available, respectively, on these machines. Type I bolts sell for 15¢ and type II bolts for 20¢. (a) How many of each type of bolt should be manufactured per day to maximize revenue?(b) What is the maximum revenue?(c) Suppose the selling price of type I bolts began to increase. Beyond what amount would this price have to increase before a different number of each type of bolts should be produced to maximize revenue?
The Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank, including adequate customer service, employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer service during each hour of operation is summarized here. Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 7 10:00 a.m.-11:00 a.m. 5 3:00 p.m.-4:00 p.m. 6 11:00 a.m.-Noon 7 4:00 p.m.-5:00 p.m. 8 Noon-1:00 p.m. 11 5:00 p.m.-6:00 p.m. 7 1:00 p.m.-2:00 p.m. 9 6:00 p.m.-7:00 p.m. 5 Each full-time employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time employees cost…
The Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank, including adequate customer service, employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer service during each hour of operation is summarized here. Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 8 10:00 a.m.-11:00 a.m. 4 3:00 p.m.-4:00 p.m. 6 11:00 a.m.-Noon 6 4:00 p.m.-5:00 p.m. 6 Noon-1:00 p.m. 10 5:00 p.m.-6:00 p.m. 7 1:00 p.m.-2:00 p.m. 11 6:00 p.m.-7:00 p.m. 4 Each full-time employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time employees cost…
A janitorial service, Mother’s Helpers, provide workers to clean office buildings during late evening hours using workers with two skill levels, 1 and 2. Each level 1 person is paid $12 per hour and each level 2 person is paid $8 per hour. The workers wash floors and vacuum offices. Each level 1 person can vacuum 9 offices per hour, whereas level 2 person can vacuum only 2 offices per hour. Each level 1 person can wash 2 floors per hour; whereas level 2 person can wash 3 floors per hour. In order to complete a new job in the allotted time, 18 offices must be vacuumed per hour and 12 floors must be washed per hour. Use Excel and determine the number of each type of person that will be needed to complete the job within the allotted time and minimum cost and provide algebraic model
Speaker’s Clearinghouse must disburse sweepstakeschecks to winners in four different regions of the country:Southeast (SE), Northeast (NE), Far West (FW), andMidwest (MW). The average daily amount of the checkswritten to winners in each region of the country is as follows:SE, $40,000; NE, $60,000; FW, $30,000; MW, $50,000.Speaker’s must issue the checks the day they find out acustomer has won. They can delay winners from quicklycashing their checks by giving a winner a check drawn onan out-of-the-way bank (this will cause the check to clearslowly). Four bank sites are under consideration: FrosbiteFalls, Montana (FF), Redville, South Carolina (R), PaintedForest, Arizona (PF), and Beanville, Maine (B). The annualcost of maintaining an account at each bank is as follows:FF, $50,000; R, $40,000; PF, $30,000; B, $20,000. Eachbank has a requirement that the average daily amount ofchecks written cannot exceed $90,000. The average numberof days it takes a check to clear is given in Table 22.…
What is true about the assignment problem if the solution has reached the table below? Project A Project B Project C Project D Expert W 0 100 200 0 Expert X 0 0 200 300 Expert Y 0 100 300 0 Expert Z 200 100 0 0 a. The minimum number of vertical and horizontal lines needed to cross out 0s is three. b. Optimal assignment of projects cannot be determined yet. c. Optimal assignment of projects can now be determined.
Vollmer Manufacturing makes three components for sale to refrigeration companies. The components are processed on two machines: a shaper and a grinder. The times (in minutes) required on each machine are as follows: Machine Component Shaper Grinder 1 7 5 2 5 5 3 5 2 The shaper is available for 125 hours, and the grinder is available for 95 hours. No more than 170 units of component 3 can be sold, but up to 1050 units of each of the other components can be sold. In fact, the company already has orders for 625 units of component 1 that must be satisfied. The profit contributions for components 1, 2, and 3 are $8, $6, and $9, respectively. If more time could be made available on the grinder, how much would it be worth? If required, round your answers to two decimal places.$ _____ per minute, since the dual value is _____ on the grinder at the optimal solution.
According to the XYZ Apartment Rental Company ER diagram, which of the following is true? Each building must have more than one builder Each building must have multiple apartments Each building must have at least 8 apartments Each building must have more than 2 apartments Answer: ____
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)?