Спеціальність _________ Курс ____ Група ______________ П.ІБ._______________________________________ ВАРІАНТ K ______ N _____ Лабораторна робота №8 “ Цілочислове програмування. Задача про оптимальне призначення” 1. Мета роботи : Набуття практичних навичок розв’язання задач цілочислового програмування з бінарними змінними у середовищі табличного процесора MS Excel 2. Задачі роботи : Побудова математичної моделі вихідної оптимізаційної задачі. Побудова табличної моделі задачі у середовищі MS Excel. Розв’язування задачі цілочислового програмування за допомогою інструменту Анализ данных табличного процесора MS Excel. 3. Завдання роботи і вихідні данні. Для виконання трьох сезонних робіт фермер наймає трьох робітників, кожний з яких може виконувати усі три види робіт з однаковою якістю, але за різну оплату. Для прийняття остаточного рішення щодо розподілу робіт між робітниками фермер вияснив у кожного претендента, скільки той бажав би отримати за виконання кожної роботи. Результати такого опитування представлені у вигляді наступної матриці :
де кожний рядок відповідає деякому робітнику, стовпчик – виду роботи, а елемент - оплаті праці i –го робітника при виконанні ним j –ї роботи (у грошових одиницях). Враховуючи, що на кожній роботі можна використати тільки одного робітника і що усі робітники будуть задіяти при виконанні робіт, визначити оптимальний план розподілу робітників між роботами, який забезпечує фермеру мінімальні загальні витрати на оплату праці. 4. Виконання роботи. 1. Будуємо математичну модель оптимізаційної задачі. Вводимо наступні змінні моделі , такі, що :
Тоді математична модель оптимізаційної задачі має наступний вигляд:
