Введение. 
Линейное программирование

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

Задачи наилучшего выбора изучает теория принятия решений. С ее помощью можно научиться осуществлять выбор более обоснованно, эффективно используя имеющуюся в наличии информацию о предпочтениях. Эта теория помогает избежать принятия заведомо негодных решений и учесть возможные отрицательные последствия непродуманного выбора.

Чрезвычайно широкий и крайне важный с практической точки зрения класс задач выбора составляют многокритериальные задачи, в которых качество принимаемого решения оценивается по нескольким критериям одновременно. оптимизация программирование математический парето Изучению способов нахождения оптимальных альтернатив многокритериальных задач посвящена первая часть данной курсовой работы. В свою очередь вторая часть работы разбирает методы решения задач линейного программирования.

Линейное программирование — это направление математического программирования, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменным и линейным критерием.

Необходимым условием постановки задачи линейного программирования являются ограничения на наличие ресурсов, величину спроса, производственную мощность предприятия и другие производственные факторы.

Сущность линейного программирования состоит в нахождении точек наибольшего или наименьшего значения некоторой функции при определенном наборе ограничений, налагаемых на аргументы и образующих систему ограничений, которая имеет, как правило, бесконечное множество решений. Каждая совокупность значений переменных (аргументов функции F), которые удовлетворяют системе ограничений, называется допустимым планом задачи линейного программирования. Функция F, максимум или минимум которой определяется, называется целевой функцией задачи. Допустимый план, на котором достигается максимум или минимум функции F, называется оптимальным планом задачи.

Первая часть курсовой работы выполняется в выбранной самостоятельно предметной области. Для данной работы была выбрана тема «Выбор видеокарты». Для второй части исходные данные берутся из сопровождающих материалов.