Исследование операций (2016 год), Турунтаев

Дисциплина «Исследование операций»

Учебно-методическое обеспечение
Для успешного освоения дисциплины Вам необходимо изучить следующие учебные материалы:
1. Турунтаев Леонид Петрович. Исследование операций. Учебное пособие. Томск : ФДО, ТУСУР, 2016. — 138 с.
2. Турунтаев Леонид Петрович. Исследование операций. Методические указания по выполнению лабораторной работы. Методические указания. Томск: ФДО, ТУСУР, 2016. — 45 с.
3. Турунтаев Леонид Петрович. Исследование операций. Электронный курс. Томск : ФДО, ТУСУР, 2016
4. Суханов Александр Яковлевич. Исследование операций. Методические указания по организации самостоятельной работы. Методические указания. Томск : ФДО, ТУСУР, 2018. – 22 с.
5. Грибанова Екатерина Борисовна, Мицель Артур Александрович. Исследование операций и методы оптимизации в экономике. Учебное пособие. Томск : ФДО, ТУСУР, 2018. – 185 с.

Примечание: Доступ к материалам осуществляется из вкладки "Учебные материалы".

Контрольные мероприятия
По дисциплине «Исследование операций» в течение семестра предусмотрены следующие контрольные мероприятия:

Контрольная работа:
Компьютерная контрольная работа № 1. Контрольная работа выполняется только в режиме онлайн, доступ осуществляется из раздела "Учебный план" на сайте ФДО, вкладка "Аттестация".

Лабораторная работа:
Текстовая лабораторная работа № 1 «Моделирование и решение задач линейного программирования общего вида». Задание на лабораторную работу № 1 размещено: Методические указания по выполнению лабораторной работы (стр. 14). Лабораторная работа состоит из 20 вариантов. Выбор варианта осуществляется по общим правилам.

Примечание: Доступ к контрольным и лабораторным работам осуществляется из вкладки "Аттестация". С правилами выполнения и оформления контрольных и лабораторных работ Вы можете ознакомиться в Гиде студента. Обратите внимание, что с 11.07.2018 на титульном листе отчетов необходимо указывать новое наименование министерства: Министерство науки и высшего образования Российской Федерации.

Дополнительная информация по дисциплине
При изучении дисциплины или для выполнения контрольных мероприятий, предусмотренных учебным планом, Вам может потребоваться следующее программное обеспечение: Ms Excel.

01.09.2018



