16.2. Вопросы

Вопрос 1. В задаче оптимального выбора проектов развития предприятия сформулировано дополнительное условие: реализа­ция первого проекта возможна только в случае реализации хотя бы одного из двух проектов — второго или третьего.

Пусть ХI = 1, если вариант I реализуется, и ХI = 0 в противном случае. Тогда дополнительное условие может быть формализова­но в виде:

Вопрос 2. В задаче оптимального выбора проектов развития предприятия сформулировано дополнительное условие: реализа­ция первого проекта возможна в случае реализации хотя бы од­ного из двух проектов — второго или третьего, причем хотя бы один из них должен быть реализован.

Пусть ХI = 1, если вариант I реализуется, и Xi = 0 в противном случае. Тогда дополнительное условие может быть формализова­но в виде:

Вопрос 3. Задача какого типа из указанных ниже не обязатель­но содержит хотя бы одну целочисленную переменную:

1) унимодулярная задача с целочисленной исходной информа­цией;

2) задача с неоднородной разрывной целевой функцией;

3) комбинаторная задача;

4) задача с неделимостями;

5) производственно-транспортная задача.

Вопрос 4. Задача целочисленного линейного программирования

Заменой переменных сведена к задаче линейного программирова­ния с булевыми переменными. Чему равно минимальное число переменных в новой задаче?

Варианты ответов:

1) 2; 2) 3; 3) 5; 4) 6; 5) 7.

< Предыдущая		Следующая >