A network diagram representing the activities of the project is to be constructed. Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Question

Want to see more full solutions like this?

Answer 1

Question

Chapter 10, Problem 26AP

A.

Summary Introduction

Interpretation: A network diagram representing the activities of the project is to be constructed.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

A.

Expert Solution

Explanation of Solution

Given information: Theactivities to be taken up for the construction of a gas station and the time duration for each are given in the table.

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The activity times and the precedence relationship are shown in the table:

Activity	Time	Predecessors
A	4
B	2	A
C	3	B
D	1	C
E	1	D
F	2	B
G	3	F
H	1	G
I	5	B
J	3	I
K	4	C, F, I
L	2	K
M	1	L

The network diagram showing the work flows is as follows:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 1

B.

Summary Introduction

Interpretation: The critical path is to be identified by computing the earliest and the latest start and finish times.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

B.

Expert Solution

Answer to Problem 26AP

The critical path is A − B − I − K − L − M with completion time as 18 weeks

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 2

The earliest and latest start and finish times are calculated using the formulae:

Earliest Start (EST) = Maximum EFT of the predecessor activity

Latest Start (LST) = LFT - Duration

Earliest Finish (EFT) = EST + Duration

Latest Finish (LFT) = Minimum LST of the immediate successor

Slack = LFT − EFT (or) LST − EST

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The critical path includes the activities with zero slack. So, here the critical path is A − B− I − K − L − M. The total time taken to complete the project is 18 weeks.

C.

Summary Introduction

Interpretation: A Gantt chart of the schedule for the project is to be drawn.

Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

C.

Expert Solution

Answer to Problem 26AP

A Gantt chart for the project has been drawn.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Activity times and early start times:

Activity	EST	Time
A	0	4
B	4	2
C	6	3
D	9	1
E	10	1
F	6	2
G	8	3
H	11	1
I	6	5
J	11	3
K	11	4
L	15	2
M	17	1

The Gantt chart depicting the project based on the EST:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 3

D.

Summary Introduction

Interpretation: The impact of replacement of the air compressor which takes two weeks on the completion of the project is to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

D.

Expert Solution

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Installing the air compressor is represented by activity G.

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest start time of the activity G is 14^t^h week. If the failure is identified before installation, the project will not be delayed as the replacement time (2 weeks) is less than the slack (6 weeks).

If the failure is found during testing of the air compressor, represented by activity H, still the project would not be delayed, as again there is a slack of 6 weeks.

E.

Summary Introduction

Interpretation: The activities that can be completed by the end of the 15^t^h week without delaying the project completion are to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

E.

Expert Solution

Answer to Problem 26AP

The activities A, B, C, F and I have to be completed by the end of the 15^t^h week to guarantee project completion without delay.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The table shows the Earliest and Latest times of the activities

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest finish times of the activities A, B, C, F and Iam less than 15 weeks. Therefore, these activities have to be completed by the end of the 15^t^h weeks to guarantee project completion without any delay.

F.

Summary Introduction

Interpretation: The optimal solution for the problem is to be determined using linear programming.

Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.

F.

Expert Solution

Answer to Problem 26AP

The optimal solution for the problem is obtained using linear programming.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The various paths of the project and the durations are:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 4

The critical path is A − B − I − K − L − M with the completion time of 18 weeks.

Using linear programming, the EST is calculated.

Objective function = =SUM (B2:M2)

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST

The constraints

Activity			Time
A	0	>	4
B	0	>	2
C	0	>	3
D	0	>	1
E	0	>	1
F	0	>	2
G	0	>	3
H	0	>	1
I	0	>	5
J	0	>	3
K	0	>	4
L	0	>	2
M	0	>	1
P1	0	>	0
P2	0	>	0
P3	0	>	0

Solver Solution:

Objective Function

120

EST for the nodes:

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST	0	4	6	9	8	11	11	11	10	15	17	18

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Students have asked these similar questions

