Since the arrival of new media such as the Internet media through PCs, laptops and smart phones, the complexity in the firm’s advertisement strategy such as the media selection, the schedule of exposures and the number of repetition has increased. This study focuses on the selection of the advertisement media and the exposure planning and schedule among all the conventional and the new media. In particular, it proposes binary integer programming models on the optimal selection of different advertisement types and exposure times between different medias and also within the same media including the conventional medias and the new media, and discusses the efficiency of the selected media decision based on three measures, expressed as objectives in the models, the cost, the number of exposure and the ratio of the cost and the number of exposure. This study selected some representative media from each media category and collected the real data about them, which is needed in constructing the decision models and solving the models. Based on the acquired knowledge in the step of data collection, the components of the models, constraints and objective, are constructed. After calculating all parameters for the models from the data, the models are solved by two solvers, the Excel Solver and the Open Solver. The optimal solutions obtained by the solution methods give us useful information and insight about the advertisement strategy.