Выдержка из работы:
Задание 1.
Сформулировать линейную производственную задачу и составить ее математическую модель, где технологическая матрица А затрат различных ресурсов на единицу каждой продукции, вектор объемов ресурсов В и вектор удельной прибыли С при возможном выпуске четырех видов продукции с использованием трех видов ресурсов
компактно записаны в виде:
31 10 14 20
1 4 3 4 120
3 0 2 2 168
2 5 0 3 80
Преобразовать данную задачу к виду основной задачи линейного программирования, решить ее методом направленного перебора базисных допустимых решений, обосновывая каждый шаг процесса, найти оптимальную производственную программу, максимальную прибыль, остатки ресурсов различных видов и указать узкие места производства.
В последней симплексной таблице указать обращенный базис Q-1, соответствующий оптимальному набору базисных неизвестных. Проверить выполнение соотношения H = Q-1B.
Если по оптимальной производственной программе какие-то два вида продукции не должны выпускаться, то в таблице исходных данных вычеркнуть соответствующие два столбца, составить математическую модель задачи оптимизации производственной программы с двумя оставшимися переменными, сохранив прежнюю нумерацию переменных и решить графически.
Задание 2.
Сформулировать задачу, двойственную линейной производственной задаче, как задачу определения расчетных оценок ресурсов, и найти ее решение, пользуясь второй основной теоремой двойственности (о дополняющей нежесткости). Указать оценку единицы каждого ресурса, минимальную суммарную оценку всех ресурсов, оценки технологий.
Задание 3.
Сформулировать задачу о "расшивке узких мест производства" и составить математическую модель. Определить область устойчивости двойственных оценок, где сохраняется структура программы производства. Решить задачу о расшивке узких мест производства при условии, что дополнительно можно получить от поставщиков не более одной трети первоначально выделенного объема ресурса любого вида (если задача окажется с двумя переменными, то только графически); найти план приобретения дополнительных объемов ресурсов, дополнительную возможную прибыль.
Задание 4.
Составить математическую модель транспортной задачи по исходным данным, где вектор объемов производства А(а1,...,аm), потребления – В(b1,...,bn) и матрица транспортных издержек С = (сij) кратко записаны в виде:
31 40 44 20
45 1 4 3 4
50 3 4 2 2
53 4 5 6 3
Задание 5.
Методом динамического программирования решить задачу распределения капитальных вложений между четырьмя предприятиями производственного объединения, располагающего суммой в 700 тыс. руб., по исходным данным, (выделяемые суммы кратны 100 тыс.).
xj 0 100 200 300 400 500 600 700
f1(xj) 0 15 26 38 45 52 58 63
f2(xj) 0 10 17 23 29 34 38 41
f3(xj) 0 11 19 26 30 33 35 36
f4(xj) 0 25 34 41 46 50 53 56
Задание 7.
Рассмотреть матричную игру как модель сотрудничества и конкуренции. Найти графическое решение игры. Указать, как проявляется конкуренция между игроками и сотрудничество между ними.
1 2 4 0
2 0 -2 3
Задание 10.
Рассмотреть задачу о назначениях. Решить конкретную задачу, предложив исходные данные самостоятельно.
Задание 16.
Провести анализ доходности и риска финансовых операций по следующим исходным данным.
Даны четыре операции Q1, Q2, Q3, Q4. Найдите средние ожидаемые доходы и риски ri операций. Нанесите точки ( , ri) на плоскость, найдите операции, оптимальные по Парето. С помощью взвешивающей формулы найдите лучшую и худшую операции.
Взвешивающая формула одна и та же: (Q) = 2 - r.
Операции:
Q1 : 0 4 8 32 Q2 : -6 -4 -2 10
1/2 1/4 1/8 1/8 1/2 1/4 1/8 1/8
Q3 : 0 8 12 24 Q4 : -6 -2 0 -6
1/4 1/4 1/3 1/6 1/4 1/4 1/3 1/6