You are the project manager for a construction project (maybe capstone design) and you must schedule the various jobs whichmust be completed before the project is finished. Some of the jobs can begin immediately but other jobs can only begin afterothers are completed. For example, grading can begin immediately but laying a foundation must be delayed until the gradingis completed. The data below are for a project which includes ten jobs; the time it takes to complete each job is known and theset of jobs which must be completed before each job can begin is known. Your objective is to find a schedule (i.e. beginningtimes and ending times) for all of the jobs such that no jobs begins before any of its predecessors are completed and the timewhen 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 each one or group of variables.2) Describe each constraint and the objective function adequately in one or two sentences.3) After developing your model, provide the entire Linear program (LP) on one page.4) Provide the activity network diagramBe sure to include the non-negativity constraints as necessary.Time to Complete Job8 days6 days7 days12 days4 days8 days7 days14 days7 days9 daysJobPreceding Jobsnone O11none O31,32,31,2, 54,55,61,446.7.8.9.10Let Bi be the day on which activity 1 may start; for example B1 is the day job 1 may begin.Let EF be the earliest time (days) when all jobs have been completed.

Answered: Image /qna-images/answer/34a28651-cbb2-4c7d-811f-60c0e0f95de9.jpg

Answered: For the following problem, formulate…

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

Problem 1 The Security Company in charge of rescuing visitors in the case of problems at "High Mountain Natural Park" in South Bekaa area has the intention to purchase special trained dogs to help their rescue team, so that they can conduct their search for lost people more efficiently. The rescue team is composed of 10 employees and the company is going to provide each of them with a trained dog. Two types of dogs were selected. The German Shepherd dog breed and the Belgium Malinois breed. The cost of the Belgium Malinois dog breed is $550,00 per dog, while the German Shepherd dog breed is at $850,00 each. For budget reason, the number of German Shepherd dog should be less than half the number of Belgium Malinois. For technical reason, at least three German Shepherd dog must be purchased to get advantage of the special performance of such dog breed in their particular capacity to search for lost person in all weather and under heavy conditions. The overall budget is $6500,00. All of…
L.P. Model: Maximize Z= 8X+2Y Subject to: 1X+2Y≤6 (C1) 5X+1Y≤20 (C2) X,Y≥0 On the graph on right, the constraints C1 and C2 have been plotted. Using the point drawing tool, plot the four corner points for the feasible area. The optimum solution is: X = (round your response to two decimal places). Y = (round your response to two decimal places). Optimal solution value Z = (round your response to two decimal places).
Problem 10-07 (Algorithmic) Aggie Power Generation supplies electrical power to residential customers for many U.S. cities. Its main power generation plants are located in Los Angeles, Tulsa, and Seattle. The following table shows Aggie Power Generation's major residential markets, the annual demand in each market (in megawatts or MWs), and the cost to supply electricity to each market from each power generation plant (prices are in $/MW). City Seattle Portland San Francisco Boise Reno Bozeman Laramie Park City Flagstaff Durango Los Angeles $344.25 $350.25 $181.13 $351.25 $236.50 $403.63 $381.25 $371.25 $187.13 $361.25 Distribution Costs Tulsa $581.75 $587.75 The optimal solution is to produce $478.00 The optimal solution is to produce with the additional constraints is $ $470.00 $474.00 $403.63 $440.63 $371.25 $484.00 $301.88 Seattle $47.38 $172.13 $299.88 $291.88 $355.25 $284.88 $381.25 $490.00 $602.75 $598.75 Demand (MWS) 938.00 825.25 2378.00 588.75 949.00 581.75 1212.50 727.50…
Server Farm Inc. (SFI) needs to upgrade its servercomputers. Company management has identified thefollowing two options: (1) shift to a Windows‐basedplatform from its current Unix‐based platform, or(2) stick with a Unix‐based platform. It is standardpractice at SFI to use a triangular distribution to modeluncertain costs.Along these lines, the company estimates that if itmigrates to Windows, the new server hardware couldcost as little as $100,000 or as much as $200,000. Thetechnical group’s best estimate is that the hardwareMantel_c04.indd 138 9/6/2016 4:52:35 PMcosts will be $125,000 if the Window’s option is pursued. Likewise, the company’s best guess regarding thecost to upgrade and convert its software to Windows is$300,000 with a range of $275,000 to $500,000.Finally, if the company converts to Windows, employeetraining costs are estimated to range between $9,000and $15,000, with the best guess being $10,000. If thecompany sticks with Unix, the new server hardwarewill most likely…
Two home improvement stores (Great Home and Super Home) in a growing urban area are interested in expanding their market share. Both are interested in expanding the size of their store. and parking lot to accommodate potential growth in their customer base. Two possible actions for both the firms are increase the size of the store and parking lot' and 'do not increase the size of the store and parking lot. Payoffs are defined in terms increase in annual profits in $million. The Following table describes the payoffs for both the firms to alternative actions taken by each of them.. a) Lets say, each store is pursuing its own best interest. What will be a rational (or dominant) strategy for Super Home to follow? Explain in 3-4 sentences. What will be a rational (or dominant) strategy for Great Home to Follow? b) [What will be the annual profit growth for each store, if they both follow their dominant strategy? What is a Nash equilibrium here and why? Find out the Nash equilibrium using…
Diana are currently employed as full-time supervisor at a wealth management company in Kuala Lumpur, and she want to negotiate with the head manager, Mrs. Janice to work flexible hours from home on long term bases due to her condition which have previously miscarriage for two times. She is worried about her current pregnancy which just entered the second month. She and her husband has been waiting to conceive for more than 4 years. However, Diana want to implement this flexible hour (work remotely) to everyone in the company. Diana want to work remotely because she is now having to take care of herself as according to the doctor, she is so fragile at the early of her pregnancy. She must reduce her steps to make sure no bleeding could happen. Since she was on work from home mode for the last month as she is given bed rest by the doctor, she seems to prefer working in such condition. Diana found that working remotely gave her the flexibility and was able to concentrate a lot more…
Exercise A business student has $2,500 available from a summer job and has identified three potential stocks in which to invest. The cost per share and expected return over the next two years are given in the table below. a. Identify the decision variables, the objective, and the constraints in simple verbal statements. b. Develop a linear optimization model to determine the optimal investment strategy. Solve this LP problem using Excel Solver and state your recommendation. C. Stock Price/Share Return/Share A $12 $8 B $15 $7 C $30 $11
Problem 10-07 (Algorithmic) Aggie Power Generation supplies electrical power to residential customers for many U.S. cities. Its main power generation plants are located in Los Angeles, Tulsa, and Seattle. The following table shows Aggie Power Generation's major residential markets, the annual demand in each market (in megawatts or MWS), and the cost to supply electricity to each market from each power generation plant (prices are in $/MW). Distribution Costs City Los Angeles Tulsa Seattle Demand (MWs) Seattle $345.25 $582.75 $48.38 939.00 Portland $338.25 $575.75 $160.13 813.25 San Francisco $162.13 $459.00 $280.88 2359.00 Boise $344.25 $463.00 $284.88 581.75 Reno $247.50 $485.00 $366.25 960.00 Bozeman $398.63 $398.63 $279.88 576.75 Laramie $374.25 $433.63 $374.25 1205.50 Park City $363.25 $363.25 $482.00 719.50 Flagstaff $187.13 $484.00 $602.75 1196.50 Durango $366.25 $306.88 $603.75 1553.75
Exercise 4 a) Write the objective function of this LP.b) Write the constraint of the basic element Y.c) Write the constraint that expresses"the factional contributions from each mine must add up to 1."d) What is the optimal fraction of a ton to be chosen from mine 4?e) To make the optimal fraction of a ton to be chosen from mine 4 non-zero, how should the cost per ton of ore from mine 4 change?f) If the minimum requirement amounts of basic element X increases to 7 tons, how much does the cost of a feasible blend (i.e., the value of the objective function) become?g) If the minimum requirement amount of basic element Z decreases to 25 tons, how much does the cost of a feasible blend (i.e., the value of the objective function) become?

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Operations Management

ISBN:

9781259667473

Author:

William J Stevenson

Publisher:

McGraw-Hill Education

Operations and Supply Chain Management (Mcgraw-hi…

Operations Management

ISBN:

9781259666100

Author:

F. Robert Jacobs, Richard B Chase

Publisher:

McGraw-Hill Education

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Operations Management

ISBN:

9781259667473

Author:

William J Stevenson

Publisher:

McGraw-Hill Education

Operations and Supply Chain Management (Mcgraw-hi…

Operations Management

ISBN:

9781259666100

Author:

F. Robert Jacobs, Richard B Chase

Publisher:

McGraw-Hill Education

Business in Action

Operations Management

ISBN:

9780135198100

Author:

BOVEE

Publisher:

PEARSON CO

Purchasing and Supply Chain Management

Operations Management

ISBN:

9781285869681

Author:

Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson

Publisher:

Cengage Learning

Production and Operations Analysis, Seventh Editi…

Operations Management

ISBN:

9781478623069

Author:

Steven Nahmias, Tava Lennon Olsen

Publisher:

Waveland Press, Inc.

SEE MORE TEXTBOOKS