Тема 4 «транспортна задача: постановка та основні властивості»

86. Згідно з яким методом складання опорного плану здійснюється переміщення по рядках зверху вниз і розподіл всього постачання постачальника по правилу «хто перший за номером стовпчика – той забирає максимально можливу величину вантажу без врахування вартості перевезення»:

1) метод найменших витрат для користувачів;

2) метод «північно-західного кута»;

3) метод намірів та реалізації;

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

87. Визначте загальну кількість комірок, кількість заповнених та вільних комірок за умови, що кількість постачальників - 5, а кількість споживачів - 4.

1) всього комірок - 9, заповнених - 4. вільних - 5;

2) всього комірок - 20, заповнених - 8, вільних - 12;

3) всього комірок - 20, заповнених - 12. вільних - 8;

4) всього комірок - 9, заповнених - 5. вільних - 4.

88. Метою розрахунків транспортної задачі є:

1) зведення до мінімуму втрат на перевезення;

2) обґрунтування вибору виду транспорту;

3) визначення плану перевезень;

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

89. Кількість заповнених комірок при розв’язанні транспортної задачі має бути ...; якщо заповнено менше комірок, то ...:

1) n*m, у вільну комірку ставимо 0;

2) n+m , у вільну комірку ставимо –;

3) n*m-1, у вільну комірку ставимо –;

4) n+m-1, у вільну комірку ставимо 0.

90. В транспортній задачі обмеження:

1) відсутні;

2) задані рівностями;

3) задані нерівностями;

4) можуть бути будь-якого типу.

91. Метод мінімального елемента є варіантом:

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

2) задачі системи масового обслуговування;

3) задачі розподілу ресурсів;

4) рекурентної задачі.

92. Метод вирішення транспортної задачі, при якому переміщуємося по рядках зверху вниз і для кожного рядка розподіляємо постачання за правилом, є:

1) метод намірів та реалізацій:

2) метод Північно-Західного кута;

3) метод Куна-Такера;

4) апроксимації.

93. Фіктивних постачальників або фіктивних споживачів при розв'язку транспортної задачі вводять щоб:

1) ускладнити процес пошуку рішення;

2) звести незбаланcовану задачу до збалансованої;

3) вирішити проблему максимізації прибутку;

4) змінити загальну сукупну вартість перевезень.

94. Яка ознака оптимальності плану для порожніх клітинок в транспортній задачі при використанні методу потенціалів?

1) v_j + u_і <= c_ij. x_ij ≥ 0;

2) v_j + u_і >= c_ij. x_ij ≥0;

3) v_j + u_і <= c_ij. x_ij ≤ 0;

4) v_j + u_і >= c_ij. x_ij ≤0.

95. Одним з методів вирішення транспортної задачі є:

1) метод «північно-західного кута»;

2) метод «південно-східного кута»;

3) метод «північно-східного кута»;

4) метод «південно-західного кута».

96. Що потрібно визначити в транспортній задачі?

1) план перевозок, при якому всі заявки не були виконані, але загальна вартість всіх перевозок була мінімальна;

2) план перевозок, при якому всі заявки були виконані, та загальна вартість всіх перевозок була мінімальна;

3) план перевозок, при якому всі заявки були виконані, але загальна вартість всіх перевозок була максимальна;

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

97. Метою транспортної задачі є:

1) мінімізація витрат для споживача;

2) мінімізація витрат для постачальника;

3) визначення плану перевезень;

4) мінімізація витрат на перевозки.

98. Яким методом вирішуються транспортні задачі?

1) розподільним;

2) діагональним;

3) симплексним;

4) апроксимації.

99. Яким методом може розроблятися опорний план транспортної задачі?

1) розподільним;

2) діагональним;

3) потенціалів;

4) симплексним.

100. Яким методом може розроблятися опорний план транспортної задачі?

1) розподільним;

2) потенціалів;

3) найкращої оцінки матриці;

4) симплексним.

101. Яким методом може розроблятися опорний план транспортної задачі?

1) розподільним;

2) потенціалів;

3) симплексним;

4) апроксимації.

102. Яким методом може розроблятися опорний план транспортної задачі?

1) північно-західного кута;

2) розподільним;

3) потенціалів;

4) симплексним.

103. Яким методом перевіряється на оптимальність план транспортної задачі?

1) потенціалів;

2) розподільним;

3) симплексним;

4) апроксимації.

104. Коли транспортна задача вважається відкритою?

1) коли кількість постачальників не дорівнює кількості споживачів;

2) коли сума наявності вантажу не дорівнює сумі потреби у вантажі;

3) коли кількість постачальників дорівнює кількості споживачів;

4) коли сума наявності вантажу дорівнює сумі потреби у вантажі.

105. Коли план транспортної задачі називається виродженим?

1) коли сума наявності вантажу дорівнює сумі потреби у вантажі;

2) коли сума наявності вантажу не дорівнює сумі потреби у вантажі;

3) коли кількість заповнених кліток менше кількості постачальників і споживачів мінус одиниця;

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