Исследование операций. Тест - экзамен
Программа
в среде программирования ИО
Среда программирования: ИО
Название работы: Исследование операций. Тест - экзамен
Вид работы: Программа
Описание: Исследование операций. Тест - экзамен.
Основные понятия и определения
Question 1
Что характерно для оптимизационных и имитационных математических моделей обоснования решений?
• Имитационная модель представляет собой систему уравнений и ограничений, описывающих состояние и качество состояния исследуемой системы через её входные и выходные параметры.
• Оптимизационные модели позволяют сгенерировать альтернативные решения и оценить их через критерии оптимальности, а имитационные модели позволяют только сгенерировать альтернативные решения.
• Имитационная модель представляет собой систему уравнений и ограничений, описывающих состояние исследуемой системы через её входные и выходные параметры.
Выберите все верные ответы (может быть несколько или один).
Сетевое планирование
Question 2
Задан сетевой график в терминах событий с указанием длительности выполнения работ в виде матрицы смежности. Вершина 1 – начальное событие; вершина 5 – конечное событие.
- 1 2
- 2 3 4
- 3
- 1
-
Оцените раннее время начала работы (3, 5).
В ответ введите число.
Пример ввода ответа: 12
Введите слово, словосочетание или символьно-цифровое выражение.
Транспортные задачи линейного программирования
Question 3
Дана транспортная задача линейного программирования (возможности поставщиков и потребности потребителей заданы справа и внизу матрицы).
18.jpg
Оцените оптимальный план решения задачи, указав суммарные затраты на перевозку.
Ответ дайте с точностью до целого значения.
Введите число.
Особенности задач математического программирования
Question 4
К чему сводится решение задач о назначении?
• Только к назначению одной единицы ресурса для выполнения каждой операции.
• К несовпадению числа операций и числа различных ресурсов.
• Только к выбору (назначению) по множеству ресурсов для выполнения каждой операции.
• К такому назначению одной единицы ресурса для выполнения каждой операции, чтобы общая стоимость выполнения операций была минимальна или прибыль максимальна.
Выберите все верные ответы (может быть несколько или один).
Динамическое программирование
Question 5
Имеются предметы по одному экземпляру с характеристиками, приведенными в таблице. Загрузить рюкзак этими предметами таким образом, чтобы ценность рюкзака была максимальной. Ёмкость рюкзака равна 10 единицам.
Тип предмета 1 2 3 4
Объём предмета 8 4 4 3
Ценность предмета 16 8 9 10
В ответ введите ценность рюкзака.
Пример ввода ответа: 12
Введите слово, словосочетание или символьно-цифровое выражение.
Сетевые задачи выбора маршрута
Question 6
Задана сеть с истоком в вершине 1 и стоком в вершине 5. Задана функция пропускных способностей сети в виде матрицы смежности («-» означает, что дуга закрыта).
- 6 10 -
- - 1 10
- 1 - 8
- - - -
Оцените величину максимальной пропускной способности сети.
В ответ введите число.
Пример ввода ответа: 12
Введите слово, словосочетание или символьно-цифровое выражение.
Симплексный метод решения задач линейного программирования
Question 7
2x1+x2→max
x1–2x2≤6
x1+3x2≤8
x1≤4
x2≤2
x1,x2≥0
Каким из трех алгоритмов следует начать решение исходной задачи?
• Прямым симплекс-алгоритмом
• Двойственным симплекс-алгоритмом
• Двухэтапным симплекс-алгоритмом
Выберите все верные ответы (может быть несколько или один).
Графическое решение задач линейного программирования
Question 8
3x1+x2→min
3x1+5x2≥15
5x1+3x2≥15
x1≥1
x2≥1
x1,x2≥0
Решите задачу графически.
В ответ введите через пробел два числа (x1, x2) с точностью до одной цифры после десятичной точки.
Пример ввода ответа: 3 1.2
Введите слово, словосочетание или символьно-цифровое выражение.
Двойственность задач линейного программирования
Question 9
Укажите НЕВЕРНОЕ утверждение.
• Оптимальное значение целевой функции может не измениться при изменении правой части ограничения с сохранением оптимального базиса.
• При изменении коэффициентов целевой функции с сохранением оптимального базиса оптимальное значение целевой функции не может измениться.
• Изменение правой части ограничения, ассоциированного с дефицитным ресурсом, вызывает изменение оптимального значения целевой функции.
Выберите все верные ответы (может быть несколько или один).
Задача о назначениях
Question 10
Имеются две работы r1, r2 и трое рабочих L1, L2 и L3, каждый из которых может выполнить любую работу. Элемент аij матрицы А показывает время, необходимое рабочему i для выполнения работы j.
Матрица А
r1 r2
L1 5 6
L2 2 3
L3 4 7
Решите задачу о назначениях.
Чему равно минимальное время выполнения двух работ?
6
7
5
9
8
Выберите все верные ответы (может быть несколько или один).
Год: 2023
Данный заказ (программа) выполнялся нашим сайтом в 2023-м году, в рамках этого заказа была разработана программа в среде программирования ИО. Если у Вас похожее задание на программу, которую нужно написать на ИО, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2023-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".
Viber:
+79374242235
Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com Skype: kursovik.com |