Методы исследования эффективности

ПО ДИСЦИПЛИНЕ

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

МЕТОД ПОТЕНЦИАЛОВ

Параметры страницы

Заведующий кафедрой

управления и маркетинга _____________ В.Н. Чистяков

ОРГАНИЗАЦИОННО – ТЕХНИЧЕСКИХ СИСТЕМ

Студент__________________________________________________________

Группа___________________________________________________________

Нижний Новгород, 2012

1. Обоснование работы

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

2. Описание метода расчета

Для решения транспортной задачи необходимо и достаточно, чтобы суммарные запасы груза в пунктах отправления были равны сумме заявок пунктов назначения. Такая модель называется закрытой. В работе будет рассматриваться открытая модель, которую переводят к закрытой путем введения дополнительного (фиктивного) пункта отправления (назначения).

Первый опорный план построить методом наименьших тарифов. Дальнейшее улучшение опорных планов и получение оптимального плана произвести методом потенциалов. Для этого определяются потенциалы и проводят их оценку. Если при решении задачи на минимум целевой функции все оценки меньше или равны нулю, то оптимальный план найден. При решении задачи на максимум целевой функции признаком оптимальности плана является неотрицательность оценок потенциалов.

3. Формирование исходных данных.

Исходные данные формируются по шифру, который выдается преподавателем.

1 2 3 4

Шифр:

Таблица исходных данных

Цифра /буква шифра	А, Е, К, П, Ф, Щ, Ю	Б, Ж, Л, Р, Х, Ь, Я	В, З, М, С, Ч, Ы,	Г, И, Н, Т, Ц, Ъ,	Д, Й, О, У, Ш, Э
1-я	Товар	Лимонад, ящики	Конфеты, коробки	Пиво, ящики	Сухофрукты, упаковки	Сигареты, блоки
2-я	Запасы
3-я	Заявки
4-я	Матрица тарифов, тыс. руб.

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

4. Алгоритм выполнение задания.

1. Проверяем условие разрешимости задачи. Получаем закрытую модель путем введения дополнительной базы или магазина.

2. Формируем первый опорный план.

3. Делаем проверку плана на вырожденность

4. Определяем значение целевой функции первого опорного плана

5. Проверяем оптимальность опорного плана. Находим потенциалы , по занятым клеткам таблицы. Если план не оптимален, то повторяем процедуру с пункта 2. Если оптимален, то составляем итоговую матрицу и проводим анализ плана.

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

5. Выполнение работы.

1. Дано:

,

2. Первый опорный план.

Таблица 1

Магазины /базы						Запасы
Заявки

3.

4.

5. Определяем потенциалы , .

Выполнение работы (продолжение)

Выполнение работы (продолжение)

Выводы

Дата добавления: 2015-05-31