Types of Linear Programming
Linear programming or linear optimization is a process that 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 Linear Programming Problems in detail.
Different Types of Linear Programming Problems
The different types of linear programming problems are:
- Manufacturing problems
- Diet Problems
- Transportation Problems
- Optimal Assignment Problems
Now, let us discuss all these problems in detail with their constraints and objective function.
Manufacturing Problems
Manufacturing problems concern maximizing the production rate or net profits of manufactured products, which may be a function of the available workspace, the number of workers, machine hours, packing materials utilized, raw materials required, the product’s market worth, and so on. These are used in the industrial sector and can be used to forecast a company’s potential capital rise over time.
Constraints – Factors such as labour hours, the cost of packing materials, and so on.
The production rate is the objective function.
Diet Problems
As the name implies, diet problems include maximizing the intake of specific foods high in specific nutrients that can aid in the implementation of a specific diet plan. A diet problem’s purpose is to find a set of foods that will meet a set of daily nutritional requirements for the least amount of money.
Constraints – The nutritional needs that must be met, such as a certain calorie intake or a certain level of sugar or cholesterol in the diet.
The cost of food consumption is the objective function.
Transportation Problems
The transportation problems are connected to the study of effective transportation routes, or how efficiently products from various sources of production are carried to various markets in such a way that the total transportation cost is minimized. For large organizations with multiple production units and a large customer base, analyzing such issues is critical.
Constraints – The unique patterns of supply and demand.
The transportation cost is the objective function.
Optimal Assignment Problems
The optimal assignment problems are related to a company’s completion of a specific task/assignment by selecting a specific number of employees to finish the assignment within the required deadline, granted that each individual works on only one job within the assignment. Such issues are seen in event planning and management in large corporations, among other places.
Constraints – The number of employees, the number of hours each employee works, and so on.
The total number of tasks completed is the objective function.
Types of Linear Programming Problems Summary
Type of Linear Programming Problem |
Constraints |
Objective Function |
Manufacturing problems | Variables such as the cost of packing materials, work hours, and so on | Production rate |
Diet Problems | Specified nutritional requirement | Cost of food consumption |
Transportation problems | Unique patterns of supply and demand | Transportation cost |
Optimal Assignment problems | Work hour of each employee, number of employees, and so on | Total number of tasks completed |
To solve examples of the different types of linear programming problems and watch video lessons on them, download BYJU’S-The Learning App