Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Кабардино-Балкарский Государственный Университет им. Х. Бербекова

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Мат программирование 1.doc

Скачиваний:

Добавлен:

01.04.2025

Размер:

26.89 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 78 / 88

Транспортная задача

214. Задание {{ 222 }} ТЗ № 222

Отметьте правильный ответ

Закрытая модель транспортной задачи это модель

+ с ограничениями-равенствами

 с ограничениями-неравенствами

 без ограничений

 с равным числом переменных и ограничений

215. Задание {{ 223 }} ТЗ № 223

Отметьте правильный ответ

План модели транспортной задачи удобнее представлять

 вектором

+ матрицей

 числом

 функцией

216. Задание {{ 224 }} ТЗ № 224

Отметьте правильный ответ

В транспортной задаче минимизируется

 общий объем и общая стоимость всех перевозок

 общий объем перевозок

+ общая стоимость всех перевозок

 общий объем потребления

217. Задание {{ 225 }} ТЗ № 225

Отметьте правильный ответ

Модель транспортной задачи является открытой моделью

 всегда

+ если общий объем груза у поставщиков не меньше суммарной потребности потребителей

 если запасы груза в пунктах отправления доступны всем потребителям

 если общий объем груза у поставщиков равен суммарной потребности потребителей

218. Задание {{ 226 }} ТЗ № 226

Отметьте правильный ответ

Модель транспортной задачи является закрытой моделью

 всегда

 если общий объем груза у поставщиков не меньше суммарной потребности потребителей

+ если общий объем груза у поставщиков равен суммарной потребности потребителей

 если запасы груза в пунктах отправления доступны всем потребителям

219. Задание {{ 227 }} ТЗ № 227

Отметьте правильный ответ

В транспортной задаче требуется составить план перевозок, который:

 удовлетворяет спрос потребителей в грузе

 максимизирует эффект от использования груза

+ удовлетворяет спрос потребителей и минимизирует суммарные транспортные издержки

 минимизирует суммарные издержки производства

220. Задание {{ 228 }} ТЗ № 228

Отметьте правильный ответ

Целевая функция транспортной задачи:

 только максимизируется

+ только минимизируется

 может максимизироваться или же минимизироваться

 апроксимируется параболой

221. Задание {{ 229 }} ТЗ № 229

Отметьте правильный ответ

Необходимым и достаточным условием разрешимости транспортной задачи является условие: чтобы запасы груза в пунктах отправления были

+ равны потребностям в грузе в пунктах назначения

 больше потребностей в грузе в пунктах назначения

 меньше потребностей в грузе в пунктах назначения

 доступны всем потребителям

222. Задание {{ 230 }} ТЗ № 230

Отметьте правильный ответ

Модель ТЗ называется открытой, если:

 из любого пункта отправления груз можно перевести в любой пункт назначения

+ общая потребность в грузе не равна запасу груза в пунктах отправления

 целевая функция не ограничена сверху

 целевая функция не ограничена снизу

223. Задание {{ 231 }} ТЗ № 231

Отметьте правильный ответ

Целевая функция ТЗ выражает:

+ суммарные транспортные издержки

 издержки хранения и перевозки груза

 прибыль от удовлетворения потребностей в грузе в пунктах назначения

 издержки производства

224. Задание {{ 232 }} ТЗ № 232

Отметьте правильный ответ

Если общая потребность в грузе больше запаса груза в пунктах назначения, то транспортная задача:

 не имеет допустимых планов

 не имеет оптимального плана

+ может быть сведена к закрытой ТЗ и всегда разрешима

225. Задание {{ 233 }} ТЗ № 233

Отметьте правильный ответ

Если общая потребность в грузе меньше запаса груза в пунктах назначения, то транспортная задача:

 не разрешима

+ сводится к закрытой и разрешима

 не сводится к закрытой ТЗ

 решается методом ветвей и границ

226. Задание {{ 234 }} ТЗ № 234

Отметьте правильный ответ

Фиктивный пункт назначения ТЗ имеет потребность, равную:

 нулю

 очень большому положительному числу

+ разности суммарного запаса и потребности в грузе

 запасу груза в первом пункте отправления

227. Задание {{ 235 }} ТЗ № 235

Отметьте правильный ответ

Тарифы фиктивного пункта назначения ТЗ равны:

+ нулю

 наименьшему из тарифов ТЗ

 наибольшему из тарифов ТЗ

 среднему арифметическому всех тарифов

228. Задание {{ 236 }} ТЗ № 236

