Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Ресурсам вi дадим приращения Dвi, тогда новый ресурс будет равен вi + D вi, а матрица приращения ресурсов DВ =
Найдем произведение матриц А -1× D В.
А -1 - матрица, обратная матрице А, берётся в последней симплексной таблице из первоначальных базисных столбцов:
А -1 =
А -1×DВ = =
Из условия неотрицательности коэффициентов матрицы А-1×DВ следует:
(3)
Решаем систему (3) в предположении, что получает приращение только один из ресурсов.
а) Пусть Dв 1 ¹ 0; Dв 2 = Dв 3 = 0
-249,27 -146,25 1287 b1
- интервал изменения приращения первого ресурса. Таким образом, допустимый диапазон изменения запасов, при котором состав переменных в базисе оптимального решения не изменяется, менее или равно 249,27.
б) Пусть Dв 2 ¹ 0; Dв 1 = Dв 3 = 0
-321,75 195 548,4 b2
- интервал изменения приращения второго ресурса. Таким образом, допустимый диапазон изменения запасов, при котором состав переменных в базисе оптимального решения не изменяется, больше или равно 548,4.
в) Пусть Dв 3 ¹ 0; Dв 1 = Dв 2 = 0.
Тогда - интервал изменения приращения третьего ресурса. Таким образом, допустимый диапазон изменения запасов, при котором состав переменных в базисе оптимального решения не изменяется, от 2742 и до бесконечности. Это не дефицитный ресурс, и повышение его запаса не повлияет на оптимальный план.
Дата публикования: 2015-11-01; Прочитано: 535 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!