
Concept explainers
A.
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.

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:
B.
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.

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 |
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.
Interpretation: A Gantt chart of the
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.

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:
D.
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.

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 14th 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.
Interpretation: The activities that can be completed by the end of the 15th 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.

Answer to Problem 26AP
The activities A, B, C, F and I have to be completed by the end of the 15th 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 15th weeks to guarantee project completion without any delay.
F.
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.

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:
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?
Chapter 10 Solutions
Production and Operations Analysis, Seventh Edition
- Not use ai pleasearrow_forwardSam's Pet Hotel operates 51 weeks per year, 6 days per week, and uses a continuous review inventory system. It purchases kitty litter for $11.00 per bag. The following information is available about these bags: > Demand 95 bags/week > Order cost $52.00/order > Annual holding cost = 25 percent of cost > Desired cycle-service level = 80 percent >Lead time 4 weeks (24 working days) > Standard deviation of weekly demand = 15 bags > Current on-hand inventory is 320 bags, with no open orders or backorders. a. Suppose that the weekly demand forecast of 95 bags is incorrect and actual demand averages only 75 bags per week. How much higher will total costs be, owing to the distorted EOQ caused by this forecast error? The costs will be $ higher owing to the error in EOQ. (Enter your response rounded to two decimal places.)arrow_forwardSam's Pet Hotel operates 50 weeks per year, 6 days per week, and uses a continuous review inventory system. It purchases kitty litter for $10.50 per bag. The following information is available about these bags: > Demand = 95 bags/week > Order cost = $55.00/order > Annual holding cost = 35 percent of cost > Desired cycle-service level = 80 percent > Lead time = 4 weeks (24 working days) > Standard deviation of weekly demand = 15 bags > Current on-hand inventory is 320 bags, with no open orders or backorders. a. Suppose that the weekly demand forecast of 95 bags is incorrect and actual demand averages only 75 bags per week. How much higher will total costs be, owing to the distorted EOQ caused by this forecast error? The costs will be $ 10.64 higher owing to the error in EOQ. (Enter your response rounded to two decimal places.) b. Suppose that actual demand is 75 bags but that ordering costs are cut to only $13.00 by using the internet to automate order placing. However, the buyer does…arrow_forward
- BUS-660 Topic 4: Intege... W Midterm Exam - BUS-66... webassign.net b Answered: The binding c... × W Topic 4 Assignment - BU... how to get more chegg... b My Questions | bartleby + macbook screenshot - G... C Consider the following m... As discussed in Section 8.3, the Markowitz model uses the variance of the portfolio as the measure of risk. However, variance includes deviations both below and above the mean return. Semivariance includes only deviations below the mean and is considered by many to be a better measure of risk. (a) Develop a model that minimizes semivariance for the Hauck Financial data given in the file HauckData with a required return of 10%. Assume that the five planning scenarios in the Hauck Financial Services model are equally likely to occur. Hint: Modify model (8.10)-(8.19). Define a variable d for each 5 - scenario and let d≥ Ŕ – R¸ with d¸ ≥ 0. Then make the objective function: Min 1 5 Σας Let Min s.t. 15 FS = proportion of portfolio invested in the foreign…arrow_forwardOn a daily basis, the van is dispatched from Maplewood Hospital to pickup blood and platelet donations made at its local donation centers. The distances in miles between all locations may be found in the table below. Click the icon to view mileage data for Vampire Van. a. The van travels from the Hospital (A) to (B) to (C) to (D) to (E) and then returns to the Hospital (A). What is the total number of miles that the van must travel using this route? Route ABCDEA requires a total distance of miles. (Enter your response rounded to one decimal place.) More Info Maplewood City Center Westbrook Hospital (A) Donation Site (B) Donation Site (C) Municipal Park Donation Site (D) Valley Hills Donation Site (E) Maplewood 3.1 5.3 3.2 4.4 Hospital (A) City Center 3.1 6.7 2.2 4.3 Donation Site (B) Westbrook 5.3 Donation Site (C) 19 6.7 | 6.2 2.5 Municipal Park 3.2 2.2 6.2 | 4.6 Donation Site (D) Valley Hills 4.4 4.3 2.5 4.6 Donation Site (E) - ☑arrow_forwardThe Harvey Motorcycle Company produces three models: the Tiger, a sure-footed dirt bike; the LX2000, a nimble cafe racer; and the Golden, a large interstate tourer. The month's master production schedule calls for the production of 32 Goldens, 31 LX2000s, and 38 Tigers per 10-hour shift. What average cycle time is required for the assembly line to achieve the production quota in 10 hours? 0.099 hours per motorcycle. (Enter your response rounded to three decimal places.) If mixed-model scheduling is used, how many of each model will be produced before the production cycle is repeated? The greatest common divisor of the production requirements is Therefore, the Harvey Motorcycle Company will produce Goldens, LX2000s, and Tigers. (Enter your responses as integers.)arrow_forward
- The Harvey Motorcycle Company produces three models: the Tiger, a sure-footed dirt bike; the LX2000, a nimble cafe racer; and the Golden, a large interstate tourer. The month's master production schedule calls for the production of 32 Goldens, 31 LX2000s, and 38 Tigers per 10-hour shift. What average cycle time is required for the assembly line to achieve the production quota in 10 hours? hours per motorcycle. (Enter your response rounded to three decimal places.)arrow_forwardThe binding constraints for this problem are the second and third constraints are binding. Min x1 + 2x2 s.t. x1 + x2 ≤ 300 2x1 + x2 ≥ 400 2x1 + 5x2 ≥750 X1, X220 (a) Keeping the second objective function coefficient fixed at 2, over what range can the first objective function coefficient vary before there is a change in the optimal solution point? The first objective coefficient can from a low of to a high of (b) Keeping the first objective function coefficient fixed at 1, over what range can the second objective function coefficient vary before there is a change in the optimal solution point? The second objective coefficient can from a low of to a high of (c) If the objective function becomes Min 1.5x₁ + 2x2, what will be the optimal values of x1 and x2? x1 = X2 = What is the value of the objective function at the minimum? (d) If the objective function becomes Min 7x₁ + 6x2, what constraints will be binding? (Select all that apply.) First Constraint Second Constraint Third Constraint…arrow_forward[-16.66 Points] DETAILS MY NOTES CAMMIMS16 4.E.008. 0/1 Submissions Used A linear programming computer package is needed. ASK YOUR TEACHER PRACTICE ANOTHER The Clark County Sheriff's Department schedules police officers for 8-hour shifts. The beginning times for the shifts are 8:00 a.m., noon, 4:00 p.m., 8:00 p.m., midnight, and 4:00 a.m. An officer beginning a shift at one of these times works for the next 8 hours. During normal weekday operations, the number of officers needed varies depending on the time of day. The department staffing guidelines require the following minimum number of officers on duty: Time of Day 8:00 A.M. Noon Noon - 4:00 P.M. Minimum Officers Time of Day on Duty 4 7 4:00 P.M. - 8:00 P.M. 11 8:00 P.M. Midnight 6 Midnight 4:00 A.M. 4:00 A.M. -8:00 A.M. 3 7 Determine the number of police officers that should be scheduled to begin the 8-hour shifts at each of the six times (8:00 a.m., noon, 4:00 p.m., 8:00 p.m., midnight, and 4:00 a.m.) to minimize the total number…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage Learning

