IQRA UNIVERSITY GULSHAN CAMPUS

ASSIGNMENT 2
MANAGEMENT SCIENCES
TOPIC: TRANSPORTATION, ASSIGNMENT AND TRANSSHIPMENT PROBLEM

Q1. A company imports goods at two ports: Philadelphia and New Orleans. Shipments of one
product are made to customers in Atlanta, Dallas, Columbus, and Boston. For the next planning
period, the supplies at each port, customer demands, and shipping costs per case from each port
to each customer are as follows:

a. Develop a network representation of the distribution system.

b. Formulate the L.P model to minimize shipping cost.
Q2. Arnoff Enterprises manufactures the central processing unit (CPU) for a line of personal
computers. The CPUs are manufactured in Seattle, Columbus, and New York and shipped to
warehouses in Pittsburgh, Mobile, Denver, Los Angeles, and Washington, D.C., for further
distribution. The following table shows the number of CPUs available at each plant, the number
of CPUs required by each warehouse, and the shipping costs (dollars per unit):

a. Develop a network representation of the distribution system.

b. Formulate the L.P model to minimize shipping cost.
Q3. Premier Consultings two consultants, Avery and Baker, can be scheduled to work for clients
up to a maximum of 160 hours each over the next four weeks. A third consultant, Campbell, has
some administrative assignments already planned and is available for clients up to a maximum of
140 hours over the next four weeks. The company has four clients with projects in process. The
estimated hourly requirements for each of the clients over the four-week period are:
Hourly rates vary for the consultantclient combination and are based on several factors,
including project type and the consultants experience. The rates (dollars per hour) for each
consultantclient combination are as follows:

a. Develop a network representation of the problem.

b. Formulate the problem as a linear program, providing the hours each consultant should be
scheduled for each client to maximize the consulting rms billings.
Q4. Adirondack Paper Mills, Inc., operates paper plants in Augusta, Maine, and Tupper Lake,
New York. Warehouse facilities are located in Albany, New York, and Portsmouth, New
Hampshire. Distributors are located in Boston, New York, and Philadelphia. The plant capacities
and distributor demands for the next month are as follows:

The unit transportation costs (in dollars) for shipments from the two plants to the two
warehouses and from the two warehouses to the three distributors are as follows:
a. Draw the network representation of the Adirondack Paper Mills problem.
b. Formulate the Adirondack Paper Mills problem as a linear programming problem.