Исследование операцийКонтрольная работа
Контрольная работа по дисциплине «Исследование операций» (вариант 9) включает четыре задания по методам линейного программирования. Цель — закрепить теоретические знания по построению линейных моделей и освоить решение задач методом перебора, графическим и симплекс-методом, а также построение двойственных задач и решение транспортной задачи.
В первом разделе по исходной задаче строится линейная модель и решается методом перебора: ограничения-неравенства обращаются в равенства, из них составляются системы, расчёты сводятся в таблицу с фиксацией опорных и крайних точек и оценкой знака ограничений. Затем та же задача решается графическим методом — строятся линии ограничений, выделяются опорные и крайние точки области допустимых решений, направляющий вектор и линия уровня целевой функции. Результаты обоих методов совпадают: максимум z = 0,2 достигается при x1 = 0,2, x2 = 0, минимум z = −0,5 — при x1 = 0, x2 = 0,5.
Второй раздел посвящён решению канонической задачи линейного программирования симплекс-методом, третий — построению двойственной задачи и её решению двойственным симплекс-методом, четвёртый — решению транспортной задачи методом потенциалов. В работе разобраны и контрольные вопросы: приёмы приведения задачи к каноническому виду, сведение задачи максимизации к минимизации и наоборот, свойства крайних точек и подсчёт их числа, параллельность целевой функции и какого-либо ограничения, ситуации, к которым приводит неограниченность области допустимых решений.
Исследование операцийКонтрольная работаТУЛГУ
Задание
1. Построить временные ряды, характеризующие изменение выпуска продукции, объема основных фондов, численности трудовых ресурсов исследуемой экономической системы (например, исследование можно проводить на уровне РФ, региона, муниципальных образований, предприятий).
2. Используя доступную систему статической обработки данных (Statistica, SPSS, Excel…) построить производственную функцию, соответствующую исследуемой системе, оценить ее значимость, точность, адекватность.
3. На основе построенной функции определить показатели эффективности использования ресурсов, эластичность ресурсов, оценить отдачу от расширения масштабов производства и уровень взаимозаменяемости ресурсов. Сделать выводы.
Работаем с данными металлургического предприятия НЛМК.
Данные берем по ссылке: https://nlmk.com/download_file.php?&ELEMENT_ID=95250&NAME=Ключевые+показатели+2004-2020&PAGE_URL=%2Fru%2Fir%2Fkey-data%2F
Данные на сайте есть за 2004-2020 годы и представлены в формате
Отбираем данные: производство, инвестиции и численность.
Зависимый показатель
Y – производство стали, тыс. тонн.
Факторы
L - труд, численность, тыс. чел.
K - капитал, объем инвестиций, млн. $.
Данные.
Заносим данные в Statistica
Производственная функция имеет вид
Приводим ее к линейному виду (логарифмируем).
Сначала прологарифмируем данные.
Исследование операцийЛабораторная работаТУСУР
Лабораторная работа №1 по дисциплине «Исследование операций» выполнена по варианту 3 и посвящена моделированию и решению задачи линейного программирования общего вида.
По заданию требуется распределить суда трёх типов по трём линиям перевозок: для каждого типа судна задана производительность на каждой линии (млн тонно-миль в сутки), общее время эксплуатации судов и минимально необходимые объёмы перевозок по линиям. Нужно определить, какие суда, на какой линии и в течение какого времени следует использовать, чтобы обеспечить максимальную загрузку судов с учётом возможного времени их эксплуатации.
В работе построена математическая модель: переменные — время эксплуатации судна каждого типа на каждой линии, целевая функция — суммарная загрузка судов, ограничения — фонд времени по типам судов и требуемые объёмы перевозок по линиям. Модель реализована в электронной таблице: предусмотрены формулы расчёта фактического времени работы судов каждого типа, выполненного объёма перевозок по каждой линии и целевой функции, решение получено надстройкой «Поиск решения».
Получен оптимальный план: суда I типа работают 300 суток на линии 2; суда II типа — 46,2 суток на линии 2 и 253,8 суток на линии 3; суда III типа — 250 суток на линии 1 и 50 суток на линии 2. Для анализа решения сформированы отчёты по результатам, устойчивости и пределам.