Mathematical programming providesimplementation of methods for finding the optimal solution. The solution of such types of problems is connected with the study of functions on extremality. Methods of mathematical programming are quite common in the applied field of cybernetics.
A large number of tasks appearing insociety, are often associated with phenomena that are based on a conscious basis of decisions. It is precisely with the necessary choice of a possible mode of action used in different areas of human life activity that the problems of mathematical programming find their application.
История развития общества показывает, что a limited amount of information has always prevented the right decision, and the optimal solution was mainly based on intuition and experience. In the future, with the increase in the amount of information for decision-making, direct calculations began to be used.
The picture on the modernenterprise, where due to a wide range of products produced there the flow of input information is simply huge. Its processing is possible only with the use of modern electronic technologies. And if you need to choose the optimal solutions from the solutions offered, then you can not do without electronics.
Therefore mathematical programming goes through the following main stages.
The first stage involves ranking all factors in importance and establishing a regularity between them, which they are able to comply with.
The second stage is the construction of a problem model inmathematical expression. In other words, it is an abstraction of reality, represented using mathematical symbols. The mathematical model is able to establish the relationship between the control parameters and the selected phenomenon. This stage should include the construction of a characteristic in which each optimal or smaller value corresponds to the optimal situation from the position of the decision being made.
Based on the results of the above steps, a mathematical model that uses certain mathematical knowledge is formed.
The third stage involves a studyvariables that have a significant impact on the objective function. This period should provide for the possession of certain mathematical knowledge that will help in solving problems arising in the second stage of decision-making.
The fourth step is to comparethe results of calculations obtained in the third stage with a simulated object. In other words, at this stage, the adequacy of the model with the simulated object is established within the limits of achieving the required accuracy of the source data. The decision at this stage depends on the result of the study. So, when obtaining unsatisfactory matching results, the input data about the object being modeled are specified. If the need arises, then the formulation of the problem is refined, followed by the construction of a new mathematical model, the solution of the posed mathematical problem and a new comparison of the results.
Mathematical programming allows us to use two basic directions of calculations:
- the solution of deterministic problems that assume the certainty of all the initial information;
- stochastic programming allowingsolve problems that contain elements of uncertainty, or when the parameters of these problems are random. For example, production planning is often carried out under conditions of incomplete display of real information.
Basically, mathematical programming has in its structure the following sections of programming: linear, nonlinear, convex and quadratic.