Operacijų tyrimas

Operacijų tyrimo esmė. Operacijų tyrimo uždavinių klasės ir sprendimo etapai. Uždavinių klasės. Sprendimo etapai. Gamybos planavimo uždavinys ir jo taikymai. Dietos arba mišinių uždavinys. Geometrinis tiesinio programavimo uždavinių interpretavimas ir sprendimas. Pagrindinės iškiliosios analizės sąvokos. Tiesinio programavimo uždavinių tipai ir jų pavertimas vieno kitu. Kanoninio tiesinio programavimo uždavinio savybės. Simpleksinio metodo esmė. Atraminio plano bazė. Pagrindinis simplekso metodo žingsnis. Simpleksinio metodo esmė. Transformacijos. Simpleksinio metodo esmė. Pradinis atraminis planas paprasčiausiu atveju. Dualus gamybos planavimo uždavinys ir jo ekonominė prasmė. Dualių uždavinių savybės ir jų ekonominė prasmė. Pirmoji dualumo teorema. Antroji dualumo teorema ir jos ekonominė prasmė. Transporto uždavinys. Nesubalansuotas transporto uždavinys. Prioritetai fiktyviems tiekėjams ir fiktyviems gavėjams. Išdėstymo uždavinys ir jo ryšys su transporto uždaviniu. Atsargų valdymo uždavinys kaip transporto uždavinys. Tiesiniai sveikaskaitiniai ir diskretūs uždaviniai. Karpymo uždavinys. Kuprinės(vienmatis ir daugiamatis), paskyrimų, komivojažieriaus uždaviniai. Kuprinės uždavinys. Sveikaskaitinio tiesinio programavimo uždavinio sprendimas.