Незбалансована задача про призначення з надлишком пропозицій

Один з варіантів незбалансованої задачі про призначення, в якій пропозиція більше, ніж попит, представлений на рис 109

Рис 109 Вихідні дані незбалансованої задачі про призначення

Ці вихідні дані були отримані з попереднього збалансованого варіанту викреслюванням двох стовпців Основна частина обмежень та інших параметрів при цьому може залишатися незмінною, але умови для осередків E10: E14 і F10: F14 необхідно змінити Так як в даному прикладі кількість видів робіт менше, ніж кількість бригад, очевидно, що деякі бригади не будуть залучатися до робіт У цьому випадку умова E10: E14 = F10: F14, за допомогою якого в попередніх варіантах гарантувалося участь у роботах всіх бригад, слід замінити на умову E10: E14 <= ​​F10: F14 (рис. 10.10). За такої умови кожна бригада може бути залучена до робіт тільки один раз.

Рис 1010 Додаткові обмеження при пошуку рішення незбалансованої задачі про призначення

Рис 1011 Рішення незбалансованої задачі про призначення

0 Задача про призначення

На рис 1011 показаний результат вирішення даного завдання Якщо проаналізувати вартість робіт кожної бригади, то цей результат може здатися очевидним Це підтверджує правильність математичного підходу до вирішення завдання При більшій кількості вихідних даних або іншому їх співвідношенні зробити подібні висновки без математичних обчислень може бути складно

Аналогічно можуть бути сформульовані і розглянуті інші варіанти задачі про призначення

На рис 1012 представлений варіант незбалансованої задачі про призначення, в якій попит перевищує пропозицію

Рис 1012 Вихідні дані задачі про призначення з надлишком попиту

Ці вихідні дані були отримані з збалансованого варіанту вичеркі ванием двох рядків (бригад) При вирішенні даної задачі можна розглянути два варіанти:

✓&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp необхідно виконати всі заявки, але при цьому деякі бригади будуть ви-

змушені виконати кілька заявок

✓&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp кожна бригада може виконати тільки одну заявку, але при цьому частина заявок

залишиться невиконаною

Відповідно до цього можна підготувати два різних варіанти обмежень, використовуваних при вирішенні задачі У даному прикладі такі варіанти моделей були збережені під найменуваннями «Варіант 1» і «Варіант 2»

РАДА

При використанні даного прикладу різні варіанти моделей можуть бути завантажені користувачем Для цього необхідно у вікні Пошук рішення натиснути кнопку Параметри, а потім кнопку Завантажити модель і вказати потрібні комірки (для першого варіанту – B18: B22, для другого варіанту – E18: E23)

На рис 1013 показані обмеження, що діють при вирішенні першого варіанту завдання (обовязкове виконання всіх заявок)

Рис 1013 Обмеження при вирішенні завдання (варіант 1)

Результат розвязання задачі показаний на рис 1014 Дійсно, всі заявки виконані, при цьому бригада № 3 виконала три заявки, в той час як інші бригади – по одній заявці

Рис 1014 Результати рішення задачі про призначення з надлишком попиту (варіант 1)

0 Задача про призначення

При завантаженні другої моделі завдання у вікні Пошук рішення (рис 1015) можна побачити змінений варіант обмежень У цьому випадку необхідно змінити обмеження $ B $ 11: $ F $ 11 = $ B $ 12: $ F $ 12 на $ B $ 11: $ F $ 11 <= $ B $ 12: $ F $ 12 і додати обмеження $ G $ 8: $ G $ 10 <= $ H $ 8: $ H $ 10.

Рис 1015 Обмеження при вирішенні завдання (варіант 2)

Результати рішення другого варіанту завдання показані на рис 1016 У цьому випадку, як задано умовами завдання, кожна з бригад виконала по одній заявці, але деякі з заявок (роботи першого та другого виду) залишилися невиконаними

Рис 1016 Результати рішення задачі про призначення з надлишком попиту (варіант 2)

Розглянуті варіанти завдань можна видозмінювати різними способами, додаючи або знімаючи додаткові обмеження

Джерело: Трусов А Ф Excel 2007 для менеджерів та економістів: логістичні, виробничі та оптимізаційні розрахунки (+ CD) – СПб: Питер, 2009 – 256 с: Ил

Схожі статті:


Сподобалася стаття? Ви можете залишити відгук або підписатися на RSS , щоб автоматично отримувати інформацію про нові статтях.

Коментарів поки що немає.

Ваш отзыв

Поділ на параграфи відбувається автоматично, адреса електронної пошти ніколи не буде опублікований, допустимий HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*

*