Отметьте правильный ответ

Объем запаса фиктивного пункта отправления назначается равным:

 наименьшему из запасов пунктов отправления ТЗ

 наибольшему из потребностей пунктов назначения

+ разности между общей потребностью в грузе и общими запасами груза

 среднему арифметическому всех запасов в пунктах отправления

229. Задание {{ 237 }} ТЗ № 237

Отметьте правильный ответ

Тарифы фиктивного пункта отправления равны

 фиксированному отрицательному числу

+ нулю

 минимальному тарифу

 наибольшему из тарифов ТЗ

230. Задание {{ 238 }} ТЗ № 238

Отметьте правильный ответ

ТЗ является задачей:

 нелинейного программирования

 выпуклого программирования

+ линейного программирования

 динамического программирования

231. Задание {{ 239 }} ТЗ № 239

Отметьте правильный ответ

Для решения ТЗ можно использовать:

 метод отсечения

+ симплексный метод

 градиентный метод

 метод оврагов

232. Задание {{ 240 }} ТЗ № 240

Отметьте правильный ответ



233. Задание {{ 241 }} ТЗ № 241

Отметьте правильный ответ



234. Задание {{ 242 }} ТЗ № 242

Отметьте правильный ответ

Матрица тарифов транспортной задачи содержит:

+ удельные транспортные издержки

 издержки хранения груза

 коэффициенты потери груза при перевозке

 объёмы перевозок

235. Задание {{ 243 }} ТЗ № 243

Отметьте правильный ответ

Постановка транспортной задачи состоит:

 в определении наиболее выгодных потребителей

 в выборе плана перевозок, однородного груза, обеспечивающего потребности пунктов назначения

+ в определении оптимального плана перевозок однородного груза, из пунктов отправления в пункты назначения

 в определении опорного плана перевозок однородного груза, из пунктов отправления в пункты назначения

236. Задание {{ 244 }} ТЗ № 244

Отметьте правильный ответ

В качестве критерия оптимальности в транспортной задаче берется

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

 максимальная прибыль от реализации всего груза

 минимальная стоимость хранения всего груза

 минимальная стоимость производства

237. Задание {{ 245 }} ТЗ № 245

Отметьте правильный ответ

Для наглядности условия ТЗ можно представить таблицей, которую называют:

 сводной

+ распределительной или матричной моделью ТЗ

 технологической

 балансовой

238. Задание {{ 246 }} ТЗ № 246

Отметьте правильный ответ

 условиям неотрицательности

 условиям вывоза всего груза и удовлетворения потребностей всех потребителей

+ всем ограничениям задачи

239. Задание {{ 247 }} ТЗ № 247

Отметьте правильный ответ

Допустимый план перевозок Х ТЗ называется оптимальным, если он:

+ доставляет минимум целевой функции ТЗ

 доставляет максимум целевой функции ТЗ

 обращает все ограничения в строгие равенства

 обращает все ограничения в строгие неравенства

240. Задание {{ 248 }} ТЗ № 248

Отметьте правильный ответ

Число переменных в ТЗ с n пунктами назначения и m пунктами отправления равно:

 n + m

+ n · m

 n - m

 n +1

241. Задание {{ 249 }} ТЗ № 249

Отметьте правильный ответ

Число уравнений в ТЗ с m пунктами отправления и n пунктами назначения равно:



242. Задание {{ 250 }} ТЗ № 250

Отметьте правильный ответ

Число линейно независимых уравнений в ТЗ равно:

 m + n

+ n + m - 1

 n - m + 1

 n + m

243. Задание {{ 251 }} ТЗ № 251

Отметьте правильный ответ

Опорный план ТЗ может иметь отличных от нуля переменных:

 не менее n + m

 ровно n - m

+ не более n + m - 1

 n + m

244. Задание {{ 252 }} ТЗ № 252

Отметьте правильный ответ

Опорный план ТЗ называется невырожденным, если число отличных от нуля компонент равно:

 числу нулевых компонент

 n - m

+ n + m -1

 n + m

245. Задание {{ 253 }} ТЗ № 253

Отметьте правильный ответ

Опорный план ТЗ называется вырожденным, если число отличных от нуля компонент:

 равно n + m +1

+ меньше n + m -1

 больше n + m - 1

 равно n + m

246. Задание {{ 254 }} ТЗ № 254

Отметьте правильный ответ

Специфика ограничений ТЗ, позволившая разработать для их решения специальные эффективные методы, состоит в том, что:

 все они являются уравнениями

 все правые части являются целыми положительными числами

