Four cargo ships will be used for shipping goods from one port to four other ports (labeled 1, 2, 3, 4). Any ship can be used for making any one of these four trips. However, because of differences in the ships and cargoes, the total cost of loading, transporting, and unloading the goods for the different ship-port combinations varies considerably, as shown in the following table. The objective is to assign the four ships to four different ports in such a way as to minimize the total cost for all four shipments. What is the total cost for the optimal assignment? (5 Points)

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section: Chapter Questions
Problem 68P
icon
Related questions
Question
15
Four cargo ships will be used for shipping goods from one port to four other ports (labeled 1,
2, 3, 4). Any ship can be used for making any one of these four trips. However, because of
differences in the ships and cargoes, the total cost of loading, transporting, and unloading the
goods for the different ship-port combinations varies considerably, as shown in the following
table. The objective is to assign the four ships to four different ports in
such a way as to minimize the total cost for all four shipments. What is the total cost for the
optimal assignment?
(5 Points)
Port
1
2
3
4
$500
$600
$400
$600
$600
$700
$700
$500
$600
$600
Ship
3
$700
$500
$500
$400
$700
$600
-N M 4
Transcribed Image Text:15 Four cargo ships will be used for shipping goods from one port to four other ports (labeled 1, 2, 3, 4). Any ship can be used for making any one of these four trips. However, because of differences in the ships and cargoes, the total cost of loading, transporting, and unloading the goods for the different ship-port combinations varies considerably, as shown in the following table. The objective is to assign the four ships to four different ports in such a way as to minimize the total cost for all four shipments. What is the total cost for the optimal assignment? (5 Points) Port 1 2 3 4 $500 $600 $400 $600 $600 $700 $700 $500 $600 $600 Ship 3 $700 $500 $500 $400 $700 $600 -N M 4
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,