
- •1.2 Стандартная (каноническая) форма задачи линейного программирования
- •1.3 Построение математической модели
- •1.4 Графическое решение задачи линейного программирования
- •1.5 Симплексный метод решения задачи линейного программирования
- •Решение задачи 1 симплексным методом
- •1.6 Искусственное начальное решение. Метод больших штрафов.
- •7 Особые случаи применения симплекс-метода
- •1.7.1 Вырожденное оптимальное решение
- •1.7.2 Бесконечное множество решений
- •1.7.3 Отсутствие допустимых решений
- •1.7.4 Неограниченные решения
- •1.7.5 Промежуточное вырожденное решение
- •1.8 Определение транспортной задачи.
- •1.9 Сбалансированная транспортная модель
- •1.10 Задача о назначениях
- •1.11 Интерпретация симплекс-таблиц – анализ модели на чувствительность
- •4 Изменение запаса ресурса продукта а 7
- •1 Изменение единицы стоимости продукта а 4
- •1.12 Заключение
4 Изменение запаса ресурса продукта а 7
5) Максимальное изменение коэффициентов целевой функции
Базис |
с |
|
|
2 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|||
|
0 |
6 |
1 |
2 |
1 |
0 |
0 |
0 |
|
0 |
8 |
2 |
1 |
0 |
1 |
0 |
0 |
|
0 |
1 |
-1 |
1 |
0 |
0 |
1 |
0 |
|
0 |
2 |
0 |
1 |
0 |
0 |
0 |
1 |
|
0 |
|
-2 |
0 |
0 |
0 |
0 |
|
|
0 |
2 |
0 |
|
1 |
|
0 |
0 |
|
|
4 |
1 |
|
0 |
|
0 |
0 |
|
0 |
5 |
0 |
|
0 |
|
1 |
0 |
|
0 |
2 |
0 |
1 |
0 |
0 |
0 |
1 |
|
|
0 |
- |
0 |
|
0 |
0 |
|
|
2 |
|
0 |
1 |
|
- |
0 |
0 |
|
|
|
1 |
0 |
- |
|
0 |
0 |
|
0 |
|
0 |
0 |
-1 |
1 |
1 |
0 |
|
0 |
|
0 |
0 |
- |
|
0 |
1 |
|
|
0 |
0 |
|
|
0 |
0 |


;
1 Изменение единицы стоимости продукта а 4
Таким образом, при изменении коэффициента
целевой функции при
в пределах 1
4
оптимальные значения
и
остаются неизменными, однако оптимальное
значение целевой функции будет изменяться
в соответствии с выражением
,
где
.