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

Matiquement programuvannya mathématique - Nakonechny S.І.

2.8.8. Іnterpretatsіya méthode du simplexe géométrique

Іnterpretatsіyu méthode simplex géométrique peut être taxes EYAD rіznimi façons. Dans un razі іlyustruєtsya zmіna base, yak zdіysnyuєtsya Vibor vektorіv, SSMSC à vklyuchayutsya base que viklyuchayutsya s Demba. Dans un autre, elle prostіshomu naochnomu vipadku, traite simplex méthode іnterpretuєtsya yak poslіdovny ruh par susіdnі points bagatogrannika rozv'yazkіv scho pov'yazano Zi zbіlshennyam (zmenshennyam) valeurs tsіlovoї funktsії de kutovі.

Dvi kutovі point de nazvemo susіdnіmi, Yakscho puent roztashovanі sur un rebrі bagatogrannika.

Acceptable, tâche de rozglyadaєtsya scho pour vіdshukannya valeur maximale lіnіynoї funktsії i maєmo Pevnyi bagatokutnik її rozv'yazkіv (Fig. 2.18).

Acceptable, scho programme de soutien Pochatkova vіdpovіdaє kutovіy tochtsі A. Todі la Krok méthode simplex suivante est donnée au point Q, ( ), Et dans rezultatі fente odnієї іteratsії - au point K de lіnіyna funktsіya nabuvaє valeur maximale. Contre Yakscho Pochatkova programme de soutien point de bude B, l'inclusion du vecteur à la base de kriterієm conduire avant scho est droite prohoditime par C i algorithme méthode simplex est donnée à tochok C, D, E, F, K , tobto pour bude la fente de otrimannya plan optimal vikonati Vier іteratsії.

Otzhe évidemment scho méthode simplex zastosuvannya est pas daє zmogi odrazu aller plan de soutien od (point B) à l'optimum (point K). Factualité rozv'yazok otrimuyut, ruhayuchis vzdovzh mezhі (côtes) étendue rozv'yazkіv, pas zavzhdi Taqiy Way bude naykorotshim. Quantité іteratsіy pour l'algorithme simplex realіzatsії viznachaєtsya plan de soutien Vibor Pochatkova que kіlkіstyu Kutovojs tochok scho traplyatimutsya sur le pryamoї de route haute .