ЛР.04.1 - Розв’язання задачі про призначення з використанням MS Excel

Державний вищий навчальний заклад

«Українська академія банківської справи

Національного банку України»

Кафедра економічної кібернетики

ЕКОНОМІКО-МАТЕМАТИЧНІ мЕТОДИ ТА МОДЕЛІ

РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО ПРИЗНАЧЕННЯ

З ВИКОРИСТАННЯМ MS EXCEL

Методичні вказівки

щодо виконання лабораторної роботи

Для студентів всіх спеціальностей 6.030502

денної форми навчання

Суми – 2009

Лабораторна робота №4.1

«РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО ПРИЗНАЧЕННЯ

З ВИКОРИСТАННЯМ MS EXCEL»

Мета роботи: набуття навичок побудови математичних моделей про призначення і вирішення їх з використанням MS Excel.

Початкові дані:

Відділ кадрів підприємства влаштував конкурсний набір спеціалістів на дві вакантні должності. На ці нові місця претендують 3 колишніх співробітника, які вже працюють в інших відділах, і 4 нових співробітника. Номери нових співробітників, нових і колишніх місць обираються згідно варіантів з табл.1. Номери колишніх місць являються номерами колишніх співробітників.

Відділ кадрів оцінив за десятибальною шкалою компетентність нових співробітників (табл.2) і колишніх співробітників (табл.3) для роботи і на нових місцях, і на колишніх місцях, тобто тих, що зайняті колишніми співробітниками. Необхідно врахувати, що керівництво підприємства, по-перше, вважає за краще, щоб колишні співробітники не претендували на місця друг друга, та, по-друге, не має наміру звільняти колишніх співробітників. Необхідно розподілити співробітників по должностях найкращим чином.

Зміст роботи:

За допомогою табличного процесору MS Excel розв’язати задачу лінійного програмування про призначення.

Порядок виконання роботи:

1. Згідно номеру вашого варіанту оберіть умову задачі та побудуйте модель задачі, включая транспортну таблицю.

2. Знайдіть оптимальне рішення задачі аналітично, а також в MS Excel і MathCad, порівняйте результати і продемонструйте їх викладачу.

Для вирішення задачі використати: інструктивні матеріали, надбудову «Пошук рішення» в MS Excel.

Вимоги до оформлення звіту:

Звіт про проведення даної лабораторної роботи оформлюється наряду з іншими звітами цього курсу в окремому зошиті згідно встановлених вимог до оформлення звітів і містить:

• назву, тему, завдання, опис мети лабораторної роботи;

• вихідні дані варіанту;

• транспортну таблицю і модель задачі із вказівкою всіх одиниць вимірювання;

• результати рішення задачів і опис технології вирішення задачі в MS Excel.

Контрольні питання:

1. Яка постановка задачі про призначення?

2. У чому відмінність моделі задачі про призначення від моделі транспортної задачі?

3. Які вихідні та шукані параметри задачі про призначення?

4. Запишіть математичну модель задачі про призначення.

5. Як записати модель задачі про призначення, що має на увазі максимізацію цільової функції?

6. Яким чином в моделі задачі про призначення можна заборонити конкретне призначення?

7. У чому особливості процесу приведення задачі про призначення до збалансованого вигляду?

8. Поясніть модель задачі про призначення, що побудована за заданим варіантом.

9. Цілочислове програмування. Приклади застосування цілочислових задач в плануванні й управлінні виробництвом. Навести відповідні формули.

10. Геометрична інтерпретація задачі цілочислового програмування.

11. Загальна характеристика методів розв’язування задач цілочислового програмування.

12. Сутність цілочислового програмування, графічне розв’язання.

13. Методи відтинання. Метод Гоморі. Навести відповідні формули.

14. Комбінаторні методи. Метод гілок і меж. Навести відповідні формули.

Таблиця1

Таблиця 2

Таблиця 3