Верно или неверно 1. Любая полностью или частично целочисленная задача может быть записана в булевых переменных.
2. Нельзя получить допустимое целочисленное решение путем округления решения задачи с ослабленными
ограничениями в виде равенств.
3. Последовательно вводимые отсечения исключают области (не содержащие точек с целыми координатами)
многогранника допустимых решений задачи с ослабленными ограничениями до тех пор, пока некоторое вновь
полученное оптимальное решение не окажется целочисленным.
4. Значение целевой функции в оптимальном решении целочисленной задачи максимизации (минимизации)
может быть больше (меньше) оптимального значения целевой функции соответствующей задачи с ослабленными
ограничениями.
5. При построении отсечения Гомори для полностью целочисленной задачи нет необходимости накладывать
на дополнительную переменную условие целочисленности.
6. В процессе реализации метода отсечений следует сохранять в симплекс-таблице все строки и столбцы,
соответствующие введенным отсечениям, до получения оптимального решения.
7. Отсечение может исключить некоторое допустимое целочисленное решение, заведомо не являющееся
оптимальным.
8. Если в процессе реализации первого алгоритма Гомори двойственный симплекс-метод укажет на отсутствие
допустимых решений, то задача не имеет допустимых целочисленных решений.
9. Полностью целочисленную задачу можно решить путем введения отсечений Гомори для частично
целочисленной задачи.
10. При реализации метода ветвей и границ нижняя граница для значений целевой функции задачи
максимизации устанавливается в соответствии с допустимым целочисленным решением, полученным на
предыдущем шаге.
11. Ветвление, осуществляемое в процессе реализации метода ветвей и границ, исключает некоторые области
многогранника допустимых решений, не содержащие точек с целыми координатами.
12. Процесс ветвления, реализуемый в рамках метода ветвей и границ, основывается на той же идее, которая
используется при построении отсечения Гомори для частично целочисленных задач.
13. Количество подзадач, порожденных в процессе реализации метода ветвей и границ, можно существенно
уменьшить, если уже на первых этапах вычислений найти значение границы, достаточно близкое к оптимальному
значению целевой функции.
14. Граница, полученная в процессе реализации метода ветвей и гра-ниц, не всегда соответствует
допустимому решению целочисленной задачи.
15. Разработанные для метода ветвей и границ правила выбора переменной, инициирующей процесс
ветвления в некоторой вершине, обеспечивают относительно быстрое выявление границы, значение которой
оказывается достаточно близким к оптимальному значению целевой функции.
16. Основной недостаток метода ветвей и границ заключается в том, что количество порожденных подзадач в
ряде случаев оказывается очень большим.
17. Переменная, инициирующая процесс ветвления в некоторой вершине, не может инициировать процесс
ветвления в последующих вершинах, порожденных исходной вершиной.
18. Процедура частичного перебора решений задачи с булевыми переменными является частным случаем
более общего метода ветвей и границ.
19. Процедура частичного перебора предполагает непосредственное или неявное исследование всех
n
2
значений
n
булевых переменных задачи.
20. В результате применения метода ветвей и границ к задаче с
n
булевыми переменными нельзя построить
более чем
n
последовательно соединенных между собой ветвей, первая из которых исходит из данной вершины.
Что взять с собой на природу из еды:
питьевая вода и еще раз вода! Она никогда не бывает лишней;
соль, специи, соусы, уксус (кстати, полезен не только на кухне, а и в борьбе с волдырями при укусах насекомых);
зелень, овощи и фрукты, а также мелкая сырая картошка, которую можно будет испечь;
хлеб, масло, сыр, копчености — для “разогрева” и закуски, пока готовится шашлык;
соки для детей и напитки для взрослых;
если есть спиртное, то, как правило, на “ура” идут соления и рассол;
десерт, но не стоит слишком увлекаться сладким.
Берите еду с расчетом на себя и на соседа. Но при этом помните о том, что скоропортящиеся продукты лучше отставить в сторону — на солнце и теплом воздухе они могут привести к отравлениям.
Хорошо, если у вас есть сумка-холодильник, которая сохранить продукты в холоде. При желании подобный холодильник можно смастерить дома – на дно обычной сумки уложите бутылку с ледяной водой, а сверху – продукты.
Можно в свежем воздухе для развлечения
заняться спортом
Или же из песка делать замки а ещё можно сделать из бумаги кораблик и выпустить в речку, чтобы не было скучно можно придумать игру много идеи подходящий на развлечения и занятий на природе.