1. В транспортной задаче на сети число ориентированных ребер равно ____, если число вершин в задаче 13, рёбер – 24.
Выберите один ответ:2
14
12
13
15
2. В сетевой задаче для каждой вершины должно выполняться условие сохранения продукции:
Выберите один ответ:2
3. В сетевой задаче с 15 вершинами и 30 рёбрами получено множество перевозок, удовлетворяющих потребностям всех потребителей, однако число положительных перевозок равно 12. Тогда:
Выберите один ответ:
нет опорных планов
ввести 2 фиктивных перевозки
функция не ограничена
добавить один базисный нуль
4. В сетевой задаче с вершинами построен распадающийся план, в котором положительные перевозки. Для получения допустимого плана следует добавить ____ связывающих фиктивных перевозок.
Выберите один ответ:
1
2
4
3
5. ля оптимальности плана в сетевой задаче необходимо и достаточно чтобы выполнялось условие:
Выберите один ответ:1
6. Если оптимальный план сетевой задачи найден, но для некоторого небазисного ребра выполнятся условие , то в задаче:
Выберите один ответ:1
множество оптимальных решений
целевая функция терпит разрыв
целевая функция неограничена
единственное оптимальное
Часть выполненной работы
. Изменение плана проводят в цикле пересчёта. Перевозки, идущие против разрешающей стрелки, уменьшают на величину ; перевозки, совпадающие по направлению с разрешающей стрелкой, и перевозку на разрешающем ребре увеличивают на эту же величину. Здесь равна:
Выберите один ответ:
максимальной перевозке, идущей против разрешающей стрелки
максимальному потенциалу из вершин цикла пересчета
минимальной перевозке из перевозок текущего плана
минимальной перевозке, идущей против разрешающей стрелки
8. Разрешающая стрелка направлена:
Выберите один ответ:
против часовой стрелки цикла
по часовой стрелке цикла
от меньшего потенциала к большему
от большего потенциала к меньшему
9. Для некоторого плана сетевой задачи известны тарифы и оценка . В цикле над разрешающим ребром (5,3) стрелкой указано направление будущей перевозки скорректированного плана, над остальными рёбрами указаны направления перевозок текущего плана. Потенциал :
Выберите один ответ:
-3
-5
5
10
10. Текущему плану соответствует значение функции 1176 единиц. После улучшения плана суммарная стоимость перевозки будет равна _____, если данные для улучшения плана имеют вид: ,
Выберите один ответ:
912
898
914
906
11. Текущему плану соответствует оценка и цикл пересчета
Величина убывания функции равна:
Выберите один ответ:
332
342
346
338
12. Для некоторого плана сетевой задачи составлена последовательность из базисных рёбер , замыкающаяся на небазисном ребре (1,7). …
MarketingManagement 5.0
Выполняю работы по экономическим дисциплинам. Маркетинг, менеджмент, управление персоналом. управление проектами. Есть опыт написания магистерских и кандидатских диссертаций. Работала в маркетинге. Практикующий бизнес-консультант.
На странице представлен фрагмент
Уникализируй или напиши новое задание с помощью нейросети
