Question: This is an Optimization problem. Anyone please give me the correct solution. A shipping company needs to purchase a fleet of ships to carry cargo

 This is an Optimization problem. Anyone please give me the correct

This is an Optimization problem. Anyone please give me the correct solution.

A shipping company needs to purchase a fleet of ships to carry cargo between six cities along four specific routes. The following table provides the routes and the number of ships required for each route. Route Origin Destination Number of Ships Required per Day 3 2 2 Dhahran Marseilles Naples New York New York Istanbul Mumbai Marseilles 3 4 All cargo can be moved on the same type of ship. The following table provides the travel time between the various cities in days: Naples Marseilles Istanbul New York Dhahran Mumbai 0 14 2 3 7 8 1 2 0 5 Naples Marseilles Istanbul New York Dhahran Mumbai 0 3 13 8 8 14 7 8 5 20 3 0 13 15 0 17 20 15 5 17 7 7 0 3 It takes one day to unload and one day to load each ship. (a) Model the problem is deciding how many ships to purchase as a linear program. Hint: You'll need two families of constraints. One to model the requirement that each ship is reassigned to a new route after completing a route and second to ensure that each route gets its required number of ships each day. Hint: I suggest using the decision variable xi; to represent the number of ships reassigned from route i to route j. You'll need to associate a cost for each (i,j) pair with the number of ships needed to ensure that daily demand is continuously met along route ; by taking ships from route i. A shipping company needs to purchase a fleet of ships to carry cargo between six cities along four specific routes. The following table provides the routes and the number of ships required for each route. Route Origin Destination Number of Ships Required per Day 3 2 2 Dhahran Marseilles Naples New York New York Istanbul Mumbai Marseilles 3 4 All cargo can be moved on the same type of ship. The following table provides the travel time between the various cities in days: Naples Marseilles Istanbul New York Dhahran Mumbai 0 14 2 3 7 8 1 2 0 5 Naples Marseilles Istanbul New York Dhahran Mumbai 0 3 13 8 8 14 7 8 5 20 3 0 13 15 0 17 20 15 5 17 7 7 0 3 It takes one day to unload and one day to load each ship. (a) Model the problem is deciding how many ships to purchase as a linear program. Hint: You'll need two families of constraints. One to model the requirement that each ship is reassigned to a new route after completing a route and second to ensure that each route gets its required number of ships each day. Hint: I suggest using the decision variable xi; to represent the number of ships reassigned from route i to route j. You'll need to associate a cost for each (i,j) pair with the number of ships needed to ensure that daily demand is continuously met along route ; by taking ships from route

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!