Q1. Koene Technology is a rapidly growing nanotechnology firm.

The company is moving into a new

building that will allow it more research lab space and improved computing facilities. The lease on the
new facility has already been signed and architectural renovations plans approved by the local
municipality. The activities required to complete the move are summarized as follows:

a. Draw the activity network for this problem.

b. Create a spreadsheet to calculate and summarize the earliest and latest start and finish times, the
slack for each activity, and the critical activities.
c. What is the earliest this project can be finished?

Q2.Construct a project network for the following project. The project is completed when activities F and
G are both completed.

Activity A B C D E F G
Immediate predecessor --- --- A A C,B C,B D,E

Q3. Building a backyard swimming pool consist of nine major activities. The activities, their immediate
predecessors and activity time are shown:

Activity A B C D E F G H I
Immediate predecessor --- --- A, B A, B B C D D, F E, G, H
Activity time 5 4 6 9 4 2 8 8 4

a) Develop the project network.

b) What are the critical activities and the expected time to complete the project?
Q4. World Foods, Inc., imports food products such as meats, cheeses, and pastries to the United States from
warehouses at ports in Hamburg, Marseilles, and Liverpool. Ships from these ports deliver the products to Norfolk,
New York, and Savannah, where they are stored in company warehouses before being shipped to distribution centers
in Dallas, St. Louis, and Chicago. The products are then distributed to specialty food stores and sold through
catalogs. The shipping costs ($/1,000 lb.) from the European ports to the U.S. cities and the available supplies (1,000
lb.) at the European ports are provided in the following table:
U.S. City

European Port 4. Norfolk 5. New York 6. Supply

Savannah

1. Hamburg $420 $390 $610 55

2. Marseilles 510 590 470 78

3. Liverpool 450 360 480 37

The transportation costs ($/1,000 lb.) from each U.S. city of the three distribution centers, storage capacity of each
U.S. city warehouse (1,000 lb.) and the demands (1,000 lb.) at the distribution centers are as follows:
Distribution Center

Warehouse 7. Dallas 8. St. 9. Chicago Storage Capacity

Louis

4. Norfolk $75 $63 $81 55

5. New York 125 110 95 50

6. 68 82 95 60
Savannah

60 45 50
Products can also be shipped between the distribution centers. The transportation costs ($/unit) between the
distribution centers are:
Distribution Center

Distribution Center 7. Dallas 8. St. Louis 9. Chicago

7. Dallas $5 $11

8. St. Louis

9. Chicago $8 $12
(cell without data indicates no shipment)

i) Develop a network model of this problem.

ii) Formulate an LP to determine the optimal shipments between the European ports and the warehouses and the
distribution centers to minimize total transportation costs.
iii) Solve the problem by using solver.