В табл. 11 показані можливості пропозиції постачаючих підприємств і попит споживаючих підприємств, а також вартість cіj в умовних одиницях перевезення тонни вантажу від i-го постачальника до j-го споживача. Визначте об’єми перевезень xij між i-м постачальником і j-м споживачем, що забезпечують мінімальну вартість.
Таблиця 11
Вартість перевезення вантажу від постачальників до споживачів
Підприємства-постачальники
Підприємства-споживачі
Пропозиція, т
c11
c12
c13
c14
a1
x11
x12
x13
x14
c21
c22
c23
c24
a2
x21
x22
x23
x24
c31
c32
c33
c34
a3
x31
x32
x33
x34
Попит, т
b1
b2
b3
b4
Чисельні значення коефіцієнтів с11, c12, c13, c14, c21, c22, c23, c24, с31, c32, c33, c34, a1, a2, а3, b1, b2, b3, b4визначаються відповідно до варіанта (номер за списком) за табл. 12.
Таблиця 12
Вихідні дані для розв’язання транспортної задачі
№ вар.
Коефіцієнти в математичній моделі задачі
с11
c12
c13
c14
c21
c22
c23
c24
с31
c32
c33
c34
a1
a2
a3
b1
b2
b3
b4
Типова задача 3
Оптимальний розподіл людських ресурсів підприємства – суб'єкта ЗЕД за допомогою табличного процесора MS Excel
І. Вихідні дані
На підприємстві організується відділ ЗЕД і необхідно розподілити працівників за вакантними посадами. Кожний працівник може виконувати будь-яку роботу, але з різним ступенем майстерності. Якщо на певну посаду призначити працівника саме тої кваліфікації, яка необхідна для роботи на ній, то вартість виконання роботи буде нижча, ніж при призначенні на дану посаду працівника невідповідної кваліфікації.
Компетентна комісія оцінила витрати, пов’язані з майбутнім розподілом працівників. В табл. 1 наводяться умовні оцінки вартості cіj призначення i-го працівника на j-ту посаду. Змінна xij =1 у випадку призначення i-го працівника на j-ту посаду, або xij =0 – в іншому випадку.
Вам, як менеджеру з персоналу, доручено знайти оптимальний розподіл працівників за всіма посадами, що забезпечує мінімальну вартість виконання робіт. При розв'язанні задачі необхідно використовувати табличний процесор MS Excel.
ІІ. Завдання до ситуації
1. Зробіть в MS Excel форму для задачі, введіть вихідні дані задачі в форму.
2. Введіть залежності для цільової функції та обмежень.
3. Знайдіть мінімальну вартість виконання робіт.
4. Визначте оптимальний розподіл працівників за посадами, що забезпечує мінімальну вартість.
5. Перевірте, чи виконуються задані обмеження.
ІІІ. Інформаційне забезпечення задачі
Таблиця 1
Оцінки вартості призначення працівників на певні посади