5. Підготовка до роботи

Для успішного виконання лабораторної роботи студент повинен знати:

• мету і зміст запропонованого завдання, порядок його виконання;

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

• елементи управління і порядок роботи з інструментом Поиск решения табличного процесора MS Excel;

• структуру, складові та порядок побудови табличної моделі цілочислової задачі лінійного програмування при застосуванні інструменту Поиск решения табличного процесора MS Excel.

Для успішного виконання лабораторної роботи студент повинен вміти:

• користуватися вбудованою математичною функцією MS Excel СУММПРОИЗВ.

• для визначеної математичної моделі задачі цілочислового програмування будувати її табличну моделі в середовищі табличного процесора MS Excel;

• коректно задавати параметри і налаштування інструменту Поиск решения табличного процесора MS Excel для задач цілочислового програмування.

Для успішного виконання лабораторної роботи студент повинен підготувати:

• журнал лабораторної роботи с вихідними даними роботи;

• у середовищі MS Excel пустий шаблон табличної моделі задачі, наведений нижче у п.6.

6. Допоміжний матеріал

7. Питання для контролю і самоконтролю.

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

2. В чому принципова відмінність задачі цілочислового програмування від інших задач математичного програмування?

3. Що таке цілочислова задача лінійного програмування?

4. Що таке частково цілочислова задача лінійного програмування?

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

6. Які методи використовуються для розв’язання цілочислових задач лінійного програмування?

7. Ідея та алгоритм методу Гоморі.

8. Ідея та алгоритм методу гілок і меж.

9. В чому полягає особливість розв’язання цілочислової задачі лінійного програмування за допомогою інструменту Поиск решения табличного процесора MS Excel від розв’язання задачі лінійного програмування?

9. Лабораторна робота №8 “ Цілочислове програмування. Задача про оптимальне призначення”

1. Мета роботи : Набуття практичних навичок розв’язання задач цілочислового програмування з бінарними змінними у середовищі табличного процесора MS Excel.

2. Задачі роботи :

1. Побудова математичної моделі вихідної оптимізаційної задачі.

2. Побудова табличної моделі задачі у середовищі MS Excel.

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

3. Завдання роботи і вихідні данні

Для виконання трьох сезонних робіт фермер наймає трьох робітників, кожний з яких може виконувати усі три види робіт з однаковою якістю, але за різну оплату. Для прийняття остаточного рішення щодо розподілу робіт між робітниками фермер вияснив у кожного претендента, скільки той бажав би отримати за виконання кожної роботи. Результати такого опитування представлені у вигляді наступної матриці :

,

де кожний рядок відповідає деякому робітнику, стовпчик – виду роботи, а елемент - оплаті праці i –го робітника при виконанні ним j –ї роботи (у грошових одиницях).

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