Г. Значення цільової функції

 

1.60. При введенні в оптимальний розв’язок одиниці небазисної невідомої коефіцієнти структурних зрушень цієї невідомої показують величину зміни:

А. Базисних невідомих

Б. Небазисних невідомих

В. Інших двоїстих оцінок

Г. Значення цільової функції

 

1.61. Для визначення максимальної межі введення в оптимальний розв’язок основної небазисної невідомої потрібно значення базисних невідомих поділити на:

А. Додатні коефіцієнти структурних зрушень і вибрати найменшу частку

Б. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найменшу частку

В. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найбільшу частку

Г. Додатні коефіцієнти структурних зрушень і вибрати найбільшу частку

 

1.62. Для визначення максимальної межі введення в оптимальний розв’язок додаткової небазисної невідомої при обмеженнях менше або дорівнює потрібно значення базисних невідомих поділити на:

А. Додатні коефіцієнти структурних зрушень і вибрати найменшу частку

Б. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найменшу частку

В. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найбільшу частку

Г. Додатні коефіцієнти структурних зрушень і вибрати найбільшу частку

 

1.63. Для визначення максимальної межі введення в оптимальний розв’язок додаткової небазисної невідомої при обмеженнях більше або дорівнює потрібно значення базисних невідомих поділити на:

А. Додатні коефіцієнти структурних зрушень і вибрати найменшу частку

Б. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найменшу частку

В. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найбільшу частку

Г. Додатні коефіцієнти структурних зрушень і вибрати найбільшу частку

 

1.64 Для розв’язання розподільчих або транспортних задач лінійного програмування застосовується:

А. Метод гілок і меж

Б. Градієнтний метод

В. Метод потенціалів

Г. Метод множників Лагранжа

 

1.65. Транспортна задача вважається закритою, якщо:

А. Сумарна потужність постачальників не дорівнює сумарній ємності споживачів

Б. Сумарна потужність постачальників дорівнює сумарній ємності споживачів

В. Сумарна потужність постачальників більше сумарної ємності споживачів

Г. Сумарна потужність постачальників менше сумарної ємності споживачів

 

1.66. При перетворенні відкритої транспортної задачі в закриту, штучний постачальник (споживач) вводиться в транспортну таблицю з оцінками клітин:

А. Додатними

Б. Від’ємними

В. Нульовими

Г. Ненульовими

 

1.67. Початковий опорний план транспортної задачі розраховується за:

А. Методом найменших квадратів

Б. Діагональним методом

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

Г. Симплексним методом

 

1.68. Кількість базисних невідомих в допустимому розв’язку транспортної задачі дорівнює
(n - кількість колонок, m – кількість рядків транспортної таблиці):

+А. n + m - 1

Б. n + m + 1

В. n - m + 1

Г. n - m - 1

 

1.69. Для подолання виродженості в транспортну задачу вводяться нуль-поставки, кількість яких разом з кількістю базисних невідомих повинна дорівнювати (n - кількість колонок, m - кількість рядків транспортної таблиці):

+А. n + m - 1

Б. n + m + 1

В. n - m + 1

Г. n - m – 1

 

1.70. Для подолання виродженості транспортної задачі нуль-поставки повинні:

А. Утворювати цикл із заповненими клітинами

Б. Не утворювати циклу із заповненими клітинами

В. Утворювати цикл із незаповненими клітинами

Г. Не утворювати циклу із незаповненими клітинам

 

1.71. Заповнені клітини (базисні змінні) транспортної таблиці повинні:

А. Утворювати цикл із незаповненими клітинами

Б. Не утворювати циклу із незаповненими клітинами

В. Утворювати цикл із заповненими клітинами