Experimentální zvířecí modely a přenašeči leishmanií podrodu Mundinia
Bečvář, Tomáš
2024 - English Leishmanie jsou dvojhostitelští a hmyzem přenášení parazité obratlovců, kteří způsobují onemocnění označované jako leishmanióza, ohrožující více než miliardu lidí po celém světě. Tito parazité jsou aktuálně rozděleni do čtyř podrodů: Leishmania, Viannia, Sauroleishmania a Mundinia. Zástupci posledního jmenovaného podrodu se vyskytují na všech kontinentech kromě Antarktidy. Ačkoliv jejich medicínský i veterinární význam stále roste, o jejich rezervoárových hostitelích a přenašečích se ví jen velmi málo, stejně tak jako o možných modelových organismech využitelných pro jejich výzkum. Tato práce shrnuje výsledky naší snahy o rozšíření znalostí o tomto podrodu. V prvních třech studiích jsme se zaměřili na potenciální modelové hostitele a postupně jsme experimentálně infikovali morčata (Cavia porcellus), BALB/c myši, křečíky čínské (Cricetulus griseus) a pestrušky písečné (Lagurus lagurus) celkem 5 druhy leishmanií z podrodu Mundinia, a navíc jsme testovali rezervoárový potenciál afrických hlodavců myši nilské (Arvicanthis niloticus) a krysy mnohobradavkaté (Mastomys natalensis) pro L. chancei. Čtvrtá studie byla zaměřena na přenašeče. Provedli jsme experimentální infekce flebotomů, sdílejících rozšíření s danými druhy leishmanií, a tiplíků Culicoides sonorensis, abychom mohli sledovat vývoj leishmanií... Leishmania are vector-borne dixenous protozoan parasites of vertebrates causing diseases collectively called leishmaniases, which threaten more than 1 billion people mainly in tropical and subtropical regions. These parasites are divided into four subgenera: Leishmania, Viannia, Sauroleishmania, and Mundinia. The last named are geographically widely dispersed and their distribution covers all continents except Antarctica. Although their medical and veterinary importance is increasing, there is currently almost no information on natural reservoir hosts, vector species, and experimental research options due to the very limited range of model animals. This thesis summarizes our efforts to unravel possible vectors and laboratory models for this subgenus. In the first three studies, we focused on potential models; therefore, we experimentally infected guinea pigs (Cavia porcellus), BALB/c mice, Chinese hamsters (Cricetulus griseus), and steppe lemmings (Lagurus lagurus) with five species of Mundinia and we also tested reservoir potential of African grass rat (Arvicanthis niloticus) and Natal multimammate mouse (Mastomys natalensis) to Leishmania chancei. The second part focused on potential vectors of the parasites. We experimentally infected biting midges Culicoides sonorensis and sand flies sharing... Keywords: Mundinia; Leishmania; flebotomus; Phlebotomus; Lutzomyia; tiplíci; Culicoides; Mundinia; Leishmania; sand fly; Phlebotomus; Lutzomyia; biting midges; Culicoides Available in a digital repository NRGL Experimentální zvířecí modely a přenašeči leishmanií podrodu Mundinia

Leishmanie jsou dvojhostitelští a hmyzem přenášení parazité obratlovců, kteří způsobují onemocnění označované jako leishmanióza, ohrožující více než miliardu lidí po celém světě. Tito parazité jsou ...

Bečvář, Tomáš
Univerzita Karlova, 2024

Trypanosomy přenášené komáry: výskyt v hostitelích, přenos a specifita
Kulich Fialová, Magdaléna
2024 - English 7 Abstrakt Trypanosomy (Trypanosoma, Kinetoplastea) jsou dixenní krevní prvoci, kteří střídají v životním cyklu obratlovce a krev sající bezobratlé. Infekce obratlovců mohou probíhat bez zřejmých zdravotních komplikací, ale mohou způsobovat i závažná onemocnění ohrožující jak lidi, tak zvířata. Pozornost výzkumu se proto většinou obrací právě směrem k druhům trypanosom způsobujících lidská onemocnění jako Chagasova choroba a spavá nemoc, či nagana a surra u dobytka, a také k jejich přenašečům, kterými jsou mouchy tse tse a ploštice. Méně známý je fakt, že trypanosomy jsou přenášeny i komáry, konkrétně trypanosomy ptačí a s velkou pravděpodobností i savčí ze skupiny T. theileri. Nicméně role komárů v životním cyklu trypanosom je jen nedostatečně prozkoumána, a proto se tato disertace věnuje tomuto tématu. V rámci experimentální práce jsme prokázali, že komáři rodu Culex jsou vnímavými hostiteli a pravděpodobnými přenašeči dvou druhů ptačích trypanosom: T. thomasbancrofti a T. tertium n. sp. Naopak pro T. theileri nejsou komáři rodu Culex vhodnými hostiteli, těmi se ukázali být komáři rodu Aedes a překvapivě i flebotomové rodu Phlebotomus. Všechny tři zkoumané trypanosomy se vyvíjely v zadní části střeva komárů a byly nalézány i v jejich prediuretické tekutině. Tato lokalizace trypanosom napovídá, že kromě... 7 Abstract Trypanosomes (Trypanosoma, Kinetoplastea) are dixenous blood protists that require not only a vertebrate host but also a blood-feeding invertebrate to complete their life cycle. Infection of vertebrates can be asymptomatic, but on the other hand can cause serious diseases affecting lives of humans and animals. Thus, researchers usually focus on Trypanosoma species causing Chagas disease and sleeping sickness in humans or nagana and surra in animals, and on their vectors: tsetse flies and kissing bugs. However, mosquitoes are able to transmit trypanosomes as well, specifically, avian trypanosomes and probably mammalian trypanosomes from the T. theileri group. Nevertheless, the role of mosquitoes in the life cycle of trypanosomes has substantial gaps, which are focused in this dissertation. Within the experimental work, it has been demonstrated that mosquitoes of the genus Culex are susceptible hosts of two species of avian trypanosomes: T. thomasbancrofti and T. tertium n. sp. On the other hand, Culex mosquitoes were unsuitable hosts for T. theileri, while the genus Aedes and surprisingly even sand flies (Phlebotomus perniciosus) turned up to be competent vectors. All investigated trypanosomes were able to develop within the guts of mosquitoes and were also found in their prediuretic liquid. This... Keywords: trypanosoma; pěvec; sýkora; culex; komár; životní cyklus Available in a digital repository NRGL Trypanosomy přenášené komáry: výskyt v hostitelích, přenos a specifita

7 Abstrakt Trypanosomy (Trypanosoma, Kinetoplastea) jsou dixenní krevní prvoci, kteří střídají v životním cyklu obratlovce a krev sající bezobratlé. Infekce obratlovců mohou probíhat bez zřejmých ...

Kulich Fialová, Magdaléna
Univerzita Karlova, 2024

Enhancement of fish communities, improvement of sampling and stock assessment in lakes and reservoirs.
RIBEIRO DE MORAES, Karlos
2024 - English This Ph.D. thesis focuses on fish habitats, how we can improve their natural complexity, and how we can improve techniques to survey these habitats. With increasing human activities affecting freshwater ecosystems due to human population growth and industrial expansion, it is crucial to study environmental changes, their impacts, and ways to mitigate damage. As many biotic and abiotic factors can influence the health and diversity of the community, for our study, we focused on habitat definition and complexity, and the effect of fishery management. Paper (I) focuses on the transition between littoral (shallow areas) and pelagic (open water) habitats and their impact on fish communities. The littoral zone, typically the most intricate segment of a water body, serves as the primary habitat for a significant portion of the fish community and species diversity. However, its spatial extent is very limited. Littoral delimitation is important for obtaining a true picture of the fish community composition and for its sustainable management decisions. Paper (II) investigated the impact of protected areas on fish populations in the Lipno reservoir in the Czech Republic, specifically focusing on the abundance, biomass, standard length, and diversity indices. Protected areas have legislation that reduces or stops certain anthropological impacts to help recover the ecosystem. These areas are normally linked to spawning areas, feeding grounds, or rare species and are vital for the restoration and proliferation of specific environments. In our case, we revealed more and larger predatory fish in protected and low anthropological impact areas. Paper (III) tests the introduction of artificial habitats, which are man-made structures or environments created to provide additional habitats and support for various organisms. Despite efforts to restore habitats to their natural states, there are instances where complete restoration is challenging. In particular, water bodies are subjected to significant anthropogenic alterations, such as reservoirs. In such instances, the introduction of artificial habitats has emerged as a solution to rapidly enhance the complexity of these environments. In Lipno reservoir, artificial floating islands attracted young-of-the-year of common species. Keywords: Fish management; Anthropogenic impact; Spatial distribution; Habitat use; Habitat restoration; Stock enhancement; Protected areas; Artificial Habitat Available in the Digital Repository of University of South Bohemia. Enhancement of fish communities, improvement of sampling and stock assessment in lakes and reservoirs.

