Вопросы

Пусть xi = 1, если вариант i реализуется, и xi = 0 в противном случае.

х, < х2, X, < х3, х2 + хійІ\\

х2 + х3 - х, < О, Xj + х3 < 1;

х, - Xj - х3 ? 0;

х2 + х3 - х, ? 0;

х, + х2 + х3 < 1.

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

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

х, > X2 + х3, х2 + х3 < 1;

х, > х2 + х3, х2 + х3 > 1;

х2 + х3 - х, > 0, х2 + х3 < 1;

х2 + х3 - х, > 0, Xj + х3 > 1;

X, = 1, х2 + х3 > 1.

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

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

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

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

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

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

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

4х, + 2хг < 20,

х, <8, х2 < 3, х, >0, х2 > 0,

х, и х2 — целые

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

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

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