задание 2. Готовое задание 2 методы прин. упр. реш.. Лекции Задачи оптимизации при принятии решений
Скачать 254.76 Kb.
|
Задания1. Изобразите на плоскости ограничения задачи линейного программирования и решите (графически) эту задачу: 400W1 + 450W2 min 5W1 + 10W2 ≥ 45 20W1 + 15W2 ≥ 80 W1 ≥ 0, W2 ≥ 0 2. Решите задачу линейного программирования: W1 + 5W2 max 0,1W1 + W2 ≤ 3,8 0,25W1 + 0,25W2 ≤ 4,2 W1 ≥ 0, W2 ≥ 0 3. Решите задачу целочисленного программирования: 10X + 5Ymax 8X + 3Y ≤ 40 3X +10Y ≤ 30 X ≥ 0, Y ≥ 0 XиY - целые числа 4. Решите задачу о ранце: X1 + X2 + 2X3 + 2X4 + X5 + X6 max 0,5X1 + X2 + 1,5X3 + 2X4 + 2,5X5 + 3X6 ≤ 3 Управляющие параметры Xk, k=1,2,3,4,5,6, принимают значения из множества, содержащего два элемента - 0 и 1. 5. Транспортная сеть (с указанием расстояний) приведена на рис. 8.9. Найдите кратчайший путь из пункта 1 в пункт 4. Рис. 8.9. Исходные данные к задаче о кратчайшем пути 6. Как послать максимальное количество грузов из начального пункта 1 в конечный пункт 8, если пропускная способность путей между пунктами транспортной сети (рис. 8.10) ограничена (табл. 8.7)? Рис. 8.10. Транспортная сеть к задаче о максимальном потоке Таблица 8.7 Исходные данные к задаче о максимальном потоке
7. Решите задачу коммивояжера для четырех городов (маршрут должен быть замкнутым и не содержать повторных посещений). Затраты на проезд приведены в табл. 8.8. Таблица 8.8 Исходные данные к задаче коммивояжера
|