Simplex üsulu və onun tətbiqi

hər hansı qrafik həll məqsədləri xətti proqramlaşdırma təyin ifrat tam müəyyən nöqtəsi (künc point və ya yer) ilə bağlı problemlərin hər hansı ən düzgün (optimal) həlli. Bu fikir tamamilə hər hansı bir proqramlaşdırma vəzifə həll edə bilər həlli problemləri üçün cəbri ümumi simplex metodu əsaslanır.

xətti proqramlaşdırma simpleks metodu istifadə həllər problemlərin həlli üçün həndəsi üsulu getmək üçün, cəbri metodlardan istifadə edərək, kosmik bütün ekstremal bal təsviri həyata keçirmək lazımdır. Bu transformasiya yerinə yetirmək üçün standart formada hər hansı bir proqramlaşdırma problem gətirmək lazımdır (həmçinin canonical adlanır).

Bunu etmək üçün, aşağıdakı adımları edin:

• (Əlavə yeni dəyişənlərin tətbiqi ilə həyata) kapital bütün bərabərsizlik məhdudiyyətlər çevrilir;
• problemi azaltmaq üçün çevirmək problem maximization;
• onlara bütün pulsuz konvertasiya, qeyri-mənfi dəyişənlərin almalıdırlar.

vəzifələri standart növləri forma əsas həll müəyyən edəcək bütün dəyişikliklər nəticəsində əldə. Hansı, öz növbəsində, aydın kosmik bütün künc xal müəyyən edir. Daha sonra, sadə üsul bütün qəbul əsasında ən yaxşı həll tapmaq kömək edəcək.

praktikada cəbri vəzifələri həll bənzər bir üsul həyata keçirir əsas şey - bu planın fəaliyyətinin ardıcıl və davamlı inkişaf, nəticə olan maksimum səmərəliliyi paylar ilə məqsədlərinin həyata keçirilməsidir. Əsas odur ki, istənilən nəticə əldə etmək üçün - Bu riyazi və proqram şəklində həyata keçirmək doğru deyil.

bütün inkişafının nəticəsidir hər sonrakı qərarların davamlı yaxşılaşdırılması əsasında xüsusi emal proseduru sadə üsulu olmalıdır. Bu pairwise təyyarə bütün bal müqayisə və optimal taparaq baş verir.

Bu uzun optimal həlli (əgər varsa) üçün bütün axtarış addımlar bütün və sonlu sayda başa sübut edilmişdir. simplex üsulu idarə edə bilməz Yalnız - a "degenerate problem." Beləliklə dəfə vəzifələri eyni sonsuz sayda daimi təkrar gətirib çıxarır qondarma "loop" var.

Simplex metodu 1947-ci ildə hazırlanmışdır. Onun "ana" ABŞ Dzhordzh Dantsig bir riyaziyyatçı idi. simplex üsul belə uzun bir tarixi var ki, nəzərə alaraq, bu gün ən tədqiq və insan qarşılaşdığı hər hansı problemlərin optimal həll axtarmaq üçün ən səmərəli biridir.

Stepwise optimallaşdırma metodu çox cəmiyyətin bütün fəaliyyət asanlaşdırır. Elmi və sənaye sahələrində də istifadə edilə bilər. Onun geniş istifadə kompleks problemlərin riyazi doğru ağlabatan həllər etmək üçün kömək edəcək.