Norton Industries is installing a new computer system. The activities, the activity times, and the project network are as follovs. Activity Time A 3 6 2 D 5 4 3 G 3 A E Start H Finish D B G
Norton Industries is installing a new computer system. The activities, the activity times, and the project network are as follovs. Activity Time A 3 6 2 D 5 4 3 G 3 A E Start H Finish D B G
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...
Related questions
Question
![Norton Industries is installing a new computer system. The activities, the activity times, and the project network are as follows.
Activity
Time
A
B
6.
2
D
5
4.
F
3
3
A.
E
F
Start
H
Finish
D
B
G
The critical path calculation shows B-D-E-F-H is the critical path, and the expected project completion time is 21 weeks. After viewing this information, management requested overtime be used to complete the project in 16
weeks. Thus, crashing of the project is necessary. The following information is relevant.
Time (weeks)
Cost ($)
Activity
Normal
Crash
Normal
Crash
A
3
1
900
1,700
B
6.
3
2,000
4,100
2
500
1,000
D
3
1,800
2,400
E
4
3
1,500
1,850
F
3
1
3,000
3,900
8,000
9,800
3
1,000
2,000
(a) Formulate
linear programming model that can be used to make the crashing decisions for this project. (The objective function should be the additional cost of crashing. Let x; = the finish time for activity i and y; =
the amount of time activity i is crashed where i = A, B, C, D, E, F, G, and H.)
Min
s.t.
constraint A
constraint B
C depends on A
D depends on C
D depends on B
E depends on D
F depends on E
G depends on C
G depends on B
H depends on G
H depends on F
finish time for H
maximum crashing for A
maximum crashing for B
maximum crashing for C
maximum crashing for D
maximum crashing for E
maximum crashing for F
maximum crashing for G
maximum crashing for H
(b) Solve the linear programming model and make the minimum cost crashing decisions. What is the amount of crash time (in weeks) for each activity?
Activity
Crash Time
A
B
D
What is the added cost (in dollars) of meeting the 16-week completion time?
(c) Develop a complete activity schedule based on the crashed activity times.
Earliest
Finish
Earliest
Latest
Critical
Activity
Latest
Finish
Slack
Start
Start
Activity
A
|---Select- v
B
|---Select- v
|--Select- v
D
|--Select- v
--Select- v
--Select-- v
--Select- v
--Select- v](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F845cc991-f9af-4030-ab65-04dc56a6a991%2F42404268-301c-49d1-8cfb-ab3c5addad3a%2Fwydv596_processed.png&w=3840&q=75)
Transcribed Image Text:Norton Industries is installing a new computer system. The activities, the activity times, and the project network are as follows.
Activity
Time
A
B
6.
2
D
5
4.
F
3
3
A.
E
F
Start
H
Finish
D
B
G
The critical path calculation shows B-D-E-F-H is the critical path, and the expected project completion time is 21 weeks. After viewing this information, management requested overtime be used to complete the project in 16
weeks. Thus, crashing of the project is necessary. The following information is relevant.
Time (weeks)
Cost ($)
Activity
Normal
Crash
Normal
Crash
A
3
1
900
1,700
B
6.
3
2,000
4,100
2
500
1,000
D
3
1,800
2,400
E
4
3
1,500
1,850
F
3
1
3,000
3,900
8,000
9,800
3
1,000
2,000
(a) Formulate
linear programming model that can be used to make the crashing decisions for this project. (The objective function should be the additional cost of crashing. Let x; = the finish time for activity i and y; =
the amount of time activity i is crashed where i = A, B, C, D, E, F, G, and H.)
Min
s.t.
constraint A
constraint B
C depends on A
D depends on C
D depends on B
E depends on D
F depends on E
G depends on C
G depends on B
H depends on G
H depends on F
finish time for H
maximum crashing for A
maximum crashing for B
maximum crashing for C
maximum crashing for D
maximum crashing for E
maximum crashing for F
maximum crashing for G
maximum crashing for H
(b) Solve the linear programming model and make the minimum cost crashing decisions. What is the amount of crash time (in weeks) for each activity?
Activity
Crash Time
A
B
D
What is the added cost (in dollars) of meeting the 16-week completion time?
(c) Develop a complete activity schedule based on the crashed activity times.
Earliest
Finish
Earliest
Latest
Critical
Activity
Latest
Finish
Slack
Start
Start
Activity
A
|---Select- v
B
|---Select- v
|--Select- v
D
|--Select- v
--Select- v
--Select-- v
--Select- v
--Select- v
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 65 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
![Practical Management Science](https://www.bartleby.com/isbn_cover_images/9781337406659/9781337406659_smallCoverImage.gif)
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
![Operations Management](https://www.bartleby.com/isbn_cover_images/9781259667473/9781259667473_smallCoverImage.gif)
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
![Operations and Supply Chain Management (Mcgraw-hi…](https://www.bartleby.com/isbn_cover_images/9781259666100/9781259666100_smallCoverImage.gif)
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](https://www.bartleby.com/isbn_cover_images/9781337406659/9781337406659_smallCoverImage.gif)
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
![Operations Management](https://www.bartleby.com/isbn_cover_images/9781259667473/9781259667473_smallCoverImage.gif)
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
![Operations and Supply Chain Management (Mcgraw-hi…](https://www.bartleby.com/isbn_cover_images/9781259666100/9781259666100_smallCoverImage.gif)
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](https://www.bartleby.com/isbn_cover_images/9780135198100/9780135198100_smallCoverImage.gif)
![Purchasing and Supply Chain Management](https://www.bartleby.com/isbn_cover_images/9781285869681/9781285869681_smallCoverImage.gif)
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…](https://www.bartleby.com/isbn_cover_images/9781478623069/9781478623069_smallCoverImage.gif)
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.