To help with preparations, a couple has devised a project network to describe the activities that must be completed by their wedding date. Start A Ꭰ F B E The following table lists the activity time estimates (in weeks) for each activity. Optimistic Most Probable Activity Pessimistic A 4 5 6 B 2.5 3 3.5 C 5 6 7 D 5 5.5 9 E 5 7 9 F 2 3 4 G 7 9 11 H 5 6 13 H Finish Based only on the critical path, what is the estimated probability that the project will be completed within the given time frame? (Round your answers to four decimal places.) (a) Within 19 weeks? (b) Within 21 weeks? (c) Within 25 weeks?

You may need to use the appropriate technology to answer this question. Mueller Associates is a urban planning firm that is designing a new public park in an Omaha suburb. Coordination of the architect and subcontractors will require a major effort to meet the 46-week completion date requested by the owner. The Mueller project manager prepared the following project network. B H Start A C G Finish E Estimates of the optimistic, most probable, and pessimistic times (in weeks) for the activities are as follows. Activity Optimistic Most Probable Pessimistic A 4 12 B 6 7 8 C 6 18 D 3 5 7 E 6 9 18 F 5 8 17 G 10 15 20 H 5 13 (a) Find the critical path. (Enter your answers as a comma-separated list.) (b) What is the expected project completion time (in weeks)? weeks i (c) Based only on the critical path, what is the estimated probability the project can be completed in 46 weeks as requested by the owner? (Round your answer to four decimal places.) (d) Based only on the critical path, what is…

Bridge City Developers is coordinating the construction of an office complex. As part of the planning process, the company generated the following activity list. Draw a project network that can be used to assist in the scheduling of the project activities. Activity Immediate Predecessor ABC E FGH ] A, B A, B D E с с F, G, H, I A E Start B D A E Start B D H H E A E Finish Start D F J Finish Start B D F Finish Finish C H I H

Answer 2

Question

Chapter 10, Problem 26AP

A.

Summary Introduction

Interpretation: A network diagram representing the activities of the project is to be constructed.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

A.

Expert Solution

Explanation of Solution

Given information: Theactivities to be taken up for the construction of a gas station and the time duration for each are given in the table.

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The activity times and the precedence relationship are shown in the table:

Activity	Time	Predecessors
A	4
B	2	A
C	3	B
D	1	C
E	1	D
F	2	B
G	3	F
H	1	G
I	5	B
J	3	I
K	4	C, F, I
L	2	K
M	1	L

The network diagram showing the work flows is as follows:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 1

B.

Summary Introduction

Interpretation: The critical path is to be identified by computing the earliest and the latest start and finish times.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

B.

Expert Solution

Answer to Problem 26AP

The critical path is A − B − I − K − L − M with completion time as 18 weeks

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 2

The earliest and latest start and finish times are calculated using the formulae:

Earliest Start (EST) = Maximum EFT of the predecessor activity

Latest Start (LST) = LFT - Duration

Earliest Finish (EFT) = EST + Duration

Latest Finish (LFT) = Minimum LST of the immediate successor

Slack = LFT − EFT (or) LST − EST

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The critical path includes the activities with zero slack. So, here the critical path is A − B− I − K − L − M. The total time taken to complete the project is 18 weeks.

C.

Summary Introduction

Interpretation: A Gantt chart of the schedule for the project is to be drawn.

Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

C.

Expert Solution

Answer to Problem 26AP

A Gantt chart for the project has been drawn.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Activity times and early start times:

Activity	EST	Time
A	0	4
B	4	2
C	6	3
D	9	1
E	10	1
F	6	2
G	8	3
H	11	1
I	6	5
J	11	3
K	11	4
L	15	2
M	17	1

The Gantt chart depicting the project based on the EST:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 3

D.

Summary Introduction

Interpretation: The impact of replacement of the air compressor which takes two weeks on the completion of the project is to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

D.

Expert Solution

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Installing the air compressor is represented by activity G.

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest start time of the activity G is 14^t^h week. If the failure is identified before installation, the project will not be delayed as the replacement time (2 weeks) is less than the slack (6 weeks).

If the failure is found during testing of the air compressor, represented by activity H, still the project would not be delayed, as again there is a slack of 6 weeks.

E.

Summary Introduction

Interpretation: The activities that can be completed by the end of the 15^t^h week without delaying the project completion are to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

E.

Expert Solution

Answer to Problem 26AP

The activities A, B, C, F and I have to be completed by the end of the 15^t^h week to guarantee project completion without delay.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The table shows the Earliest and Latest times of the activities

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest finish times of the activities A, B, C, F and Iam less than 15 weeks. Therefore, these activities have to be completed by the end of the 15^t^h weeks to guarantee project completion without any delay.

F.

Summary Introduction

Interpretation: The optimal solution for the problem is to be determined using linear programming.

Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.

F.

Expert Solution

Answer to Problem 26AP

The optimal solution for the problem is obtained using linear programming.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The various paths of the project and the durations are:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 4

The critical path is A − B − I − K − L − M with the completion time of 18 weeks.

Using linear programming, the EST is calculated.

Objective function = =SUM (B2:M2)

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST

The constraints

Activity			Time
A	0	>	4
B	0	>	2
C	0	>	3
D	0	>	1
E	0	>	1
F	0	>	2
G	0	>	3
H	0	>	1
I	0	>	5
J	0	>	3
K	0	>	4
L	0	>	2
M	0	>	1
P1	0	>	0
P2	0	>	0
P3	0	>	0

Solver Solution:

Objective Function

120

EST for the nodes:

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST	0	4	6	9	8	11	11	11	10	15	17	18

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 3

Question

Chapter 10, Problem 26AP

A.

Summary Introduction

Interpretation: A network diagram representing the activities of the project is to be constructed.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

A.

Expert Solution

Explanation of Solution

Given information: Theactivities to be taken up for the construction of a gas station and the time duration for each are given in the table.

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The activity times and the precedence relationship are shown in the table:

Activity	Time	Predecessors
A	4
B	2	A
C	3	B
D	1	C
E	1	D
F	2	B
G	3	F
H	1	G
I	5	B
J	3	I
K	4	C, F, I
L	2	K
M	1	L

The network diagram showing the work flows is as follows:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 1

B.

Summary Introduction

Interpretation: The critical path is to be identified by computing the earliest and the latest start and finish times.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

B.

Expert Solution

Answer to Problem 26AP

The critical path is A − B − I − K − L − M with completion time as 18 weeks

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 2

The earliest and latest start and finish times are calculated using the formulae:

Earliest Start (EST) = Maximum EFT of the predecessor activity

Latest Start (LST) = LFT - Duration

Earliest Finish (EFT) = EST + Duration

Latest Finish (LFT) = Minimum LST of the immediate successor

Slack = LFT − EFT (or) LST − EST

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The critical path includes the activities with zero slack. So, here the critical path is A − B− I − K − L − M. The total time taken to complete the project is 18 weeks.

C.

Summary Introduction

Interpretation: A Gantt chart of the schedule for the project is to be drawn.

Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

C.

Expert Solution

Answer to Problem 26AP

A Gantt chart for the project has been drawn.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Activity times and early start times:

Activity	EST	Time
A	0	4
B	4	2
C	6	3
D	9	1
E	10	1
F	6	2
G	8	3
H	11	1
I	6	5
J	11	3
K	11	4
L	15	2
M	17	1

The Gantt chart depicting the project based on the EST:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 3

D.

Summary Introduction

Interpretation: The impact of replacement of the air compressor which takes two weeks on the completion of the project is to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

D.

Expert Solution

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Installing the air compressor is represented by activity G.

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest start time of the activity G is 14^t^h week. If the failure is identified before installation, the project will not be delayed as the replacement time (2 weeks) is less than the slack (6 weeks).

If the failure is found during testing of the air compressor, represented by activity H, still the project would not be delayed, as again there is a slack of 6 weeks.

E.

Summary Introduction

Interpretation: The activities that can be completed by the end of the 15^t^h week without delaying the project completion are to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

E.

Expert Solution

Answer to Problem 26AP

