Исследование операций (ПР)
Контрольная работа по дисциплине «Исследование операций» (вариант 9) включает четыре задания по методам линейного программирования. Цель — закрепить теоретические знания по построению линейных моделей и освоить решение задач методом перебора, графическим и симплекс-методом, а также построение двойственных задач и решение транспортной задачи. В первом разделе по исходной задаче строится линейная модель и решается методом перебора: ограничения-неравенства обращаются в равенства, из них составляются системы, расчёты сводятся в таблицу с фиксацией опорных и крайних точек и оценкой знака ограничений. Затем та же задача решается графическим методом — строятся линии ограничений, выделяются опорные и крайние точки области допустимых решений, направляющий вектор и линия уровня целевой функции. Результаты обоих методов совпадают: максимум z = 0,2 достигается при x1 = 0,2, x2 = 0, минимум z = −0,5 — при x1 = 0, x2 = 0,5. Второй раздел посвящён решению канонической задачи линейного программирования симплекс-методом, третий — построению двойственной задачи и её решению двойственным симплекс-методом, четвёртый — решению транспортной задачи методом потенциалов. В работе разобраны и контрольные вопросы: приёмы приведения задачи к каноническому виду, сведение задачи максимизации к минимизации и наоборот, свойства крайних точек и подсчёт их числа, параллельность целевой функции и какого-либо ограничения, ситуации, к которым приводит неограниченность области допустимых решений.









