The Hellenic Navy currently avoids the use of computers in all functional areas except for routine bookkeeping. Some individual, societal cultural and institutional military factors that influence this attitude are explored. To correct this situation, it is proposed that a staff Information Systems Officer specialty be established, capable of creating the interface between the decision maker and modern computer systems. A computer-assisted decision making system is proposed that can be used by I ,the Hellenic Navy decision maker. Finally, three representative problems are proposed and solved using such system, to demonstrate the power of modern computer-assisted decision making.