Метод последовательных уступок решения задачи многокритериальной оптимизации

Разумеется, что при моделировании функционирования многих объектов используются разные методы оптимизации. При этом большая часть таких методов является линейно-программируемыми задачами. Эти задачи на формальной степени состоят в минимизировании или максимизировании главной функции при линейных пределах. Актуальность темы курсовой работы состоит в том, что любая действительная задача не довольствуется одним критерием, следовательно, при составлении производственных процессов на предприятии нужно беспрестанно принимать решения, совокупные с учетом многих критериев и ограничений на ресурсы. Целью курсовой работы является изучение одного из методов многокритериальной оптимизации – метода последовательных уступок. Создание алгоритма решения задач линейного программирования (ЗЛП) на языке программирования, а также составление математической модели задачи и использование алгоритма для решения к этой модели. Для достижения цели курсовой работы были выделены следующие задачи: • изучить метод последовательных уступок для решения многокритериальных ЗЛП; • построить математическую модель для решения данным методом; • создать алгоритм, решающий поставленную задачу, и закодировать его на одном из языков программирования; • выполнить решение задачи вручную и машинным способом; • проанализировать полученные результаты и сделать вывод.