Введение.
Глава 1. Постановка задачи
Глава 2. Описания используемых методов.
2.1. Симплекс-метод.
2.2. Сведения из теории вероятности
2.3. Оценки представительности выборки при использовании
метода статистических испытаний.
2.4. Метод статистических испытаний и алгоритм корректировки
плана.
Глава 3. Пример решения с помощью алгоритма.............................14
Заключение
Список литературы
Приложение 1. Листинг программы
В настоящее время задача максимизировать прибыль на производстве очень популярна. Эта проблема достаточно легко разрешима для задач линейного программирования, если случай, где цена, стоимость товаров и другие факторы фиксированы и не меняются (детерминированный случай)
[1]. Более трудной и актуальной является задача, когда стоимостные параметры в системе линейных уравнений и в целевой функции могут отклоняться, меняться на другую величину со случайным распределением значений [2, 3]. В рамках этой работы рассматривается задача, когда параметры будут меняться на случайные с учётом изменения изначального плана, т.е. требуется корректировка дальнейшего плана производства. Таким образом, оценка будущего состояния, когда появляются случайные отклонения в производственном процессе, также является составной частью планирования, что выявляет возможные нарушения предварительного планирования и вносит корректировку в цепочку принятия решений для поставленной производственной задачи.
В данной работе рассмотрена корректировка предварительного плана в задачах линейного программирования в условиях, когда значения стоимостных параметров заранее неизвестны. Произведена оценка оптимальности изначального плана для последующих, заранее неизвестных, ЗЛП с коэффициентами, которые меняются по нормальному распределению.
