1) روش نلدرمید
در واحد زمان ( 1965 نلدرومید کارایی آیین هکس، اسپندلی، هیمسورف را با تعیین
سیمپلکس های بدون قاعده افزایش داده اند.
آیین آنها یکی از روشهای کارآمد معمولی و باب دسترس بود که اگر تعداد
متغیرها فراتر از 5 یا 6 نبود به خوبی کار می کرد. مسئله مینیمم سازی f(x)
را در نظر بگیرید. فرض کنید x1 یک تخمین اولیه از x*
باشد. و ضروری کنید رئوس اولیه سیمپلکس به طوری که :
که
بردارهایی که شبیه و
اسکالرهای
براساس فاصله ممکن کمیتهای
انتخاب می شوند و یا می
استطاعت
(A-1)
که باب آن بردارهایی که متناظر و
است باب سیمپلکس کنونی
فرض کنید:
یک راس با بیشترین
مقدار تابع باشد.