The activities A, B, C, F and I have to be completed by the end of the 15^t^h week to guarantee project completion without delay.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The table shows the Earliest and Latest times of the activities

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest finish times of the activities A, B, C, F and Iam less than 15 weeks. Therefore, these activities have to be completed by the end of the 15^t^h weeks to guarantee project completion without any delay.

F.

Summary Introduction

Interpretation: The optimal solution for the problem is to be determined using linear programming.

Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.

F.

Expert Solution

Answer to Problem 26AP

The optimal solution for the problem is obtained using linear programming.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The various paths of the project and the durations are:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 4

The critical path is A − B − I − K − L − M with the completion time of 18 weeks.

Using linear programming, the EST is calculated.

Objective function = =SUM (B2:M2)

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST

The constraints

Activity			Time
A	0	>	4
B	0	>	2
C	0	>	3
D	0	>	1
E	0	>	1
F	0	>	2
G	0	>	3
H	0	>	1
I	0	>	5
J	0	>	3
K	0	>	4
L	0	>	2
M	0	>	1
P1	0	>	0
P2	0	>	0
P3	0	>	0

Solver Solution:

Objective Function

120

EST for the nodes:

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST	0	4	6	9	8	11	11	11	10	15	17	18

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 4

Question

Chapter 10, Problem 26AP

A.

Summary Introduction

Interpretation: A network diagram representing the activities of the project is to be constructed.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

A.

Expert Solution

Explanation of Solution

Given information: Theactivities to be taken up for the construction of a gas station and the time duration for each are given in the table.

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The activity times and the precedence relationship are shown in the table:

Activity	Time	Predecessors
A	4
B	2	A
C	3	B
D	1	C
E	1	D
F	2	B
G	3	F
H	1	G
I	5	B
J	3	I
K	4	C, F, I
L	2	K
M	1	L

The network diagram showing the work flows is as follows:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 1

B.

Summary Introduction

Interpretation: The critical path is to be identified by computing the earliest and the latest start and finish times.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

B.

Expert Solution

Answer to Problem 26AP

The critical path is A − B − I − K − L − M with completion time as 18 weeks

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 2

The earliest and latest start and finish times are calculated using the formulae:

Earliest Start (EST) = Maximum EFT of the predecessor activity

Latest Start (LST) = LFT - Duration

Earliest Finish (EFT) = EST + Duration

Latest Finish (LFT) = Minimum LST of the immediate successor

Slack = LFT − EFT (or) LST − EST

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The critical path includes the activities with zero slack. So, here the critical path is A − B− I − K − L − M. The total time taken to complete the project is 18 weeks.

C.

Summary Introduction

Interpretation: A Gantt chart of the schedule for the project is to be drawn.

Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

C.

Expert Solution

Answer to Problem 26AP

A Gantt chart for the project has been drawn.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Activity times and early start times:

Activity	EST	Time
A	0	4
B	4	2
C	6	3
D	9	1
E	10	1
F	6	2
G	8	3
H	11	1
I	6	5
J	11	3
K	11	4
L	15	2
M	17	1

The Gantt chart depicting the project based on the EST:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 3

D.

Summary Introduction

Interpretation: The impact of replacement of the air compressor which takes two weeks on the completion of the project is to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

D.

Expert Solution

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Installing the air compressor is represented by activity G.

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest start time of the activity G is 14^t^h week. If the failure is identified before installation, the project will not be delayed as the replacement time (2 weeks) is less than the slack (6 weeks).

If the failure is found during testing of the air compressor, represented by activity H, still the project would not be delayed, as again there is a slack of 6 weeks.

E.

Summary Introduction

Interpretation: The activities that can be completed by the end of the 15^t^h week without delaying the project completion are to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

E.

Expert Solution

Answer to Problem 26AP

The activities A, B, C, F and I have to be completed by the end of the 15^t^h week to guarantee project completion without delay.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The table shows the Earliest and Latest times of the activities

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest finish times of the activities A, B, C, F and Iam less than 15 weeks. Therefore, these activities have to be completed by the end of the 15^t^h weeks to guarantee project completion without any delay.

F.

Summary Introduction

Interpretation: The optimal solution for the problem is to be determined using linear programming.

Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.

F.

