Решение оптимизационной задачи по грузоперевозкам

Министерство образования и науки России

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Санкт-Петербургский государственный политехнический университет»

ФАКУЛЬТЕТ ЭКОНОМИКИ И МЕНЕДЖМЕНТА

Кафедра «Финансы и денежное обращение»

КУРСОВАЯ РАБОТА

по дисциплине «Эконометрика»

на тему: «Решение оптимизационной задачи по грузоперевозкам»

Выполнил: студент группы №

                                                                                            ______Хамматова Г. М._____________

                                                                                       (подпись)                         (ФИО)

                                          Принял:

              _____          ___Батаев А.В.

                                                                                      (подпись)                         (ФИО)

­­_____________25.05.12__________________

                                                                                                    (дата)

Санкт – Петербург

2012

Содержание

Введение                                                                                                                       3

1. Техническое задание                                                                                                   4

2. Составление матричной модели транспортной задачи                                            6

3. Нахождение допустимых планов перевозок                                                             8

3.1.        Метод северо-западного угла                                                                       9

3.2.        Метод минимальной стоимости                                                                   9

4. Проверка наилучшего найденного плана на оптимальность решения                  11                                                              

5. Нахождение оптимального решения методом потенциалов                                  13

6. Использование программы QSB для решения транспортной задачи                   19

Выводы                                                                                                                         21

Список литературы                                                                                                     22

Введение

1.      Техническое задание

Поставщики в количестве четырех штук поставляют определенную продукцию четырем конкретным потребителям, то есть m=n=4.

Пусть Am – поставщики продукта,

Вn – потребители поставленной продукции,

am – запас продукта у соответствующего поставщика,

bn – потребность продукта у соответствующего потребителя,

Cmn- затраты на транспортировку продукта m-поставщика n-потребителю.

Необходимо найти такой план поставок продукции, который будет минимизировать транспортные затраты.

Главные условия:

N = 10p + q,   1 ≤ p, q ≤ 9

В нашем случае p=9, q=2

a1 = 30*p*q-10*p-12*q

a2=a1+N

a3= (a1+a2)/2

a4= (a2+a3)/2

b1= (a3+a4)/2

b2= b1+N

b3= (b1+b2)/2

b4= (b2+b3)/2

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

Затраты транспортировки продукции от m-поставщика к n-потребителю можно рассчитать по следующей формуле:

Согласно условиям задачи,  транспортные затраты можно округлять только до сотых.

Для реализации главной цели расчетного задания (нахождение такого плана поставок продукции, которой будет минимизировать транспортные задачи) необходимо:

1. Построить матричную модель транспортной задачи.

2. Найти допустимые планы перевозок.

  2.1. Применить метод северо-западного угла.

  2.2. Применить метод минимальной стоимости.

3. Проверить планы на оптимальность решения

4. Выбрать лучший план из найденных допустимых планов перевозок.

4. Применить метод потенциалов. Найти оптимальный план

5. Использовать программу гхQSB. Найти оптимальный план поставок.

6. Произвести сравнения результатов и сделать выводы.

Рассчитаем все необходимые для решения показатели.

Запасы продуктов у поставщиков

a1 =426

a2=518

a3= 472

a4= 495

Потребность

b1= 484

b2= 576

b3= 530

b4= 553

Затраты (округлены до сотых)

С11=0,88

С12=0,74

С13=0,80

С14=0,77

С21=1,07

С22=0,90

С23=0,98

С24=0,94

С31=0,98

С32=0,82

С33=0,89

С34=0,85

С41=1,02

С42=0,86

С43=0,93

С44=0,90

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

2.      Составление матричной модели транспортной задачи  

Для построения матричной модели необходимо:

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

Таблица 1

Поставщики и их запасы продукции

       определить потребителей и их потребность в продукции. В задаче указано четыре потребителя продукции, потребность которых оценивается в следующих цифрах (таблица 2).

Таблица 2

Потребители продукции

       проверить, выполняется ли условие баланса?

a= 1911

b= 2143

В решаемой транспортной задаче условие баланса не выполняется (a<b). Мы имеем дело с дефицитом продукции. Для достижения баланса необходимо ввести фиктивного поставщика, запас продукции которого будет равняться  a5 =232

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

        С11  С12 С13 С14

                                                          С21  С22 С23 С24

              С =              С31  С32 С33 С34

                                                          С41  С42 С43 С44

                                                          С51  С52 С53 С54

0,88 0,74  0,80  0,77

1,07 0,90  0,98  0,94

              С =                    0,98  0,82 0,89  0,85

                                                            1,02 0,86  0,93  0,90

                                                            0        0       0      0

После того, как мы выполнили все требования для построения матричной модели, получим в результате следующую модель (таблица 3)

Таблица 3

Матричная модель транспортной задачи