Автор: Пользователь скрыл имя, 15 Марта 2013 в 22:37, курсовая работа
Транспортная задача является классической задачей исследования операций. Множество задач распределения ресурсов сводится именно к этой задаче. Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
ВВЕДЕНИЕ……………………………………………………………………… 3
1. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ ОБ ОПТИМАЛЬНЫХ ПЕРЕВОЗКАХ……………………………………………………………….. 5
2. АНАЛИТИЧЕСКИЙ МЕТОД РЕШЕНИЯ ПАРАМЕТРИЧЕСКОЙ ТРАНСПОРТНОЙ ЗАДАЧИ
2.1. Методика нахождения исходного опорного решения задачи об оптимальных перевозках методом Фогеля ……………………………… 6
2.2. Проверка полученного опорного плана на оптимальность ……….. 6
2.3. Методика решения параметрической транспортной задачи ……… 7
3. МЕТОД РЕШЕНИЯ ЗАДАЧИ ОБ ОПТИМАЛЬНЫХ ПЕРЕВОЗКАХ СРЕДСТВАМИ MS EXCEL ………………………………………………... 8
4. РЕШЕНИЕ ПАРАМЕТРИЧЕСКОЙ ТРАНСПОРТНОЙ ЗАДАЧИ
4.1. Постановка параметрической транспортной задачи ………………. 10
4.2. Математическая модель задачи ……………………………………... 10
4.3. Решение задачи аналитическим методом …………………………... 11
4.4. Решение задачи средствами Ms Excel ………………………………. 14
ЗАКЛЮЧЕНИЕ ………………………………………………………………… 19
БИБЛИОГРАФИЧЕКИЙ СПИСОК …………………………………………... 20