Содержание
Задача 1
Изобразите на плоскости ограничения задачи линейного программирования и решите (графически) эту задачу.
Задача 2. Решите задачу линейного программирования:
При откорме каждое животное должно получить не менее 9 ед. белков, 8 ед. углеводов и 11 ед. протеина. Для составления рациона используют два вида корма.
Задача 3. Решите задачу целочисленного программирования.
Задача 4. Решите задачу о ранце.
Задача 5
Транспортная сеть (с указанием расстояний) приведена на рис 1.Найдите кратчайший путь из пункта 1 в пункт 4.
Задача 6
Как послать максимальное количество грузов из начального пункта 1 в конечный пункт 8, если пропускная способность путей между пунктами транспортной сети (рис. 2.) ограничена (табл. 2)
Задача 7
Решите задачу коммивояжера для четырех городов (маршрут должен быть замкнутым и не содержать повторных посещений). Затраты на проезд приведены в табл 3.
Задача 8
Транспортная задача.
На складах А, В, С находится сортовое зерно 100, 150, 250 т, которое нужно доставить в четыре пункта. Пункту 1 необходимо поставить 50 т, пункту 2 – 100, пункту 3 – 200, пункту 4 – 150 т сортового зерна. Стоимость доставки 1 т зерна со склада А в указанные пункты соответственно равна (д.е.) 80, 30, 50, 20; со склада В – 40, 10, 60, 70; со склада С -10, 90, 40, 30.
Составьте оптимальный план перевозки зерна из условия минимума стоимости перевозки.
Задание 9
В чем состоит декомпозиция задачи принятия решения?
Декомпозиция – это научный метод, использующий структуру задачи и позволяющий заменить решение одной большой задачи решением серии меньших задач, пусть и взаимосвязанных, но более простых.
Декомпозиция, как процесс расчленения, позволяет рассматривать любую исследуемую систему как сложную, состоящую из отдельных взаимосвязанных подсистем, которые также могут быть расчленены на части. В качестве систем могут выступать не только материальные объекты, но и процессы, явления и понятия.
Задание 10
Опишите порядок подготовки решения (регламент).
Решение реальных задач исследования операций (ИО) должно прово-диться коллективом, в который наряду с аналитиками ИО (математиками) должны входить и представители клиента — заказчика задачи принятия решений.
Исследование операций – это сплав науки и искусства. Наука пред-ставлена мощными математическими методами, а искусство — тем обстоя-тельством, что успех во многом зависит от творчества, опыта и интуиции всей группы, занимающейся решением задачи ИО.
Выдержка из текста
Содержание
Задача 1 2
Задача 2 15
Задача 3 19
Задача 4 21
Задача 5 24
Задача 6 28
Задача 7 32
Задача 8 37
Задание 9 43
Задание 10 46
Список использованной литературы 48
Список использованной литературы
1. Петровский А.Б.: Теория принятия решений: учебник для студентов высш.учеб.заведений / А.Б.Петровский. – М.: Издательский центр «Акаде-мия», 2009. – 400 с.
2. Соловьев В.И.: Методы оптимальных решений: Учебное пособие. М.: Финансовый университет, 2012. – 364 с.
3. Черноморов Г.А.: Теория принятия решений: Учебное пособие/ Юж.-Рос.гос.техн.ун-т Новочеркасск: Ред.журн. «Изв.вузов. Электоромеханика». 2002. – 276 с.
4. Шевченко В.Н., Золотых Н.Ю.: Линейное и целочисленное линейное программирование. – Нижний Новгород: Изд-во Нижегородского госуниверситета им.Н.И. Лобачевского, 2004. – 154 с.