Exemple de soluția la problemele duale de programare liniară on-line

Dualitatea este un concept important în programarea liniară. având economic (practic) de aplicare. De exemplu, pentru problema alocării optime a resurselor pentru producerea anumitor bunuri perechi de problemă primară și dublă are sens economic:






problemă directă: Cât de mulți și ce fel de xj produs trebuie să fie realizate astfel încât, atunci când setul venituri Cj și niveluri de resurse bi maximizare a venitului din vânzarea produselor?
Dublă problemă: Care ar trebui să fie „umbra“ prețul fiecărei yi resurse, bi și venituri Cj reduce la minimum costurile pentru cantitățile date?

Pentru a compila sarcinile duale folosesc reguli speciale pentru rezolvarea celui ales dintre cele mai potrivite soluții metode ZLP: metoda simplex. Metoda grafică. Mai mult decât atât, între o pereche de probleme duale există o conexiune, uneori suficient pentru a rezolva doar una dintre sarcinile pentru a obține soluția la cea de a doua.

Exemple de stabilirea și rezolvarea problemelor duale ale programării liniare prezentate în această secțiune - studiu, aspect similar, să decidă. Dacă aveți nevoie de ajutor efectuarea acestor sarcini - soluție de control pentru programarea liniară.

Exemple de crearea și rezolvarea problemelor duale on-line

Problema 1. Scrieti un model matematic de dublă ZLP pe linia de date:

Sarcina 2. Crearea unei sarcini, problema inițială dublă:

3. Problema Pentru a rezolva problema de programare liniară; face sarcina de a dual, și, de asemenea, să găsească o soluție: