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

Первые задачи геометрического содержания, связанные с отысканием наименьших и наибольших величин, появились ещё в древние времена. Развитие промышленности в XVII-XVIII веках привело к необходимости исследования более сложных задач на экстремум и к появлению вариационного исчисления. Однако лишь в XX веке при огромном размахе производства и осознанию ограниченности ресурсов Земли во весь рост, встала задача оптимального использования энергии, материалов, рабочего времени.

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1. Задачи линейного программирования . . . . . . . . . . . . 4
1.1. Геометрическое решение ЛП . . . . . . . . . . . . . . . 5
1.2. Симплекс метод в задачах ЛП . . . . . . . . . . . . . . . 7
1.3. Двойственность в задачах ЛП . . . . . . . . . . . . . . . 11
2. Транспортная задача ЛП.
2.1. Метод северо-западного угла.
2.2. Метод наименьшей стоимости.
2.3. Метод двойного предпочтения.
2.4. Метод потенциалов.
2.5. Построение цикла и определение величины перераспределения груза.
3. Задача об оптимальном назначении.
3.1. Решение задачи о назначениях венгерским методом.
3.2. Решение задачи максимизации.
4. Транспортная задача на сети.
4.1. Построение начального плана задачи.
4.2. Метод потенциалов улучшение плана.
Заключение.