Задачи линейного программирования

Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.
Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.

Введение 4
1. Теоретическая часть 6
1.1. Оптимизационные задачи и модели 6
1.2. Транспортные задачи 7
1.3. Методы решения транспортной задачи 9
1.3.1 Диагональный метод, или метод северо-западного угла 9
1.3.2 Метод минимального элемента 10
1.3.4 Метод наименьшей стоимости 10
1.3.5 Метод аппроксимации Фогеля 14
1.3.6 Метод потенциалов как метод решения транспортной задачи 14
1.4. Выводы по главе 17
2. Практическая часть 19
2.1. Постановка транспортной задачи 19
2.2. Решение задачи в MS Excel 21
2.3. Решение задачи в MathCAD 23
2.4. Выводы по главе 25
Заключение 27
Список использованных источников 29
Приложения 31