This Ph.D. thesis focuses on fish habitats, how we can improve their natural complexity, and how we can improve techniques to survey these habitats. With increasing human activities affecting ...

RIBEIRO DE MORAES, Karlos
Jihočeská univerzita v Českých Budějovicích, 2024

Atomová fluorescenční spektrometrie s generováním těkavých specií - citlivý nástroj pro ultrastopovou prvkovou analýzu
Štádlerová, Barbora
2024 - English Tato disertační práce se zabývá vývojem nových analytických metodologií založených na atomové fluorescenční spektrometrii - detekční metodě, která nabízí precizní a citlivé stanovení ultrastopových prvků, mezi něž patří například bismut, kadmium a nikl. Společným jmenovatelem této práce je použití nekomerčního nedisperzního atomového fluorescenčního spektrometru (AFS) vyvinutého v laboratoři. První část této práce se věnuje vývoji vysoce citlivé metody pro stanovení bismutu pomocí generování hydridů (HG) ve spojení s AFS. Bismutan byl generován reakcí s NaBH4 v prostředí HCl v uspořádání průtokové injekční analýzy a pomocí proudu nosného plynu argonu a vodíku byl unášen do atomizátoru. Byla provedena detailní optimalizace optické cesty spektrometru (pozice bezelektrodové výbojky, čoček a interferenčního filtru) a atomizačních podmínek ve dvou plamenových atomizátorech - miniaturním difúzním plamenu (MDF) a tzv. flame-in-gas-shield atomizátoru (FIGS). Bylo dosaženo výborné opakovatelnosti a extrémně nízkých mezí detekce, jmenovitě 1,8 ng l−1 s využitím MDF a 0,9 ng l−1 s FIGS. Následně byl AFS spojen s fotochemickým generátorem těkavých specií (PVG), opět v uspořádání injekční průtokové analýzy. Použitý fotoreaktor se skládal ze standardní rtuťové nízkotlaké UV výbojky ovinuté teflonovou trubičkou.... This thesis encompasses a development of innovative methodologies based on atomic fluorescence spectrometry, offering precise and sensitive determination of ultra-trace elements, such as bismuth, cadmium, and nickel. The common denominator of all parts of this work is the use of a research-grade non-dispersive atomic fluorescence spectrometer (AFS). First part of this work is dedicated to the development of a highly sensitive methodology for bismuth determination based on hydride generation (HG) coupled with AFS. Bismuthane was generated by the reaction with NaBH4 in HCl medium in a flow injection arrangement and directed by a stream of carrier argon and hydrogen to an atomizer. A detailed optimization of the optical path of the spectrometer (electrodeless discharge lamp, lenses and interference filter) and atomization parameters in two flame atomizers - miniature diffusion flame (MDF) and flame-in-gas-shield atomizer (FIGS) - was performed. An excellent repeatability and extremely low limits of detection were achieved, namely 1.8 ng L−1 with the MDF and 0.9 ng L−1 with the FIGS. Subsequently, a photochemical vapour generation (PVG) of bismuth was coupled to AFS, employing a flow injection arrangement of the generator, a standard mercury low-pressure UV lamp and a coiled Teflon reactor. A flow rate... Keywords: atomová fluorescenční spektrometrie; generování těkavých specií; ultrastopová prvková analýza; hydridotvorné prvky; přechodné kovy; atomic fluorescence spectrometry; volatile species generation; ultratrace elemental analysis; hydride forming elements; transition metals Available in a digital repository NRGL Atomová fluorescenční spektrometrie s generováním těkavých specií - citlivý nástroj pro ultrastopovou prvkovou analýzu

