Задание 6. Тема: «целочисленное и дискретное программирование»

ЦЕЛОЧИСЛЕННАЯ ЗАДАЧА.

Задача 6.1.

Дана математическая модель целочисленной задачи. Для принятия управленческого решения требуется найти оптимальный целочисленный план и максимальное значение целевой функции.

Решить задачу методом ветвей и границ. Данные необходимые для решения, приведены в табл. 6.1.

Таблица 6.1

Вариант	Математическая модель задачи
Целевая функция	Ограничения	Условие неотрица-тельности
			x1, x2 ≥ 0
			x1, x2 ≥ 0
			x1, x2 ≥ 0
			x1, x2 ≥ 0
			x1, x2 ≥ 0
			x1, x2 ≥ 0
			x1, x2 ≥ 0
			x1, x2 ≥ 0
			x1, x2 ≥ 0
			x1, x2 ≥ 0

ЗАДАЧА ДИСКРЕТНОГО ПРГРАММИРОВАНИЯ.