![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Сызықтық программалау есебінін шығарудың жалпы идеясы.
Симплекс ә дістің аталуы ол алғ ашқ ы рет
мұ ндағ ы Канондық тү рде берілген кез келген сызық тық программалау есебін шығ аруғ а мү мкін болғ андық тан симплекс ә дісі ә мбебап ә діс болып табылады.
Басқ аша айтқ анда, симплекс бұ л –
Симплекс ә дісінің негізгі идеясы қ андай да бір тірек шешімнен бастап жү йенің тірек шешімдері бойымен біртіндеп тиімді тірек шешімге бағ ытталады. Осылайша тиімді тірек шешімге бағ ыттала отырып бір шешімнен бір шешімге кө шу барысында максимум есебінде мақ сат функциясының мә ні кемімейді, минимум есебінде артпайды. Тірек шешімнің саны ақ ырлы болғ андық тан қ андай да бір қ адамның ақ ырлы санынан кейін тиімді шешім табылады немесе есептің шешімінің жауабын аламыз.
|