Tato disertační práce se zabývá vývojem nových analytických metodologií založených na atomové fluorescenční spektrometrii - detekční metodě, která nabízí precizní a citlivé stanovení ultrastopových ...

Štádlerová, Barbora
Univerzita Karlova, 2024

Timepix detektor v kosmických aplikacích a dynamika radiačních pásů pozorovaná na nízkých výškách
Gohl, Stefan; Němec, František; Taubenschuss, Ulrich; Bourdarie, Sébastien
2024 - English Radiace v kosmickém prostředí je škodlivá jak pro družice, tak pro zdraví astronautů. Pro měření její úrovně na družicích se využívají radiační monitory, které optimálně s malými nároky poskytují vysokou kvalitu dat. Dále je studována komplexní odezva mag- netosférického systému na události kosmického počasí. V roce 2013 byl na palubě družice Proba-V vypuštěn radiační monitor SATRAM (Space Application of Timepix Radia- tion Monitor). První část práce demonstruje možnosti tohoto jednovrstvého Timepix detektoru. Jsou prezentovány metody pro rozlišení elektronů, protonů a těžších částic a vyhodnoceny příslušné toky energetických částic. Tyto jsou srovnány s toky měřenými přístrojem EPT (Energetic Particle Telescope) na palubě stejné družice a je ukázána do- brá shoda. Druhá část práce se zabývá studiem variací toků energetických částic v době geomagnetických bouří a průchodu meziplanetárních rázových vln. Je studováno pět výz- načných geomagnetických bouří (Dst < −100 nT) s využitím přístroje IDP (Instrument for the Detection of Particle) na palubě družice DEMETER. Analýza uvažuje odpovída- jící parametry slunečního větru a demonstruje dva odlišné typy geomagnetických bouří. Data z přístroje EPT jsou dále využita ke studiu změn toků energetických elektronů v době průchodu meziplanetárních rázových vln. Je... Keywords: Particle Tracking Detector|Space Radiation Environment|Cross Calibration|Geomagnetic Storm|Interplanetary Shock Arrival; Particle Tracking Detector|Space Radiation Environment|Cross Calibration|Geomagnetic Storm|Interplanetary Shock Arrival Available in a digital repository NRGL Timepix detektor v kosmických aplikacích a dynamika radiačních pásů pozorovaná na nízkých výškách

Radiace v kosmickém prostředí je škodlivá jak pro družice, tak pro zdraví astronautů. Pro měření její úrovně na družicích se využívají radiační monitory, které optimálně s malými nároky poskytují ...

Gohl, Stefan; Němec, František; Taubenschuss, Ulrich; Bourdarie, Sébastien
Univerzita Karlova, 2024

