Plan admisibil - o enciclopedie mare de petrol și gaze, articol, pagina 1

Planul admisibil

Nu este dificil să găsiți un plan acceptabil printr-o simplă selecție. Cu toate acestea, este necesar să se reziste la următorul criteriu: costul transportului ar trebui să fie minim. [1]







Un plan admisibil va fi numit plan de sprijin dacă există cel mult mn = 1 cărucioare de bază diferite de zero în acesta, iar vagoanele rămase sunt egale cu zero. [2]

Un plan admisibil este numit un suport dacă nu există mai mult de (m - - n - 1) transporturi Xj în el, iar restul X - / sunt egale cu zero. Problema este rezolvată folosind așa-numita tabelă de transport (tabelul 44), care conține condițiile acesteia. [3]

Programul admisibila X (xi -) se numește aciclic (aciclică) dacă setul de celule cu componente nenule ale planului X ^ 0 nu conține un ciclu. [4]

Un plan de transport acceptabil pentru problema în cauză este prezentat în tabelul din Fig. 6.6. Revedeți cu atenție acest tabel. [5]

Orice plan fezabil x care realizează valoarea optimă a problemei (astfel încât fo (x) fo) se numește soluția sa. Pentru a rezolva (exact) sarcina este să găsiți o soluție sau să vă asigurați că este inconsecventă. [6]

Găsiți un plan acceptabil. corespunzând unuia dintre vârfurile domeniului planurilor admisibile. [7]

Există un singur plan fezabil. Aceasta înseamnă că nu există libertate de alegere, în esență nu există niciun obiect de optimizare. Orice alt plan va încălca cel puțin una dintre restricții (de exemplu, va încălca cerința de sold pentru unul dintre produse sau limita de putere a uneia dintre facilități) și, prin urmare, este inacceptabilă. [8]







Denumim seturile de planuri admisibile prin 3) 1 și respectiv 3). [9]

Setul de planuri admisibile D poate fi împărțit într-un subset de planuri Pareto optimă Px și un subset de planuri Pareto-nonoptimal. Diferitele metode pentru găsirea planurilor Pareto-optimale pe setul D asigură că este localizat întregul set PX sau subsetul PX. [11]

Într-adevăr, un plan admisibil oferă un echilibru între rânduri și coloane; orice plan care nu încalcă acest echilibru va fi permis. Orice ciclu pe care este efectuată o schimbare conține două noduri în fiecare rând (rând, coloană). Într-o celulă adăugăm 6, iar din cealaltă scădem 0, iar balanța nu este încălcată. În consecință, planul găsit ca rezultat al schimbării va rămâne valabil. [12]

Nu orice plan de valabil este necesar. Planurile valabile diferite corespund diferitelor valori ale criteriului. Într-adevăr, înlocuind în (24.6) XKR coordonatele, ytlt plan fezabil sau Coordonata x XKR, Y tu cu un plan aprobat pentru x, vom obține un alt profit sens. În mod firesc dorința de a găsi un plan de x admisibil pentru care valoarea de încercare (în cazul nostru, profit) ar fi cel mai bun posibil. Acesta este un plan valid se numește optimă. [13]

Găsiți un astfel de plan de ieșire admisibil yh care maximizează profitul subsistemului z-t. [14]

Găsirea unui plan acceptabil înseamnă găsirea totalității acestor moduri tehnologice de producție și de amestecare împreună cu intensitățile utilizării acestora, care din punct de vedere tehnologic pot fi utilizate în această perioadă de planificare. [15]

Pagini: 1 2 3 4

Distribuiți acest link:






Articole similare

Trimiteți-le prietenilor: