Лабораторные работы №№1-5 по дисциплине: Методы моделирования и оптимизации. Вариант 6

Лабораторная работа No1
«Решение задачи линейного программирования»
Задание
1. Составьте математическую модель задачи линейного программирования.
2. Решите её средствами Excel с использованием Поиска решений.
3. Проинтерпретируйте найденное решение.
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит a1 телефонных, b1 телеграфных и c1 фототелеграфных каналов, а кабель второго типа – a2 телефонных, b2 телеграфных и c2 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 тыс. руб., второго типа – p2 тыс. руб..
Исходные данные:
Номер варианта: 6
a=11, b=13, c=12
a1=4, b1=2, c1=1
a2=1, b2=3, c2=7
p1=7, p2=1

Лабораторная работа No2
«Задача о назначениях»
Задание
1. Составьте математическую модель задачи о назначениях.
2. Решите её средствами Excel с использованием Поиска решений.
3. Проинтерпретируйте найденное решение.
В каждом из пяти филиалов производственного объединения могут изготовляться изделия пяти видов. Учитывая необходимость углубления специализации, в каждом из филиалов решено выпускать только один вид продукции, при этом каждый из видов изделий должен выпускаться одним из филиалов. Себестоимость каждого изделия в каждом из филиалов различна и задается матрицей C. Найти распределение выпуска продукции между филиалами, чтобы общая себестоимость выпущенной продукции была минимальной.
Вариант 6:
7 4 8 5 12
7 4 5 3 9
8 3 3 5 7
9 10 3 4 1
10 10 4 1 4

Лабораторная работа No3
«Решение матричных игр 2x2 в смешанных стратегиях, моделирование игры»
Задание
1. Решите аналитически матричную игру 2x2, заданную платежной матрицей.
2. Проведите моделирование результатов игры с помощью таблицы равномерно распределенных случайных чисел, разыграв 30 партий; определите относительные частоты использования чистых стратегий каждым игроком и средний выигрыш, сравнив результаты с полученными теоретически в п.1.
Вариант 6:
7 15
22 11

Лабораторная работа No4
«Решение игры как задачи линейного программирования»
Задание
Две отрасли могут осуществлять капитальные вложения в 3 объекта. Стратегии отраслей: i-я стратегия состоит в финансировании i-го объекта (i = 1, 2, 3). Учитывая особенности вкладов и местные условия, прибыли первой отрасли выражаются матрицей 3х3.
Величина прибыли первой отрасли считается такой же величиной убытка для второй отрасли − представленная игра может рассматриваться как игра двух игроков с нулевой суммой.
Решить матричную игру в MS Excel, записав ее как задачу линейного программирования.
Вариант 6:
-3 -5 1
4 0 -3
-3 4 5

Лабораторная работа No5
«Решение задачи нелинейного программирования»
Задание
1. Решите задачу нелинейного программирования средствами Excel с использованием настройки Поиск решений (Номер варианта выбирается по последней цифре пароля).
2. Проверьте выполнение условий Куна-Таккера для найденной оптимальной точки.
Вариант 6:
2x1-5x2>=-8
2x1+x2>=4
2x1-x2<=8
x1>=0, x2>=0
Z=(x1+1)^(2) + (x2-3)^(2) -> min

Все работы зачтены без замечаний!
Дата сдачи: октябрь 2017 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файл Excel к каждой работе.
Лабораторные подойдут для вариантов 10, 20, 30 и т.д.
Помогу с другим вариантом.

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru