Двойственность в линейном программировании

1 2 3 4 5 6

169. Задание {{ 169 }} ТЗ № 169

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

Для симметрической ЗЛП на максимум двойственная задача имеет вид:

170. Задание {{ 170 }} ТЗ № 170

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

Для симметрической ЗЛП на минимум двойственная задача имеет вид:

171. Задание {{ 171 }} ТЗ № 171

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

Для канонической ЗЛП двойственная задача имеет вид:

172. Задание {{ 172 }} ТЗ № 172

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

173. Задание {{ 173 }} ТЗ № 173

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

Пусть х и у - произвольные допустимые планы пары двойственных задач с целевыми функциями z и f. Тогда основное неравенство теории двойственности имеет вид:

174. Задание {{ 174 }} ТЗ № 174

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

Задача ЛП двойственная к двойственной:

£ является симметричной ЗЛП

£ является канонической ЗЛП

+ совпадает с исходной

£ всегда имеет решение

175. Задание {{ 175 }} ТЗ № 175

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

Если одна из двойственных задач имеет оптимальное решение, то:

£ целевая функция другой задачи не ограничена

£ другая не имеет оптимального решения

+ и другая имеет оптимальное решение

£ другая не имеет опорного решения

176. Задание {{ 176 }} ТЗ № 176

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

Если каждая из задач пары двойственных ЗЛП имеет оптимальное решение, то:

£ экстремальные значения целевых функций не совпадают

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

£ оптимальные планы задач совпадают

£ экстремальные значения целевых функций разного знака

177. Задание {{ 177 }} ТЗ № 177

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

Если одна из двойственных задач ЛП неразрешима вследствие неограниченности целевой функции на множестве допустимых планов, то:

£ целевая функция другой задачи ограничена сверху

£ другая задача разрешима

+ система ограничений другой задачи противоречива

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

178. Задание {{ 178 }} ТЗ № 178

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

Между переменными прямой и двойственной ЗЛП существует соответствие, сопоставляющее:

£ свободным переменным одной задачи - свободные переменные другой

+ свободным переменным одной задачи - базисные переменные другой, и наоборот

£ базисным переменным одной задачи - базисные переменные другой

£ коэффициентам целевой функции одной - коэффициенты целевой функции другой

179. Задание {{ 179 }} ТЗ № 179

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

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

£ неотрицательную оценку

+ положительную оценку

£ нулевую оценку

£ отрицательную оценку

180. Задание {{ 180 }} ТЗ № 180

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

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

£ все другие ограничения обращаются в строгие неравенства

£ все другие ограничения обращаются в равенства

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

181. Задание {{ 181 }} ТЗ № 181

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

Если какая-либо компонента оптимального плана одной из пары двойственных ЗЛП положительна, то:

£ все другие компоненты будут положительны

£ все другие компоненты будут не положительны

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

£ все другие компоненты будут равны нулю

182. Задание {{ 182 }} ТЗ № 182

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

Двойственная оценка избыточного ресурса (используемого по оптимальному плану производства не полностью):

£ положительна

+ равна нулю

£ не определена

£ равна 1

183. Задание {{ 183 }} ТЗ № 183

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

Величина двойственной оценки численно равна:

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

£ наибольшему возможному изменению свободного члена ограничений

£ наименьшему изменению коэффициентов целевой функции

£ наибольшему изменению коэффициентов целевой функции

184. Задание {{ 184 }} ТЗ № 184

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

Смысл двойственных оценок в линейном программировании состоит:

£ в определении размеров прибыли или убытков в процессе производства

£ в оценке целесообразности торгово-экономических мероприятий

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

£ в определении спроса и предложения в процессе производства

185. Задание {{ 185 }} ТЗ № 185

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

Двойственные оценки показывают приращение целевой функции задачи математического программирования, вызванное:

£ фиксированным изменением свободного члена соответствующего ограничения

£ достаточно большим изменением свободного члена

+ малым изменением свободного члена

+ малым изменением коэффициентов целевой функции

186. Задание {{ 186 }} ТЗ № 186

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

Условия дополняющей нежесткости экономически означают (для задачи оптимального использования ресурсов), в частности, что если в некотором оптимальном плане двойственных оценок его i-ая компонента строго больше нуля, то:

+ в оптимальном плане производства расход соответствующего ресурса равен его запасу

£ другие компоненты равны нулю

£ в оптимальном плане производства расход соответствующего ресурса меньше его запаса

£ другие компоненты меньше нуля

187. Задание {{ 187 }} ТЗ № 187

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

Если переменная хj исходной ЗЛП на максимум может принимать только лишь положительные значения, то j-ое ограничение двойственной задачи является:

188. Задание {{ 188 }} ТЗ № 188

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

Неизвестные в паре взаимно-двойственных симметрических ЗЛП:

£ имеют противоположные знаки

+ неотрицательны

£ положительны

£ свободного знака

189. Задание {{ 189 }} ТЗ № 189

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

Переменные задачи, двойственной к канонической ЗЛП:

£ отрицательны

£ положительны

+ могут быть и положительными и отрицательными

£ равны нулю

190. Задание {{ 190 }} ТЗ № 190

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

Коэффициентами при неизвестных в целевой функции двойственной задачи являются:

£ коэффициенты целевой функции исходной задачи с противоположными знаками

