Завдання про призначення онлайн
Типове завдання: У цеху підприємства є 5 універсальних верстатів, які можуть виконувати 4 види робіт. Кожну роботу одночасно може виконувати лише один верстат, і кожен верстат можна завантажувати лише однією роботою. У таблиці дано витрати часу при виконанні верстатом певної роботи. Визначити найбільш раціональний розподіл робіт між верстатами, що мінімізує сумарні витрати часу.
Завдання. Служба зайнятості має чотири вакантні місця за різними спеціальностями, на які претендують шестеро осіб. Проведено тестування претендентів, результати якого у вигляді балів представлені в матриці Розподілити претендентів на вакантні місця таким чином, щоб на кожне місце було призначено людину з найбільшим набраним тестуванням балом.
приклад виконання завдання про призначення з мінімальною вартістю; Приклад вирішення задачі про призначення з максимальною вартістю;
Модель призначень
Приклад. Керівництво фірми прийняло рішення провести інспекцію своїх підприємств у Лейпцигу, Нансі, Льєжі та Тілбурзі, направляючи туди своїх віце-президентів, кожен з яких у компанії очолює один із напрямків (фінанси, маркетинг, виробництво та персонал). Хоча може існувати велика кількість факторів, які потрібно врахувати за такого призначення (знання мови, вузька спеціалізація, неможливість відірватися від прямих обов'язків тощо), керівництво компанії вирішило оптимізувати як перший крок лише сумарні витрати на відрядження віце-президентів. Таблиця витрат на відрядження в різні міста (тис. доларів) наведена нижче.