Optimizācijas teorija (teorētiskais minimums)

Veselskaitļu programmēšanas problēma
Praksē ļoti bieži var sastapt projektus, kurus nevar realizēt pa daļām. Turklāt, paši investīcijas objekti nevar būt sadalīti (piemēram, ēkas, personāls un citi). Dotajā gadījumā ir lietderīgi izmantot veselu skaitļu optimizāciju.
Vairākos lineārās programmēšanas uzdevumos tiek piemērots papildnosacījums par veselu skaitļu rezultātu. Jo nevar ražot, izstrādāt, teiksim, 1/2 galda vai 1/3 kostīma. Nosakot papildu nosacījumu ietver veselo skaitļu mainīgos lielumus, tad šādu uzdevumu sauc par veselo skaitļu lineāro programmēšanu.
Vienkārša noapaļošana līdz veseliem skaitļiem nepalīdz - plāns var izrādīties neoptimāls. Tādēļ ir nepieciešams izstrādāt īpašu algoritmu, lai atrisinātu šo problēmu.
Veselu skaitļu programmēšana ir sava veida matemātiska programmēšana ar norādi, ka nepieciešamās vērtības ir veseli skaitļi.

Transporta problēma
Par klasisku transporta uzdevumu sauc lineārās programmēšanas uzdevumu, kam ir šāda ekonomiskā interpretācija: atrast kravas pārvadājumu optimālo plānu (ar vismaz kopējām transporta izmaksām, ja ir zināmi kravas daudzums noliktavās, patērētājiem nepieciešamais kravas daudzums un transporta izmaksas (tarifi) par kravas vienības piegādāšanu no katras noliktavas ikvienam patērētājam). …