Influence of sperm density on outcomes of cryopreservation in carp
STECHKINA, Taisiya
2024 - English The current work is devoted to the study of the influence of common carp (Cyprinus carpio) sperm concentration during freezing on cryopreservation outcomes. During the experiments, seven concentrations of sperm were used. Two different approaches of sperm dilution (using seminal plasma or cryoprotective medium) were tested to directly determine the impact of cell concentration in solutions and simultaneously to test an additional positive effect of seminal plasma presence during cryopreservation on sperm cryoresistance. This study confirmed the assumption that, due to close cell-to-cell interactions, more concentrated samples after thawing account for a smaller percentage of living cells than low-concentrated samples, while different densities didn't significantly affect other motility parameters of sperm, except velocity. However, the low motility is compensated in the case of using concentrated sperm by the initially large number of spermatozoa in these samples, and the sperm content in such samples is sufficient for successful fertilization, especially when using a high sperm per egg ratio during the fertilization process. In this case, a lower volume of sperm is required in comparison to low-concentrated samples, which is beneficial in terms of saving cryostorage space, chemicals, and work. Therefore, from the considerations of optimization, the use of highly concentrated sperm samples can be offered. As a part of this work, an elaboration of the spectrophotometry method for the estimation of common carp sperm concentration was carried out. A strong correlation was obtained between absorbance and sperm concentration calculated using the Bürker counting chamber, and an equation of this relation was deduced. The results confirm the possibility of using this method as an alternative to the widely used method of counting sperm concentration with a haemocytometer, however, some further improvements of the method remain possible. Tato diplomová práce je věnována problematice vlivu koncentrace spermií kapra obecného (Cyprinus carpio) při zmrazování na výsledky kryokonzervace. Během experimentu bylo použito sedm koncentrací spermií a byly testovány dvě různé metody ředění spermatu (pomocí seminální plazmy a pomocí kryoprotekčního média) pro určení přímého vlivu koncentrace buněk ve vzorcích a pro současné testovaní eventuálního pozitivního účinku přítomnosti semenné plazmy během kryokonzervace na kryorezistenci spermií. Tato studie potvrdila předpoklad, že kvůli mezibuněčným interakcím tvoří koncentrovanější vzorky po rozmrazení menší procento živých buněk než vzorky zmražené při nižších koncentracích, přitom parametry pohyblivosti spermií mimo rychlosti pohybu nebyly významně ovlivněny odlišnou koncentrací. Nízké přežití buněk v případě použití koncentrovaného spermatu je kompenzováno původně velkým počtem spermií ve vzorku. a obsah spermií v těchto vzorcích je dostatečný pro úspěšné oplození, zejména při použití vysokého poměru spermií na jikru během procesu fertilizace. V tomto případě menší objem spermií ve srovnání s nízko koncentrovanými vzorky může být použit, což je výhodné z hlediska úspory prostoru potřebného ke skladování kryobiologických kontejnerů, chemikálií a práce. Z hlediska optimalizace procesu kryokonzervace by mohlo být doporučeno použití vysoce koncentrovaných vzorků spermatu. Součásti této práce bylo rovněž vypracování spektrofotometrické metody pro měření koncentrace ve vzorcích spermatu kapra obecného. Byla zjištěna silná korelace mezi absorbancí a koncentrací spermií vypočtenou pomocí Bürkerovy počítací komůrky a byla odvozena rovnice tohoto vztahu. Výsledkem je potvrzení možnosti využití této metody jako alternativy k široce používané metodě počítaní koncentrace spermií hemocytometrem, nicméně některá další vylepšení této metody nejsou vyloučena. Keywords: Klíčová slova: kryokonzervace; kapr obecný (Cyprinus carpio); koncentrace spermatu; pohyblivost spermií; výsledky oplození Available in the Digital Repository of University of South Bohemia. Influence of sperm density on outcomes of cryopreservation in carp

The current work is devoted to the study of the influence of common carp (Cyprinus carpio) sperm concentration during freezing on cryopreservation outcomes. During the experiments, seven ...

STECHKINA, Taisiya
Jihočeská univerzita v Českých Budějovicích, 2024

Proměňující síla pohybu: rozhovor mezi Mauricem Merleau-Ponty a Marcelem Maussem a jeho vliv na soudobou teologii.
Žukauskienė, Gilija; Kočandrle Bauer, Kateřina; Noble, Timothy; Nitsche, Martin
2024 - English Keywords: Marcel Mauss; Maurice Merleau-Ponty; Marcel Jousse; André Leroi-Gourhan; Pierre Bourdieu; Louis-Marie Chauvet; Michel de Certeau; movement; body; transformative power Available in a digital repository NRGL Proměňující síla pohybu: rozhovor mezi Mauricem Merleau-Ponty a Marcelem Maussem a jeho vliv na soudobou teologii.

Žukauskienė, Gilija; Kočandrle Bauer, Kateřina; Noble, Timothy; Nitsche, Martin
Univerzita Karlova, 2024

