a. Create a network flow model for this problem. (Consider inserting intermediate nodes in your network to assist in meeting the minimum monthly purchase restrictions for each supplier and the minimum monthly shipping requirements for each port.)

b. Implement a spreadsheet model for this problem and solve it.

Henry Lee is the Vice President of Purchasing for the consumer electronics division of the Major Electric Corporation (MEC). The company recently introduced a new type of video camcorder that has taken the market by storm. Although Henry is pleased with the strong demand for this product in the marketplace, it has been a challenge to keep up with MEC’s distributors’ orders of this camcorder. His current challenge is how to meet requests from MEC’s major distributors in Pittsburgh, Denver, Baltimore, and Houston who have placed orders of 10,000, 20,000, 30,000, and 25,000 units, respectively, for delivery in two months (there is a one-month manufacturing and one-month shipping lead time for this product).

MEC has contracts with companies in Hong Kong, Korea, and Singapore who manufacture camcorders for the company under the MEC label. These contracts require MEC to order a specified minimum number of units each month at a guaranteed per unit cost. The contracts also specify the maximum number of units that may be ordered at this price. The following table summarizes these contracts:

MEC also has a standing contract with a shipping company to transport product from each of these suppliers to ports in San Francisco and San Diego. The cost of shipping from each supplier to each port is given in the following table along with the minimum required and maximum allowable number of shipping cartons each month:

Under the terms of this contract, MEC guarantees it will send at least 20 but no more than 65 shipping containers to San Francisco each month, and at least 30 but no more than 70 shipping containers to San Diego each month.
Each shipping container can hold 1,000 video cameras and ultimately will be trucked from the seaports on to the distributors. Again, MEC has a standing contract with a trucking company to provide trucking services each month. The cost of trucking a shipping container from each port to each distributor is summarized in the following table.

As with the other contracts, to obtain the prices given above, MEC is required to use a certain minimum amount of trucking capacity on each route each month and may not exceed certain maximum shipping amounts without incurring cost penalties. These minimum and maximum shipping restrictions are summarized in the following table.

Henry is left with the task of sorting through all this information to determine the least purchasing and distribution plan to fill the distributor’s requests. But because he and his wife have tickets to the symphony for this evening, he has asked you to take a look at this problem and give him your recommendations at 9:00 tomorrow morning.

Monthly Purchasing Contract Provisions Supplier Untr Cost Minimum Required 20,000 25,000 15.000 Maximum Allowed 30,000 40,000 30,000 Hong Kong Korea $375 $390 Singapone $365 Monthly Shipping Contract Provisions San Francisco Requirements San Diego Shipping Requirements Cost Cost per Container Containers Containers Container Containers Containers Minimum Maximum per Minimum Maximum Supplier Hong Kong $2,000 Korea 20 30 25 $2,300 $2,100 $2,200 20 30 15 $1,800 10 10 Singapore 2,400 Unit Shipping Cost per Container Pittsburgh Denv Baltire Houston San Francisco San Diego $1,100 $1,200 $850 $1,000 $1,200 $1,100 $1,000 $900 Minimum Required and Maximum Allowable Number hipping Containers per Month Pitsburgh Baltimore Min 10 Houston Min Max Min Max Max 18 20 Min Max San Francisco San Diego 12 14 15 20 6 10