Методы оптимальных решений. Контрольная работа (задачи)
Контрольная работа по предмету "Методы оптимальных решений"
Заполните форму, чтобы купить данную работу
Вы можете купить готовую студенческую работу "Методы оптимальных решений. Контрольная работа (задачи)". Также Вы можете заказать оригинальную работу "Методы оптимальных решений. Контрольная работа (задачи)". Данная работа будет написана только для Вас. При написании работы "Методы оптимальных решений. Контрольная работа (задачи)" Мы выполним все указанные Вами пожелания.
Чтобы заказать работу "Методы оптимальных решений. Контрольная работа (задачи)", заполните форму заказа. В строке "Комментарий" Вы можете указать свой план работы "Методы оптимальных решений. Контрольная работа (задачи)". Если Вы не имеете своего плана работы "Методы оптимальных решений. Контрольная работа (задачи)", напишите объем, срок и другие пожелания и требования.
Категория: Каталог готовых студенческих работ / Контрольная работа
Количество просмотров: 490
ЗАДАНИЕ 2. Тема: "Игровые модели в задачах принятия решений". АНТАГОНИСТИЧЕСКИЕ ИГРЫ
Задача 2.1
Из платежной матрицы вариантов решении найти нижнюю и верхнюю иену игры.
Упростить платежную матрицу, решить задачу геометрическим методом.
Найти оптимальную стратегию игрока А и его выигрыш
Дана платежная матрица:
7 10 4
2 5 2
3 8 3
Из платежной матрицы найти нижнюю и верхнюю цену игры. Упростить матрицу, решить графически.
Найти оптимальные стратегии 1-го игрока (игрок А), исходя из различных
критериев в игре с полной неопределенностью относительно второго игрока (игрок В -
природа).
Дана платежная матрица:
8 2 2
3 7 6
6 6 4
Предприятие имеет возможность самостоятельно планировать объемы выпуска сезонной продукции Ai, Аз, A3. Не проданная в течение сезона продукция позже реализуется по сниженной иене. Данные о себестоимости продукции, отпускных иенах и объемах реализации в зависимости от уровня спроса приведены в таблице:
Вид продукции Себестоимость Цена единицы продукции Объем реализа при уровне сп] ции 30 сз
в течение сезона после уценки повышенном среднем пониженном
Ai 0,6 2J 1,6 12 5 }
А: 0,7 :.: 1.5 17 9 3
Аз 0:2 3.0 1,7 12 S :
Требуется:
1) придать описанной ситуации игровую схему, указать допустимые стратегии сторон,составить платежную матрицу игры.
2) дать рекомендации об объемах выпуска продукции по видам, обеспечивающих предприятию наивысшую прибыль.
Задача 3.2.
Предприятие планирует выпускать и видов продукции Щ (i= 1, 2, ..., п). При её изготовлении используются ресурсы Pi, Р>, и Pj. прямые затраты ресурсов ограничены соответственно величинами bi, А», и bj. Расход j-го ресурса Q= 1, 2, 3) на единицу продукции i-го вида составляет а$ ед. Цена единицы продукции вида равна С, денежных единиц.
Данные:
bi=58, Ъ2=95, Ь3=68
ап=7, ai:=10T ап=4
a2i=2, а:2=5, а:з=2
аз i=3, аз2=8, азз=3
ci=17, с2=29, с3=21
Задача 3.2
С оставить диету включающие белки, жиры и углеводы в количестве не менее bi (i = 1, 2, 3). Для составления смеси можно использовать три вида продуктов Bj 0 = h -> 3)> содержагцую белки жиры и углеводы в количестве ац. Цена продуктов Су Необходимо определить такой набор продуктов, который обеспечил бы необходимое содержание питательных веществ, н полная стоимость его при этом была бы наименьшей.
Требуется:
1) Составить математическую модель прямой и двойственной задач. Раскрыть
экономический смысл всех переменных, принятых в задаче;
2) Симплекс — методом решить двойственную задачу.
Данные:
bi=22, Ьз=0, b3=9
ац=0, ai2=l, au=5
a2i=8. а22=9, а2з=0
аз1=7, аз2=9, а33=0
Задача 4.1
В пунктах At (*=/, 2, ^производится однородная продукция в количестве а, единиц.
Себестоимость единицы продукции в ки пункте равна С,-. Готовая продукция поставляется в пункты Bj 0=1, 2, 3, 4), потребности которых составляют bj ед. стоимость перевозки единицы продукции из пункта Ai в пункт Bj задана матрицей Су.
Данные
Производители Ai Потребители В,
Запасы ai Себестоимость Si 144 196 123 170
476 2 6 6 1 4
469 2 9 3 6 7
IS: 5 ? 4. 8 9 10
картофеля.
Для уборки картофеля на четырех полях П\, П2, lis и П4 необходимо выделить bj, bj, bs, и
^работников. Производительность труда работника зависит от урожайности картофеля, а
так же от численности бригады и характеризуется для указанных бригад и полей
элементами матрицы Р9- (в центнерах на человека за рабочий день).
Данные:
Трудовые бригады Кол-во человек 72 65 36 83
Б-1 73 4 10 8 2
Б-2 51 2 5 9 3
Б-3 67 7 S 8 7
ЗАДАНИЕ 5. Тема: "ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ..."
Задача 5.1
Для реконструкции и модернизации производства на четырех предприятиях выделены денежные средства С = 80 ден. ед. По каждому предприятию известен возможный прирост g,(x) (i = 1, 4) выпуска продукции в зависимости от выделенной суммы. Требуется:
1) распределить средства С между предприятиями так, чтобы суммарный прирост продукции на всех четырех предприятиях достиг максимальной величины;
2) используя решение основной задачи, найти оптимальное распределение 80 ден. ед между тремя предприятиями.
Данные:
X Доход 1 пред- 2 пред- 3 пред- 4 пред-
тие тне тие тн е
20 f(20) Ы 12 13 "
40 £(40) 24 30 25 33
60 f(60) 37 42 45 46
В начале планового периода продолжительностью 6 лет имеется оборудование, возраст которого I. Оборудование не должно быть старше 6 лет. Известны: стоимость r(t) продукции, произведенной в течение года с помощью этого оборудования; ежегодные расходы u(t), связанные с эксплуатацией оборудования; его остаточная стоимость s; стоимость р нового оборудования, включающая расходы, связанные с установкой, наладкой и запуском оборудования. Требуется:
1) составить матрицу максимальных прибылей fE(t) за 6 лет;
2 Сформировать по матрице максимальных прибылей оптимальные
стратегии замены оборудования возрастов t и ti лет в плановом периоде
продолжительностью 6 и N лет.
Данные:
t 0 1 2 3 4 5 6
r(t) 20 20 10 18 17 16 16
v(t) 8 9 9 10 10 10 11
s=2;p=12
Дана математическая модель целочисленной задачи. Для принятия управленческого решения требуется найти оптимальный целочисленный план и максимальное значение целевой функции.
Решить задач)" методом ветвей и границ.
Z=4-xi+2-X2-»max
4-xi+7-X2<16
9-Х1+4-Х2<21.
Задача 6.2.
Имеется необходимость посетить п городов в ходе деловой поездки. Спланировать поездку нужно так, чтобы, переезжая из города в город, побывать в каждом не более одного раза и вернуться в исходный город. Определить оптимальный маршрут посещения городов и его минимальное расстояние.
Данные:
1 2 3 4
1 22 26 56
2 34 12 51
45 - -1 44
4 39 7 16