Homework answers / question archive / Four cargo ships will be used for shipping goods from one port to four other ports (labeled 1, 2, 3, and 4)

Four cargo ships will be used for shipping goods from one port to four other ports (labeled 1, 2, 3, and 4)

Business

Share With

Four cargo ships will be used for shipping goods from one port to four other ports (labeled 1, 2, 3, and 4). Any ship can be used for making any one of those four trips. However, because of differences in the ship and cargoes; the total cost of landing, transporting, and unloading the goods for the different ship-port combinations varies considerably, as shown in the following table. Port 1 2 3 4 Ships 1 10 20 18 14 2 15 25 9 25 3 30 19 17 12 4 19 24 20 10 The objective is to assign the ships to ports on a one-to-one basis in such a way as to minimize the total cost for all four shipments. Solve the problem using the assignment algorithm