Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 5, Problem 70P
a)
Summary Introduction
To determine: The assignments that minimize the total time to complete all jobs.
Introduction: In linear programming, the unbounded solution would occur when the objective function is infinite. If no solution satisfied the constraints, then it is said to be unfeasible solution.
b)
Summary Introduction
To determine: The time to complete all jobs.
Introduction: In linear programming, the unbounded solution would occur when the objective function is infinite. If no solution satisfied the constraints then it is said to be unfeasible solution.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Using the FCFS rule for scheduling, the sequence is
1-2-3
3-2-1
1-3-2
2-1-3
2-3-1
3-1-2
Sunny Park Tailors has been asked to make three different types of wedding suits for separate
customers. The table below highlights the time taken in hours for cutting and sewing (process 1)
and delivery (process 2) of each of the suits.
Times Taken for Different Activities (hours)
Suit
Cut and Sew
Deliver
2
2
3
4
7
6
7
5
Assume that orders for suits have been listed in the above table in the order in which they were
received.
Amanufacturer is designing a product layout for a new product production. It plans to use a production line for 8 hours per day in order to
meet forecasted demand of 180 units per day. The product requires 7 tasks in total. These tasks are namely,. A. B, C, D, E. F.and Grespectively,
TaskAdoes not have any predecessor to start. To start Task B, it requires Task Ato be completed. Starting tasks Cneeds, the task B to be
completed. Also, starting task D needed task B to be completed. Task E can only start upon completion of Task C. Whereas starting task Fneeds
the completion of both the tasks Dand E. Finally, starting task Gneeded, task F to be completed. The processing times for tasks. A. B, C. D.E.F.
and Gare 2.4, 22,0.9, 10, 1.2. 1.8, are 1.5 minutes respectively. Applying the most remaining tasks rule for balancing the assembly line, with
ties broken according to longest task time first, the tasks that will be assigned to the THIRD workstation are
O a D,E.and F
Ob. D.E
Oc CandE
Od.…
A manufacturer is designing a product layout for a new product production. It plans to use a production line for 8 hours per day in order to meet forecasted
demand of 150 units per day. The product requires 7 tasks in total. These tasks are namely, A, B, C, D, E, F, and Grespectively. Task A does not have any
predecessor to start. To start Task B, it requires Task A to be completed. Starting tasks Cneeds, the task B to be completed. Also, starting task D needed
task B to be completed. Task E can only start upon completion of Task C. Whereas starting task F needs the completion of both the tasks D and E. Finally,
starting task G needed, task F to be completed. The processing times for tasks, A, B, C, D, E, F. and G are 2.3, 2.1, 0.9, 1.0, 1.2, 1.8, and 1.5 minutes
respectively. Applying the most remaining tasks rule for balancing the assembly line, with ties broken according to longest task time first, the tasks that will
be assigned to the LAST workstation are
O a. All tasks
O b. Gonly…
Chapter 5 Solutions
Practical Management Science
Ch. 5.2 - Prob. 1PCh. 5.2 - Prob. 2PCh. 5.2 - Prob. 3PCh. 5.2 - Prob. 4PCh. 5.2 - Prob. 5PCh. 5.2 - Prob. 6PCh. 5.2 - Prob. 7PCh. 5.2 - Prob. 8PCh. 5.2 - Prob. 9PCh. 5.3 - Prob. 10P
Ch. 5.3 - Prob. 11PCh. 5.3 - Prob. 12PCh. 5.3 - Prob. 13PCh. 5.3 - Prob. 14PCh. 5.3 - Prob. 15PCh. 5.3 - Prob. 16PCh. 5.3 - Prob. 17PCh. 5.3 - Prob. 18PCh. 5.4 - Prob. 19PCh. 5.4 - Prob. 20PCh. 5.4 - Prob. 21PCh. 5.4 - Prob. 22PCh. 5.4 - Prob. 23PCh. 5.4 - Prob. 24PCh. 5.4 - Prob. 25PCh. 5.4 - Prob. 26PCh. 5.4 - Prob. 27PCh. 5.4 - Prob. 28PCh. 5.4 - Prob. 29PCh. 5.5 - Prob. 30PCh. 5.5 - Prob. 31PCh. 5.5 - Prob. 32PCh. 5.5 - Prob. 33PCh. 5.5 - Prob. 34PCh. 5.5 - Prob. 35PCh. 5.5 - Prob. 36PCh. 5.5 - Prob. 37PCh. 5.5 - Prob. 38PCh. 5 - Prob. 42PCh. 5 - Prob. 43PCh. 5 - Prob. 44PCh. 5 - Prob. 45PCh. 5 - Prob. 46PCh. 5 - Prob. 47PCh. 5 - Prob. 48PCh. 5 - Prob. 49PCh. 5 - Prob. 50PCh. 5 - Prob. 51PCh. 5 - Prob. 52PCh. 5 - Prob. 53PCh. 5 - Prob. 54PCh. 5 - Prob. 55PCh. 5 - Prob. 56PCh. 5 - Prob. 57PCh. 5 - Prob. 58PCh. 5 - Prob. 59PCh. 5 - Prob. 60PCh. 5 - Prob. 61PCh. 5 - Prob. 62PCh. 5 - Prob. 63PCh. 5 - Prob. 64PCh. 5 - Prob. 65PCh. 5 - Prob. 66PCh. 5 - Prob. 67PCh. 5 - Prob. 68PCh. 5 - Prob. 69PCh. 5 - Prob. 70PCh. 5 - Prob. 71PCh. 5 - Prob. 72PCh. 5 - Prob. 73PCh. 5 - Prob. 74PCh. 5 - Prob. 75PCh. 5 - Prob. 76PCh. 5 - Prob. 77PCh. 5 - Prob. 80PCh. 5 - Prob. 81PCh. 5 - Prob. 82PCh. 5 - Prob. 83PCh. 5 - Prob. 85PCh. 5 - Prob. 86PCh. 5 - Prob. 87PCh. 5 - Prob. 1C
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- Your team has been assigned to complete 10 client projects over the next two months. These projects and their processing times (time taken to complete a project once started, in days) are described in the table below. In addition, each project has a due-date that has been set by your internal marketing team so that the customers will be delighted with your service if you complete the project by the due-date. However, your team has only enough resources to pursue exactly one project at any given time. Once started, a project is worked through its completion and is not interrupted. As a result of the sequence in which you choose to handle projects, each project will either be on time, or late if it is completed past the due date. If a project is late, the amount of time by which it misses its due-date is called its tardiness. The objective is to pick the sequence in which to complete the projects so as to minimize the total tardiness in the schedule. What is the minimum total tardiness…arrow_forwardFive employees are available to perform four jobs. Thetime it takes each person to perform each job is given inTable 50. Determine the assignment of employees to jobsthat minimizes the total time required to perform the fourjobs. Please also provide the graph.arrow_forwardDuring the annual conference of a professional organization, nine topics were proposed for simultaneous plenary discussions. However, some topics need to be scheduled in different time slots. The table summarizes which topic cannot be discussed in the same schedule. Topics 1 2 3 4 5 6. 8 9 1 2 3 X X X --- 4 X --- X X X X X X X 7 X --- X Which topic should be included in each time slot? O Time slot 1: Topics 1,5, and 6 Time slot 2: Topics 2 and 3 Time slot 3: Topics 4 and 8 Time slot 4: Topics 7 and 9 O Time slot 1: Topics 1,3,and 5 Time slot 2: Topics 2 and 3 Time slot 3: Topics 4 and 7 O Time slot 1: Topics 3,5, and 6 Time slot 2: Topics 1 and 3 Time slot 3: Topics 4 and 8 Time slot 4: Topics 6 and 9 Time slot 5: Topics 4 and 8 Time slot 6: Topics 3 and 6 O Time slot 1: Topics 1,5, and 6 Time slot 2: Topics 1 and 3 Time slot 3: Topics 4 and 5 Time slot 4: Topics 7 and 9 Time slot 5: Topics 5 and 8 5 and 8 O Time slot 1: Topics 1,4, and 6 Time slot 2: Topics 2 and 3 Time slot 3: Topics…arrow_forward
- Five workers are available to perform four jobs. Thetime it takes each worker to perform each job is given inTable 65. The goal is to assign workers to jobs so as tominimize the total time required to perform the four jobs.Use the Hungarian method to solve the problem.arrow_forwardAn electronic gadgets store requires the following minimum number of employees, each of whom is required to have two consecutive days off. What is the schedule for employee 1? Mon. Tue. wed. Thur. Fri. Sat. Sun. Day: Minimum employees required: 9 2 7 6 9 a) Saturday and Sunday off b) Saturday and Tuesday off c) Wednesday and Thursday off d) Tuesday and Wednesday offarrow_forwardEasy Moving, a moving company, is seeking outside advice from a consultant (you) about the appropriate selection measures to use to analyze job candidates. The position that the company most often hires for is a Driver/Mover. Individuals in this job must be able to drive long hours, and lift and carry heavy objects for long periods of time. When people are moving from one home to another they contact Easy Moving to take care of relocating all of their belongings. The people responsible for the move are the Drivers/Movers. Because driving a truck is an essential function of the job, individuals must not only be physically capable of driving, but also must have an impeccable driving record. Driving a truck can be considered a safety hazard if the individuals were not in the right frame of mind to be a good driver. Easy Moving should keep these things in mind when analyzing applicants. Additionally, individuals applying for a Driver/Mover position with Easy Moving must have the physical…arrow_forward
- A department has four subordinates, and four tasks to be performed. The subordinates differ inefficiency and the tasks differ in their intrinsic difficulty. His estimate of time each man wouldtake to perform each task is given in the matrix below.Job StaffTerry Jane Tom TarilJob A 18 26 17 11Job B 13 28 14 26Job C 38 19 18 15Job D 19 26 24 10Determine how the tasks should be allocated one to one man so as to minimize the total manhoursarrow_forwardIn project planning, one of the key scheduling functions is task scheduling. The sequence of tasks may have them put in mutual relationships according to 4 dependencies: start-to-start, finish-to-finish, start-to-finish, and finish-to-start. The latter is the most common: one task gets finished so the next starts. The next to last is the most uncommon: the next task won't finish before the first one starts. Look up definitions of all of those dependencies and bring up one example for any two of the following dependencies: start-to-start, finish-to-finish, start-to-finish. Discuss how your example is appropriate for the selected dependency. ps. This Questiong is about ''project Management" please, and thank you.arrow_forwardminutes, 16 seconds. stion Completion Status: A Moving to another question will save this response. stion 7 To meet the actionable criterion of useful market segments, it must be possible to formulate effective programs for attracting and serving the segments. O True False DA Moving to another question will save this response. hparrow_forward
- You are the project manager for a construction project (maybe capstone design) and you must schedule the various jobs which must be completed before the project is finished. Some of the jobs can begin immediately but other jobs can only begin after others are completed. For example, grading can begin immediately but laying a foundation must be delayed until the grading is completed. The data below are for a project which includes ten jobs; the time it takes to complete each job is known and the set of jobs which must be completed before each job can begin is known. Your objective is to find a schedule (i.e. beginning times and ending times) for all of the jobs such that no jobs begins before any of its predecessors are completed and the time when all jobs are finished is minimized. Formulate a linear programming model to solve the problem. For the following problem, formulate the Linear program or LP as follows: 1) Define the decision variables and briefly explain the significance of…arrow_forwardCodeword Codeword is a medium-size firm that designs and manufactures electronic systems for the mass transit industry. It competes with other firms to win contracts to provide such systems. When Codeword receives a contract, it creates a project to complete the work. Most projects range from $10 million to $50 million in cost and from one to three years in duration. Codeword can have 6 to 12 projects going on at any one time, in various stages of completion—some just starting and others finishing. Codeword has a handful of project managers who report to the general manager; other people report to their functional manager. For example, the electronics engineers all report to the manager of electrical engineering, who reports to the general manager. The functional manager assigns particular individuals to work on various projects. Some people work full-time on a project, whereas others split their time among two or three projects. Although individuals are assigned to work for a project…arrow_forwardThe single machine-scheduling problem consists of: Select one: None is correct n jobs with the same single operation on each of the jobs. n jobs with m operations on each of the jobs. n jobs with different operations on each of the jobs.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,