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

Începe cursul

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. 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. 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. 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