. Linear programming is a mathematical modelling technique where a linear function is maximised or minimised under various constraints. Linear programming is a highly useful technique for making accurate quantitative decisions in industrial engineering, business planning and social and physical sciences.