Lineārā plānošana

LP uzdevumu klasifikācija.
Klasiskie:
• Ražošanas plānošanas uzdevums (ierobežotu resursu izmantošanas optimizācija);
• Pārtikas grozs (Diētas uzdevums);
• Ražošanas tehnoloģiju izmantošanas uzdevums;
• Kantoroviča ražošanas plānošanas uzdevums.
Speciālie:
• Transporta uzdevums;
• Transporta uzdevums ar pārkraušanas punktiem;
• Integrās programmēšanas (IP) uzdevumi(Komivojažierisa uzdevums, variantu izvēles uzdevums,
• norīkojuma uzdevums);
• Matricu spēļu uzdevums;
• Projekta aktivitāšu plānošana.

Daži LP un IP pielietojumi (7).
Produkcijas plānošana: Doti vairāki produkti ar dažādiem ierobežojumiem uz ražošanu dotas izmaksas, izrēķināt, cik daudz kādus produktus ražot, lai maksimizētu peļņu.
Sarakstu sastādīšana: Sastādīt optimālu darbu sarakstu, kas maksimizē strādātāju preferences, tajā pašā laikā neatkāpjoties no ierobežojumiem.
Akciju portfeļa pārvaldīšana: Izlemt, kādas akcijas pirkt un kādas pārdot, maksimizējot sagaidāmo peļņu un ņemot vērā ierobežojumus riska faktoru dēļ.
Un vēl neticami daudz citu pielietojumu.

Kantoroviča ražošanas plānošanas uzdevums.
…