Expert Solution

Answer to Problem 26AP

The optimal solution for the problem is obtained using linear programming.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The various paths of the project and the durations are:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 4

The critical path is A − B − I − K − L − M with the completion time of 18 weeks.

Using linear programming, the EST is calculated.

Objective function = =SUM (B2:M2)

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST

The constraints

Activity			Time
A	0	>	4
B	0	>	2
C	0	>	3
D	0	>	1
E	0	>	1
F	0	>	2
G	0	>	3
H	0	>	1
I	0	>	5
J	0	>	3
K	0	>	4
L	0	>	2
M	0	>	1
P1	0	>	0
P2	0	>	0
P3	0	>	0

Solver Solution:

Objective Function

120

EST for the nodes:

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST	0	4	6	9	8	11	11	11	10	15	17	18

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 5

Chapter 10, Problem 26AP

A.

Summary Introduction

Interpretation: A network diagram representing the activities of the project is to be constructed.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

A.

Expert Solution

Explanation of Solution

Given information: Theactivities to be taken up for the construction of a gas station and the time duration for each are given in the table.

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The activity times and the precedence relationship are shown in the table:

Activity	Time	Predecessors
A	4
B	2	A
C	3	B
D	1	C
E	1	D
F	2	B
G	3	F
H	1	G
I	5	B
J	3	I
K	4	C, F, I
L	2	K
M	1	L

The network diagram showing the work flows is as follows:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 1

B.

Summary Introduction

Interpretation: The critical path is to be identified by computing the earliest and the latest start and finish times.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

B.

Expert Solution

Answer to Problem 26AP

The critical path is A − B − I − K − L − M with completion time as 18 weeks

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 2

The earliest and latest start and finish times are calculated using the formulae:

Earliest Start (EST) = Maximum EFT of the predecessor activity

Latest Start (LST) = LFT - Duration

Earliest Finish (EFT) = EST + Duration

Latest Finish (LFT) = Minimum LST of the immediate successor

Slack = LFT − EFT (or) LST − EST

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The critical path includes the activities with zero slack. So, here the critical path is A − B− I − K − L − M. The total time taken to complete the project is 18 weeks.

C.

Summary Introduction

Interpretation: A Gantt chart of the schedule for the project is to be drawn.

Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

C.

Expert Solution

Answer to Problem 26AP

A Gantt chart for the project has been drawn.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Activity times and early start times:

Activity	EST	Time
A	0	4
B	4	2
C	6	3
D	9	1
E	10	1
F	6	2
G	8	3
H	11	1
I	6	5
J	11	3
K	11	4
L	15	2
M	17	1

The Gantt chart depicting the project based on the EST:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 3

D.

Summary Introduction

Interpretation: The impact of replacement of the air compressor which takes two weeks on the completion of the project is to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

D.

Expert Solution

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Installing the air compressor is represented by activity G.

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest start time of the activity G is 14^t^h week. If the failure is identified before installation, the project will not be delayed as the replacement time (2 weeks) is less than the slack (6 weeks).

If the failure is found during testing of the air compressor, represented by activity H, still the project would not be delayed, as again there is a slack of 6 weeks.

E.

Summary Introduction

Interpretation: The activities that can be completed by the end of the 15^t^h week without delaying the project completion are to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

E.

Expert Solution

Answer to Problem 26AP

The activities A, B, C, F and I have to be completed by the end of the 15^t^h week to guarantee project completion without delay.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The table shows the Earliest and Latest times of the activities

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest finish times of the activities A, B, C, F and Iam less than 15 weeks. Therefore, these activities have to be completed by the end of the 15^t^h weeks to guarantee project completion without any delay.

F.

Summary Introduction

Interpretation: The optimal solution for the problem is to be determined using linear programming.

Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.

F.

Expert Solution

Answer to Problem 26AP

The optimal solution for the problem is obtained using linear programming.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The various paths of the project and the durations are:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 4

The critical path is A − B − I − K − L − M with the completion time of 18 weeks.

Using linear programming, the EST is calculated.

Objective function = =SUM (B2:M2)

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST

