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

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

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






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

 

. (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; просмотров: 513. Нарушение авторских прав; Мы поможем в написании вашей работы!



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

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

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

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

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

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

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

Классификация и основные элементы конструкций теплового оборудования Многообразие способов тепловой обработки продуктов предопределяет широкую номенклатуру тепловых аппаратов...

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

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