ТРЕБОВАНИЯ К СОДЕРЖАНИЮ И ОФОРМЛЕНИЮ
ЛАБОРАТОРНОЙ РАБОТЫ
Тема: Моделирование и решение задач линейного программирования
общего вида
Лабораторная работа представляется к защите в виде отчета, содержащего постановку и решение задач линейного программирования, указанных в задании на работу. В отчет включаются следующие пункты:
1) номер варианта и текст задачи;
2) таблица исходных данных;
3) математическая модель задачи в общем виде с указанием физического смысла переменных, целевой функции и ограничений;
4) математическая задача в числовой форме;
5) методы решения задачи;
6) результаты решения и их содержательная интерпретация, включая
физический смысл всех вспомогательных переменных, введенных при решении задачи.
Цель работы:
1. Построение математической модели реальных ситуаций в виде задачи ЛП.
2. Изучение возможностей пакетов прикладных программ для ЛП.
3. Решение индивидуальной задачи путем построения математической модели и использования пакета.
4. Анализ решений задачи ЛП.
Порядок выполнения работы:
1. Знакомство с пакетом ПП (с помощью Ms Excel, см. п.4).
2. Изучение возможностей ППП, математическое моделирование тестовой задачи.
15
3. Выполнение индивидуального задания:
a) введение формализованных обозначений задачи,
b) составление математической модели,
c) ввод и решение задачи,
d) анализ оптимального решения на чувствительность к изменениям
исходных данных.
Составление подробного отчёта по лабораторной работе, в котором
представляется:
– формулировка индивидуального задания,
– математическая модель и пояснение к её построению,
– входная таблица с экрана монитора и выходные таблицы для всех
опций программы и содержательные пояснения к ним,
– анализ на пределы (диапазон) изменения запаса одного из дефицитных ресурсов,
– выводы по лабораторной работе.
Выбор варианта лабораторной работы
Выбор варианта лабораторной работы осуществляется по общим
правилам с использованием следующей формулы:
V = (N ? K) div 100,
где V — искомый номер варианта,
N — общее количество вариантов,
div — целочисленное деление,
при V = 0 выбирается максимальный вариант,
K — код варианта.
16
Варианты заданий
Вариант 1
На швейной фабрике для изготовления четырёх видов изделий может
быть использована ткань трёх артикулов. Нормы расхода тканей всех артикулов на пошив одного изделия приведены в таблице 3.1. В ней также указаны имеющееся в распоряжении фабрики общее количество тканей каждого артикула и цена изделия данного вида. Определить, сколько изделий
каждого вида должна произвести фабрика, чтобы стоимость изготовленной
продукции была максимальной.
Таблица 3.1 — Исходные данные (вариант 1)
Артикул
ткани
Норма расхода ткани (м) на одно изделие вида Общее
количество ткани
Цена
изделия
(руб.)
9 6 4 7
Вариант 2
Предприятие выпускает четыре вида продукции и использует три типа основного оборудования: токарное, фрезерное и шлифовальное. Затраты
времени на изготовление единицы продукции для каждого из типов оборудования приведены в таблице 3.2. В ней же указаны общий фонд рабочего
времени каждого из типов оборудования, а также прибыль от реализации
одного изделия данного вида. Определить такой объем выпуска каждого из
изделий, при котором общая прибыль от их реализации является максимальной.
17
Таблица 3.2 — Исходные данные (вариант 2)
Тип
оборудования
Затраты времени (станко-ч)
на единицу продукции вида
Общий фонд
рабочего времени
1 2 3 4 (станко-ч)
Токарное
Фрезерное
Шлифовальное
Прибыль от реализации единицы
продукции (руб.)
8 3 2 1
Вариант 3
Для перевозок груза на трёх линиях могут быть использованы суда
трёх типов. Производительность судов при использовании их на различных
линиях характеризуются данными, приведёнными в таблице 3.3. В ней же
указаны общее время, в течение которого суда каждого типа находятся в
эксплуатации, и минимально необходимые объёмы перевозок на каждой
линии. Определить, какие суда, на какой линии и в течение какого времени
следует использовать, чтобы обеспечить максимальную загрузку судов с
учётом возможного времени их эксплуатации.
Таблица 3.3 — Исходные данные (вариант 3)
Тип судна
Производительность судов
(млн.тонномиль в сутки) на линии
Общее время эксплуатации судов
Заданный объём перевозок
(млн тонно-миль)
3000 5400 3300
18
Вариант 4
Найти решение, состоящее в определении плана изготовления изделий A, B и C, обеспечивающего максимальный их выпуск, в стоимости,
выраженной с учётом ограничений на возможное использование сырья
трёх видов. Нормы расхода сырья каждого вида на одно изделие, цена одного изделия соответствующего вида, а также имеющегося сырья приведены в таблице 3.4.
Таблица 3.4 — Исходные данные (вариант 4)
Вид сырья
Нормы затрат (кг) на одно изделие Общее количество
сырья (кг) A B C
Цена одного изделия
(руб.) 9 10 16 –
Вариант 5
На ткацкой фабрике для изготовления трёх артикулов ткани используются станки двух типов, пряжа и красители. В таблице 3.5 указаны производительность станка каждого типа, нормы расхода пряжи и красителей,
цена 1 метра ткани данного артикула, а также общий фонд рабочего времени станков каждого типа, имеющихся в распоряжении фабрики фонды
пряжи и красителей и ограничения на возможный выпуск тканей данного
артикула.
19
Таблица 3.5 — Исходные данные (вариант 5)
Ресурсы
Нормы затрат на 1 м ткани артикула Общее
количество
ресурсов
1 2 3
Производительность
станков (станко-ч):
I типа
II типа
Пряжа (кг)
Красители (кг)
Цена 1м ткани (руб.)
Выпуск ткани (м):
Минимальный
Максимальный
Вариант 6
Машиностроительное предприятие для изготовления четырёх видов
продукции использует токарное, фрезерное, сверлильное, расточное и
шлифовальное оборудование, а также комплектующие изделия.
Кроме того, сборка изделий требует выполнения определённых сборочно-наладочных работ. Нормы затрат всех видов на изготовление каждого из изделий приведены в таблице 3.6. В этой же таблице указаны наличный фонд каждого из ресурсов, прибыль от реализации единицы продукции данного вида, а также ограничения на возможный выпуск продукции
2-го и 3-го вида.
Найти план выпуска продукции, при котором прибыль от её реализации является максимальной.
20
Таблица 3.6 — Исходные данные (вариант 6)
Ресурсы
Нормы затрат на изготовление одного изделия
Общий
объём ре1 2 3 4 сурсов
Производительность оборудования (человек-ч):
Токарного
Фрезерного
Сверлильного
Расточного
Шлифовального
Комплектующие изделия (шт.)
Сборочно-наладочные работы
(человек-ч)
Прибыль от реализации одного
изделия (руб.)
Выпуск (шт.):
Минимальный
Максимальный
Вариант 7
Для обогрева помещений используются четыре агрегата, каждый из
которых может работать на любом из пяти сортов топлива, имеющегося в
количествах 90, 110, 70, 80 и 150 т. Потребность в топливе каждого из агрегатов соответственно равна 80, 120, 140 и 160 т. Теплотворная способность iого сорта топлива при использовании его на j-ом агрегате задаётся матрицей
Найти такое распределение топлива между агрегатами, при котором получается максимальное количество теплоты от использования всего топлива.
21
Вариант 8
Изготовляемый на пяти кирпичных заводах кирпич поступает на
шесть строящихся объектов. Ежедневное производство кирпича и потребность в нём указаны в таблице 3.7. В ней же указана цена перевозок
1000 шт. кирпича с каждого из заводов к каждому из объектов.
Составить план перевозок, согласно которому обеспечиваются потребности в кирпиче на каждом из строящихся объектов при минимальной
общей стоимости перевозок.
Таблица 3.7 — Исходные данные (вариант 8)
Кирпичный
завод
Цена перевозки 1 тыс. шт. кирпича к строящемуся объекту
Производство кирпича
1 2 3 4 5 6 (тыс. шт.)
Потребность в
кирпиче
(тыс. шт.)
230 220 130 170 190 110 –
Вариант 9
Для поддержания нормальной жизнедеятельности человеку необходимо потреблять не менее 118 г белков, 56 г жиров, 500 г углеводов, 8 г
минеральных солей. Количество питательных веществ, содержащихся в 1
кг каждого вида потребляемых продуктов, а также цена 1 кг каждого из
этих продуктов приведены в таблице 3.8.
22
Таблица 3.8 — Исходные данные (вариант 9)
Питательные
вещества
Содержание (г) питательных веществ в 1 кг продуктов
Мясо рыба молоко масло сыр крупа
картофель
Белки
Жиры
Углеводы
Минеральные соли
Цена 1 кг продуктов (руб.) 1,8 1,0 0,28 3,4 2,9 0,5 0,1
Составить дневной рацион, содержащий не менее минимальной суточной нормы потребности человека в необходимых питательных веществах при минимальной общей стоимости потребляемых продуктов.
Вариант 10
Для перевозок трёх видов продукции предприятие использует два
типа технологического оборудования и два вида сырья. Нормы затрат сырья и времени на изготовление одного изделия каждого вида приведены в
таблице 3.9.
Таблица 3.9 — Исходные данные (вариант 10)
Ресурсы
Нормы затрат на одно изделие
вида
Общее количество ре1 2 3 сурсов
Производительность оборудования (норм-ч):
I типа
II типа
Сырьё (кг):
1-го вида
2-го вида
Ресурсы
Нормы затрат на одно изделие
вида
Общее количество ре1 2 3 сурсов
Цена одного изделия (руб.)
Выпуск (шт.):
Минимальный
Максимальный
В ней же указаны общий фонд рабочего времени каждой из групп
технологического оборудования, объёмы имеющегося сырья каждого вида,
а также цена одного изделия данного вида и ограничения на возможный
выпуск каждого из изделий.
Составить такой план производства продукции, согласно которому
будет изготовлено необходимое количество изделий каждого вида, а общая
стоимость всей изготовляемой продукции максимальна.
Вариант 11
При производстве четырёх видов кабеля выполняется пять групп
технологических операций. Нормы затрат на 1 км кабеля данного вида на
каждой из групп операции, прибыль от реализации 1 км каждого вида кабеля, а также общий фонд рабочего времени, в течение которого могут выполняться эти операции, указаны в таблице 3.10.
Таблица 3.10 — Исходные данные (вариант 11)
Технологическая
операция
Нормы затрат времени (ч)
на обработку 1 км кабеля вида
Общий
фонд рабочего времени (ч) 1 2 3 4
Волочение 1,2 1,8 1,6 2,4 7200
Наложение изоляции 1,0 0,4 0,8 0,7 5600
Окончание табл. 3.9
24
Технологическая
операция
Нормы затрат времени (ч)
на обработку 1 км кабеля вида
Общий
фонд рабочего времени (ч) 1 2 3 4
Скручивание элементов в кабель 6,4 5,6 6,0 8,0
11176
Освинцевание 3,0 – 1,8 2,4 3600
Испытание и контроль
2,1 1,5 0,8 3,0 4200
Прибыль от реализации 1 км кабеля 1,2 0,8 1,0 1,3 –
Определить такой план выпуска кабеля, при котором общая прибыль
от реализации изготовляемой продукции является максимальной.
Вариант 12
На мебельной фабрике изготовляется пять видов продукции: столы,
шкафы, диваны-кровати, кресла-кровати и тахты. Нормы затрат труда, а
также древесины и ткани на производство единицы продукции данного вида приведены в таблице 3.11.
Таблица 3.11 — Исходные данные (вариант 12)
Ресурсы
Норма расхода ресурса на единицу продукции
Общее количество
стол шкаф ресурсов
диванкровать
креслокровать
тахта
Трудозатраты (человека-ч) 4 8 12 9 10 3456
Древесина (м3
) 0,4 0,6 0,3 0,2 0,3 432
Ткань (м) – – 6 4 5 2400
Окончание табл. 3.10
25
Ресурсы
Норма расхода ресурса на единицу продукции
Общее количество
стол шкаф ресурсов
диванкровать
креслокровать
тахта
Прибыль от реализации одного изделия (руб.)
8 10 16 14 12 –
Выпуск (шт.):
Минимальный
Максимальный
В этой же таблице указана прибыль от реализации одного изделия
каждого вида, приведено общее количество ресурсов данного вида, имеющееся в распоряжении фабрики, а также указано (на основе изучения спроса), в пределах каких объёмов может изготовляться каждый вид продукции.
Определить план производства продукции мебельной фабрикой, согласно которому прибыль от её реализации является максимальной. Используя пакет PER, найти решение задачи, а также провести послеоптимизационный анализ полученного решения.
Вариант 13
Из трёх видов сырья необходимо составить смесь, в состав которой
должно входить не менее 26 ед. химического вещества A, 30 ед. — вещества B и 24 ед. — вещества C. Количество единиц химического вещества,
содержащегося в 1 кг сырья каждого вида, указано в таблице 3.12. В ней же
приведена цена 1 кг сырья каждого вида.
Составить смесь, содержащую не менее необходимого количества
данного вида и имеющую минимальную стоимость.
Окончание табл. 3.11
26
Таблица 3.12 — Исходные данные (вариант 13)
Вещество
Количество единиц вещества, содержащегося в 1
кг сырья вида
Цена 1 кг сырья (руб.) 5 6 7 8
Вариант 14
Стальные прутья длиной 110 см необходимо разрезать на заготовки
длиной 45, 35 и 50 см. Требуемое количество заготовок данного вида составляет соответственно 40, 30 и 20 шт. Возможные варианты разреза и величина отходов при каждом из них приведены в таблице 3.13.
Таблица 3.13 — Исходные данные (вариант 14)
Длина заготовки (см) Вариант разреза