The constraints

Activity			Time
A	0	>	4
B	0	>	2
C	0	>	3
D	0	>	1
E	0	>	1
F	0	>	2
G	0	>	3
H	0	>	1
I	0	>	5
J	0	>	3
K	0	>	4
L	0	>	2
M	0	>	1
P1	0	>	0
P2	0	>	0
P3	0	>	0

Solver Solution:

Objective Function

120

EST for the nodes:

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST	0	4	6	9	8	11	11	11	10	15	17	18

Answer 6

Chapter 10, Problem 26AP

A.

Summary Introduction

Interpretation: A network diagram representing the activities of the project is to be constructed.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

A.

Expert Solution

Explanation of Solution

Given information: Theactivities to be taken up for the construction of a gas station and the time duration for each are given in the table.

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The activity times and the precedence relationship are shown in the table:

Activity	Time	Predecessors
A	4
B	2	A
C	3	B
D	1	C
E	1	D
F	2	B
G	3	F
H	1	G
I	5	B
J	3	I
K	4	C, F, I
L	2	K
M	1	L

The network diagram showing the work flows is as follows:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 1

Answer 7

Chapter 10, Problem 26AP

A.

Summary Introduction

Interpretation: A network diagram representing the activities of the project is to be constructed.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Answer 8

A.

Expert Solution

Explanation of Solution

Given information: Theactivities to be taken up for the construction of a gas station and the time duration for each are given in the table.

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The activity times and the precedence relationship are shown in the table:

Activity	Time	Predecessors
A	4
B	2	A
C	3	B
D	1	C
E	1	D
F	2	B
G	3	F
H	1	G
I	5	B
J	3	I
K	4	C, F, I
L	2	K
M	1	L

The network diagram showing the work flows is as follows:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 1

Answer 9

A.

Expert Solution

Answer 10

A.

Expert Solution

Answer 11

Expert Solution

Answer 12

B.

Summary Introduction

Interpretation: The critical path is to be identified by computing the earliest and the latest start and finish times.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

B.

Expert Solution

Answer to Problem 26AP

The critical path is A − B − I − K − L − M with completion time as 18 weeks

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 2

The earliest and latest start and finish times are calculated using the formulae:

Earliest Start (EST) = Maximum EFT of the predecessor activity

Latest Start (LST) = LFT - Duration

Earliest Finish (EFT) = EST + Duration

Latest Finish (LFT) = Minimum LST of the immediate successor

Slack = LFT − EFT (or) LST − EST

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The critical path includes the activities with zero slack. So, here the critical path is A − B− I − K − L − M. The total time taken to complete the project is 18 weeks.

Answer 13

B.

Summary Introduction

Interpretation: The critical path is to be identified by computing the earliest and the latest start and finish times.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Answer 14

B.

Expert Solution

Answer to Problem 26AP

The critical path is A − B − I − K − L − M with completion time as 18 weeks

Answer 15

B.

Expert Solution

Answer 16

B.

Expert Solution

Answer 17

Expert Solution

Answer 18

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 2

The earliest and latest start and finish times are calculated using the formulae:

Earliest Start (EST) = Maximum EFT of the predecessor activity

Latest Start (LST) = LFT - Duration

Earliest Finish (EFT) = EST + Duration

Latest Finish (LFT) = Minimum LST of the immediate successor

Slack = LFT − EFT (or) LST − EST

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The critical path includes the activities with zero slack. So, here the critical path is A − B− I − K − L − M. The total time taken to complete the project is 18 weeks.

Answer 19

C.

Summary Introduction

Interpretation: A Gantt chart of the schedule for the project is to be drawn.

Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

C.

Expert Solution

Answer to Problem 26AP

A Gantt chart for the project has been drawn.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Activity times and early start times:

Activity	EST	Time
A	0	4
B	4	2
C	6	3
D	9	1
E	10	1
F	6	2
G	8	3
H	11	1
I	6	5
J	11	3
K	11	4
L	15	2
M	17	1

The Gantt chart depicting the project based on the EST:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 3

Answer 20

C.

Summary Introduction

