Dual problema de programare liniară on-line

Instrucțiuni. Selectați numărul de variabile și numărul de limitări ale problemei directe a programării liniare, faceți clic pe Următorul. Soluția rezultată este stocată într-un fișier Word sau Excel (a se vedea exemplul unei soluții la problema duală metoda simplex). În acest tip de constrângeri xi ≥ 0 nu se referă la ea. În cazul în care problema LP primara nu are nici o soluție, dar trebuie să facă o problemă dublă, sau una dintre variabilele xi nedefinit, puteți utiliza acest calculator.

Ideea de bază a teoriei dualității. pentru fiecare programării liniare (LP), există o problemă LP, din care soluția este strâns legată de o linie dreaptă. În acest caz:

• matrice constrângere problemei duală (SEC) este matricea transpusă a problemei directe;
• vector de „preț“ pentru problema directă este vectorul corect piesele de restricții DZ sarcină și vice-versa.

Sarcină. Pentru a face problema originală a dualității. Rezolva ambele probleme prin metoda simplex și metoda dublă simplex și pentru a aborda fiecare dintre ele găsi o soluție la alta. Una dintre problemele rezolvate prin metode grafice.






F (X) = 3x1 + x2 → min
- 2x1 + x2 ≥4
2x1 + x2 ≤8
3x1 + 2x2 ≥6
Decizie.
I etapă. Conducem sistem la forma canonică.
Etapa II. Rezolva simplex -Metoda.
Notă: Dacă problema este rezolvată în conformitate cu calculator, cele două etape anterioare sunt omise, deoarece acestea sunt incluse automat în decizia.
În tabelul simplex finală a doua etapă are forma:

Cum de a plasa un AK aerodromurile pentru a scoate toate rochia de timp secventiala AK a fost minimă? În ce măsură se poate schimba de la decolare de fiecare AC la astfel soluția optimă rămâne aceeași.

Decizie. Este notat cu:
x11 - AK de tip 1 la primul aeroport,
x12 - AK de tip 1 pe al doilea aeroport,
X21 - AK diabet zaharat de 2 la primul aeroport,
X22 - tip AK 2 pe al doilea aeroport,
x31 - AK tip 3 pe primul aerodrom,
x32 - AK tip 3 pe al doilea aeroport,

Odată soluția găsită, răspunsul la prima întrebare va fi variabilele X11. x12. X21. X22. x31, x32. Informații despre răspunsul la a doua întrebare va fi amplasat în intervalele de secțiune ale coeficienților de stabilitate a funcției obiectiv.