Исследование операций (КР)
Работа выполнена по варианту 9 и объединяет несколько заданий по линейному программированию. В первом задании по заданным базовым параметрам определяются индивидуальные коэффициенты целевой функции и ограничений, после чего задача решается методом перебора: находятся точки пересечения прямых и точки пересечения с осями координат, проверяется выполнение неравенств, фиксируются опорные и крайние точки. Затем та же задача решается графическим методом, результаты двух способов сравниваются — решения совпадают. Второе задание — решение задачи линейного программирования симплекс-методом: система неравенств приводится к канонической форме введением дополнительных переменных, строится первый опорный план, расчёты ведутся по симплексным таблицам для максимизации целевой функции трёх переменных. Четвёртое задание относится к транспортной задаче: по матрице стоимостей доставки требуется заполнить таблицу методом северо-западного угла, определить оценки Δij и при наличии отрицательных значений перейти к следующей итерации, а также разработать алгоритм и структуру программы реализации метода потенциалов. Методические указания к работе охватывают три темы: построение линейных моделей и решение задач методом перебора и графическим методом, решение канонических задач симплекс-методом, а также построение двойственных задач и решение двойственным симплекс-методом.






