FERNANDEZ, RAYMART B. 14105804 Problem Set No.

3
IE 416 Grp 2 01:00-04:0 Sat August 19, 2017

1. Solve the maximal-flow problem presented in the network of Figure M8.21 below. The
numbers in the network represent thousands of gallons per hour as they flow through a
chemical processing plant.
2. George is camped deep in the jungle, and he wants to make his way back to the coast
and civilization. Each of the paths he can take through the jungle has obstacles that can
delay him, including hostile natives, wild animals, dense forests and vegetation,
swamps, rivers and streams, snakes, insects, and mountains. Following is the network of
paths that George can take, with the time (in days) to travel each branch. Determine the
shortest (time) path for George to take and indicate the total time.
3. The town council of Whitesville has decided to construct a bicycle path that will connect
the various suburbs of the town with the shopping center, the downtown area, and the
local college. The council hopes the local citizenry will use the bike path, thus conserving
energy and decreasing traffic congestion. The various paths that can be constructed and
their lengths (in miles) are shown in the following network. Determine the bicycle
pathway that will require the minimum amount of construction to connect all the areas
of the town. Indicate the total length of the path.
FERNANDEZ, RAYMART B. 14105804 Problem Set No. 4
IE 416 Grp 2 01:00-04:0 Sat August 19, 2017

1. The Bender Construction Co. is involved in constructing municipal buildings and other structures
that are used primarily by city and state municipalities. This requires developing legal documents,
drafting feasibility studies, obtaining bond ratings, and so forth. Recently, Bender was given a
request to submit a proposal for the construction of a municipal building. The first step is to
develop legal documents and to perform all steps necessary before the construction contract is
signed. This requires more than 20 separate activities that must be completed. These activities,
their immediate predecessors, and time requirements are given in Table 12.10 on the next page.
As you can see, optimistic (a), most likely (m), and pessimistic (b) time estimates have been
given for all of the activities described in the table. Using the data, determine the total project
completion time for this preliminary step, the critical path, and slack time for all activities involved.
2. Fred Ridgeway has been given the responsibility of managing a training and development
program. He knows the earliest start time, the latest start time, and the total costs for each
activity. This information is given in the table on the next page. (a) Using earliest start times,
determine Freds total monthly budget. (b) Using latest start times, determine Freds total monthly
budget.
3. The Farmers American Bank of Leesburg is planning to install a new computerized accounts
system. Bank management has determined the activities required to complete the project, the
precedence relationships of the activities, activity time estimates, and crash data, as shown in
the following table:

Determine the expected project completion time and variance and determine the probability
that the project will be completed in 40 weeks or less. Crash the network to 26 weeks. Indicate
how much it would cost the bank and then indicate the new critical path if the original one no
longer applies.