principal D' autres disciplines livres Matiquement programuvannya mathématique - Nakonechny S.І.

Matiquement programuvannya mathématique - Nakonechny S.І.

2.8. tâches méthode de rozv'yazuvannya Simplex lіnіynogo programuvannya

méthode viznachennya objectifs du plan optimal Grafіchny lіnіynogo programuvannya dotsіlno zastosovuvati de privation de problèmes іz EYAD zmіnnimi. Pour bіlshoї kіlkostі zmіnnih neobhіdno zastosovuvati méthode Inshyj. W vlastivostey rozv'yazkіv zadachі lіnіynogo programuvannya vіdomo: Got znahoditis dans odnіy s Kutovojs tochok bagatogrannika recevabilité rozv'yazkіv zadachі rozv'yazok Optimal. Tom nayprostіshy sposіb vіdshukannya plan optimal potrebuє itérer vsіh Kutovojs tochok (admissible planіv zadachі, SSMSC fente nazivayut référence). Porіvnyannya tête bagatogrannika mozhna zdіysnyuvati tіlki pіslya vіdshukannya yakoїs odnієї leur s tobto programme znayshovshi de soutien Pochatkova. le soutien du système cutané programme viznachaєtsya m lіnіyno vektorіv Square, SSMSC mіstyatsya dans sistemі obmezhen n vektorіv s zadachі . Otzhe, zagalna référence Quantité planіv viznachaєtsya kіlkіstyu kombіnatsіy . Zadachі scho opisuyut processus ekonomіchnі realnі, labeur Velika rozmіrnіst, i perebіr simplement vsіh planіv de référence des tâches Je Duzhe pliage, navіt des esprits zastosuvannya Suchasnyj AMR. Tom méthode neobhіdne de vikoristannya Yaky bi umozhlivlyuvav skorochennya kіlkostі obchislen. 1949 méthode roche Taqiy CCB zaproponovany amerikanskim vchenim J. Dantsіgom -. Ranks comme méthode simplex, méthode simplex abo.

Іdeya méthode de Tsogo polyagaє dans le contrôle de zdіysnennі de planіv admissible en sposіb Taqiy, scho sur cutanée krotsі zdіysnyuєtsya perehіd od une référence au plan suivant, Yaky pour les valeurs tsіlovoї funktsії LUV bi Hoch ne gіrshim pour poperednіy. Signification funktsіonala à perehodі zmіnyuєtsya dans potrіbnomu napryamku: zbіlshuєtsya (pour un maximum de zadachі) chi zmenshuєtsya (pour zadachі sur mіnіmum).

Méthode simplex rozv'yazannya Processus de Got caractère іteratsіyny: odnotipnі obchislyuvalnі procédure (іteratsії) povtoryuyutsya dans pevnіy poslіdovnostі Doty, docks pas bude otrimano plan optimal zadachі z'yasovano abo scho Yogo pas іsnuє.

Otzhe, méthode simplex - tse іteratsіyna obchislyuvalna procédure yak daє zmogu, le programme de soutien pochinayuchi Pevnyi pour l' skіnchennu Quantité krokіv plan optimal otrimati zadachі lіnіynogo programuvannya.