Контрольная работа по дисциплине «Исследование операций»

Контрольная работа
в среде программирования IO



Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи

Среда программирования: IO

Название работы: Контрольная работа по дисциплине «Исследование операций»

Вид работы: Контрольная работа

Описание: Компьютерная контрольная работа по дисциплине «Исследование операций».

Question 1
Авиакомпания организует полеты «туда» и «обратно» между двумя городами Томск и Москва. Время (томское) отправления и прибытия самолетов в указанные города приведено в таблице. Каждому самолёту для отправки в обратный путь требуется время для заправки не менее 1 часа.
№ рейса Отправление из Томска Прибытие в Москву № рейса Отправление из Москвы Прибытие в Томск
1 9-00 13-00 4 8-00 12-00
2 13-00 17-00 5 12-00 16-00
3 18-00 22-00 6 17-00 21-00
Определите последовательность выполнения рейсов в Москву из Томска как задачу о назначениях, чтобы минимизировать время простоя в Томском аэропорту прибывающих самолетов.
Ответ представьте в виде матрицы:
Аэропорт Томск
. Вылет рейса 1 Вылет рейса 2 Вылет рейса 3
Прибытие рейса 4 a1,1 a1,2 a1,3
Прибытие рейса 5 a2,1 a2,2 a2,3
Прибытие рейса 6 a3,1 a3,2 a3,3

В элементы матрицы проставьте 1, если за номером рейса прилета следует номер рейса вылета, иначе – 0.
Ответ:
a1,1=
a1,2=
a1,3=
a2,1=
a2,2=
a2,3=
a3,1=
a3,2=
a3,3=
Следуйте подсказкам по вводу ответов.
Решение транспортных задач

Question 2
Фирма оценила спрос на производимый ею лосьон для каждого из четырёх следующих месяцев: 100 ящиков – в июне, 140 – в июле, 170 – в августе, 90 – в сентябре. Без использования сверхурочного времени фирма может производить до 125 ящиков лосьона в месяц. В сверхурочное время может быть произведено ещё 25 ящиков лосьона в месяц, но производство каждого ящика обходится при этом на 100 т.р. дороже. Изготовленные в данном месяце ящики лосьона могут продаваться в одном из последующих месяцев. При этом хранение одного ящика в течение месяца обходится в 80 т.р.
Используя модель транспортной задачи, определите, сколько ящиков лосьона следует произвести в сверхурочное время в июне, чтобы удовлетворить спрос с минимальными совокупными затратами.
В ответ введите число.
Пример ввода ответа: 12
Введите слово, словосочетание или символьно-цифровое выражение.
Решение по содержательным постановкам ЗЛП

Question 3
Машиностроительное предприятие для изготовления четырёх видов продукции использует токарное, фрезерное, сверлильное, расточное и шлифовальное оборудование, а также комплектующие изделия.
Кроме того, сборка изделий требует выполнения определённых сборочно-наладочных работ. Нормы затрат всех видов на изготовление каждого из изделий приведены в таблице. В этой же таблице указаны наличный фонд каждого из ресурсов, прибыль от реализации единицы продукции данного вида, а также ограничения на возможный выпуск продукции 2-го и 3-го вида.
Найдите план выпуска продукции, при котором прибыль от её реализации является максимальной.
В ответ введите через пробел четыре числа с точностью до целого значения по порядку номеров изделий.
Пример ввода ответа: 0 12 3 7
Введите слово, словосочетание или символьно-цифровое выражение.
Решение сетевых задач

Question 4
Дана матрица расстояний между шестью городами («-» означает, что переезд по маршруту закрыт).

- 3 4 5 6 7
3 - 6 4 3 1
6 4 - 4 5 7
5 7 4 - 6 7
3 3 6 8 - 4
4 4 5 8 3 -
Оцените оптимальный план решения задачи о коммивояжере, указав суммарные затраты на объезд всех городов, начиная с третьего (без возвращения в исходный город).
В ответ введите число.
Пример ввода ответа: 12
Введите слово, словосочетание или символьно-цифровое выражение.
Двойственность ЗЛП

Question 5
Дана начальная симплекс-таблица прямой (исходной) задачи линейного программирования, в которой х – основные переменные, s – дополнительные, r – фиктивные, Q и G – основная и фиктивная целевые функции соответственно.
БП x1 x2 s1 s2 r1 Решение
r1 1 1 –1 0 1 1
s2 1 1 0 1 0 2
Q 0 –1 0 0 0 0
G –1 –1 1 0 0 –1
Укажите двойственную оценку y2 для второго ограничения исходной задачи.
Ответ дайте с точностью до целого значения.
Введите число.
Алгоритмы решения ЗЛП. Симплекс-метод

Question 6
Дана начальная симплекс-таблица задачи линейного программирования, в которой х – основные переменные, s – дополнительные, r – фиктивные, Q и G – основная и фиктивная целевые функции соответственно.
БП x1 x2 s1 s2 r1 Решение
s1 –5 3 1 0 0 15
r1 1 –2 0 –1 1 4
Q 2 3 0 0 0 0
G –1 2 0 1 0 –4
Укажите оптимальный вектор решения задачи линейного программирования для дополнительных переменных.
Ответ:
s1=
s2=
Следуйте подсказкам по вводу ответов.
Построение математических моделей ЗЛП

Question 7
Фабрика производит два вида красок: первый – для наружных, а второй – для внутренних работ. Для производства красок используются два ингредиента: А и В. Максимально возможные суточные запасы этих ингредиентов составляют 6 и 8 т соответственно. Известны расходы А и В на 1 т соответствующих красок (см. таблицу).
Изучение рынка сбыта показало, что суточный спрос на краску 2-го вида никогда не превышает спроса на краску 1-го вида более чем на 1 т. Кроме того, установлено, что спрос на краску 2-го вида никогда не превышает 2 т в сутки. Оптовые цены одной тонны красок равны: 3 тыс. руб. для краски 1-го вида; 2 тыс. руб. для краски 2-го вида.
Необходимо построить математическую модель, позволяющую установить, какое количество краски каждого вида надо производить, чтобы доход от реализации продукции был максимальным.
Какая из моделей верна?
• 3x1+2x2; max
• x1+2x2; 6
• 2x1+x2; 8
• –x1+x2; 1
• x2; 2
• 3x1+2x2; max
• x1+2x2; 6
• 2x1+x2; 8
• –x1+x2; 1
• x2; 2
• 3x1+2x2; max
• x1+2x2; 6
• 2x1+x2; 8
• x1–x2; 1
• x2; 2
Выберите все верные ответы (может быть несколько или один).
Графическое решение ЗЛП

Question 8
Область допустимых решений задачи представлена ниже на рисунке.
Как будет записано ограничение (аб)?
• x1+4x2; 1
• 3x1+6x2; 3
• –x1+x2; 3
• –x1+x2; 3
Выберите все верные ответы (может быть несколько или один).

Год: 2023

Данный заказ (контрольная работа) выполнялся нашим сайтом в 2023-м году, в рамках этого заказа была разработана программа в среде программирования IO. Если у Вас похожее задание на программу, которую нужно написать на IO, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2023-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Купить эту работу

Viber: +79374242235
Telegram: kursovikcom
ВКонтакте: kursovikcom
WhatsApp +79374242235
E-mail: info@kursovik.com
Skype: kursovik.com