Головна Всі книги |
Задача про призначення у відкритій формі виникає тоді, коли кількість робітників не дорівнює кількості робіт. У цих випадках задача може бути перетворена в задачу, сформульовану в стандартній формі.
Нехай, наприклад, кількість робочих п перевищує кількість робіт т.
Введемо додаткові фіктивні роботи з індексами j = w + 1,..., п.
Коефіцієнти таблиці
призначень су, i = 1,..., п; j = т + 1,..., п, покладемо рівними нулю. У цьому випадку отримуємо задачу,
*
х
сформульовану в стандартній формі. Якщо в оптимальному плані цієї задачі ь = 1 при j = т + 1,..., п, то виконавець i призначається на виконання фіктивної роботи, т. е. залишається без роботи. Помітимо, що оптимальне значення цільової функції початкової задачі співпадає з оптимальним значенням задачі, приведеної до стандартної форми. Тому ефективність призначень внаслідок такого перетворення не міняється.
Потрібно особливо відмітити, що задача про призначення є окремим випадком транспортної задачі, в якій кількість пунктів виробництва співпадає з кількістю пунктів споживання, а всі величини попиту і величини пропозиції рівні.
Задачі: Визначте максимальну суму, на яку може бути збільшений: Задачі: Визначте максимальну суму, на яку може бути збільшений статутний капітал організації, за наступними даними. Загальними зборами акціонерів затверджується рішення про збільшення статутного капіталу шляхом збільшення номінальної вартості акцій. Згідно
Задачі: За станом на 31 березня 2006 р. первинна вартість основних: Задачі: За станом на 31 березня 2006 р. первинна вартість основних коштів, належних підприємству (дебетове сальдо рахунку 01), становила 2 000 000. У цю суму входить вартість: будівлі - 1 500 000 крб.; земельних дільниць - 500 000 крб. По
ЗАДАЧІ: ЗАДАЧА 1При збільшенні норми обов'язкових резервів банку з 20 до 30: ЗАДАЧІ: ЗАДАЧА 1При збільшенні норми обов'язкових резервів банку з 20 до 30 % виявилося, що банківська система випробовує недостачу резервів в розмірі 60 млн ден. ед. Наскільки потрібно скоротити грошову масу, якщо суму резервів збільшити
Задачі: Задача 1. Керівництво заводу має намір провести комплекс: Задачі: Задача 1. Керівництво заводу має намір провести комплекс організаційно-технічних заходів з метою модернізації виробництва. Заходи зажадають наступних витрат виробничих площ, трудових і фінансових ресурсів:
Задачі: Задача 1. На вимогу робітників деякої компанії профспілка веде з: Задачі: Задача 1. На вимогу робітників деякої компанії профспілка веде з її керівництвом переговори про організацію гарячих обідів за рахунок компанії. Профспілка, що представляє інтереси робітників, домагається того, щоб обід був як можна більш якісним
Задачі: Задача 1. Костянтин Івана - керуючий компанією «Золотий колос»,: Задачі: Задача 1. Костянтин Івана - керуючий компанією «Золотий колос», що спеціалізується на випуску пива. Компанія закупила обладнання для випуску популярного сорту пива «Двійчасте золоте». Вартість обладнання 900 тис. крб. У відповідності з
Задача стратегії: Одним з самих безглуздих занять з точки зору маркетингу: Задача стратегії: Одним з самих безглуздих занять з точки зору маркетингу є і оцінка стратегій в конференц-залі. Немає хороших стратегій. Є стратегії, які працюють на тактику і є стратегії, які на тактику не працюють. Якщо це вірне, то