Лабораторные работы и контрольная работа по дисциплине «Методы оптимальных решений». Вариант №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
Решить графически задачу из лабораторной работы №1.
Решим задачу графически. Каждое неравенство исходной системы ограничений определяет полуплоскость. Запишем уравнения граничных прямых для этих полуплоскостей.
slanka
: 21 февраля 2016
300 руб.
Метод оптимальных решений
slanka
: 21 февраля 2016
Сельскохозяйственное предприятие планирует посадить некоторую сельскохозяйственную культуру двух сортов. Посевная площадь 1000 га. Сорта отличаются друг от друга требованиями к влаге во время вегетационного периода.
slanka
: 21 февраля 2016
300 руб.
Методы оптимальных решений
Margo777
: 20 ноября 2013
Методы оптимальных решений, контрольная работа 9 вариант
Задача 1
Между двумя пунктами, расстояние между которыми равно 1000 км,
необходимо с наименьшими затратами осуществить связь, имеющую a телефонных,
b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов.
Кабель первого типа содержит a1 телефонных, b1 телеграфных и c1
фототелеграфных каналов, а кабель второго типа – a1 телефонных,
b2 телеграфных и c1
фототелеграфных каналов.
Стоимость 1 км кабеля первого типа равна p
Margo777
: 20 ноября 2013
250 руб.
Другие работы
Лабораторные работы 1-3 СО ВСЕМИ ИСХОДНИКАМИ Программирование мобильных устройств 2 часть
zav
: 25 ноября 2023
Задание:
1. Создать базу данных студентов (Имя, вес, рост, возраст - сгенерировать случайно). Вывести из базы данных все записи, отсортированные по возрасту, в таблицу (TableLayout). Приложение должно иметь следующие кнопки. Очистка базы, заполнение, вывод содержимого.
2 Создайте приложение из трех классов (Условно: A, B и С).
Из класса А запускаются классы В и С, по завершению своей работы классы В и С возвращают строку в класс А, которая выводится на экран
3 Реализуйте программу, которая храни
zav
: 25 ноября 2023
300 руб.
Лабораторная работа э–09 изучение температурной зависимости сопротивления полупроводников и определение энергии активации проводимости
anderwerty
: 30 декабря 2015
ЛАБОРАТОРНАЯ РАБОТА Э–09
ИЗУЧЕНИЕ ТЕМПЕРАТУРНОЙ ЗАВИСИМОСТИ СОПРОТИВЛЕНИЯ ПОЛУПРОВОДНИКОВ И ОПРЕДЕЛЕНИЕ ЭНЕРГИИ АКТИВАЦИИ ПРОВОДИМОСТИ
ОТЧЁТ О РАБОТЕ
Работу выполнил:
фамилия
имя
отчество
группа
КРАТКОЕ ТЕОРЕТИЧЕСКОЕ СОДЕРЖАНИЕ РАБОТЫ
Энергия активации проводимости — это ...
энергия, необходимая для переноса электрона из зоны валентной в зону проводимости
собственного полупроводника
Существуют полупроводники n-типа и p-типа, схематично представленные на рисунке
Роль примеси в проводнике n
anderwerty
: 30 декабря 2015
25 руб.
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Пакетная телефония. Вариант №01
IT-STUDHELP
: 3 декабря 2021
Контрольная
Задание 1
Спроектировать услугу IP-телефонии для локальной сети.
В данном задании необходимо:
1. Разработать схему проектируемой сети для своего варианта;
2. Сделать расчет нагрузки;
3. Сделать расчет пропускной способности;
4. Сделать выводы о выбранных интерфейсах;
5. Нанести результаты расчета на схему проектируемой сети.
Таблица 1.1 – Варианты заданий для задачи 1
Вариант
Nаб
yk Тип
аудио-кодека Скорость
V
(кбит/с) Размер речевого кадра
L
(байт) Длительность
речевого кадра
IT-STUDHELP
: 3 декабря 2021
850 руб.
Волоконно-оптические системы передачи (часть 2-я). Билет №2
IT-STUDHELP
: 24 ноября 2021
Федеральное государственное бюджетное образовательное учреждение
высшего образования
«Сибирский государственный университет телекоммуникаций и информатики»
(ФГБОУ ВО «СибГУТИ»)
Утверждаю:
зав. кафедрой МЭС и ОС
_____________________
подпись
«__» __________ 20___г.
Факультет МТС, магистратура Курс 1 Семестр 2
Направление подготовки: 110402
Дисциплина: ВОСП. Экзаменационное тестирование (ПК-1, ПК-2).
Билет 2
Вопросы для краткого ответ
IT-STUDHELP
: 24 ноября 2021
700 руб.
