2015-06-10
301
Тема: «ЦЕЛОЧИСЛЕННОЕ И ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ».
ЦЕЛОЧИСЛЕННАЯ ЗАДАЧА.
Задача 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 |
ЗАДАЧА ДИСКРЕТНОГО ПРГРАММИРОВАНИЯ.
