Create a network flow model for problem


Solve the below problem:

Q: 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 for 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:

Monthly Purchasing Contract Provisions

Supplier

Minimum Required

Unit Cost

Maximum Allowed

Hong Kong

$375

20,000

30,000

Korea

$390

25,000

40,000

Singapore

$365

15,000

30,000

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 ship- ping from each supplier to each port is given in the following table along with the mini- mum required and maximum allowable number of shipping cartons each month:

Monthly Shipping Contract Provisions


San Francisco Shipping Requirements

San Diego Shipping Requirements

Supplier

Cost per Containers

Minimum Containers

Maximum Containers

Cost per Containers

Minimum Containers

Maximum Containers

Hong Kong

$2,000

5

20

$2,300

5

20

Korea

$1,800

10

30

$2,100

10

30

Singapore

$2,400

5

25

$2,200

5

15

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 will ultimately 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 ship- ping container from each port to each distributor is summarized in the following table

Unit Shipping Cost per Container


Pittsburgh

Denver

Baltimore

Houston

San Francisco

$1,100

$850

$1,200

$1,000

San Diego

$1,200

$1,000

$1,100

$900

As with the other contracts, to obtain the prices just given, 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.

Minimum Required and Maximum Allowable Number of Shipping Containers per Month


Pittsburgh

Denver

Baltimore

Houston


Min

Max

Min

Max

Min

Max

Min

Max

San Francisco

3

7

6

12

10

18

5

15

San Diego

4

6

5

14

5

20

10

20

Henry is left with the task of sorting through all this information to determine the least cost 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.

a. Create a network flow model for this problem. (Hint: 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.

c. What is the optimal solution?

Request for Solution File

Ask an Expert for Answer!!
Operation Research: Create a network flow model for problem
Reference No:- TGS02029199

Expected delivery within 24 Hours