6.6.2.1. Небазисные переменные Теоретические сведения
Изменение коэффициента целевой функции небазисной переменной влияет на относительную оценку только этой переменной.
Пусть новое значение коэффициента целевой функции равно . Относительная оценка небазисной переменной вычисляется по формуле :
,
С учетом изменения коэффициента целевой функции “новое” значение относительной оценки переменной таково:
Итак, для небазисной переменной диапазон устойчивости, в котором cj может изменяться, задается выражением
cj + ,
где - , а - относительная оценка переменной xj, отвечающая оптимальному решению.
В нашей задаче, как видно из оптимальной симплекс-таблицы (рис. 6.10), переменная x4 является небазисной, значит для неё - < 4 < 16, что совпадает с результатами Excel (соответствующий фрагмент Отчета по устойчивости приведен на рис. 6.11). Тогда, с учетом начальных значений, диапазон изменения коэффициента целевой функции при данной переменной : - < c4 < 2+16 или - < c4 < 18.
Б.п. | x1 | x2 | x3 | x4 | s1 | s2 | s3 | s4 | R1 | R2 | R3 | Реш. |
z (max) | 0 | 0 | 0 | 16 | 17/4 | 0 | 0 | 13/4 |
|
|
| 265 |
x1 | 1 | 0 | 0 | 0 | 1/4 | 0 | 0 | 5/4 | 0 | -5/4 | 1 | 5 |
s2 | 0 | 0 | 0 | 0 | -1/2 | 1 | 0 | 5/2 | 0 | -5/2 | 0 | 20 |
x2 | 0 | 1 | 0 | 1 | 1/4 | 0 | 0 | 1/4 | 0 | -1/4 | 0 | 15 |
s3 | 0 | 0 | 0 | -1 | 5/4 | 0 | 1 | 13/4 | -1 | -13/4 | 2 | 30 |
x3 | 0 | 0 | 1 | 1 | -1/4 | 0 | 0 | -9/4 | 0 | 9/4 | -1 | 5 |
Рис. 6.10.
Рис. 6.11
- Содержание
- 1. Порядок выполнения расчетно-графической работы
- Решение задачи симплекс-методом.2
- 2. Содержание отчета по расчетно-графической работе
- Планирование операции
- Содержательная постановка задачи.
- Решение задачи симплекс-методом.
- 3. Варианты заданий расчетно-графической работы
- 3.1. Задания на планирование операции
- 3.2. Задания на применение графического способа решения задач линейного программирования
- 4. Электронная таблица Microsoft Excel
- 4.1. Терминология Excel
- 4.3.6. Ввод чисел или текста
- Ввод текста
- Ввод чисел
- Ввод дат или времени суток
- 4.3.7. Формулы
- 5. Решение задачи линейного программирования средствами Microsoft Excel
- 5.1. Содержательная формулировка задачи Задача определения ассортимента выпуска продукции [3]
- 5.2. Математическая формулировка задачи
- Суммарное время Предельное время
- 5.3. Решение задачи с помощью Microsoft Excel
- Содержимое ячеек таблицы:
- 5.4. Нахождение оптимального решения с помощью процедуры поиска решения
- 5.5. Итоговые сообщения процедуры поиска решения
- 6. Постоптимальный анализ задач линейного программирования
- 6.1. Содержательная постановка задачи
- 6.2. Математическая модель
- 6.3. Решение с помощью Microsoft Excel
- 6.4. Решение задачи симплекс-методом
- 6.5. Определение ценности ресурсов
- Прямая задача:
- В нашей задаче:
- 6.6.1.2. Дефицитные ресурсы Теоретические сведения
- В нашей задаче:
- Теоретические сведения:
- В нашей задаче:
- 6.6.2. Изменение коэффициентов целевой функции
- 6.6.2.1. Небазисные переменные Теоретические сведения
- 6.6.2.2. Базисные переменные Теоретические сведения
- В нашей задаче:
- 6.6.3. Результаты решения и постоптимального анализа задачи
- 6.6.3.1. Оптимальное решение задачи
- 6.6.3.2. Диапазоны изменения уровня запасов ресурсов
- 6.6.3.3. Ценность ресурсов
- 6.6.3.4. Диапазоны изменения цен продукции
- 6.6.4. Некоторые особенности проведения постоптимального анализа задач средствами Excel
- 6.6.4.1. Наличие ограничений типа или
- 6.6.4.2. Наличие альтернативных оптимумов
- Список литературы
- Приложение а Основные положения теории двойственности а.1. Построение двойственных задач
- А.2. Основные теоремы двойственности
- А.3. Получение решения задачи по решению двойственной задачи