СодержаниеВВЕДЕНИЕ 3
1. ОСНОВНЫЕ ПОНЯТИЯ ТРАНСПОРТНЫХ ЗАДАЧ 4
2.1. МЕТОД ВЫЧЕРКИВАНИЯ 10
2.2. МЕТОД СЕВЕРО-ЗАПАДНОГО УГЛА 11
2.3. МЕТОД МИНИМАЛЬНОЙ СТОИМОСТИ 12
4. ВЕНГЕРСКИЙ МЕТОД 17
5. МЕТОД РЕШЕНИЯ ЗАДАЧИ ОБ ОПТИМАЛЬНЫХ ПЕРЕВОЗКАХ СРЕДСТВАМИ MS EXCEL 19
6. РЕШЕНИЕ ЧАСТНОГО СЛУЧАЯ ТРАНСПОРТНОЙ ЗАДАЧИ - ЗАДАЧИ О НАЗНАЧЕНИИ 22
6.1 ПОСТАНОВКА ЗАДАЧИ О НАЗНАЧЕНИИ 22
6.2. РЕШЕНИЕ ЗАДАЧИ 22
ЗАКЛЮЧЕНИЕ 26
СПИСОК ЛИТЕРАТУРЫ 27ВведениеТранспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.
Кроме того, к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования.
Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования и метод решения задач средствами Ms Excel. В курсовой работе будут рассмотрены основные понятия транспортных задач, методы определения первоначального опорного плана, распределительный и венгерский методы решения, а также с помощью средств Ms Excel будет подробно рассмотрено в качестве примера решение конкретной транспортной задачи.
6.1 Постановка задачи о назначении
Есть 4 рабочих и 4 вида работ. Нужно назначить рабочих на работы так, чтобы суммарная стоимость выполнения работ была минимальной. Стоимости выполнения i-м рабочим j-й работы задают матрицу А размера 4?4.
.
6.2. Решение задачи
В данном случае математическую модель задачи можно записать:
,ЛитератураКрасс М.С., Чупрынов Б.П. "Основы математики и ее приложения в экономическом образовании", Издательство "Дело", Москва 2001г.
2. Акулич И.Л. Математическое программирование в примерах и задачах: учебное пособие для ВУЗов. - М.: Высшая школа, 1986, 319с.
3. Павлова Т.Н., Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002.
4. Павлова Т.Н., Ракова О.А. Решение задач линейного программирования средствами Excel. Учебное пособие. - Димитровград, 2002.
5. Ермаков В.И. Сборник задач по высшей математике для экономистов. - М.: Издательство Инфра, 2001, 574с.
6. Кузнецов А.В., Сакович В.А., Холод Н.И. "Высшая математика. Математическое программирование ", Минск, Вышейшая школа, 2001г.
7. В.И. Ермаков "Общий курс высшей математики для экономистов", Москва, Инфра-М, 2000г.
8. Гончаров Е.Н., Ерзин А.И., Залюбовский В.В. Исследование операций. Примеры и задачи: Учеб. Пособие / Новосиб. Гос.ун-т. Новосибирск, 2005. 78с.
9. Береснев В.Л., Дементьев В.Т. Исследование операций. Введение. Учебное пособие. НГУ, 1979, I - 92.
10. Авдей А.Н. Анализ данных в Excel: под ред. Проф. А.А. Прихожего. - Мн.: БГПА, 2000
|
