Matisch mathematische programuvannya - Nakonechny S.І.

2.8. Simplex-Methode rozv'yazuvannya Aufgaben lіnіynogo programuvannya

Grafіchny Methode viznachennya optimalen Plan Ziele lіnіynogo programuvannya dotsіlno zastosovuvati Deprivation Probleme іz Eyad zmіnnimi. Für bіlshoї kіlkostі zmіnnih neobhіdno zastosovuvati Inshyj Methode. W vlastivostey rozv'yazkіv zadachі lіnіynogo programuvannya vіdomo: Optimal rozv'yazok zadachі Got znahoditis in odnіy s Kutovojs tochok bagatogrannika Zulässigkeit rozv'yazkіv. Tom nayprostіshy sposіb vіdshukannya optimalen Plan potrebuє iterierenden vsіh Kutovojs tochok (zulässige planіv zadachі, SSMSC Schlitz nazivayut Referenz). Porіvnyannya Tops bagatogrannika mozhna zdіysnyuvati tіlki pіslya vіdshukannya yakoїs odnієї s ihnen tobto znayshovshi Pochatkova Support-Programm. Kutane System - Support - Programm viznachaєtsya m lіnіyno Platz vektorіv, SSMSC mіstyatsya in sistemі obmezhen zadachі s n vektorіv . Otzhe, zagalna Menge Referenz planіv viznachaєtsya kіlkіstyu kombіnatsіy . Zadachі scho opisuyut realnі ekonomіchnі Prozesse, plagen Velika rozmіrnіst, i perebіr einfach vsіh Referenz planіv solche Aufgaben Je Duzhe Faltung, navіt von Köpfen zastosuvannya Suchasnyj AMR. Tom neobhіdne vikoristannya Methode yaky bi umozhlivlyuvav skorochennya kіlkostі obchislen. 1949 Rock Taqiy Methode CCB zaproponovany amerikanskim vchenim J. Dantsіgom -. Gilt als die Simplex - Methode, Simplex - Methode abo.

Іdeya tsogo Methode polyagaє in zdіysnennі spryamovanogo Überprüfung der zulässigen planіv in sposіb Taqiy, scho auf kutane krotsі zdіysnyuєtsya perehіd od ein Verweis auf die folgende Plan, yaky für Werte tsіlovoї LUVs bi Hoch funktsії würde für poperednіy nicht gіrshim. Bedeutung funktsіonala bei perehodі zmіnyuєtsya in potrіbnomu napryamku: zbіlshuєtsya (für maximal zadachі) chi zmenshuєtsya (für zadachі auf mіnіmum).

Prozess rozv'yazannya zadachі Simplex-Methode Got іteratsіyny Charakter: odnotipnі obchislyuvalnі Verfahren (іteratsії) povtoryuyutsya in pevnіy Doty poslіdovnostі, Docks nicht otrimano optimalen Plan bude zadachі z'yasovano abo scho Yogo nicht іsnuє.

Otzhe, Simplex - Methode - tse іteratsіyna obchislyuvalna Verfahren Yak daє zmogu, pochinayuchi Pevnyi s Unterstützungsprogramm für skіnchennu Menge krokіv otrimati optimalen Plan zadachі lіnіynogo programuvannya.