Методы моделирования и оптимизации. Вариант №6. Контрольная и лабораторные работы 1,2,3,4,5

Методы моделирования и оптимизации. Вариант 6. Контрольная работа.
Задача1
Решить графически задачу из лабораторной работы №1.

Задача2
Составить двойственную задачу к задаче 1. Найти ее решение по теореме равновесия.

Задача3
Решить двухкритериальную задачу линейного программирования методом идеальной точки.


Лабораторная №1.
Решение задачи линейного программирования
Задание:
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит a1 телефонных, b1 телеграфных и c1 фототелеграфных каналов, а кабель второго типа – a1 телефонных, b2 телеграфных и c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 тыс.руб., второго типа – p2 тыс.руб..

Лабораторная №2.
Задача о назначениях
В каждом из пяти филиалов производственного объединения могут изготовляться изделия пяти видов. Учитывая необходимость углубления специализации, в каждом из филиалов решено выпускать только один вид продукции, при этом каждый из видов изделий должен выпускаться одним из филиалов. Себестоимость каждого изделия в каждом из филиалов различна и задается матрицей C. Найти распределение выпуска продукции между филиалами, чтобы общая себестоимость выпущенной продукции была минимальной.

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

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

Лабораторная №5.
Решение задачи нелинейного программирования
1. Решите задачу нелинейного программирования средствами Excel с использованием настройки Поиск решений (Номер варианта выбирается по последней цифре пароля).
2. Проверьте выполнение условий Куна-Таккера для найденной оптимальной точки.

Зачет в октябре 2017 год

В архиве отчеты и файл Exel
Выполнение на заказ дипломных, курсовых, лабораторных и
контрольных для ускоренников, ЗО, ДО и магистратуры tokarev.const@yandex.ru