The preliminary ship design step is made into a non-linear programming(NLP) problem. And using SUMT-exterior method and Hook Jeeves pattern search, the optimum ship characteristics are determined for the case where the ship is built in Korea and is operated by Koreans. Three programs for bulk carrier, tanker, and container ship are constructed and several sensitivity tests are performed. The result has little difference from the results of the other papers, but for high interest rate of return, slightly larger and faster ship is superior, and for low labour costs, slightly smaller and slower ship is superior.