Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Методи знаходження безумовного і умовного екстремуму

Реферат Методи знаходження безумовного і умовного екстремуму


















Методи знаходження безумовного і умовного екстремуму



Введення


З розвитком виробничих відносин в країні перед наукою постає серйозна і дуже важлива проблема оптимізації ринкових відносин, впровадження комп'ютерної обробки даних в економіку. Значне число невирішених завдань стоїть перед людством напередодні другого тисячоліття. У часи, коли боротьба вже йде не за хвилини і секунди, а за мікросекунди, що не за метри і сантиметри, а за міліметри і частки міліметрів, коли можливість врахувати, а головне дослідити вплив непрямих факторів на життєвоважливі галузі діяльності людини, стає невторостепенной, оптимізаційні методи мінімізації та максимізації набувають все велику цінність і затребуваність.

Розвиток чисельних лінійних методів вирішення завдань лінійного програмування дуже важливо в нинішній час, оскільки складність вирішуваних завдань звалює всю роботу на сучасні ЕОМ, що працюють з В«одиницямиВ» і В«нуликамиВ», і В«неподозревающаяВ» про існування похідних , первісних, інтегралів і пр. І знаходження оптимального рішення зводиться до подання його у вигляді чисельних методів.

Застосування оптимізаційних завдань має особливий успіх при проектуванні та аналізі великих технічних систем. Крім того, інтенсивний розвиток засобів обчислювальної техніки стимулює прискорення темпів впровадження теоретичних розробок в інженерну практику. В даний час для інженера знання методів оптимізації настільки ж необхідно, як знання основ математичного аналізу, фізики, радіоелектроніки та інших дисциплін. br/>

Завдання на курсову роботу:

Знайти мінімум цільової функції f (x)

методом рівномірного симплекса;

методом Хука-Дживса;

методом сполучених напрямків Пауелла;

методом Коші;

методом Ньютона;

методом сполучених градієнтів;

квазіньютоновскім методом;

маючи обмеження на рішення, методом штрафних функцій.

Попередньо необхідно знайти стаціонарну точку х і визначити характер екстремуму з необхідних і достатніх умов.

Вихідні дані для розв'язку:

1. Вид цільової функції


;


. Початкова точка пошуку х (0) = [-9; -10] Т і величина кроків;

. Вид обмежень задачі. p>. Закінчення пошуку:

в методі рівномірного симплекса після завершення одного обороту симплекса в області розташування стаціонарної точки;

в методі Хука-Дживса після першого скорочення кроку пошуку;

в методі Коші після виконання чотирьох ітерацій;

в...


сторінка 1 з 18 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Знаходження безумовного екстремуму методом Ньютона
  • Реферат на тему: Розробка комп'ютерної системи для вирішення завдань багатовимірної опти ...
  • Реферат на тему: Методи багатовимірної безумовної мінімізації. Порівняння правої РП та цент ...
  • Реферат на тему: Вирішення завдань лінійного програмування геометричним методом
  • Реферат на тему: Рішення диференціального рівняння для похідної функції методом Хеммінга і м ...