Методические указания по выполнию курсовой работы по менеджменту

Алгоритм решения

Шаг 1. Делается первоначальное закрепление потребителей за поставщиками.

Существует ряд способов наилучшего построения первоначального распределения. Одним из них является метод двойного предпочтения. Вначале выбирают и отмечают наименьшее расстояние в каждой строке, затем то же самое делают по столбцам. Клетку, имеющую две отметки, загружают, то есть записывают в нее количество груза в первую очередь. Затем загружают клетки, отмеченные один раз. Нераспределенный груз записывают в неотмеченные клетки, расположенные на пересечении неудовлетворенной строки и столбца. После того, как указанным способом весь груз будет распределен, необходимо рассчитать транспортную работу.

P= sum qi x pi = 15 x 7 + 25 x 10 + 20 x 11 + 40 x 14 + 40 x 15 + 60 x 14 +

+10 x 20 = 2775 (т x км.)

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

Рассмотрим возможность передвижки загрузки из клетки А4 Б3 в клетку А2 Б3 и, соответствующей компенсации передвижки из клетки А2 Б2 в клетку А4 Б2.

Таблица 2.1.

Аналогично можно рассмотреть возможность улучшения и по столбцам, то есть из клетки А4 Б3 в клетку А4 Б2 и, соответствующей компенсации из клетки А1 Б2 в клетку А1 Б3.

Шаг 2. Проверка оптимальности полученного распределения.

Для этого находят специальные вспомогательные показатели. Для столбцов и для строк v, называемые потенциалами. Для каждой загруженной клетки разность между соответствующими этой клетки потенциалами должна быть равна расстоянию, указанному в этой клетке.

Таблица 2.2

Потенциалы рассчитываются следующим образом:

v -u =c, соответственно:

v = u + c

u = v - c

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

u4 = 0, так как A4 Б5 имеет наибольшее расстояние перевозки.

Потенциал v1 u3 остались не найденными. Это произошло потому, что матрица не дозагружена, то есть необходимо, чтобы число загруженных клеток в матрице n+m - 1, где n -число основных столбцов, m - число основных строк, то есть в нашем примере должно быть 8 загруженных клеток. Если матрица не дозагружена, необходимо загрузить недостающее количество клеток матрицы, для чего в них записывается нуль. В последующих расчетах с этой клеткой оперируют, как с загруженной. Нуль следует ставить в ту клетку, которая лежит на пересечении строки или столбца, не имеющих потенциала со строкой или столбцом, для которых потенциалы уже определены. После определения потенциалов рассматриваются все незагруженные клетки. Для них определяется показатель

d = v - u - c и среди них отыскиваются такие, для которых d > 0

d12 = 11 - 5 - 7 = -1

d14 = 17 - 5 - 16 = -4

d15 = 20 - 5 - 17 = -2

d21 = 13 - 3 - 12 = -2

d25 = 20 - 3 - 20 = -3

d32 = 11 - (-2) - 14 = -1

d33 = 14 + 2 - 19 = -3

d34 = 17 + 2 - 16 = 3

d35 = 20 +2 - 19 = 3

d41 = 13 - 0 - 23 = -10

d44 = 17 - 0 - 18 = -1

В нашем случае А3 Б4 и А3 Б5 имеют показатель d > 0, то есть являются потенциальными. Наличие таких клеток показывает, что это распределение не является оптимальным, его можно улучшить, то есть найти лучший план перевозок. Покажем полученные значения d , непосредственно, в левых верхних углах соответствующих клеток.

Шаг 3. Улучшение полученного распределения.

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

Правила построения контура.

От выбранной клетки проводят прямую линию по строке или столбцу до загруженной клетки, которой, в свою очередь, должны соответствовать еще одна загруженная клетка под прямым углом и так до тех пор, пока контур не замкнется в исходной клетке. Затем всем вершинам контура попеременно присваиваются знаки “-” и “+” , начиная с выбранной клетки, которой присваивается знак “-”. Теперь, из всех клеток, обозначенных знаком “+”, выбирают наименьшую цифру загрузки (в нашем случае - это загрузка 15 тонн в клетке А1 Б3). Это количество груза отнимают от загрузки, обозначенной знаком “+” и прибавляют к загрузке, обозначенной знаком “-” . Полученное распределение записывается в таблицу № 2.3.

Далее, шаги 2 и 3 будут повторяться до тех пор, пока показатели d для всех клеток будут d < = 0. Наличие клеток с показателем d = 0 говорит о том, что возможны альтернативные варианты распределения.

После этого необходимо рассчитать транспортную работу при оптимальном распределении и записать ответ, где указать:

на сколько P = P1 - P3 (т x км.) сократилась транспортная работа от первоначального распределения;

на сколько процентов.

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

Таблица 2.3

Заключение, выводы

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

Список использованной литературы

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

- Перечень нормативно - правовых источников РФ, ее субъектов и территорий;

- Перечень источников литературы на русском языке;

1. книга с числом авторов от одного до трех.

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

- Статьи из сборников и периодических изданий;

- Промышленные каталоги, прейскуранты, техническая документация;

- Отчеты о НИР.