+ каждая переменная входит только в два ограничения и коэффициенты при неизвестных равны 1

 все они являются неравенствами

247. Задание {{ 255 }} ТЗ № 255

Отметьте правильный ответ

Для нахождения опорного плана ТЗ можно использовать метод:

 Гомори

+ северно-западного угла или минимального тарифа

 центрального угла

 максимального тарифа

248. Задание {{ 256 }} ТЗ № 256

Отметьте правильный ответ



249. Задание {{ 257 }} ТЗ № 257

Отметьте правильный ответ

При преобразовании открытой ТЗ в закрытую, целевая функция задачи:

 увеличивается на постоянную величину, равную издержкам хранения лишнего груза

 уменьшается на величину, равную ущербу от неудовлетворенного спроса

+ не меняется

 меняет знак

250. Задание {{ 258 }} ТЗ № 258

Отметьте правильный ответ

Исходным условием для проверки опорного плана ТЗ на оптимальность является то, что число занятых клеток, в которых стоят компоненты опорного плана:

 равно числу переменных задачи

 больше числа пунктов назначения

+ равно n + m -1

 равно n -1

251. Задание {{ 259 }} ТЗ № 259

Отметьте правильный ответ

Если опорный план ТЗ вырожденный, то число занятых клеток, в которых стоят компоненты этого опорного плана, надо довести до n+m-1:

 записав число М (большое положительное число) в свободные клетки

+ записав число 0 ("нуль-загрузка") в свободную клетку, условно считая такую клетку занятой

 записав минимальную компоненту в свободные клетки

 записав максимальную компоненту в свободные клетки

252. Задание {{ 260 }} ТЗ № 260

Отметьте правильный ответ

При преобразовании вырожденного опорного плана ТЗ, число 0 записывается в те свободные клетки, которые:

+ не образуют циклов с ранее занятыми клетками

 образуют цикл с ранее занятыми клетками

 заключены между занятыми клетками

 являются последними в таблице

253. Задание {{ 261 }} ТЗ № 261

Отметьте правильный ответ

Для нахождения оптимального плана ТЗ используется метод:

 северо-западного угла

 напряжений

+ потенциалов

 градиентов

254. Задание {{ 262 }} ТЗ № 262

Отметьте правильный ответ

Для оптимального плана ТЗ каждой занятой клетке в распределительной таблице соответствует сумма потенциалов:

 не превышающая тарифа этой клетки

 большая тарифа этой клетки

+ равная тарифу этой клетки

 равная нулю

255. Задание {{ 263 }} ТЗ № 263

Отметьте правильный ответ

Для оптимального плана ТЗ каждой свободной клетке соответствует сумма потенциалов:

 равная нулю

 равная наибольшему коэффициенту целевой функции

 равная наименьшему коэффициенту целевой функции

+ не более тарифа этой клетки

256. Задание {{ 264 }} ТЗ № 264

Отметьте правильный ответ

Опорный план не является оптимальным, если:



257. Задание {{ 265 }} ТЗ № 265

Отметьте правильный ответ

Если условия оптимальности выполнены не для всех свободных клеток, то:

 задача не имеет решения

 целевая функция не ограничена снизу

+ опорный план не оптимальный, его можно улучшить за счет загрузки одной из выявленных свободных клеток

 целевая функция не ограничена сверху

258. Задание {{ 266 }} ТЗ № 266

Отметьте правильный ответ

Наиболее перспективной для загрузки из свободных клеток, для которых не выполнены условия оптимальности, является клетка, для которой:

 сумма потенциалов наибольшая

 разность (оценка) между тарифом клетки и суммой потенциалов наименьшая

+ разность (оценка) между тарифом клетки и суммой потенциалов наибольшая

 сумма потенциалов наименьшая

259. Задание {{ 267 }} ТЗ № 267

Отметьте правильный ответ

Экономически разность (оценка) между тарифом и суммой потенциалов показывает:

 на сколько денежных единиц увеличатся транспортные издержки от загрузки данной клетки единицей груза

+ на сколько денежных единиц уменьшатся транспортные издержки от загрузки данной клетки единицей груза

 сколько денежных единиц необходимо затратить на приобретение дополнительной единицы груза

260. Задание {{ 268 }} ТЗ № 268

Отметьте правильный ответ



261. Задание {{ 269 }} ТЗ № 269

Отметьте правильный ответ

