Question
A shipping company wants to phase out a fleet of (homogeneous) general cargo ships over a period of p years. Its objective is to maximize
A shipping company wants to phase out a fleet of (homogeneous) general cargo ships over a period of p years. Its objective is to maximize its cash assets at the end of the p years by considering the possibility of prematurely selling ships and temporary replacing them by charter ships. The company faces a known nonincreasing demand for ships. Let d(i) denote the demand of ships in year i. Each ship earns a revenue of rk units in period k. At the beginning of year k, the company can sell any ship that it owns, accruing a cash inflow of Sk dollars. If the company does not own sufficiently many ships to meet its demand, it must hire additional charter ships. Let hk denote the cost of hiring a ship for the kth year. The shipping company wants to meet its commitments and at the same time maximize the cash assets at the end of the pth year. Formulate this problem as a minimum cost flow problem.
Step by Step Solution
3.54 Rating (168 Votes )
There are 3 Steps involved in it
Step: 1
The shipping company wants to find the minimum cost of hiring ships to meet its demand in p...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started