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

A firm produces a product at two factories and sells the product at two retail stores. The firm has two warehouses to which all products are shipped for distribution to retail stores. Units are always shipped from the factories to the warehouses and then distributed to the retail stores from the warehouses. The firm wants to determine the shipping pattern from factories to warehouses to retail stores that will minimize cost. The various unit shipping-costs are: Source Data. From To: W1 To: W2 F1 8. F2 3 6. Source Data. From To: R1 To: R2 W1 5 8. W2 3 6. Note: The production capacities at the factories and the demand at the retail stores are: Products can also be shipped from factory 2 (F2) to factory 1 (F1). The cost for that is 3 per unit. Factories Retail Stores F1: 100 R1: 140 F2: 200 R2: 160
CASE BACKGROUNDThe MGMT Insurance Ltd. accepts payments on various insurance policies fromemployees of businesses across the island. These businesses deduct payments fromemployees’ salaries and pay the insurance company a lump sum each month. This totalamount deducted is shown on each employee’s payslip.Deductions are due at the end of each month and each participating business submits onepayment for its employees to the insurance company via online payments through thebank. However, if payments were received after 11:00 a.m., the bank does not processthem until the next business day. At the beginning of each month an administrativeassistant at MGMT Insurance Ltd. downloads the deductions for each company andallocates payments to the various policies. These payments include the client’s uniquenumber along with his/her relevant policy numbers and amounts due.However, recently there has been some complaints that payments for some policies werenot being allocated correctly. Additionally,…
Opunul Corporation has two manufacturing departments--Molding and Finishing. The company used the following data at the beginning of the year to calculate predetermined overhead rates: Molding 6,500 $ 29,000 Finishing Total Estimated total machine-hours (MHs) 3,500 10,000 Estimated total fixed manufacturing overhead cost $ 6,000 $ 35,000 Estimated variable manufacturing overhead cost per MH 2$ 2.50 2$ 5.00 During the most recent month, the company started and completed two jobs-Job A and Job M. There were no beginning Inventories. Data concerning those two Jobs follow: Job A Job M Direct materials $17,200 $24,100 2,500 2,500 $10,900 $10,600 4,000 1,000 Direct labor cost Molding machine-hours Finishing machine-hours Assume that the company uses a plantwide predetermined manufacturing overhead rate based on machine-hours and uses a markup of 20% on manufacturing cost to establish selling prices. The calculated selling price for Job A is closest to: (Round your Intermedlate calculatlons…
List and describe the factors that Decision Support Systems (DSS) can consider when they assist airline companies in those area of flight scheduling: 1–Strategicgoals2 – Passenger demand3 – Own route network4 – Partners’ route network5 – Human resources 6–Environmentalregulations7–Airportrestrictions
Hassan owns a company that manufactures sailboats. Actual demand for Hassan's sailboats during each season in 2006 through 2009 was as follows; YEAR Season 2006 2007 2008 2009 Winter 1,400 1,200 1,000 900 Spring 1,500 1,400 1,600 1,500 Summer 1,000 2,100 2,000 1,900 Fall 600 750 650 500 Hassan has forecasted that annual demand for his sailboats in 2011 will equal 5,600 sailboats. Based on this data and the multiplicative seasonal model, what will the demand level be for Hassan's sailboats in the spring of 2011?
Describe the optimality principle in terms of dynamic programming.
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…
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…
Yreek International Limited an international Distribution Firm is currently seeking to fill the position of Director of Distributions as the current Director has resigned his position. The organization has had a rich history of promoting persons from within the organizations to fill vacant positions and this has worked successfully for them in the past. The Human Resources Manager Ms. Austen Whyte is having a discussion with Mrs. Kay Ferguson the General Manager regarding filling the vacant position. Ms. Austen believes that she should promote the current Distribution Manager who has three (3) year of experience in the position. Mrs. Ferguson however disagrees, and her view is to hire ‘fresh blood’ and bring new talent within the organization. Mrs. Ferguson also brought to the fore the functions of HRM and in particular ensuring that the organization is fully staffed and motivated. The efficient handling of the staffing function is very critical to organizations, and it may be the…
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…

SEE MORE QUESTIONS

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