+ свободные члены системы ограничений исходной задачи

£ свободные члены системы ограничений исходной задачи, умноженные на -1

£ коэффициенты целевой функции исходной задачи

191. Задание {{ 191 }} ТЗ № 191

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

Правыми частями в системе ограничений двойственной задачи являются:

£ нули

£ коэффициенты при неизвестных в целевой функции исходной задачи с противоположными знаками

£ правые части системы ограничений прямой задачи

+ коэффициенты при неизвестных в целевой функции исходной задачи

192. Задание {{ 192 }} ТЗ № 192

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

193. Задание {{ 193 }} ТЗ № 193

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

Если i-е ограничение исходной задачи ЛП на максимум является неравенством, то i-я переменная двойственной задачи:

194. Задание {{ 194 }} ТЗ № 194

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

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

+ переменных в исходной задаче

£ отличных от нуля правых частей исходной задачи

£ ограничений исходной задачи

£ ненулевых коэффициентов целевой функции исходной задачи

195. Задание {{ 195 }} ТЗ № 195

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

Матрицы коэффициентов системы ограничений двойственной задачи и системы ограничений исходной задачи

£ совпадают

+ являются транспонированными друг к другу

£ являются взаимно обратными

£ вырожденные

196. Задание {{ 196 }} ТЗ № 196

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

Если i-ое ограничение исходной задачи ЛП является равенством, то i-я переменная двойственной задачи:

197. Задание {{ 197 }} ТЗ № 197

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

198. Задание {{ 198 }} ТЗ № 198

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

Компоненты оптимального плана двойственной задачи ЛП (если двойственная пара симметричная) находятся в последней симплексной таблице исходной задачи:

£ в столбце свободных членов

£ в индексной строке в столбцах, соответствующих основным переменным

+ в индексной строке в столбцах, соответствующих дополнительным переменным

£ в столбце коэффициентов целевой функции

199. Задание {{ 199 }} ТЗ № 199

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

200. Задание {{ 200 }} ТЗ № 200

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

201. Задание {{ 201 }} ТЗ № 201

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

Двойственный симплексный метод целесообразно применять при решении ЗЛП:

£ если все свободные члены положительны

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

£ с целевой функцией, имеющей неотрицательные коэффициенты и только на максимум

£ с целевой функцией, имеющей отрицательные коэффициенты

202. Задание {{ 202 }} ТЗ № 202

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

Условно-оптимальным планом (или псевдопланом) ЗЛП на максимум называется:

£ любое базисное решение

£ любой опорный план, для которого среди оценок свободных переменных нет нулевых

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

£ приближённое решение

203. Задание {{ 203 }} ТЗ № 203

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

Термин "теневая цена" означает

£ изменение плана при изменении ресурса на единицу

+ изменение значения целевой функции при изменении ресурса на единицу

£ предельно допустимое значение ресурса

£ изменение значения целевой функции при изменении одного из ее коэффициентов

204. Задание {{ 204 }} ТЗ № 204

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

"Теневая цена" имеет смысл для ресурсов

£ с ограничениями сверху

£ с ограничениями снизу

+ несвязанных

£ связанных

205. Задание {{ 205 }} ТЗ № 205

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

Если "теневая цена" ресурса превосходит рыночную цену, то выгодно

+ приобретать этот ресурс

£ продавать этот ресурс

£ ничего не делать

£ изменить "теневую цену"

206. Задание {{ 206 }} ТЗ № 206

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

Если "теневая цена" ресурса меньше рыночной цены, то выгодно

£ приобретать этот ресурс

+ продавать этот ресурс

£ ничего не делать

£ изменить "теневую цену"

207. Задание {{ 207 }} ТЗ № 207

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

Если "теневая цена" ресурса равна рыночной цене, то выгодно

£ приобретать этот ресурс

£ продавать этот ресурс

+ ничего не делать

£ изменить "теневую цену"

208. Задание {{ 208 }} ТЗ № 208

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

Критические границы ресурсов соответствуют

£ границам устойчивости статуса ограничений при изменении коэффициентов целевой функции

£ границам устойчивости статуса ограничений при изменении коэффициентов их левых частей

+ границам устойчивости статуса ограничений при изменении их правых частей

£ допустимым уменьшению и увеличению ресурса

209. Задание {{ 209 }} ТЗ № 209

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

Допустимое увеличение ресурса позволяет изменить статус ограничений

£ да

+ нет

£ да, если ограничения - строгие неравенства

£ да, если ограничения - равенства

210. Задание {{ 210 }} ТЗ № 210

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

Допустимое уменьшение ресурса позволяет изменить "теневую цену"

£ да

+ нет

£ да, если теневая цена положительна

£ да, если теневая цена отрицательна

211. Задание {{ 211 }} ТЗ № 211

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

Критические границы цен соответствуют границам

устойчивости оптимального плана при изменении

£ коэффициентов целевой функции

+ левых частей ограничений

£ правых частей ограничений

212. Задание {{ 212 }} ТЗ № 212

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

Допустимое увеличение цен позволяет изменить статус ограничений

£ да

+ нет

£ необходимы дополнительные сведения

213. Задание {{ 213 }} ТЗ № 213

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

Допустимое уменьшение цен позволяет изменить "теневую цену"

£ да

+ нет

£ необходимы дополнительные сведения

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

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

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