6533b856fe1ef96bd12b2b4c

RESEARCH PRODUCT

Agregācijas pieeja divu līmeņu lineārās programmēšanas uzdevumu risināšanā

Olga Montvida

subject

Matemātika

description

Diplomdarbs ir veltīts divu līmeņu lineārās programmēšanas uzdevumam gadījumā, kad augšējā līmenī ir viena mērķa funkcija un apakšējā līmenī - vairākas. Par darba pamatu ir ņemts nestriktas matemātikas algoritms optimāla plāna noteikšanai, meklējot kompromisu starp augšējā un apakšējā līmeņa mērķa funkciju optimālām vērtībām. Uzdevuma risinājuma rezultāts ir atkarīgs no algoritmā izvēlētajiem parametriem. Diplomdarbā ir izstrādāta algoritma parametru analīzes metode, kura izmanto speciāli šim mērķim uzdotu faktoragregācijas operatoru. Darba praktiskā daļa satur optimālās izvietošanas problēmu, kuras risināšanas shēma ir ilustrēta ar skaitlisko piemēru. Atslēgas vārdi: Lineārā programmēšana, vairāku mērķa funkciju lineārās programmēšanas uzdevums, divu līmeņu lineārās programmēšanas uzdevums, agregācijas operators, visparinātais agregācijas operators.

https://dspace.lu.lv/dspace/handle/7/25591