1. Дайте визначення транспортноï задачi вiдкритого типу.
2. В якому випадку треба ввести фіктивного постачальника?
3. Яка вартість перевезення зазначається для фiктивного отримувача?
4. У задачах з блокуванням яку вартість перевезення треба вказати тим отримувачам, які повинні отримати
вантаж у повному обсязі?
5. При розв'язанні транспортної задачі (як закритого, так і відкритого типу) у Mathcad як записати початкові умови
(таблицю розподiлення), тобто вхідні дані?
Ответы
Ответ:
1. Транспортна задача відкритого типу - це задача оптимізації, яка полягає у знаходженні оптимального плану перевезення товарів з деякої кількості постачальників до деякої кількості отримувачів з мінімальними витратами на перевезення.
2. Фіктивного постачальника треба ввести, якщо кількість постачальників не дорівнює кількості отримувачів, щоб уникнути порушення балансу між постачальниками та отримувачами.
3. Для фіктивного отримувача вартість перевезення зазвичай не зазначається, оскільки його роль полягає в тому, щоб забезпечити баланс між постачальниками та отримувачами.
4. У задачах з блокуванням вартість перевезення треба вказати тим отримувачам, які повинні отримати вантаж у повному обсязі, оскільки вони не можуть отримати вантаж від інших постачальників.
5. У Mathcad початкові умови (таблицю розподілення) можна записати у вигляді матриці, де рядки відповідають постачальникам, стовпці - отримувачам, а значення в матриці - кількості товару, яку потрібно перевезти від кожного постачальника до кожного отримувача.