Целочисленное программирование помогите

[Lina]

При каких условиях задача целочисленного программирования не имеет решения, если условно-оптимальный план (без учета целочисленности) существует????
Без учета целочисленности план Ао=(1/3, 0, 2/3, 0, 4/3), а учетом целочисленности, решая задачу методом Гомори Ао=(0, 1, -1, 0, -3, 0). Причем это "оптимальный" план. Но значение целевой функции при таком значении Ао, Z=-1.
Бред.

[Бодигрим]

По-моему, в том случае, если область допустимых планов не содержит ни одной целой точки.

В вашей задаче план $(0,0,0,0,1)$ - допустимый? А тривиальный $(0,0,0,0,0)$?