home Other disciplines books Ically mathematical programuvannya - Nakonechny S.І. |
Ically mathematical programuvannya - Nakonechny S.І.
2.8. Simplex method rozv'yazuvannya tasks lіnіynogo programuvannya
Grafіchny method viznachennya optimal plan objectives lіnіynogo programuvannya dotsіlno zastosovuvati deprivation to problems іz EYAD zmіnnimi. For bіlshoї kіlkostі zmіnnih neobhіdno zastosovuvati Inshyj method. 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 admissibility rozv'yazkіv. Tom nayprostіshy sposіb vіdshukannya optimal plan potrebuє iterating vsіh Kutovojs tochok (permissible planіv zadachі, SSMSC slit nazivayut reference). Porіvnyannya tops bagatogrannika mozhna zdіysnyuvati tіlki pіslya vіdshukannya yakoїs odnієї s them tobto znayshovshi Pochatkova support program. Cutaneous system support program viznachaєtsya m lіnіyno Square vektorіv, SSMSC mіstyatsya in sistemі obmezhen zadachі s n vektorіv . Otzhe, zagalna Quantity reference planіv viznachaєtsya kіlkіstyu kombіnatsіy . Zadachі scho opisuyut realnі ekonomіchnі processes, toil Velika rozmіrnіst, i simply perebіr vsіh reference planіv such tasks Je Duzhe folding, navіt of minds zastosuvannya Suchasnyj AMR. Tom neobhіdne vikoristannya method yaky bi umozhlivlyuvav skorochennya kіlkostі obchislen. 1949 rock Taqiy method CCB zaproponovany amerikanskim vchenim J. Dantsіgom -. Ranks as the simplex method, simplex method abo.
Іdeya tsogo method polyagaє in zdіysnennі spryamovanogo checking of admissible planіv in sposіb Taqiy, scho on cutaneous krotsі zdіysnyuєtsya perehіd od one reference to the following plan, yaky for values tsіlovoї funktsії LUVs bi Hoch would not gіrshim for poperednіy. Meaning funktsіonala at perehodі zmіnyuєtsya in potrіbnomu napryamku: zbіlshuєtsya (for a maximum of zadachі) chi zmenshuєtsya (for zadachі on mіnіmum).
Process rozv'yazannya zadachі simplex method Got іteratsіyny character: odnotipnі obchislyuvalnі procedure (іteratsії) povtoryuyutsya in pevnіy poslіdovnostі Doty, docks not bude otrimano optimal plan zadachі z'yasovano abo scho yogo not іsnuє.
Otzhe, simplex method - tse іteratsіyna obchislyuvalna procedure yak daє zmogu, pochinayuchi Pevnyi s support program for skіnchennu Quantity krokіv otrimati optimal plan zadachі lіnіynogo programuvannya.
Comments
Commenting, keep in mind that the content and the tone of your messages can hurt the feelings of real people, show respect and tolerance to his interlocutors, even if you do not share their opinion, your behavior in terms of freedom of speech and anonymity offered by the Internet, is changing not only virtual, but real world. All comments are hidden from the index, spam control.