Студопедия — Складання оптимізаційної моделі задачі про призначення
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Складання оптимізаційної моделі задачі про призначення






Керовані зміні задачі про призначення є бульовими, тобто на них накладається обмеження:

 

. (6.1)

 

Економічним сенсом змінних даної задачі буде визначення, чи призначений і -й претендент призначений на j -у посаду. Якщо змінна то призначений, якщо , то ні. У збалансованій задачі про призначення керовані змінні будуть складати матрицю (6.2) розмірністю причому

Критерієм оптимальності буде сумарна компетентність співробітників на посадах. Отже сума керованих змінних помножених на відповідні цільові коефіцієнти (оцінка компетентності кожного із претендентів для роботи на кожній із посад) буде складати цільову функцію (6.3), яка максимізується.

 

. (6.2)

 

(6.3)

 

Виходячи із умови, що на одну посаду може бути призначений один, і лише один із претендентів формулюються обмеження:

 

(6.4)

 

(6.5)

 

(6.6)

 

(6.7)

 

(6.8)

 

(6.9)

 

(6.10)

 

Виходячи із умови, що кожен із претендентів може бути призначений на одну і тільки одну посаду формулюються обмеження:

 

(6.11)

 

(6.12)

(6.13)

 

(6.14)

 

(6.15)

 

(6.16)

 

(6.17)

 

Таким чином сформулюємо оптимізаційну модель задачі про призначення:

 

 

Сформулював оптимізаційну модель задачі про призначення перейдемо до її вирішення за допомогою надбудови «Пошук рішення» MS Excel.







Дата добавления: 2014-11-10; просмотров: 510. Нарушение авторских прав; Мы поможем в написании вашей работы!



Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

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

КОНСТРУКЦИЯ КОЛЕСНОЙ ПАРЫ ВАГОНА Тип колёсной пары определяется типом оси и диаметром колес. Согласно ГОСТ 4835-2006* устанавливаются типы колесных пар для грузовых вагонов с осями РУ1Ш и РВ2Ш и колесами диаметром по кругу катания 957 мм. Номинальный диаметр колеса – 950 мм...

Философские школы эпохи эллинизма (неоплатонизм, эпикуреизм, стоицизм, скептицизм). Эпоха эллинизма со времени походов Александра Македонского, в результате которых была образована гигантская империя от Индии на востоке до Греции и Македонии на западе...

Демографияда "Демографиялық жарылыс" дегеніміз не? Демография (грекше демос — халық) — халықтың құрылымын...

Медицинская документация родильного дома Учетные формы родильного дома № 111/у Индивидуальная карта беременной и родильницы № 113/у Обменная карта родильного дома...

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

Ученые, внесшие большой вклад в развитие науки биологии Краткая история развития биологии. Чарльз Дарвин (1809 -1882)- основной труд « О происхождении видов путем естественного отбора или Сохранение благоприятствующих пород в борьбе за жизнь»...

Studopedia.info - Студопедия - 2014-2024 год . (0.009 сек.) русская версия | украинская версия