Для свободной клетки в распределительной таблице ТЗ:

 не всегда можно построить цикл

 нельзя построить цикл

+ всегда можно построить единственный цикл, если опорный план найден правильно

 можно построить несколько циклов

262. Задание {{ 270 }} ТЗ № 270

Отметьте правильный ответ

Цикл при решении ТЗ методом потенциалов включает:

 нечетное число клеток: одну свободную, остальные клетки заняты

+ четное число клеток: одну свободную, остальные клетки заняты

 только занятые клетки

 только незанятые клетки

263. Задание {{ 271 }} ТЗ № 271

Отметьте правильный ответ

Если из занятых клеток образуется цикл, то план перевозок ТЗ:

 является опорным

+ не является опорным

 является оптимальным

 является недопустимым

264. Задание {{ 272 }} ТЗ № 272

Отметьте правильный ответ



265. Задание {{ 273 }} ТЗ № 273

Отметьте правильный ответ

Любую открытую транспортную модель можно свести к закрытой в случае, когда суммарный запас груза больше суммарного спроса, следующим образом:

 уменьшить предложение одного из поставщиков

 сделать стоимость перевозки одного из поставщиков равным нулю

+ ввести фиктивного (n + 1)-го потребителя

 уменьшить предложения всех поставщиков

266. Задание {{ 274 }} ТЗ № 274

Отметьте правильный ответ

Любую открытую ТЗ можно свести к закрытой в случае, когда суммарный запас груза меньше суммарного спроса, следующим образом:

 увеличить предложение одного из поставщиков

+ ввести фиктивного (m + 1)-го поставщика

 уменьшить спрос одного из потребителей

 уменьшить спрос всех потребителей

267. Задание {{ 275 }} ТЗ № 275

Отметьте правильный ответ

План перевозок, полученный по методу северо-западного угла, обычно бывает достаточно далек от оптимального из-за того, что:

+ при построении плана не учитываются значения тарифов

 не учитывается то, что модель ТЗ может быть открытой

 число неизвестных больше числа связывающих их уравнений

 не учитываются производственные затраты

268. Задание {{ 276 }} ТЗ № 276

Отметьте правильный ответ

Если ломаная линия, образующая цикл, пересекается, то точки самопересечения:

 являются вершинами цикла

+ не являются вершинами цикла

 показывают клетки, которые надо загрузить в первую очередь

 показывают клетки, которые надо заблокировать

269. Задание {{ 277 }} ТЗ № 277

Отметьте правильный ответ

Циклом в распределенной таблице ТЗ называется замкнутая ломаная линия, вершины которой, кроме первой:

 расположены в свободных клетках, а звенья вдоль - строк и столбцов

+ расположены в занятых клетках, а звенья - вдоль строк и столбцов

 могут располагаться как в занятых, так и в свободных клетках

 расположены в занятых клетках, а звенья - произвольным образом

270. Задание {{ 278 }} ТЗ № 278

Отметьте правильный ответ

В каждой вершине цикла в распределительной таблице ТЗ встречается:

 четыре звена

+ два звена

 три звена

 любое количество звеньев

271. Задание {{ 279 }} ТЗ № 279

Отметьте правильный ответ

Каждой из клеток, связанных циклом с данной свободной клеткой ,приписывают:

 знак плюс, причем свободной клетке знак - минус

 знак минус, причем свободной клетке - знак плюс

+ поочередно знаки минус и плюс, причем свободной клетке знак плюс

 знак плюс

272. Задание {{ 280 }} ТЗ № 280

Отметьте правильный ответ

Количество единиц груза, подлежащих перераспределению при переходе к новому опорному плану ТЗ, определяется как:

 минимальное из чисел х ij, стоящих в плюсовых клетках цикла

 максимальное из чисел х ij, стоящих в вершинах цикла

+ минимальное из чисел х ij, стоящих в минусовых клетках цикла

 сумма чисел х ij, стоящих в минусовых клетках цикла

273. Задание {{ 281 }} ТЗ № 281

Отметьте правильный ответ

 200

+ 330

 180

 300

274. Задание {{ 282 }} ТЗ № 282

Отметьте правильный ответ

ТЗ с двумя пунктами производства однородного продукта с объёмами соответственно 100 и 200 ед, и тремя пунктами потребления с объёмами спроса соответственно 80, 130 и 90 ед. является:

 открытой

 двухпродуктовой

+ закрытой

 многопродуктовой

275. Задание {{ 283 }} ТЗ № 283

Отметьте правильный ответ