ВВЕДЕНИЕ 3

1. ОСНОВНЫЕ ПОНЯТИЯ ТРАНСПОРТНЫХ ЗАДАЧ 4

2. МЕТОДЫ ОПРЕДЕЛЕНИЯ ПЕРВОНАЧАЛЬНОГО ОПОРНОГО ПЛАНА 9

2.1. МЕТОД ВЫЧЕРКИВАНИЯ 10

2.2. МЕТОД СЕВЕРО-ЗАПАДНОГО УГЛА 11

2.3. МЕТОД МИНИМАЛЬНОЙ СТОИМОСТИ 12

2.4. ПЕРЕХОД ОТ ОДНОГО ОПОРНОГО РЕШЕНИЯ К ДРУГОМУ 13

3. РАСПРЕДЕЛИТЕЛЬНЫЙ МЕТОД 15

4. ВЕНГЕРСКИЙ МЕТОД 17

5. МЕТОД РЕШЕНИЯ ЗАДАЧИ ОБ ОПТИМАЛЬНЫХ ПЕРЕВОЗКАХ СРЕДСТВАМИ MS EXCEL 19

6. РЕШЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ 22

6.1 ПОСТАНОВКА ТРАНСПОРТНОЙ ЗАДАЧИ 22

6.2. РЕШЕНИЕ ЗАДАЧИ 22

ЗАКЛЮЧЕНИЕ 26

СПИСОК ЛИТЕРАТУРЫ 27

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

Кроме того, к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования.

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

5. Метод решения задачи об оптимальных перевозках средствами Ms Excel

Нахождение оптимального плана перевозок с применением компьютерной программы Ms Excel осуществляется посредством функции "Поиск решения".

Схема выполнения :

1. Для удобства расчетов необходимо отдельно создать матрицу, отображающую стоимость перевозок (рис. 5.1), а также матрицу, которая должна будет отображать искомый план перевозок (рис. 5.2.).

2. В таблице "Стоимость перевозок" в ячейках запасов поставщиков и потребностей потребителей записать количество запасов поставщиков и потребностей потребителей соответственно, указанное в условии задачи.

3. Таблицу "План перевозок" создать с пустыми полями (заполненными единицами), заранее заданного числового формата. В ячейках запасов (потребностей) каждого поставщика (потребителя) ввести формулу, выполняющую суммирование всех возможных поставок этого поставщика (потребителя).

. Красс М.С., Чупрынов Б.П. "Основы математики и ее приложения в экономическом образовании", Издательство "Дело", Москва 2001г.

2. Акулич И.Л. Математическое программирование в примерах и задачах: учебное пособие для ВУЗов. - М.: Высшая школа, 1986, 319с.

3. Павлова Т.Н., Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002.

4. Павлова Т.Н., Ракова О.А. Решение задач линейного программирования средствами Excel. Учебное пособие. - Димитровград, 2002.

5. Ермаков В.И. Сборник задач по высшей математике для экономистов. - М.: Издательство Инфра, 2001, 574с.

6. Кузнецов А.В., Сакович В.А., Холод Н.И. "Высшая математика. Математическое программирование ", Минск, Вышейшая школа, 2001г.

7. В.И. Ермаков "Общий курс высшей математики для экономистов", Москва, Инфра-М, 2000г.

8. Гончаров Е.Н., Ерзин А.И., Залюбовский В.В. Исследование операций. Примеры и задачи: Учеб. Пособие / Новосиб. Гос.ун-т. Новосибирск, 2005. 78с.

9. Береснев В.Л., Дементьев В.Т. Исследование операций. Введение. Учебное пособие. НГУ, 1979, I - 92.

Примечаний нет.