Linear programming or linear optimization is a process which takes into consideration certain linear relationships to obtain the best possible solution to a mathematical model. It includes problems dealing with maximizing profits, minimizing costs, minimal usage of resources, etc. These problems are known as linear programming problems (LPP). The LPP’s applications can be found in broad disciplines such as commerce, industry, marketing, distribution, military, economic, business, etc. In this section, we will discuss different types of LPP’s.
Types of Linear Programming Problems
- Manufacturing problems: These problems involve the production and sale of different products by a company. The production of the products requires a fixed amount of labour force, machine hours, raw material, storage space, etc. Different products are produced to satisfy the aforementioned constraints and the investment available. The idea here is to maximize the profit made by the manufacturing company. This accounts for one of the most common types of the linear programming problem, which will help in determining the cost of production.
- Diet problems: Very often the dieticians and nutritionists are required to prepare health and diet charts. The objective of these diet charts is to include all the important kinds of nutrients that are required by the human body to stay healthy. Moreover, the diet should be available at a reasonable cost. Thus, in the diet problems, you are required to include a minimum amount of all important nutrients, thereby minimizing the cost of such a diet plan. Linear programming finds extensive usage in this sector. The objective of LPP here will be to determine the cost of food intake.
- Transportation problems: The products which are produced in factories and manufacturing units are supposed to be transported to the sale points and markets situated at different locations. The idea is to minimize the transporting cost simultaneously ensuring safe and successful transport of the products to the desired locations. These problem statements are examples of linear programming problems, where we can find the cost of transportation.
To solve examples of the different types of linear programming problems and watch video lessons on them, download BYJU’S-The Learning App