ВВЕДЕНИЕ

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

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

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

Выполнение курсовой работы по методам оптимизации преследует следующие цели и задачи:

1. углубление теоретических знаний по курсу «Методы оптимизации»;

2. развитие навыков самостоятельной творческой работы;

3. практическое использование методов оптимизации (метод Зойтендейка) для решения задачи минимума дважды непрерывно дифференцируемой функции ;

4. развитие навыков использования ЭВМ и языков программирования;

5. выработка умения разрабатывать структурные схемы решения задачи, самостоятельно разбираться в математическом аппарате, содержащемся в литературе.

В данной курсовой работе детально рассмотрен метод решения задачи нелинейного программирования - метод Зойтендейка.

В теоретической части представлена суть метода Зойтендейка, а также основные расчетные формулы. В вычислительной части приведен пример решения задачи нелинейного программирования указанным методом. Изложенный ниже материал может быть использован студентами в качестве примера при изучении важного раздела курса «Методов оптимизации математического программирования».