Correcting preliminary plan in changing random parameters of conditions and target function in stochastic programming problems

Abstract

В данной работе рассмотрена проблема задач линейного программирования, когда стоимостные параметры в системе линейных уравнений и в целевой функции могут отклоняться, меняться на другую величину со случайным распределением значений. В первой главе ставится и описывается задача, детерминированная и рандомизированная. В первых пунктах второй главы описываются основные сведения из теории вероятностей и метод статистических отклонений. В конце второй главы описывается алгоритм решения поставленной задачи, разбираются случаи корректировки первоначального плана, приводится пример решения подобной задачи. В приложениях присутствует листинг программы, написанной для решения поставленной задачи.

In this work we consider the problem of linear programming tasks, when the cost parameters in the system of linear equations and in the objective function can deviate, change to another value with a random distribution of values. The first chapter poses and describes a problem, that is deterministic and randomized. The first paragraphs of the second chapter describe the basic information from probability theory and the method of statistical deviations. At the end of the second chapter, an algorithm for solving the problem is described, cases of adjusting the initial plan are discussed, an example of solving a similar problem is given. In annexes there is a listing of the program written to solve the task.