Реферат на тему:
Задача про призначення
Розглянемо можливості засобу Пошук рішення для вирішення задачі про
призначення.
У нашому конкретному випадку задача про призначення формулюється таким
чином. Є чотири робітники і чотири види робіт. Вартість сij виконання
i-м робітником j-ї роботи приведені в таблиці 5.8, де під рядком
розуміємо робітника, а під стовпцем — роботу, яку він виконує
Таблиця 5.8 – Вартість виконання робіт
Робітники Види робіт
1 4 6 3
9 10 7 9
4 5 11 7
8 7 8 5
Необхідно скласти так план виконання робіт, щоб усі роботи виявилися
виконаними, кожен робітник був завантажений тільки на одній роботі, а
сумарна вартість виконання всіх робіт була мінімальною.
Примітка
Дана задача є збалансованою, тобто число робіт збігається з числом
робітників. Якщо задача незбалансована, то перед початком рішення її
необхідно збалансувати, ввівши відсутнє число фіктивних чи рядків
стовпців з досить великими штрафними вартостями робіт.
Для рішення даної задачі спочатку побудуємо її математичну модель.
Позначимо символом хij змінну, що має тільки два допустимих значення: 0
чи 1. Такі змінні називаються двоїстими. Причому, будемо вважати, що:
– хij = 1, якщо і-м робітником виконується j-а робота;
– хij = 0, якщо і -м робітником не виконується j-а робота.
Тоді математичну модель задачі про призначення можна сформулювати в
такий спосіб:
• мінімізувати
,
• при обмеженнях
I{0,1}, іI[1,4], јI[1,4].
Для рішення цієї задачі за допомогою засобу Пошук рішення необхідно
виконати деякі попередні дії:
1. В чарунки діапазону А2 : D5 уведіть вартості робіт.
2. Відведіть чарунки діапазону F2 : І5 під невідомі.
&
r
?
?
?
E
E
TH
a
o
o
z
?
&
t
?
?
?????¤?¤?$?????oe??
c
¦
?
®
?
©
?
?
A
Ae
E
E
I
©
?
I
?
O
U
TH
a
©
?
a
a
ae
e
i
o
?
* цідбову функцію, що обчислює вартість робіт
= СУММПРОИЗВ (А2:D5; F2:I5) .
4. В чарунки діапазонів J2:J5 і F6:I6 введіть наступні формули, що
задають ліві частини обмежень.
Чарунка Формула Чарунка Формула
J2 =CУMM(F2:I2) F6 =CYMM(F2:F5)
J3 =CУMM(F3:I3) G6 =СУММ(G2:G5)
J4 =СУМM(F4:I4) Н6 =СУММ(Н2:Н5)
J5 =CУMM(F5:I5) І6 =СУММ(І2:І5)
Тепер усе готово для пошуку першого рішення за допомогою засобу Пошук
рішення.
1. Виберіть команду Сервіс | Пошук рішення і заповніть діалогове вікно
Пошук рішення, як показано на рис. 5.17.
2. Натисніть кнопку Виконати. Засіб Пошук рішення знайде оптимальний
план призначень на роботи (рис. 5.18).
Рис. 5.17 – Вихідні дані задачі про призначення і заповнене діалогове
вікно „Пошук рішення”
Рис. 5.18. Оптимальне рішення задачі про призначення
ЛІТЕРАТУРА
Бухвалов А.В. и др. Финансовые вычисления для профессионалов.- СПб.:
БХВ-Петербург, 2001.-320с. ил.
Гарнаев А.Ю. Excel, VBA, Internet в экономике и финансах.- СПб.:
БХВ-Петербург, 2001.- 816с.:ил.
Евдокимов В.В. и др. Экономическая информатика. Учебник для вузов. Под
ред. Д.э.н., проф. В.В.Евдокимова. – СПб.: Питер, 1997. – 592с.
Згуровський М.З., Коваленко І.І., Міхайленко В.М. Вступ до комп’ютерних
інформаційних технологій: Навч.посіб. – К.: Вид-во Європ. ун-ту
(фінанси, інформ. системи, менеджм. і бізнес), 2000.- 265 с.
Информатика. Базовый курс/ Симонович С.В. и др.- СПб.: Питер, 2000.-
640с.:ил.
Карлберг, Конрад. Бизнес-анализ с помощью Excel.: Пер с англ.- К.:
Диалектика, 1997.- 448с.: ил.
Лук‘янова В.В. Комп‘ютерний аналіз даних: Посібник. – К.: Видавничий
центр „Академія”, 2003. – 344с. (Альма-матер)
Нашли опечатку? Выделите и нажмите CTRL+Enter