Величина отходов (см) 20 30 15 5 25 10
Определить, сколько прутьев по каждому из возможных вариантов
следует разрезать, чтобы обеспечить нужное количество заготовок каждого
вида при минимальных отходах.
Как изменится модель и решение задачи, если из заготовок выпускаются комплекты: 2 заготовки по 45 см, 3 заготовки по 35 см, 1 заготовка по
50 см.
Максимизируется число комплектов. Число прутьев, которое имеется, взять из решения первоначальной задачи. Как при этом изменятся отходы?
27
Вариант 15
Министерству необходимо составить план развития каждого из m
предприятий, выпускающих однородную продукцию. Число возможных
вариантов развития i-го предприятия различно и равно ni
. Реализация j-го
варианта развития i-го предприятия (j = 1,n) требует капитальных затрат,
равных Kij, и обеспечивает выпуск продукции в объеме bij единиц. При
этом экономический эффект от капитальных вложений на развитие i-го
предприятия по j-му варианту равен cij. Учитывая, что необходимо выпустить продукции в количестве B единиц и что общая величина капиталовложений ограничена и равна K, составить такой план развития предприятий, при котором экономический эффект от реализации выбранных вариантов развития предприятий является максимальным.
K = 10 B = 40
2 6 1
5 2 3
2 4 1
Kij
млн руб.,
Как изменится решение, если К и В уменьшатся на 20 %.
Вариант 16
В аэропорту для перевозки пассажиров по n маршрутам может быть
использовано m типов самолётов. Вместимость самолёта i-го типа равна ai
человек, а количество пассажиров, перевозимых по j-му маршруту за сезон, составляет bi человек. Затраты, связанные с использованием самолёта
i-го типа на j-ом маршруте, составляет cij руб.
Определить, сколько самолётов данного типа и на каком из маршрутов следует использовать, чтобы удовлетворить потребности в перевозках
при наименьших общих затратах.
28
Подсчитать количество самолетов каждого типа в оптимальном решении. Как изменится решение, если самолетов 2-го типа есть только 100,
а 3-го типа меньше 100.
Вариант 17
Пароход может быть использован для перевозки 11 наименований
груза, масса, объём и цена единицы каждого из которых приведены в таблице 3.14.
Таблица 3.14 — Исходные данные (вариант 17)
Параметры
единицы груза
Номер груза
1 2 3 4 5 6 7 8 9 10 11
Масса (т)
Объём (м3
)
Цена (тыс. руб.)

На пароход может быть погружено не более 800 т груза общим объёмом, не превышающим 600 м3
. Определить, сколько единиц каждого груза
следует поместить на пароход так, чтобы общая стоимость размещённого
груза была максимальной. Как изменится решение, если количество единиц каждого груза ограничено величинами соответственно: 2; 1; 4; 2; 2; 3;
4; 4; 4; 3; 3?
29
Вариант 18
Из листового проката нужно выкроить заготовки четырёх видов.
Один лист длиной 184 см можно разрезать на заготовки длиной 45, 50, 65 и
85 см. Всего заготовок каждого вида необходимо соответственно 90, 96, 88
и 56 шт. Способы разреза одного листа на заготовки и величина отходов
при каждом способе приведены в таблице 3.15.
Определить, какое количество листов по каждому из способов следует разрезать, чтобы получить нужное количество заготовок данного вида
при минимальных общих отходах.
Таблица 3.15 — Исходные данные (вариант 18)
Вариант 19
Имеются одинаковые заготовки, которые могут быть раскроены тремя способами. Из имеющихся заготовок нужно получить не менее 10 деталей 1-го типоразмера, не менее 8-ми деталей 2-го типоразмера и не менее
10-ти деталей 3-го типоразмера. Способы раскроя определяются матрицей
вида:
2 1 3
[ ] 2 2 1
1 3 0
A aij
? ? ? ?
? ? ? ? ? ? ? ?
.
Длина
заготовки (см)
Количество заготовок, выкраиваемых из одного листа
при разрезе способом
Величина
отходов (см) 4 44 29 9 39 9 24 4 34 19 4 34 14
30
Здесь aij — количество деталей типоразмера i, получаемое из одной
заготовки путём её раскроя способом j.
Количество заготовок, раскраиваемых каждым способом, должно
быть целым и не превышать 4-х. Отходы от раскроя одной заготовки для
каждого из способов составляют 4, 5 и 5 (усл. единиц). Предложить вариант раскроя с минимальными суммарными отходами. Определить величину
этих отходов.
Фирма предполагает продавать выкроенные детали по ценам $4, $6 и
$2,5 соответственно для 1-го, 2-го и 3-го типоразмера. При этом потери от
процедуры раскроя оцениваются величиной $0,3 на условную единицу отходов. Оптимизируйте процесс раскроя, исходя из соображений получения
максимальной прибыли.
Вариант 20
Рассматриваются пять проектов, которые могут быть осуществлены в
течение последующих трёх лет. Ожидаемые величины прибыли от реализации каждого из проектов и распределение необходимых капиталовложений по годам (в тыс. долларов) приведены в таблице 3.16.
Таблица 3.16 — Исходные данные (вариант 20)
Проект
Распределение
капиталовложений Прибыль
Год 1 Год 2 Год 3
1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 10 15
5 8 6 1 30
Максимальный объем
капиталовложений
25 25 25
31
Предполагается, что каждый утверждённый проект будет реализован
за трёхлетний период.
Требуется выбрать совокупность проектов, которой соответствует
максимум суммарной прибыли. Как изменится максимум суммарной прибыли, если максимальный объем капиталовложений уменьшать от 25 до 0
или увеличивать от 25 до бесконечности? Построить график.