Курсовик по прикладу вариант № 8
1.4. Проверка полученного решения
Укажем обращенный базис Q-1, соответствующий оптимальному базисному решению, и проверим выполнение соотношения
Q-1 *В =H
Обращенный базис Q-1, соответствующий оптимальной производственной программе, содержится в последней симплексной таблице на месте единичной матрицы в первой симплексной таблице:
Обращенный базис Q-1
2/3 0 -1/2
Q-1= 0 1 -1/2
- 1/3 0 1/2
х5 х6 х7
Проверим выполнение соотношения:
2/3*186 + 0*102 - 1/2*196 26
Q-1 *B= 0*186 + 1*102 – 1/2*196 = 4 =H
-1/3*186 + 0*102 + 1/2*196 36
Соотношение выполняется, следовательно, найден верный оптимальный план производства.
Содержание
- 1. Линейная производственная задача…………………………….3
- 1.2. Математическая модель линейной производственной задачи
- 1.3. Решение линейной производственной задачи симплексным методом.
- Выводы.
- 1.4. Проверка полученного решения
- 1.5. Графическое решение линейной производственной задачи с двумя переменными
- Двойственная задача линейного программирования,
- 2.1. Двойственная задача линейного программирования
- 2.2. Задача о «расшивке узких мест производства»
- Транспортная задача линейного программирования
- 3.1. Математическая модель транспортной задачи.
- 3.2. Решение транспортной задачи методом потенциалов.
- Динамическое программирование задача распределения капитальных вложений
- 4.1. Формулировка задачи распределения капитальных вложений
- 4.2. Решение задачи распределения капитальных вложений методом динамического программирования
- Анализ доходности и риска финансовых операций