magistrsko delo
Maja Repnik (Avtor), Drago Bokal (Mentor)

Povzetek

V delu so obravnavane različne metode za reševanje problemov linearnega programiranja, kjer nastopajo nenatančne vrednosti, ki jih opišemo kot mehka števila. Najprej so vpeljani osnovni pojmi teorije mehkih množic in linearnega programiranja ter nekatere razširitve te tehnike. V delu ugotavljamo, da se je v literaturi pojavilo veliko modelov mehkih linearnih programov in posledično tudi veliko različnih metod, ki te probleme rešujejo. Navedenih je nekaj del, v katerih so avtorji razvrstili obstoječe metode po določenih kriterijih. Predstavljena je tudi tabela dimenzij, ki je osnova za taksonomijo, ki vključuje tudi novejše metode, ki še niso bile zbrane in popisane. Prav tako so predstavljeni problemi iz resničnega življenja, ki so rešeni z uporabo metod mehkega linearnega programiranja. V tretjem in četrtem poglavju je mehki linearni program razdeljen v skupine glede na to, v katerem delu nastopajo mehki koeficienti. Za vsako skupino je opisanih nekaj najpomembnejših metod. V zadnjem poglavju je izpostavljen problem pomanjkanja učinkovite programske opreme, ki preprečuje pogostejšo uporabo mehkega linearnega programiranja.

Ključne besede

magistrska dela;mehke množice;primerjanje mehkih števil;linearno programiranje;FuzzyLP;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [M. Repnik]
UDK: 519.816:005.31(043.2)
COBISS: 22534664 Povezava se bo odprla v novem oknu
Št. ogledov: 1258
Št. prenosov: 152
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Methods for solving fuzzy linear programming problems
Sekundarni povzetek: In this thesis, we present various methods for solving linear programming problems with imprecise values, that are modelled as fuzzy numbers. First we introduce the basis of fuzzy sets and linear programming problems with some extensions. During our research, we noticed that many different models of fuzzy linear programming problems and consequently also methods to solve this problems appeared in literature. We present some existing classification of methods. We also made a table with dimensions, that can be a basis for taxonomy that include also recent methods, which can not be found in any published taxonomy. There are examples of real life problems, that are solved by fuzzy linear programming techniques. In third and fourth chapter, fuzzy linear programming problems are divided according to type, and for each type, we describe some of the most relevant methods. In the last chapter, we expose the lack of effective software, which is probably the reason that fuzzy linear programming methods are not used more widely in real life problems.
Sekundarne ključne besede: master theses;fuzzy sets;fuzzy number comparison;linear programming;multi-objective linear programming;FuzzyLP;
URN: URN:SI:UM:
Vrsta dela (COBISS): Magistrsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: XI, 125 str.
ID: 9137676