Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image text in transcribed

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The ASQ Auditing Handbook

Authors: J. P. Russell,

4th Edition

0873898478, 978-0873898478

More Books

Students also viewed these Accounting questions

Question

5. Functional components are unit tested.

Answered: 1 week ago

Question

3. Where is the job to be accomplished?

Answered: 1 week ago