Барсов А.С. Что такое линейное программирование (Лекции)

Некоторые понятия и определения линейной алгебры.
Понятие об m-мерном пространстве.
Гиперплоскость и полупространство.
Выпуклые многогранники.
Система линейных неравенств.
Наименьшее и наибольшее значения линейной формы на многограннике.
Сведение неравенств к равенствам при решении задач линейного программирования.
Решение общей задачи линейного программирования.
Тождественные преобразования системы линейных алгебраических уравнений.
Метод определения неотрицательного решения системы линейных алгебраических уравнений.
Решение задачи линейного программирования.
Об одной задаче па минимакс.
Решение транспортной задачи по критерию стоимости.
Постановка задачи.
Основные решения транспортной задачи по критерию стоимости.
Оптимальный выбор.
Инвариантность последовательности выборов эквивалентным преобразованиям матрицы стоимости.
Алгоритм нахождения оптимального решения.
Решение транспортной задачи по критерию времени.
Постановка и решение задачи.
Решение задач транспортировки с учетом времени и стоимости.
стр.