Kravas darba optimizācija

Ja tukšu vagonu skaits kravas punktā ir fiksēts (resursi ir ierobežoti), tad uzdevums - ir tāda xij meklēšana, pie kura konkrēta vagona skaitā var iekraut maksimālo kravas daudzumu.
Ja otrādi, tukšu vagonu ir daudz (pārpalikums), tad uzdevums – ir pārvest pieējamo kravas daudzumu ar vismazākam pārvadājumu izmaksam.
Optimālas iekraušanas shēmas uzdēvuma nostādne pie pietiekama tukšu vagonu skaita nosacījuma ir pamātota, ja noliktāvā atrodas gan viegla gan smaga krava. Pie dažāda tilpuma svāra smagu un vieglu kravu klātbūtnes visi vagona iekraušanas varianti līdz pilnai kravnesībai vai ietilpībai ir līdzvērtīgi. Pie dažāda tilpuma svāra vieglas kravas tukšu vagonu deficīta var izvēlēties optimālu iekraušanas shēmu.
Uzdevums:
Izskatīsim visvienkaršāku gadījumu: Uz kravas frontu tiek padoti viena tipa (i=1) vagoni un to skaits nav fiksēts. Atradīsim tādus xij, pie kura kravas Qj pārvešanai ir nepieciešams vagonu minimālais skaits. Uzdevums var būt formulēts ekvivalenta formā: ir jāatrod tādus xij, kuri maksimizētu summāru kravas daudzumu vagonā.…