5. Тестові запитання

1. Задачу про призначення можна розглядати як окремий випадок

   1. транспортної задачі

   2. задачі масового обслуговування

   3. задачі управління запасами

   4. задачі сіткового планування

2. Вкажіть метод, за допомогою якого можна розв’язати задачу про призначення

   1. метод потенціалів

   2. угорський метод

   3. метод Гоморі

   4. будь-який з вказаних методів

3. Перший крок алгоритму угорського методу передбачає

   1. знаходження мінімального елементу у кожному стовпчику

   2. знаходження мінімального елементу у кожному рядку

   3. знаходження максимального елементу у кожному стовпчику

   4. знаходження максимального елементу у кожному рядку

4. Перший крок алгоритму угорського методу передбачає

   1. віднімання мінімального елементу кожного стовпчика від всіх елементів цього стовпчика

   2. віднімання мінімального елементу кожного рядка від всіх елементів цього рядка

   3. віднімання максимального елементу кожного стовпчика від всіх елементів цього стовпчика

   4. віднімання максимального елементу кожного рядка від всіх елементів цього рядка

5. Перший крок алгоритму угорського методу передбачає

   1. віднімання мінімального елементу кожного рядка від всіх елементів цього рядка

   2. додавання мінімального елементу кожного рядка до всіх елементів цього рядка

   3. віднімання мінімального елементу кожного стовпчика від всіх елементів цього стовпчика

   4. додавання мінімального елементу кожного стовпчика до всіх елементів цього стовпчика

6. Другий крок алгоритму угорського методу передбачає

   1. знаходження мінімального елементу у кожному стовпчику

   2. знаходження мінімального елементу у кожному рядку

   3. знаходження максимального елементу у кожному стовпчику

   4. знаходження максимального елементу у кожному рядку

7. Другий крок алгоритму угорського методу передбачає

   1. віднімання мінімального елементу кожного стовпчика від всіх елементів цього стовпчика

   2. віднімання мінімального елементу кожного рядка від всіх елементів цього рядка

   3. віднімання максимального елементу кожного стовпчика від всіх елементів цього стовпчика

   4. віднімання максимального елементу кожного рядка від всіх елементів цього рядка

8. Другий крок алгоритму угорського методу передбачає

   1. віднімання мінімального елементу кожного рядка від всіх елементів цього рядка

   2. додавання мінімального елементу кожного рядка до всіх елементів цього рядка

   3. віднімання мінімального елементу кожного стовпчика від всіх елементів цього стовпчика

   4. додавання мінімального елементу кожного стовпчика до всіх елементів цього стовпчика

9. Оптимальний розв’язок задачі про призначення визначають

   1. додатні елементи рядків, отримані після застосування алгоритму угорського методу

   2. від’ємні елементи рядків, отримані після застосування алгоритму угорського методу

   3. нульові елементи рядків, отримані після застосування алгоритму угорського методу

   4. немає вірної відповіді

10. Оптимальний розв’язок задачі про призначення визначають

    1. додатні елементи стовпчиків, отримані після застосування алгоритму угорського методу

    2. від’ємні елементи стовпчиків, отримані після застосування алгоритму угорського методу

    3. нульові елементи стовпчиків, отримані після застосування алгоритму угорського методу

    4. немає вірної відповіді

11. Оптимальний розв’язок задачі про призначення визначають

    1. нульові елементи таблиці, отримані після застосування алгоритму угорського методу

    2. від’ємні елементи таблиці, отримані після застосування алгоритму угорського методу

    3. додатні елементи таблиці, отримані після застосування алгоритму угорського методу

    4. ненульові елементи таблиці, отримані після застосування алгоритму угорського методу

12. Першим з додаткових кроків алгоритму угорського методу є

    1. проведення мінімальної кількості вертикальних і горизонтальних прямих з метою закреслення всіх нульових елементів таблиці

    2. проведення максимальної кількості вертикальних і горизонтальних прямих з метою закреслення всіх нульових елементів таблиці

    3. проведення мінімальної кількості вертикальних і горизонтальних прямих з метою закреслення всіх ненульових елементів таблиці

    4. проведення максимальної кількості вертикальних і горизонтальних прямих з метою закреслення всіх ненульових елементів таблиці

13. Одним з додаткових кроків алгоритму угорського методу є

    1. знаходження найменшого не викресленого елемента

    2. знаходження найбільшого не викресленого елемента

    3. заходження найменшого викресленого елемента

    4. знаходження найбільшого викресленого елемента

14. При розв’язанні цілочислової задачі за допомогою табличного процесору Excel обмеження мають тип

    1. ≤

    2. ≥

    3. =

    4. ≠

15. При розв’язанні цілочислової задачі за допомогою табличного процесору Excel праві частини обмежень мають вигляд

    1. = 1

    2. = 0

    3. ≥0

    4. ≠0

16. При розв’язанні цілочислової задачі за допомогою табличного процесору Excel умова цілочисловості накладається

    1. введенням додаткового обмеження на основні змінні задачі

    2. встановленням відповідного прапорця на вкладці “Параметры”

    3. не можна накласти умову цілочисловості засобами табличного процесору Excel

    4. введенням додаткових обмежень Х₁≥0, Х₂≥0