The Heat Recovery Steam Generator (HRSG) becomes more complex in accordance with the increase of gas turbine firing temperature. Recently, the triple stage steam pressure is one of the major system of HRSG. Such kind of HRSG requires a large amount of experimental parameter analysis to achieve the appropriate performance. This paper presents an deductive design method using pinch technology and linear programming, instead of the conventional parameter analysis. This method can be applied to the optimum heat recovery system design which minimize the total (energy and capital) cost. This method is also useful for investigation of the more complex heat recovery system, such as the steam cooled gas turbine system or the gas turbine fuel heating system.