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

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

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






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

 

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



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

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

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

Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

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

Билет №7 (1 вопрос) Язык как средство общения и форма существования национальной культуры. Русский литературный язык как нормированная и обработанная форма общенародного языка Важнейшая функция языка - коммуникативная функция, т.е. функция общения Язык представлен в двух своих разновидностях...

Патристика и схоластика как этап в средневековой философии Основной задачей теологии является толкование Священного писания, доказательство существования Бога и формулировка догматов Церкви...

Сущность, виды и функции маркетинга персонала Перснал-маркетинг является новым понятием. В мировой практике маркетинга и управления персоналом он выделился в отдельное направление лишь в начале 90-х гг.XX века...

Разработка товарной и ценовой стратегии фирмы на российском рынке хлебопродуктов В начале 1994 г. английская фирма МОНО совместно с бельгийской ПЮРАТОС приняла решение о начале совместного проекта на российском рынке. Эти фирмы ведут деятельность в сопредельных сферах производства хлебопродуктов. МОНО – крупнейший в Великобритании...

ОПРЕДЕЛЕНИЕ ЦЕНТРА ТЯЖЕСТИ ПЛОСКОЙ ФИГУРЫ Сила, с которой тело притягивается к Земле, называется силой тяжести...

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