Interpretation: A Gantt chart of the schedule for the project is to be drawn.

Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

Answer 21

C.

Expert Solution

Answer to Problem 26AP

A Gantt chart for the project has been drawn.

Answer 22

C.

Expert Solution

Answer 23

C.

Expert Solution

Answer 24

Expert Solution

Answer 25

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Activity times and early start times:

Activity	EST	Time
A	0	4
B	4	2
C	6	3
D	9	1
E	10	1
F	6	2
G	8	3
H	11	1
I	6	5
J	11	3
K	11	4
L	15	2
M	17	1

The Gantt chart depicting the project based on the EST:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 3

Answer 26

D.

Summary Introduction

Interpretation: The impact of replacement of the air compressor which takes two weeks on the completion of the project is to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

D.

Expert Solution

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Installing the air compressor is represented by activity G.

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest start time of the activity G is 14^t^h week. If the failure is identified before installation, the project will not be delayed as the replacement time (2 weeks) is less than the slack (6 weeks).

If the failure is found during testing of the air compressor, represented by activity H, still the project would not be delayed, as again there is a slack of 6 weeks.

Answer 27

D.

Summary Introduction

Interpretation: The impact of replacement of the air compressor which takes two weeks on the completion of the project is to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Answer 28

D.

Expert Solution

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

Installing the air compressor is represented by activity G.

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest start time of the activity G is 14^t^h week. If the failure is identified before installation, the project will not be delayed as the replacement time (2 weeks) is less than the slack (6 weeks).

If the failure is found during testing of the air compressor, represented by activity H, still the project would not be delayed, as again there is a slack of 6 weeks.

Answer 29

D.

Expert Solution

Answer 30

D.

Expert Solution

Answer 31

Expert Solution

Answer 32

E.

Summary Introduction

Interpretation: The activities that can be completed by the end of the 15^t^h week without delaying the project completion are to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

E.

Expert Solution

Answer to Problem 26AP

The activities A, B, C, F and I have to be completed by the end of the 15^t^h week to guarantee project completion without delay.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The table shows the Earliest and Latest times of the activities

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest finish times of the activities A, B, C, F and Iam less than 15 weeks. Therefore, these activities have to be completed by the end of the 15^t^h weeks to guarantee project completion without any delay.

Answer 33

E.

Summary Introduction

Interpretation: The activities that can be completed by the end of the 15^t^h week without delaying the project completion are to be determined.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Answer 34

E.

Expert Solution

Answer to Problem 26AP

The activities A, B, C, F and I have to be completed by the end of the 15^t^h week to guarantee project completion without delay.

Answer 35

E.

Expert Solution

Answer 36

E.

Expert Solution

Answer 37

Expert Solution

Answer 38

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The table shows the Earliest and Latest times of the activities

Activity	Time	EST	EFT	LST	LFT	Slack
A	4	0	4	0	4	0
B	2	4	6	4	6	0
C	3	6	9	8	11	2
D	1	9	10	16	17	7
E	1	10	11	17	18	7
F	2	6	8	9	11	3
G	3	8	11	14	17	6
H	1	11	12	17	18	6
I	5	6	11	6	11	0
J	3	11	14	15	18	4
K	4	11	15	11	15	0
L	2	15	17	15	17	0
M	1	17	18	17	18	0

The latest finish times of the activities A, B, C, F and Iam less than 15 weeks. Therefore, these activities have to be completed by the end of the 15^t^h weeks to guarantee project completion without any delay.

Answer 39

F.

Summary Introduction

Interpretation: The optimal solution for the problem is to be determined using linear programming.

Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.

F.

Expert Solution

Answer to Problem 26AP

The optimal solution for the problem is obtained using linear programming.

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The various paths of the project and the durations are:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 4

The critical path is A − B − I − K − L − M with the completion time of 18 weeks.

Using linear programming, the EST is calculated.

Objective function = =SUM (B2:M2)

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST

The constraints

