Читать онлайн «Введение в линейное программирование: Учебное пособие»

И. А. Палий Учебное пособие  СОДЕРЖАНИЕ ВВОДНЫЕ ЗАМЕЧАНИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... Ошибка! Закладка не определена. ЧТО ТАКОЕ ЗАДАЧА ЛИНЕЙНОГО... ... ... ... ... ... ... . . Ошибка! Закладка не определена. ПРОГРАММИРОВАНИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... . Ошибка! Закладка не определена. 1. 1. Математическая модель задачи ... ... ... ... ... ... ... . . Ошибка! Закладка не определена. линейного программирования ... ... ... ... ... ... ... ... ... ... . . Ошибка! Закладка не определена. 1. 2 Примеры построений математических моделей ... ... ... ... ... ... . . Ошибка! Закладка не определена. задач линейного программирования ... ... ... ... ... ... ... . Ошибка! Закладка не определена. 1. 3. Задачи ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... Ошибка! Закладка не определена. 2. ЗДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ Ошибка! Закладка не определена. С ДВУМЯ ПЕРЕМЕННЫМИ ... ... ... ... ... ... ... ... ... ... ... ... . Ошибка! Закладка не определена. 2. 1. Графическое решение ЗЛП с двумя переменными... ... ... ... ... Ошибка! Закладка не определена. 2. 2 Понятие об анализе на чувствительность ... ... . . Ошибка! Закладка не определена. 2. 3. Задачи ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . Ошибка! Закладка не определена. КАНОНИЧЕСКАЯ ФОРМА ЗАДАЧИ ... ... ... ... ... ... ... . Ошибка! Закладка не определена. ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ... ... ... ... ... ... Ошибка! Закладка не определена. 3. 1. Определение канонической формы ЗЛП ... ... . . Ошибка! Закладка не определена. 3. 2. Приведение произвольной ЗЛП... ... ... ... ... ... ... . . Ошибка! Закладка не определена. к каноническому виду... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . Ошибка! Закладка не определена. 3. 3 Задачи ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... Ошибка! Закладка не определена. 4. ОПОРНЫЕ РЕШЕНИЯ (ОР)... ... ... ... ... ... ... ... ... ... ... . . Ошибка! Закладка не определена. 4. 1. Решение системы линейных уравнений по ... . Ошибка! Закладка не определена. методу Гаусса (методу исключения неизвестных) Ошибка! Закладка не определена. 4. 2. Опорные решения ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... Ошибка! Закладка не определена. 4. 3. Переход от одного опорного решения ... ... ... ... Ошибка! Закладка не определена. к другому... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . Ошибка! Закладка не определена. Вырожденные и невырожденные ... ... ... ... ... ... ... ... ... Ошибка! Закладка не определена. опорные решения ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . Ошибка! Закладка не определена. 4. 5. Выражение целевой функции Z через... ... ... ... . Ошибка! Закладка не определена. свободные переменные... ... ... ... ... ... ... ... ... ... ... ... ... ... . . Ошибка! Закладка не определена. Оценки свободных переменных ... ... ... ... ... ... ... ... ... . . Ошибка! Закладка не определена. 4. 6. Анализ значений целевой функции Z, ... ... ... ... Ошибка! Закладка не определена. выраженной через свободные переменные. ... ... ... . Ошибка! Закладка не определена. Признак неограниченности целевой функции ... ... Ошибка!