With a little help from my friends: "understanding the roles and importance of the millipede gut microbiome"
NWEZE, Julius Eyiuche
2024 - English This research aimed to elucidate the role and importance of the millipede gut microbiome in cellulose digestion by using inhibitors to disrupt potential host-symbiosis and assessing their effects on millipede digestion and overall health. It involved the first comprehensive profiling of microbial communities within the hindgut and faeces of two distinct millipede species: Epibolus pulchripes, a tropical species found on the East African coast, and Glomeris connexa, a temperate species native to Central Europe. Although both species share a similar detritivorous lifestyle, they differ in size and gut redox conditions, with G. connexa being smaller (10-17 mm) than E. pulchripes (130-160 mm). The study also revealed the potential of the hindgut bacterial community in breaking down complex polysaccharides and recycling nutrients. It described the active bacterial community vital for certain processes and the extent of the millipedes' dependence on them. Additionally, the research provided a comprehensive investigation of viral communities in the hindguts of the two millipedes and their role in enhancing metabolism and modulating microbial composition. Furthermore, it introduced a new perspective that millipedes primarily ingest litter to gain access to microbial biomass (primarily fungal), which they and their gut microbiota consume. This research aimed to elucidate the role and importance of the millipede gut microbiome in cellulose digestion by using inhibitors to disrupt potential host-symbiosis and assessing their effects on millipede digestion and overall health. It involved the first comprehensive profiling of microbial communities within the hindgut and faeces of two distinct millipede species: Epibolus pulchripes, a tropical species found on the East African coast, and Glomeris connexa, a temperate species native to Central Europe. Although both species share a similar detritivorous lifestyle, they differ in size and gut redox conditions, with G. connexa being smaller (10-17 mm) than E. pulchripes (130-160 mm). The study also revealed the potential of the hindgut bacterial community in breaking down complex polysaccharides and recycling nutrients. It described the active bacterial community vital for certain processes and the extent of the millipedes' dependence on them. Additionally, the research provided a comprehensive investigation of viral communities in the hindguts of the two millipedes and their role in enhancing metabolism and modulating microbial composition. Furthermore, it introduced a new perspective that millipedes primarily ingest litter to gain access to microbial biomass (primarily fungal), which they and their gut microbiota consume. Keywords: Millipedes; Epibolus pulchripes; Glomeris connexa; hindgut; microbes; virsues; plant litter; methane; metagenomics; metatranscriptomics; RNA-SIP; CARD-FISH; polysacchride degradation; nitrogen cycling; sulphur cycling; acetogenesis; urolytic bacteria; protists Available in the Digital Repository of University of South Bohemia. With a little help from my friends: "understanding the roles and importance of the millipede gut microbiome"

This research aimed to elucidate the role and importance of the millipede gut microbiome in cellulose digestion by using inhibitors to disrupt potential host-symbiosis and assessing their effects on ...

NWEZE, Julius Eyiuche
Jihočeská univerzita v Českých Budějovicích, 2024

Onomasiological Analysis of English Bahuvrihi Compounds
MIKSA, Tomáš
2024 - English The topic of this thesis is Onomasiological Analysis of English Bahuvrihi Compounds. In this thesis it is explained what bahuvrihi compounds are, and their main properties are described. Subsequently, it is explained what the branch of linguistics known as onomasiology is concerned with. Furthermore, in this thesis it is observed to what concrete types of characteristics of human or non-human entities bahuvrihi compounds may draw attention. It is also observed what morphological schemas bahuvrihi compounds may follow, depending on the type of a characteristic of human or non-human entities to which they are meant to bring attention. Also, it is observed how bahuvrihi compounds may be created so that they would draw attention to those types of characteristics. Each of the manners in which bahuvrihi compounds may be created so that they would draw attention to any of the given types of characteristics is shown on concrete already existent bahuvrihi compounds. Téma této diplomové práce je Onomaziologická analýza anglických bahuvrihi kompozit. V této diplomové práci je vysvětleno, co jsou bahuvrihi kompozita a také jsou popsány jejich hlavní rysy. Dále je vysvětleno, čím se zabývá jazykovědná nauka zvaná onomaziologie. V další části této diplomové práce jsou uvedeny konkrétní druhy rysů lidí či jiných entit, na které lze v angličtině poukázat s využitím bahuvrihi kompozit. Rovněž jsou uvedena morfologická schémata, podle kterých jsou bahuvrihi kompozita tvořena na základě toho, na který konkrétní druh rysu lidí či jiných entit mají poukazovat. Poté je výzkum zaměřen na způsoby, jakými bahuvrihi kompozita mohou být vytvořena tak, aby poukazovala na některý z uvedených druhů rysů lidí, případně jiných entit. Jakými způsoby lze v angličtině vytvářet bahuvrihi kompozita, aby poukazovala na kterýkoli z uvedených druhů rysů lidí či jiných entit, je ukázáno na konkrétních příkladech již existujících bahuvrihi kompozit. Keywords: bahuvrihi kompozitum; onomaziologie; morfologické schéma; konceptualizace; lingvistické kódování Available in the Digital Repository of University of South Bohemia. Onomasiological Analysis of English Bahuvrihi Compounds

