8. 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. Machine (min.) Operator A D 10 12 9. 11 10 7 8 3 12 14 13 11 4 8 15 11

8. 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. Machine (min.) Operator A D 10 12 9. 11 10 7 8 3 12 14 13 11 4 8 15 11

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

1. The following diagram represents a flow network. Each edge is labeled with its capacity, the maximum amount of stuff that it can carry. a. Formulate an algebraic model for this problem as a maximum flow problem. b. Develop a spreadsheet model and solve this problem. What is the optimal flow plan for this network? What is the optimal flow through the network?
3. George Heinrich Printing Company wants to schedule the following seven jobs where each job must be processed by two machines A and B, first on machine A and then machine B. The processing times at machine A and B are as follows: Job i 1 2 3 4 5 6 7Processing time on machine A (ai) 15 7 4 7 10 4 7Processing time on machine B (bi) 3 9 10 6 9 5 8 (a) Suppose the inter-arrival times between jobs can be treated as zero and Johnson’srule is used to sequence and process the jobs, what is the completion time of eachjob and what is the total throughput time (makespan) of all jobs? (b) Now suppose that FIFO system (i. e., schedule job l before job 2, etc.) of schedulingand processing the jobs is used. What is the completion time of each job and whatis the total throughput time (makespan) of all jobs? (c) What would be the difference in the average time a job spends in the shop in (a)and (b) above?
Let x = pieces of sofa, Y=pieces of table, Z=pieces of chair1.What is the objective function?2. Express the first constraint (wood) in mathematical sentence3. Express the second constraint (upholstery) in mathemathical sentence.4. Express the third constraint (Labor) in mathemathical sentence
Solve the linear programming problem by the method of corners. Minimize C = 6x + 7y subject to 4x + y ≥ 42 2x + y ≥ 30 x + 3y ≥ 30 x ≥ 0, y ≥ 0 The minimum is C = at (x, y) =
Maximize profit = 4X + 4Y Subject to: 3X +5Y ≤ 150 X – 2Y ≤ 10 5X + 3Y ≤ 150 X, Y ≥ 0 Required: a- The corner point method to obtain the optimal point. b- Specify the profit value. c- Calculate the Slack for each constraint and state its formula.
Formulate the following as a linear programmingproblem: A greenhouse operator plans to bid for the job ofproviding flowers for city parks. He will use tulips, daffodils,and flowering shrubs in three types of layouts. A Type 1layout uses 30 tulips, 20 daffodils, and 4 flowering shrubs.A Type 2 layout uses 10 tulips, 40 daffodils, and 3 floweringshrubs. A Type 3 layout uses 20 tulips, 50 daffodils, and 2flowering shrubs. The net profit is $50 for each Type 1layout, $30 for each Type 2 layout, and $60 for each Type 3layout. He has 1,000 tulips, 800 daffodils, and 100 floweringshrubs. How many layouts of each type should be used toyield maximum profit?
Formulate the following as a linear programmingproblem: A greenhouse operator plans to bid for the job ofproviding flowers for city parks. He will use tulips, daffodils,and flowering shrubs in three types of layouts. A Type 1layout uses 30 tulips, 20 daffodils, and 4 flowering shrubs.A Type 2 layout uses 10 tulips, 40 daffodils, and 3 floweringshrubs. A Type 3 layout uses 20 tulips, 50 daffodils, and 2flowering shrubs. The net profit is $50 for each Type 1layout, $30 for each Type 2 layout, and $60 for each Type 3layout. He has 1,000 tulips, 800 daffodils, and 100 floweringshrubs. How many layouts of each type should be used toyield maximum profit?36 Explain how your formulation in Problem 35 changesif both of the following conditions are added:a The number of Type 1 layouts cannot exceed thenumber of Type 2 layouts.b There must be at least five layouts of each type.
Gerald Glynn manages the Michaels Distribution Center. After careful examination of his database information, he has determined the daily requirements for part-time loading dock personnel. The distribution center operates 7 days a week, and the daily part-time staffing requirements are LOADING... Day M T W Th F S Su Requirements 7 4 4 4 6 2 2 Find the minimum number of workers Glynn must hire. Prepare a workforce schedule for these individuals so that each will have 2 consecutive days off per week and all staffing requirements will be satisfied. Give preference to the S-Su pair in case of a tie. (Note: If there is a tie that cannot be broken by following the preference to the S-Su pair, choose the pair closest to the beginning of the considered week.) The minimum number of workers is 77 workers. (Enter your…
Gerald Glynn manages the Michaels Distribution Center. After careful examination of his database information, he has determined the daily requirements for part-time loading dock personnel. The distribution center operates 7 days a week, and the daily part-time staffing requirements are LOADING... Day M T W Th F S Su Requirements 7 4 4 4 6 2 2 Find the minimum number of workers Glynn must hire. Prepare a workforce schedule for these individuals so that each will have 2 consecutive days off per week and all staffing requirements will be satisfied. Give preference to the S-Su pair in case of a tie. (Note: If there is a tie that cannot be broken by following the preference to the S-Su pair, choose the pair closest to the beginning of the considered week.) The minimum number of workers is 44 workers. (Enter your…
Gerald Glynn manages the Michaels Distribution Center. After careful examination of his database information, he has determined the daily requirements for part-time loading dock personnel. The distribution center operates 7 days a week, and the daily part-time staffing requirements are LOADING... Day M T W Th F S Su Requirements 7 4 4 4 6 2 2 Find the minimum number of workers Glynn must hire. Prepare a workforce schedule for these individuals so that each will have 2 consecutive days off per week and all staffing requirements will be satisfied. Give preference to the S-Su pair in case of a tie. (Note: If there is a tie that cannot be broken by following the preference to the S-Su pair, choose the pair closest to the beginning of the considered week.) The minimum number of workers is nothing workers. (Enter…
Find the optimal solution to this linear programming problem. Min 5X + 6Y s.t. 3X + Y ≥ 15 X + 2Y ≥ 13 3X + 2Y ≥ 31 X, Y ≥ 0
J 2 An electronics store wants to identify a location for a warehouse that will ship to five retail stores. The coordinates and annual number of truckloads are given in the accompanying table. Develop a model to find the best location, assuming that straight-line distances can be used between the locations. Experiment with the model by testing each of the possible best solutions, included, to find the best location. Click here to view the data for the store locations and annual numbers of truckloads. Click here to view some possible best solutions. The best location is at____. (Type an ordered pair. Round each coordinate to the nearest integer as needed.)