4. (a) A group project consists of 9 individual tasks that need to be completed by...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
4. (a) A group project consists of 9 individual tasks that need to be completed by the fewest number of people possible. The maximum allowable time to complete the project is six days, and the tasks take the following number of days: DE F G H I A B C 2 3.5 2 3.5 1 1.5 0.5 Item Time [days] 1 3 (i) Find the lower bound for the number of people required to complete the project within 6 days. (2 marks) (ii) Find a solution needing only people. (4 marks) (iii) Use the first fit decreasing algorithm to estimate the minimum number of people required to complete the project. Does the first fit decreasing algorithm give an optimal solution? (6 marks) 4. (a) A group project consists of 9 individual tasks that need to be completed by the fewest number of people possible. The maximum allowable time to complete the project is six days, and the tasks take the following number of days: DE F G H I A B C 2 3.5 2 3.5 1 1.5 0.5 Item Time [days] 1 3 (i) Find the lower bound for the number of people required to complete the project within 6 days. (2 marks) (ii) Find a solution needing only people. (4 marks) (iii) Use the first fit decreasing algorithm to estimate the minimum number of people required to complete the project. Does the first fit decreasing algorithm give an optimal solution? (6 marks)
Expert Answer:
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these marketing questions
-
Hyten Corporation On June 5, 1998, a meeting was held at Hyten Corporation, between Bill Knapp, Director of Marketing/Sales, and John Rich, director of engineering. The purpose of the meeting was to...
-
Brent Bonnin begins his senior year of college filled with excitement and a twinge of fear. The excitement stems from his anticipation of being done with it allprofessors, exams, problem sets,...
-
Kyrsten Haas expects an S corporation investment to generate a profit of $200,000. Her share of the S corporation is 15%. What is Kyrstens income tax if no cash is distributed? Kyrsten's marginal tax...
-
Calculate the fatigue allowance for a 200 pound worker monitoring a steel furnace while standing next to it. The WBGT index indicates 92EF.
-
At what Mach number will the normal shock occur in the nozzle of Problem 16.16 flowing with air if the back pressure is halfway between the pressures at c and d in Fig. 16.17?
-
Missing data and profitability analysis Summary financial information for two independent companies is presented below. Required (a) Calculate the missing amounts. (b) Calculate the gross profit...
-
Scott Duffney, CPA, has randomly selected and audited a sample of 100 of Will-Marts accounts receivable. Will-Mart has 3,000 accounts receivable accounts with a total book value of $3,000,000....
-
Suppose we have a nMOSCAP made of Si. Suppose the channel doping is too strong at p = 1019 cm-3. All plots should assume the metal is on the left side. For this problem, we apply Vgs = Vth. (a) Plot...
-
A missile guidance system has five fail-safe components. The probability of each failing is 0.05. Find these probabilities. a. Exactly 2 will fail. b. More than 2 will fail. c. All will fail. d....
-
Refer to the AAA Inc. comparative balance sheets and income statements below. For all three years (2021, 2020, 2019) restate the balance sheets and income statements in common size (horizontal) form....
-
Transfers from an Internal Service Fund to another fund are reported in the Internal Service Fund cash flow statement as a. cash flows from operating activities. b. cash flows from noncapital...
-
The governing board of the city of Chestnut Springs has decided to dedicate 25% of the fees generated by the city's recycling program to drug enforcement activities. This revenue would be reported on...
-
Which of the following statements about accounting principles used in Enterprise Funds is false? a. Management may choose whether or not to apply recent FASB standards if they do not conflict with...
-
Both governmental funds and governmental activities include which of the following on their respective operating statements? a. Revenues. b. Expenses. c. Depreciation expense. d. Fund balance. e....
-
Carter County, like all other counties in the state, shares in the proceeds of a state-levied sales tax. The state requires all recipient counties to use the proceeds for capital improvements to...
-
Discussion : 1 Discuss the effect of the density of material on the power intensity of laser source. 2 Discuss the relation between the absorption coefficient and intensity of light. 3- The light...
-
A Bloomberg Businessweek subscriber study asked, In the past 12 months, when traveling for business, what type of airline ticket did you purchase most often? A second question asked if the type of...
-
The Whitt Window Company, a company with only three employees, makes two different kinds of hand-crafted windows: a wood-framed and an aluminum-framed window. The company earns $300 profit for each...
-
For each of the following constraints of pure BIP problems, identify which ones are made redundant by the binary constraints. Explain why each one is, or is not, redundant. (a) 2x1 + x2 + 2x3 5 (b)...
-
Consider the following problem. Maximize Z(θ) = (10 θ)x1 + (12 + θ) x2 + (7 + 2θ)x3, Subject to and x1 ¥ 0, x2 ¥ 0, x3 ¥ 0. 212 2x3 s...
-
You're bouncing up and down on a trampoline. After you have left the trampoline and are moving upward, your apparent weight is A. More than your true weight. B. Less than your true weight. C. Equal...
-
A mountain biker is climbing a steep 20 slope at a constant speed. The cyclist and bike have a combined weight of800 N. Referring to Figure 5.11 for guidance, what can you say about the magnitude of...
-
Rank in order, from largest to smallest, the size of the friction forces in the five different situations (one or more friction forces could be zero). The box and the floor are made of the same...
Study smarter with the SolutionInn App