The topic of this thesis is Onomasiological Analysis of English Bahuvrihi Compounds. In this thesis it is explained what bahuvrihi compounds are, and their main properties are described. Subsequently, ...

MIKSA, Tomáš
Jihočeská univerzita v Českých Budějovicích, 2024

Intervalové lineární programování
Garajová, Elif; Hladík, Milan; Kearfott, Ralph Baker; Bartl, David
2024 - English Intervalové lineární programování představuje moderní přístup k řešení optimalizač- ních úloh s daty zatíženými intervalovou neurčitostí. Úloha intervalového lineárního pro- gramování reprezentuje množinu klasických úloh lineárního programování takových, že koeficienty jednotlivých úloh mohou být nezávisle perturbovány mezi zadanými dolními a horními mezemi. Práce předkládá ucelený přehled vlastností týkajících se optimality v úlohách intervalového lineárního programování a jejich řešeních. Práce kompiluje exis- tující výzkum s důrazem na výsledky publikované autorkou, které přispěly k rozšíření a doplnění stavu poznání problematiky intervalového programování. Nejprve jsou uva- žovány standardní transformace mezi obvyklými formulacemi klasických úloh lineárního programování, pro které je zkoumán jejich vliv na optimální řešení a optimální hodnoty v intervalových úlohách. Dále jsou charakterizovány vlastnosti přípustnosti, optimality a (ne)omezenosti ve slabém resp. silném smyslu (t.j. zda je vlastnost pozorována pro ale- spoň jeden scénář resp. pro všechny scénáře), spolu s charakterizacemi je také zkoumána výpočetní složitost rozhodovacích problémů souvisejících s testováním těchto vlastností. Speciálně, práce ukazuje, že některé z těchto problémů jsou (co)NP-těžké dokonce i pro úlohy intervalového... Interval linear programming provides a modern approach for handling optimization problems affected by various sources of interval-valued uncertainty. Given lower and upper bounds on the inexact data, the model represents a set of linear programs with coefficients that can be independently perturbed within the respective ranges. The thesis forms a systematic study of the optimality properties of interval linear programs and their solutions. Building on the existing research, we present a compilation of results published by the author, which fill in some of the gaps in the state-of-the-art literature on interval programming. We first examine the effects of standard transformations used in linear programming on the optimal solutions and optimal values of interval programs. Then, we characterize the properties of feasibility, optimality and (un)boundedness in the weak and in the strong sense (i.e. whether a property holds for some or for each scenario) and we analyze computational complexity of the associated decision problems. Further, we focus on the optimal solutions and prove that several related decision problems are (co)NP-hard even for interval programs with a fixed constraint matrix. We also show an integer programming reformulation useful in computing the optimal value range and discuss other concepts... Keywords: Lineární program|Intervalová data|Optimalita|Slabé a silné vlastnosti; Linear program|Interval data|Optimality|Weak and strong properties Available in a digital repository NRGL Intervalové lineární programování

Intervalové lineární programování představuje moderní přístup k řešení optimalizač- ních úloh s daty zatíženými intervalovou neurčitostí. Úloha intervalového lineárního pro- gramování reprezentuje ...

Garajová, Elif; Hladík, Milan; Kearfott, Ralph Baker; Bartl, David
Univerzita Karlova, 2024