Головна   Всі книги

Задача про призначення у відкритій формі

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

Нехай, наприклад, кількість робочих п перевищує кількість робіт т.

Введемо додаткові фіктивні роботи з індексами 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 тис. крб. У відповідності з
Задача стратегії: Одним з самих безглуздих занять з точки зору маркетингу:  Задача стратегії: Одним з самих безглуздих занять з точки зору маркетингу є і оцінка стратегій в конференц-залі. Немає хороших стратегій. Є стратегії, які працюють на тактику і є стратегії, які на тактику не працюють. Якщо це вірне, то

© 2018-2022  epr.pp.ua