magistrsko delo
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: |
2016 |
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
|
Št. ogledov: |
1258 |
Št. prenosov: |
152 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
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 |