In manufacturing industries production scheduling is always a key to the company’s economic growth and profitability. It defines the appropriate timing system for production. It also establish just-in-time system of the company under study. In this research work, the researcher makes use of 36x75x40 size of foam product which was analyzed using response surface, integer programming and linear programming optimization tools to optimize the production output of the product. The result shows that maximum production output of the product using response surface, integer programming and linear programming were 1854 units, 2160.0 units and 2172.7 units respectively over any given monthly production. The results were recommended to the case company for optimum use in scheduling there monthly production output.