Курсовая Исследование методов математического моделирования, номер: 305794

"Оглавление
Введение 4
1 Задание № 1. Модель Леонтьева 5
1.1 Постановка задания 5
1.2 Выполнение задания 5
2 Задание № 2. Задача линейного программирования 8
2.1 Постановка задания 8
2.2 Выполнение задания 8
3 Задание № 3. Двойственная задача линейного программирования 11
3.1 Постановка задания 11
3.2 Выполнение задания 11
4 Задание № 4. Транспортная задача 17
4.1 Постановка задания 17
4.2 Выполнение задания 17
5 Задание № 5. Матричная игра 20
5.1 Постановка задания 20
5.2 Выполнение задания 20
6 Задание № 6. 22
6.1 Постановка задания 22
6.2 Выполнение задания 22
Заключение 25
Список использованных источников 27

1 Задание № 1. Модель Леонтьева
1.1 Постановка задания
Рассмотрим три отрасли промышленности: I, II, III, каждая из которых производит свой однородный продукт и для обеспечения производства нуждается в продукции других отраслей. Процесс производства рассматривается за определенный период времени (например, за год). Взаимодействие отраслей определяется матрицей прямых затрат. Число , стоящее на пересечении -й строки и -го столбца, равно , где – поток средств производства из -й отрасли в -ю, а – валовой объем продукции -й отрасли (все объемы продукции выражаются в единицах стоимости). Задан вектор объемов продуктов конечного потребления.
Требуется:
а) Определить, является ли матрица продуктивной;
б) Составить уравнение межотраслевого баланса;
в) Найти объемы валовой продукции каждой отрасли . Расчеты рекомендуется производить с точностью до двух знаков после запятой;
г) Составить матрицу потоков средств производства ( );
д) Найти объемы валового выпуска продукции, если конечное потребление по отраслям увеличится на 60, 70, 30 соответственно.

2 Задание № 2. Задача линейного программирования
2.1 Постановка задания
Организации, занимающейся перевозкой и продажей продукции, необходимо перевезти партию товара. При этом можно арендовать для перевозки по железной дороге 5- и 7-тонные контейнеры. Пятитонных контейнеров имеется в наличии не более 24 штук, а семитонных – не более 33 штук. На перевозку всей продукции по смете выделено не более 120 тысяч рублей, причем цена за аренду пятитонного контейнера – 2 тыс. рублей, а семитонного – 3 тыс. рублей. Определить, сколько и каких контейнеров следует арендовать, чтобы общий объем грузоперевозок был максимальным.
Решение задачи оформить поэтапно:
1) Построить математическую модель задачи;
2) Решить задачу линейного программирования с использованием графического метода.


3 Задание № 3. Двойственная задача линейного программирования
3.1 Постановка задания
Некоторая фирма выпускает четыре вида (различной) продукции, используя четыре вида сырья. В таблице 1 указаны:
 технологические коэффициенты , которые показывают, сколько единиц -го вида сырья требуется для производства одной единицы -го вида продукции;
 прибыль , получаемая от производства -го вида продукции (в нижней строке таблицы);
 запасы сырья в планируемый период (в тех же единицах).
Составить такой план выпуска продукции, при котором будет обеспечена максимальная прибыль. Решение задачи оформить поэтапно:
1) составить математическую модель задачи;
2) привести задачу к каноническому виду, пояснить экономический смысл дополнительных переменных;
3) решить задачу симплекс-методом;
4) определить количество неизрасходованного сырья при найденном оптимальном плане;
5) построить двойственную задачу, решить ее;
6) дать экономический анализ двойственной задачи, оценить целесообразность введения в план нового вида продукции, если затраты на производство этой продукции и получаемая прибыль заданы в последней графе таблицы.
Таблица 1 – Исходные данные
Виды
продукции
Виды сырья Технологические коэффициенты
Запасы сырья Новый вид продукции
A B C D
I 1,5 0,5 0,1 0 150 3
II 0 2,5 2,5 1 500 0
III 2,5 3 5 1 300 1
IV 2,5 2 0 1 100 2
Прибыль
3 5 5 4 3

4 Задание № 4. Транспортная задача
4.1 Постановка задания
В двух пунктах отправления и находятся соответственно 150 и 90 т горючего. В пункты , , требуется доставить соответственно 60, 70, 110 т горючего. Стоимость перевозки 1 т горючего определяется в условных единицах и задана в матрице:
Составить оптимальный план перевозок горючего, чтобы общая сумма транспортных расходов была минимальной.

5 Задание № 5. Матричная игра
5.1 Постановка задания
Свести матричную игру к задаче линейного программирования:

6 Задание № 6.
6.1 Постановка задания
Одно из транспортных предприятий должно определить уровень своих провозных возможностей так, чтобы удовлетворить спрос клиентов на транспортные услуги на планируемый период. Спрос на транспортные услуги неизвестен, но ожидается, что он может принять одно из четырех значений: 10, 15, 20 или 25 тыс. т. Для каждого уровня спроса существует наилучший уровень провозных возможностей транспортного предприятия (с точки зрения возможных затрат). Отклонения от этих уровней приводят к дополнительным затратам либо из-за превышения провозных возможностей над спросом (из-за простоя подвижного состава), либо из-за неполного удовлетворения спроса на транспортные услуги. В таблице указаны возможные прогнозируемые затраты на развитие провозных возможностей.
Таблица 9 – Исходные данные
Варианты провозных возможностей транспортного предприятия Варианты спроса на транспортные услуги
1 2 3 4
1 6 12 20 24
2 9 7 9 28
3 23 18 15 19
4 27 24 21 15
Выбрать оптимальную стратегию, используя критерии Вальде, Сэвиджа и Гурвица, при . Сравните решения и сделайте выводы.

Список использованных источников
1. Вентцель Е.С. Исследование операций. – М.: Советское радио, 1972. – 552 с.
2. Винюков И.А., Попов В.Ю., Пчелинцев С.В. Линейная алгебра. Ч. 2: Многочлены и комплексные числа. Собственные значения и собственные векторы. Модель Леонтьева: Учебное пособие для подготовки бакалавров / Под ред. В.Б. Гисина и С.В. Пчелинцева. – М.: Финакадемия, 2009. – 160 с.
3. Ходыкин В.Ф. Практикум по решению задач курса «Оптимизационные методы и модели». – Донецк, 2012. – 104 с.
4. Шевченко А.С. Методы оптимизации. Линейное программирование. – Рубцовск: Рубцовский институт (филиал) АлтГУ, 2016. – 162 с."