
- •Часть 1
- •Содержание
- •Введение
- •Занятие 1 Построение экономико-математических моделей
- •Ход работы
- •Задания к занятию 1
- •Занятие 2 Геометрический метод решения задач линейного программирования
- •Ход работы
- •Задания к занятию 2
- •Занятие 3 Симплекс-метод решения задач линейного программирования
- •Ход работы
- •Задания к занятию 6
- •Занятие 7 Анализ чувствительности
- •Ход работы
- •1. Изменение коэффициента целевой функции при небазисной переменной
- •2. Изменение коэффициента целевой функции при базисной переменной
- •3. Изменение правой части ограничения
- •4. Изменение колонки коэффициентов при небазисной переменной
- •Задания к занятию 7
- •Занятие 8 Целочисленное программирование
- •Ход работы
- •Задания к занятию 8
- •ЛИтература
- •Відповідальний за випуск: завідувач кафедри інформатики та інформаційних технологій к.Ф-м.Н., доцент л.М. Харламова
- •83048, М. Донецьк, вул. Університетська, 77
1. Изменение коэффициента целевой функции при небазисной переменной
Чтобы ответить на вопрос, как можно изменять цену на столы, чтобы текущий оптимум сохранился, необходимо посмотреть в строке целевой функции на снижающую оценку при небазисной переменной x2.
Значение
=5
показывает максимальное значение, на
которое должен быть увеличен коэффициент
c2
(для
задачи на максимум), чтобы текущий базис
перестал быть оптимальным.
Очевидно, как не уменьшай цену на столы, производить их все равно будет не выгодно. Поэтому диапазоном изменения коэффициента c2 будет:
– < c2 35.
Такой же ответ мы могли получить, если бы рассмотрели двойственную задачу: изменение c2 затрагивает в двойственной задаче только ограничение
Подставляя в него оптимальное решение двойственной задачи (0;10;10;0), получим: c2 35.
2. Изменение коэффициента целевой функции при базисной переменной
Определим, в каких диапазонах можно изменить цена на шкафы (x1), чтобы оптимальное решение не изменилось.
1) Выпишем строки x1 и Z – cj последней симплекс таблицы:
3) х1 |
60 |
2 |
1 |
5/4 |
0 |
0 |
-1/2 |
3/2 |
0 |
|
280 |
0 |
5 |
0 |
0 |
10 |
10 |
0 |
2) Разделим каждый элемент индексной строки, соответствующий только небазисным элементам, на соответствующий элемент из строки базисной переменной x1: 5/(5/4) = 4, 10/(-1/2) = –20, 10/(3/2) = 20/3.
3) чтобы определить верхний предел изменения коэффициента c1, из отрицательных отношений выбираем наименьший по абсолютной величине (–20). Если такие отсутствуют – верхнего предела не существует. В нашем случае имеем: c1 60 +20 = 80.
4) чтобы определить нижний предел изменения коэффициента c1, из положительных отношений выбираем наименьший по абсолютной величине (4). Если такие отсутствуют – нижнего предела не существует. Имеем: c1 60 – 4 = 56.
Таким образом, базис не изменится, если 56 c1 80.
Рассчитаем аналогично пределы изменения цен на стулья:
2) х3 |
20 |
8 |
0 |
-2 |
1 |
0 |
2 |
-4 |
0 |
|
280 |
0 |
5 |
0 |
0 |
10 |
10 |
0 |
Имеем: 5/-2 = –2,5; 10/2 = 5; 10/-4 = –2,5.
Таким образом: 20 – 5 c3 20 + 2,5, или: 15 c3 22,5.
3. Изменение правой части ограничения
Важное значение в этой части анализа имеет, является ли ограничение, правая часть которого меняется, связующим. Если нет, то любое ослабление несвязующего ограничения не приведет к изменению решения. Так по древесине и спросу на столы правая часть может быть увеличена сколько угодно сильно. Что же касается сжатия несвязующего ограничения, то, очевидно, это можно сделать только в тех пределах, в которых у нас имеется неиспользованный запас данного ресурса. Этот запас отражается в значениях вспомогательных переменных: S1 = 24, S4 = 5. То есть, решение не изменится, если
48 – 24 b1 < или 24 b1 < ;
5 – 5 b4 < или 0 b4 < .
Когда же речь идет о связующих ограничениях, при изменении их правых частей решение будет меняться, но по теневым ценам, можно сказать, как изменится целевая функция при изменении правой части ограничений на 1 единицу. Анализ чувствительности позволяет сказать, в каких диапазонах можно изменить правые части ограничений, чтобы текущие теневые цены оставались актуальными и по ним можно было рассчитать изменение целевой функции.
Рассмотрим диапазоны изменения второго ограничения:
1) Из последней симплекс таблицы возьмем столбец со значениями переменных (bi) и столбец соответствующей вспомогательной переменной (S2):
|
S2 |
24 |
2 |
8 |
2 |
2 |
-1/2 |
5 |
0 |

3) чтобы определить предел увеличения коэффициента b2, из отрицательных отношений выбираем наименьший по абсолютной величине (–4). Если такие отсутствуют – верхнего предела не существует. В нашем случае имеем: b2 20 +4 = 24.
4) чтобы определить предел уменьшения коэффициента b2, из положительных отношений выбираем наименьший по абсолютной величине (4). В нашем случае имеем: b2 20 – 4 = 16.
Таким образом, если b2 будет находиться в диапазоне 16 b2 24, то по теневой цене (она равна значению двойственной переменной y2 = 10), можно сказать, как изменится целевая функция. Например, если часы на участке отделки увеличить на 3, то целевая функция увеличится на 30.
По третьему ограничению порядок действий аналогичен:
|
S3 |
24 |
-8 |
8 |
-4 |
2 |
3/2 |
5 |
0 |
Таким образом,
8 – 4/3
b3
8 + 2 или
b3
10.