Тема 2. Линейное программирование

Постановка общей задачи линейного программирования (ЗЛП). Частные виды математической модели ЗЛП (каноническая, симметричная). Преобразование одной формы записи ЗЛП в другую. Геометрическая интерпретация ЗЛП. Симплексный метод решений ЗЛП. Алгоритм нахождения опорного решения ЗЛП. Теорема о выборе разрешающего элемента. Алгоритм нахождения оптимального решения ЗЛП. Основная теорема линейного программирования. Вырожденные ЗЛП.Признаки неразрешимости ЗЛП, неограниченности множества оптимальных планов, неограниченности целевой функции на множестве планов и их геометрическая иллюстрация. Информационные технологии нахождения оптимальных решений ЗЛП. (Применение пакета QSBR - пакета экономических расчетов и инструментария Excel для нахождения оптимальных решений ЗЛП).