 |
Una dintre problemele importante pentru aplicaţiile practice ale programării liniare este următoarea: cum se modifică programul optim al unei probleme de programare liniară atunci când intervin modificările în datele numerice ale problemei ? Această problemă poate fi pusă atât după cât şi înainte de rezolvarea unei probleme de programare liniară. Dacă datele numerice ale unei probleme de programare liniară se modifică de o manieră discretă, după rezolvarea problemei, vom spune că avem o problemă de postoptimizare sau de reoptimizare. În cele ce urmează vom considera problema de postoptimizare corespunzătoare următoarelor modificări ale problemei: modificarea vectorului b (Capitolul 1), modificarea vectorului c (Capitolul 2). Pentru rezolvarea acestor probleme avem nevoie de algoritmii simplex primal şi dual, de aceea în Capitolul 3 am enunţat algoritmul simplex şi am descris regula de transformare a tabelului simplex, precum şi modul de determinare a unui program de bază iniţial. În Capitolul 4 am prezentat algoritmul simplex dual, iar în Capitolul 5 modul de determinare a unei baze dual admisibile. Autorul Descarcă ediţia online – gratuită – a lucrării Elemente de programare liniară, autor Neciu Ileana. Lucrarea este protejată la copiere şi imprimare şi poate fi deschisă pentru maximum 20 lecturi, fiecare lectură pe termen nelimitat. ISBN 978-606-577-592-3 |