Verificarea planului de optimitate

Verificarea degenerării planului de sprijin.

În conformitate cu teorema 6.2, este verificată degenerarea planului găsit. Dacă planul de susținere este degenerat, adică

(unde N este numărul de celule din tabelul de aprovizionare), atunci se introduc livrări fictive:







și anume în orice cabluri necompletate k în tabela de alimentare scrieți valori zero la parametrii proiectului xij:

unde S - o pluralitate de perechi de indici (i j.) variabile libere celule goale corespunzătoare.

Calcularea potențialelor se face pe celulele încărcate ale tabelului de alimentare, pentru care:







unde # 945; i. J - potențialul rândului i și al coloanei j, respectiv.

Pentru prima linie, luați # 945; 1 = 0, atunci potențialele rămase calculate de celulele încărcate în conformitate cu expresia (6.14).

Rezultatele calculelor sunt introduse în tabelul livrărilor.

Verificarea planului de sprijin pentru optimitate se face pe celulele neocupate. Dacă pentru toate celulele descărcate este îndeplinită următoarea condiție:

atunci planul de suport găsit este optim.

Soluția optimă este unică dacă pentru toate celulele descărcate este îndeplinită următoarea condiție:

În cazul în care orice celulă stare neîncărcată (6.15) nu este îndeplinită, planul de bază nu este optimă și du-te la pasul următor.

6. Căutați "vârful maximului nonoptimalității" (WMS).

Pentru celulele descărcate pentru care condiția (6.15) nu se păstrează, se calculează estimările:

în care: - o multitudine de perechi de indici, celulele goale respective, pentru care starea optimalitate nu este îndeplinită (6.15) (i j.). Aceste estimări caracterizează valoarea economiilor costurilor de transport pe 1 unitate. bunuri transportate.

Dintre estimările obținute, se constată cea mai mare, și anume:

care corespunde VMN. Celula corespunzătoare VMN din tabelul de alimentare este marcată cu "+".


Generarea paginii în: 0.007 sec.







Articole similare

Pagina anterioară

Pagina următoare

Trimiteți-le prietenilor: