КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Задачи по методам принятия решений
1. Изобразите на плоскости ограничения задачи линейного программирования и решите (графически) эту задачу: 400 W 1 + 450 W 2 → min, 5 W 1 + 10 W 2 ≥ 45, 20 W 1 + 15 W 2 ≥ 80, W 1 ≥ 0, W 2 ≥ 0. 2. Решите задачу линейного программирования: W 1 + 5 W2 → max, 0,1 W 1 + W 2 ≤ 3,8, 0,25 W 1 + 0,25 W 2 ≤ 4,2, W 1 ≥ 0, W2 ≥ 0. 3. Решите задачу целочисленного программирования: 10 Х + 5 У → max. 8 Х + 3 У ≤ 40, 3 Х + 10 У ≤ 30, Х ≥ 0, У ≥ 0, Х и У - целые числа. 4. Решите задачу о ранце: Х 1 + Х2 + 2 Х3 + 2 Х 4 + Х5 + Х6 → max, 0,5 Х 1 + Х 2 + 1,5 Х 3 + 2 Х 4 + 2,5 Х 5 + 3 Х 6 ≤ 3. Управляющие параметры Хk, k = 1,2,…, 6, принимают значения из множества, содержащего два элемента - 0 и 1. 5. Решите задачу коммивояжера для четырех городов (маршрут должен быть замкнутым и не содержать повторных посещений). Затраты на проезд приведены в табл.7. Таблица 7. Исходные данные к задаче коммивояжера
6. Транспортная сеть (с указанием расстояний) приведена на рис.9. Найдите кратчайший путь из пункта 1 в пункт 4. Рис.9. Исходные данные к задаче о кратчайшем пути. 7. Как послать максимальное количество грузов из начального пункта 1 в конечный пункт 8, если пропускная способность путей между пунктами транспортной сети (рис.10) ограничена (табл.8)? Рис.10. Транспортная сеть к задаче о максимальном потоке. Таблица 8. Исходные данные к задаче о максимальном потоке
Дата добавления: 2014-12-27; Просмотров: 447; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |