Лабораторные работы и контрольная работа по дисциплине «Методы оптимальных решений». Вариант №6
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
24.06.2014
-
Размер:
233 KB
-
Покупок:
5
-
Добавил:
rtt20
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Описание
ЛР №1. Задание:
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит a1 телефонных, b1 телеграфных и c1 фототелеграфных каналов, а кабель второго типа – a1 телефонных, b2 телеграфных и c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 тыс.руб., второго типа – p2 тыс.руб..
ЛР №2.В каждом из пяти филиалов производственного объединения могут изготовляться изделия пяти видов. Учитывая необходимость углубления специализации, в каждом из филиалов решено выпускать только один вид продукции, при этом каждый из видов изделий должен выпускаться одним из филиалов. Себестоимость каждого изделия в каждом из филиалов различна и задается матрицей C. Найти распределение выпуска продукции между филиалами, чтобы общая себестоимость выпущенной продукции была минимальной.
ЛР №3.Задание:
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. Проверьте выполнение условий Куна-Таккера для найденной оптимальной точки.
КР. Задача1
Решить графически задачу из лабораторной работы №1.
Задача2
Составить двойственную задачу к задаче 1. Найти ее решение по теореме равновесия.
Задача3
Решить двухкритериальную задачу линейного программирования методом идеальной точки.
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит a1 телефонных, b1 телеграфных и c1 фототелеграфных каналов, а кабель второго типа – a1 телефонных, b2 телеграфных и c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 тыс.руб., второго типа – p2 тыс.руб..
ЛР №2.В каждом из пяти филиалов производственного объединения могут изготовляться изделия пяти видов. Учитывая необходимость углубления специализации, в каждом из филиалов решено выпускать только один вид продукции, при этом каждый из видов изделий должен выпускаться одним из филиалов. Себестоимость каждого изделия в каждом из филиалов различна и задается матрицей C. Найти распределение выпуска продукции между филиалами, чтобы общая себестоимость выпущенной продукции была минимальной.
ЛР №3.Задание:
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. Проверьте выполнение условий Куна-Таккера для найденной оптимальной точки.
КР. Задача1
Решить графически задачу из лабораторной работы №1.
Задача2
Составить двойственную задачу к задаче 1. Найти ее решение по теореме равновесия.
Задача3
Решить двухкритериальную задачу линейного программирования методом идеальной точки.
Похожие материалы
«Методы оптимальных решений»
Максим336
: 6 июня 2020
ТЕСТ
по дисциплине «Методы оптимальных решений»
No Содержание вопроса Варианты ответа
1 Задача об использовании ресурсов: какой наибольший прирост прибыли может получить инвестор при вложении 500 млн. руб. кратностью 100 млн. руб. между тремя предприятиями, дающими следующие приросты прибыли:
100 200 300 400 500
1 3 5 5 7 10
2 4 4 5 8 10
3 2 5 4 9 11
А. 14(200,100,200);
Б. 12 (100,200,200);
В. 12 (100,0,400);
Г. нет правильного ответа.
2 К задачам линейного программирования не относится: А.
Максим336
: 6 июня 2020
150 руб.
«Методы оптимальных решений»
Максим336
: 6 июня 2020
КЕЙС «СОСТАВЛЕНИЕ ОПТИМАЛЬНОГО ПЛАНА ПРОИЗВОДСТВА ПРОДУКЦИИ»
по дисциплине «Методы оптимального решения»
Организуется предприятие по пошиву обуви, которое планирует выпуск продукции нескольких видов. Эти виды продукции могут производиться в любых соотношениях (сбыт обеспечен), но количество ресурсов основных материалов ограничено заданными пределами. Задача состоит в том, чтобы запланировать предприятию ежеквартальный выпуск продукции, обеспечив при этом максимальную сумму прибыли.
Пусть произв
Максим336
: 6 июня 2020
150 руб.
Методы оптимальных решений
shevelevakm
: 30 сентября 2019
Вариант 2
Задание 1. Пусть экономическая ситуация описывается как задача линейного программирования вида:
F = 3x1 + x2 ® max
Задание 2
Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг), его запасы (кг), прибыль от реализации единицы продукции заданы таблицей.
Задание 3
Что представляет собой задача многокритериальной оптимизации? Какие методы используются при решении таких задач? Приведите примеры ситуаций, которые могут быть описаны как зад
shevelevakm
: 30 сентября 2019
300 руб.
Методы оптимальных решений
Мариночка
: 13 октября 2016
Задача 2
Для реализации трех групп товаров коммерческое предприятие располагает тремя видами ограниченных материально-денежных ресурсов в количестве единиц. При этом для продажи 1 группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве единиц, ресурса второго вида в количестве единиц, ресурса третьего вида в количестве единиц. Для продажи 2 и 3 групп товаров на 1 тыс. руб. товарооборота расходуется соответственно ресурса первого вида в количестве и
Мариночка
: 13 октября 2016
170 руб.
Методы оптимальных решений
светлана169
: 12 июня 2016
Задача 6 Построить на плоскости область решений линейных неравенств и геометрически найти максимальное и минимальное значения целевой функции в этой области.
Задача 16 Решить задачу с помощью симплекс-метода.
Найти максимум целевой функции при данной системе ограничений.
Задача 26 Найти оптимальные планы транспортных задач
Для строительства четырех объектов используется кирпич, изготовляемый на трех заводах. Ежедневно каждый из заводов может изготовлять 100, 150 и 50 у.е. кирпича. Ежедневные по
светлана169
: 12 июня 2016
300 руб.
Метод оптимальных решений
slanka
: 21 февраля 2016
Сельскохозяйственное предприятие планирует посадить некоторую сельскохозяйственную культуру двух сортов. Посевная площадь 1000 га. Сорта отличаются друг от друга требованиями к влаге во время вегетационного периода.
slanka
: 21 февраля 2016
300 руб.
Метод оптимальных решений
slanka
: 21 февраля 2016
Решить графически задачу из лабораторной работы №1.
Решим задачу графически. Каждое неравенство исходной системы ограничений определяет полуплоскость. Запишем уравнения граничных прямых для этих полуплоскостей.
slanka
: 21 февраля 2016
300 руб.
Методы оптимальных решений
Margo777
: 20 ноября 2013
, экзамен, 3 вариант (билет)
1. В цехе предприятия имеются 5 универсальных станков,
которые могут выполнять четыре вида работ.
Производительность каждого станка
при выполнении каждой
работы задается матрицей С.
Найти наиболее рациональное распределение работ между
станками, максимизирующее суммарную производительность
станков,
если каждый станок можно загружать только одной работой.
2. Решить графически игру, заданную платежной матрицей:
Margo777
: 20 ноября 2013
400 руб.
Другие работы
ИГ.02.04.01 - Эпюр 2. Задача 1
Чертежи СибГАУ им. Решетнева
: 10 марта 2023
Все выполнено в программе КОМПАС 3D v16
Вариант 4
ИГ.02.04.01 - Эпюр 2. Задача 1. Способ плоскопараллельного перемещения
Построить прямоугольный треугольник АВС, у которого угол при вершине В - прямой, сторона ВС принадлежит прямой m и в два раза меньше стороны АВ.
Решать способом плоскопараллельного перемещения.
А(90;60;60)
М(80;10;15)
N(10;60;70)
В состав работы входят два файла:
- чертеж формата А3 в двух видах с сохранением всех линий построения, для большей понятности знаком поворота ука
Чертежи СибГАУ им. Решетнева
: 10 марта 2023
100 руб.
Проект организации участка топливной аппаратуры для парка автомобилей КАМАЗ-5511
Infanta
: 27 мая 2026
Содержание
Введение……………………………………………………………………. 3
1. Расчетно-технологическая часть………………………………………. 4
1.1. Выбор и основание принимаемого к расчету списочного состава…………………………………………………………………………..
4
1.2. Расчет годовой производственной программы………………….. 8
1.3. Расчет годового объема работ…………………………………….. 10
1.4.Расчет численности производственных рабочих…………………. 13
1.5. Расчет числа постов и зон ТО, ТР и диагностирования………… 15
1.6. Разработка технической документации ………………………….
Infanta
: 27 мая 2026
700 руб.
Выживание в условиях автономного существования
ostah
: 24 февраля 2013
РЕФЕРАТ ПО ОБЖ Выживание в условиях автономного существования. Норильское Педагогическое Училище Способность человека успешно преодолевать суровые условия природной среды – одно из древнейших его качеств. Ещё в незапамятные времена он научился защищать себя от холода и зноя, строить себе жилище из снега и ветвей деревьев, добывать огонь трением, отыскивая съедобные плоды и коренья, охотиться на птиц и зверей и т. п.
Но прошли столетия, и человек, вкусив блага цивилизации, стал постепенно отдаля
ostah
: 24 февраля 2013
5 руб.
Метрология, стандартизация и сертификация. Лабораторная работа № 3.6. Вариант №18
dedtalash
: 27 января 2013
Лабораторная работа №3.6 ВАРИАНТ 18
"Измерение частоты и периода электрических сигналов"
Задача 1. Определить частоты ( или ), абсолютную и ....Частота сигнала fx = .... Гц;
Неопределенность частоты .... Определить fy ....
Задача 2. Определить показание периодомера (градуировка .....частота которого fиссл = .... Гц, если частота следования счетных импульсов fсч = 1,0 МГц и коэффициент деления делителя частоты исследуемого сигнала (множитель периода) m = .....
Задача 3. ...... Определить абсолютн
dedtalash
: 27 января 2013
100 руб.
