Читать курсовая по финансовому менеджменту, финансовой математике: "Использование линейного программирования для решения задач оптимизации" Страница 1

(Назад) (Cкачать работу)

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

«Приднестровский государственный университет им. Т.Г. Шевченко» Рыбницкий филиал

Кафедра физики, математики и информатики Курсовая работа по дисциплине: «Численные методы» на тему: «Использование линейного программирования

для решения задач оптимизации» Выполнила:

студентка II курса;

230й группы

специальности: «Информатика

с доп. специальностью английский язык»

Нистор А.Г.

Проверила:

преподаватель Балан Л.А. г. Рыбница

2007 год

Оглавление 4I. Теоретический раздел 6 1.1 Понятие о линейном программировании. Формулировка задачи линейного программирования 6 1.2 Виды задач линейного программирования 7 1.3 Методы решения задач линейного программирования 9II. Практический раздел 16 2.1 Решение транспортной задачи 16 2.2 Решение производственной задачи 20 Введение Оптимизация как раздел математики существует достаточно давно и обозначает выбор, т.е. то, чем постоянно приходится заниматься в повседневной жизни. Термином "оптимизация" в литературе обозначают процесс или последовательность операций, позволяющих получить уточнённое решение. Хотя конечной целью оптимизации является отыскание наилучшего или "оптимального" решения, обычно приходится довольствоваться улучшением известных решений, а не доведением их до совершенства. По этому под оптимизацией понимают скорее стремление к совершенству, которое, возможно, и не будет достигнуто.

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

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

Таким образом целью данной курсовой работы является : освоить навыки использования линейного программирования для решения задач оптимизации. Для этого были поставлены следующие задачи :

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

2)Изучить методы решения задач линейного программирования.

3)Решить поставленные задачи, используя рассмотренные методы линейного программирования.

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

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

Многие свойства задач линейного программирования можно интерпретировать также как

Похожие работы