
Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Question

Transcribed Image Text: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 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 diagram
Be sure to include the non-negativity constraints as necessary.
Time to Complete Job
8 days
6 days
7 days
12 days
4 days
8 days
7 days
14 days
7 days
9 days
Job
Preceding Jobs
none O
1
1
none O
3
1,3
2,3
1,2, 5
4,5
5,6
1,4
4
6.
7.
8.
9.
10
Let 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.
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 2 steps with 1 images

Knowledge Booster
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: 160arrow_forwardList 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–Airportrestrictionsarrow_forwardL.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).arrow_forward
- 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…arrow_forwardTwo 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…arrow_forwardYreek 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…arrow_forward
- 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…arrow_forwardExercise 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 $11arrow_forwardProblem 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.75arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.

Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,

Operations Management
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


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.