Материал: 1127

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

СибАДИ3, (11+0-8 =3).Вел ч ны потенциала записывают в левых верхних углах потенц альных клеток в кружочке. Величина потенциала показывает, что

если перераспредел ть загрузку в потенциальные клетки, то на каждую тонну перемещенного груза может быть получена экономия в транспортных расходах по 3 усл. ден. ед. для клетки А2Б1 и 3 усл. ден. ед. для клетки А3Б5 .

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

достигается перемещением загрузки в потенциальные клетки.

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

загрузок, подлежащих перемещению.

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

одна загруженная клетка под прямым углом, так до тех пор, пока линия

не замкнется в исходной клетке. Движение при построении контура совершается строго под прямым углом. В табл. 5.4 получили шестиугольный контур с вершинами в клетках А2Б1, А4Б1, А4Б5,

А1Б5,А1Б4,А2Б4.

26

Таблица 5.4

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

начиная с потенц альной (А2Б1), которой присваивается знак «-» . Потом из всех клеток, обозначенных знаком «+» , выбирается наименьшая цифра загрузки (в А1Б5 и А4Б5). Количество кирпича 50 т вычитается из загрузки, указанной в клетках со знаком «+», и прибавляется к загрузке в клетках со знаком «-» . Полученные цифры записывают в новую матрицу (табл. 5.5), куда без изменений переносят загрузки тех клеток, которые не являются вершинами контура.

Таблица 5.5

Первое улучшенное распределение ресурсов

27

Определяем стоимость доставки по вновь полученному распределению ресурсов:

З2 50 9 100 5 100 8 200 5 150 15 150 13 100 5 7450 усл.

ден. ед.

В результате экономия затрат на доставку кирпича составила 150 усл. ден. ед.

Улучшенный план вновь проверяют на оптимальность. Для этого находят ндексы вспомогательных строки и столбца и ищут в данном плане потенц альные клетки. В матрице (табл. 5.5) одна потенциальная клетка А4Б4, вел ч на потенциала равна 1, следовательно, план можно еще раз улучш ть по методике изложенной выше. Второе улучшенное распределен е представлено в та лице 5.6.

то мость доставки по вновь полученному распределению ресурсов:

З3 150 9 100 8 200 5 150 13 50 15 100 10 100 5 7350 усл.

ден. ед.

Эконом я затрат по сравнению с предыдущим распределением

План вновь проверяют на оптимальность. В матрице (табл.5.6) одна потенциальная клетка А3Б5, величина потенциала 1. Улучшенное распределение представлено в таблице 5.7. В таблице нет потенциальных клеток, следовательно данное распределение ресурсов является оптимальным.

28

Таблица 5.7

Третье улучшенное распределение ресурсов

Стоимость доставки по вновь полученному распределению ресурсов:

З4 150 9 100 8 50 6 150 5 150 13 150 10 50 8 50 5 7300

усл. ден. ед.

Экономия затрат по сравнению с предыдущим распределением составила 50 усл. ден. ед. Общая сумма экономии затрат по сравнению с первоначальным распределением составляет 300 усл. ден. ед.

Вывод. Полученное распределение ресурсов является оптимальным.

Тема 6 Планирование работы персонала и фонда оплаты труда

Вопросы для рассмотрения

1. Аспекты управления проектом: психологические основы; проект менеджмента; руководство; лидерство; создание проектной команды; мотивации; конфликты; принятие решений; переговоры.

Решение задачи: «Выбор оптимальной стратегии обеспечения производства оборудованием».

Условие задачи: Строительная организация должна выбрать оптимальную стратегию по обеспечению производства новым оборудованием. При этом известны значения частных критериев функционирования соответствующего оборудования ( аij ), выпускаемого

тремя заводами-изготовителями. На основе экспертных оценок определена

29

значимость каждого критерия ( j ). Требуется выбрать оптимальный вариант нового оборудования.

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

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

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

30