Optimizare liniară
Programare liniară, dualitate și prețuri umbră, probleme de transport și de alocare, cu aplicații în producție, costuri și logistică.
Avansat3 lecțiiDurată: 195 min
Ce vei învăța
- Formulezi probleme de profit maxim sau cost minim ca modele de programare liniară și le rezolvi grafic și prin algoritmul simplex.
- Scrii problema duală și interpretezi prețurile umbră ale resurselor și limitele în care planul optim rămâne valabil.
- Rezolvi probleme de transport și de alocare a sarcinilor cu metodele colțului de nord-vest, costului minim, potențialelor și ungară.
Prerechizite
- Recomandat: cursul „Algebră liniară”, mai ales lecția „Sisteme de ecuații liniare”.
Lecții
✓ 1. Programare liniară
Cum scrii o problemă de profit maxim sau cost minim, cum o rezolvi grafic și cum funcționează algoritmul simplex, pe exemplul unui atelier.
Intermediar55 min
✓ 2. Dualitate și analiza sensibilității
Problema duală, prețurile umbră ale resurselor și cât se pot schimba profiturile și cantitățile fără ca planul optim să se schimbe.
Avansat70 min
✓ 3. Probleme de transport și de alocare
Cum livrezi marfa de la depozite la magazine cu cel mai mic cost și cum împarți sarcinile între oameni, cu metoda colțului de nord-vest și metoda ungară.
Avansat70 min