Методы принятия управленческих решений

Министерство транспорта Российской Федерации

Федеральное агентство железнодорожного транспорта

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

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

«Дальневосточный государственный университет путей сообщения»

Кафедра «Прикладная математика»

Курсовая работа по дисциплине

«Методы принятия управленческих решений»

МЕТОДЫ ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ

Вариант №10

Хабаровск

2013

СОДЕРЖАНИЕ

Введение……………………………………………………………………………...3

Часть 1. Транспортная модель закрытого типа………………………………..3

1.1. Условие задачи………………………………………………….……….……...4

1.2. Построение опорных планов транспортной модели…………….……………4

          1.2.1. Построение опорного плана методом северо-западного угла….........5

          1.2.2. Построение опорного плана методом минимальной стоимости……5

          1.2.3. Построение опорного плана методом Фогеля……………..……….. .8

1.3. Оптимизация транспортной модели закрытого типа…………….…….…....11

           1.3.1. Метод потенциала на основе опорного плана,

              построенного методом северо-западного угла …………………………16

           1.3.2. Метод потенциала на основе опорного плана,

              построенного методом минимальной стоимости……………………….31

           1.3.3. Метод потенциала на основе опорного плана,

              построенного методом Фогеля…………………………………………...39

Часть 2. Транспортная модель открытого типа…………………………...….…..42

2.1. Условие задачи………………………………………………….………..……42

2.2. Построение опорных планов транспортной модели…………….…….…….43

          2.2.1. Построение опорного плана методом северо-западного угла ……..43

          2.2.2. Построение опорного плана методом минимальной стоимости…..44

          2.2.3. Построение опорного плана методом Фогеля ...................................45

2.3. Оптимизация транспортной модели открытого типа ………………………47

          2.3.1. Метод потенциала на основе опорного плана,

                         построенного методом северо-западного угла…………………..47

          2.3.2. Метод потенциала на основе опорного плана,

                         построенного методом минимальной стоимости ……………….63

          2.3.3. Метод потенциала на основе опорного плана,

                         построенного методом Фогеля …………………………………...65

Заключение………………………………………………………………………….67

Используемая литература………………………………………………………….68

Введение.

Транспортная модель закрытого типа.

1. Условие задачи.

[pic 1]

[pic 2]

Опорный план методом северо-западного угла

Что мы будем делать?

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

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