This Diploma Thesis aims to create an optimization algorithm, whose application will propose the maintenance of the twelve main ports of Greece. Statistical data were collected so as to achieve this objective. It was selected that optimal fund allocation to be defined as a linear integer problem. The objective function which is optimized includes the maximization of the number of ports maintained, while minimizing the resources allocated for ports’ maintenance. All the above require restrictions which should be taken into consideration. Firstly, the available budget should not be exceeded and secondly, each port can be conserved within the planning horizon only once. The results from the application of this algorithm indicate that the increase of the budget leads to the increase of the number of ports maintained and a premium is given to those ports with increased importance. What is more, the available resources are exploited more efficiently, when the remaining budget is swift to the next years of the planning horizon.