Special topic

This page has been robot translated, sorry for typos if any. Original content here.

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.



 
Liked? Subscribe to RSS news!
You can also support shram.kiev.ua, click:

Do not be amiss to your friends and learn this information, share with them the article!

Expand / Collapse box with comments

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.
Free Credit Card with a limit of 15,000 USD.