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
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
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…
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
eBook Problem 8-21 (Algorithmic) Round Tree Manor is a hotel that provides two types of rooms with three rental classes: Super Saver, Deluxe, and Business. The profit per night for each type of room and rental class is as follows: Room Type 1 Type II Rental Class Super Saver $37 $18 Explain. Deluxe $40 $33 Variable SuperSaver rentals allocated to room type I SuperSaver rentals allocated to room type II Deluxe rentals allocated to room type I Deluxe rentals allocated to room type II Business rentals allocated to room type II Is the demand by any rental class not satisfied? Business Type 1 rooms do not have wireless Internet access and are not available for the Business rental class. Round Tree's management makes a forecast of the demand by rental class for each night in the future. A linear programming model developed to maximize profit is used to determine how many reservations to accept for each rental class. The demand forecast for a particular night is 125 rentals in the Super Saver…

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