Activity			Time
A	0	>	4
B	0	>	2
C	0	>	3
D	0	>	1
E	0	>	1
F	0	>	2
G	0	>	3
H	0	>	1
I	0	>	5
J	0	>	3
K	0	>	4
L	0	>	2
M	0	>	1
P1	0	>	0
P2	0	>	0
P3	0	>	0

Solver Solution:

Objective Function

120

EST for the nodes:

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST	0	4	6	9	8	11	11	11	10	15	17	18

Answer 40

F.

Summary Introduction

Interpretation: The optimal solution for the problem is to be determined using linear programming.

Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.

Answer 41

F.

Expert Solution

Answer to Problem 26AP

The optimal solution for the problem is obtained using linear programming.

Answer 42

F.

Expert Solution

Answer 43

F.

Expert Solution

Answer 44

Expert Solution

Answer 45

Explanation of Solution

Given information:

Activity	Time
A	4
B	2
C	3
D	1
E	1
F	2
G	3
H	1
I	5
J	3
K	4
L	2
M	1

The various paths of the project and the durations are:

EBK PRODUCTION AND OPERATIONS ANALYSIS, Chapter 10, Problem 26AP , additional homework tip 4

The critical path is A − B − I − K − L − M with the completion time of 18 weeks.

Using linear programming, the EST is calculated.

Objective function = =SUM (B2:M2)

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST

The constraints

Activity			Time
A	0	>	4
B	0	>	2
C	0	>	3
D	0	>	1
E	0	>	1
F	0	>	2
G	0	>	3
H	0	>	1
I	0	>	5
J	0	>	3
K	0	>	4
L	0	>	2
M	0	>	1
P1	0	>	0
P2	0	>	0
P3	0	>	0

Solver Solution:

Objective Function

120

EST for the nodes:

Nodes	1	2	3	4	5	6	7	8	9	10	11	12
EST	0	4	6	9	8	11	11	11	10	15	17	18

Answer 46

Ch. 10.2 - Prob. 1P Ch. 10.2 - Prob. 2P Ch. 10.2 - Prob. 3P Ch. 10.2 - Prob. 4P Ch. 10.2 - Prob. 5P Ch. 10.2 - Prob. 6P Ch. 10.3 - Prob. 7P Ch. 10.3 - Prob. 8P Ch. 10.3 - Prob. 9P Ch. 10.3 - Prob. 10P

A network diagram representing the activities of the project is to be constructed. Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Concept explainers

Videos

Interpretation: A network diagram representing the activities of the project is to be constructed.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Explanation of Solution

Answer to Problem 26AP

Explanation of Solution

Interpretation: A Gantt chart of the schedule for the project is to be drawn.

Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

Answer to Problem 26AP

Explanation of Solution

Explanation of Solution

Answer to Problem 26AP

Explanation of Solution

Interpretation: The optimal solution for the problem is to be determined using linear programming.

Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.

Answer to Problem 26AP

Explanation of Solution

Want to see more full solutions like this?

Chapter 10 Solutions

A network diagram representing the activities of the project is to be constructed. Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Concept explainers

Videos

Interpretation: A network diagram representing the activities of the project is to be constructed. Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Explanation of Solution

Answer to Problem 26AP

Explanation of Solution

Interpretation: A Gantt chart of the schedule for the project is to be drawn. Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

Answer to Problem 26AP

Explanation of Solution

Explanation of Solution

Answer to Problem 26AP

Explanation of Solution

Interpretation: The optimal solution for the problem is to be determined using linear programming. Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.

Answer to Problem 26AP

Explanation of Solution

Want to see more full solutions like this?

Chapter 10 Solutions

Interpretation: A network diagram representing the activities of the project is to be constructed.

Concept Introduction: Network diagram is a graphical representation of tasks and events happening in a project. It depicts the work flow and is used to compute the total duration of the project.

Interpretation: A Gantt chart of the schedule for the project is to be drawn.

Concept Introduction: Gantt chart is a project management tool that is a type of bar chart. It depicts the project schedule and is used for resource allocation.

Interpretation: The optimal solution for the problem is to be determined using linear programming.

Concept Introduction: Linear programming is a mathematical technique used to achieve the best outcome, given a list of parameters usually restrictions on the resources.