Question

Three libraries of the Public University need to send the books of the Math course to...

Three libraries of the Public University need to send the books of the Math course to three libraries of a Private University. Shipping costs and restrictions are as follows:

Minimize total cost = 3X11 + 3X12 + 2X13 + 4X21 + 2X22 + 3X23
                   + 3X31 +2X32 + 3X33

Subject to:
X11 + X12 + X13 ≤ 25 (Public 1 supply)
X21 + X22 + X23 ≤ 40 (Public 2 supply)
X31 + X32 + X33 ≤ 30 (Publica 3 supply)
X11 + X21 + X31 = 30 (Private 1 demand)
X12 + X22 + X32 = 30 (Private 2 demand)
X13 + X23 + X33 = 35 (Private 3 demand)

Xij ≥ 0 for all i and j.

I please need 3 tables showing the northwest corner and the stepping stone method trail and error in order to find the optimal route (least cost).

Q1. Make the complete "send and receive" table.

Q2. Using the northwest corner determine the initial solution.

Q3. Using the northwest corner determine the optimal solution.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Q1. "Send (Supply) and receive (Demand)" table is following:

For simplicity, let us name Public 1,2,3 as Nodes A, B and C and Private 1,2,3 as Nodes 1, 2 and 3


Q2. Initial solution is determined using Northwest corner method as below:

Q3. Optimal solution is determined using stepping stone method as below:

Add a comment
Know the answer?
Add Answer to:
Three libraries of the Public University need to send the books of the Math course to...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They...

    ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They ship them to major distribution centers in Charlotte. Birmingham, and Tallahassee. The accounting, production, and marketing departments have provided the information in the table below, which shows the unit cost of shipping between any plant and distribution center, plant capacities over the next planning period, and distribution center demands. ABC's supply chain manager faces the problem of determining how much to ship between each...

  • ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They...

    ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They ship them to major distribution centers in Charlotte. Birmingham, and Tallahassee. The accounting, production, and marketing departments have provided the information in the table below, which shows the unit cost of shipping between any plant and distribution center, plant capacities over the next planning period, and distribution center demands. ABC's supply chain manager faces the problem of determining how much to ship between each...

  • ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They...

    ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They ship them to major distribution centers in Charlotte. Birmingham, and Tallahassee. The accounting, production, and marketing departments have provided the information in the table below, which shows the unit cost of shipping between any plant and distribution center, plant capacities over the next planning period, and distribution center demands. ABC's supply chain manager faces the problem of determining how much to ship between each...

  • To remind you, the LP is Min Transportation costs: 3x11 + 2 x12 + 7 x13...

    To remind you, the LP is Min Transportation costs: 3x11 + 2 x12 + 7 x13 + 6 x14 + 7x21 + 5 x22 + 2 x23 + 3 x24 + 2x31 + 5 x32 + 4 x33 + 5 x34 s.t. Need to make sure demand at destination is satisfied: Boston demand: x11 + x21 + x31 = 6000 Chicago demand: x12 + x22 + x32 = 4000 St. Louis demand: x13 + x23 + x33 = 2000 Lexington...

  • 1. (6 points) Find an optimal solution for the following transportation problem using the minimal...

    1. (6 points) Find an optimal solution for the following transportation problem using the minimal cost method and the transportation algorithm: Minimize lahi + 2x12 + 2x13 + 4x21 + 3x22 + 4x23 + 4x31 + 1x32 + 3x33, subject to the constraints X11 + X12 + X13 = 100. x21 +x22 +x23 = 50. r31 + 232 +x33 100 x11 + 2'21 +2'3,-150. 12 22+32-50 x13 + x23 + x33-50. for all i, j = 1.2.3. xij > 0,...

  • ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They...

    ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They ship them to major distribution centers in Charlotte. Birmingham, and Tallahassee. The accounting, production, and marketing departments have provided the information in the table below, which shows the unit cost of shipping between any plant and distribution center, plant capacities over the next planning period, and distribution center demands. ABC's supply chain manager faces the problem of determining how much to ship between each...

  • ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They...

    ABC soft drink manufacturing company produces soda bottles at three plants: Orlando, Tampa, and Miami. They ship them to major distribution centers in Charlotte. Birmingham, and Tallahassee. The accounting, production, and marketing departments have provided the information in the table below, which shows the unit cost of shipping between any plant and distribution center, plant capacities over the next planning period, and distribution center demands. ABC's supply chain manager faces the problem of determining how much to ship between each...

  • please help! thank you!! (sorry for so many pictures. this is the only way i could...

    please help! thank you!! (sorry for so many pictures. this is the only way i could take them without them being blurry) Problem 6-06 Klein Chemicals, Inc., produces a special oil-based material that is currently in short supply. Four of Klein's customers have already placed orders that together exceed the combined capacity of Klein's two plants. Klein's management faces the problem of deciding how many units it should supply to each customer. Because the four customers are in different industries,...

  • Problem 10-05 Premier Consulting's two consultants, Avery and Baker, can be scheduled to work for clients up to a...

    Problem 10-05 Premier Consulting's 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 dients over the four-week period are as...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT