|
|
Interval linear programming
Garajová, Elif ; Hladík, Milan (advisor) ; Kearfott, Ralph Baker (referee) ; Bartl, David (referee)
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...
|
|
|
Telephone Assisted Immediate Adult Patient Resuscitation by Emergency Medical Dispatcher
BARTL, David
This bachelor's thesis deals with Telephone Assisted Immediate Adult Patient Resuscitation by Emergency Medical Dispatcher. This thesis was divided into two parts. The first part was theoretical and the second part was practical. The main focus of the theoretical part was on medical emergency service and medical operations centre. Heart anatomy and cardiac arrest are also mentioned in this thesis, as well as problematics of an urgent resuscitation, chain of survival and telephone-assisted immediate resuscitation. The second part was the research part. Two research questions and two objectives were established in this part. First objective was to map knowledge of dispatchers of a medical operations centre in telephone-assisted immediate resuscitation. Second objective was to map how dispatchers of a medical operations centre proceed in provision of telephone-assisted immediate resuscitation. Semi-structured interview method was performed in the practical part of this thesis. Sample consisted of 10 dispatchers of the Regional medical operations centre of the South Bohemian Region who were asked 27 questions. For the sake of clarity, collected data were divided into 14 categories and processed into tables. Work objectives were fulfilled and research questions were answered. Research showed that dispatchers have stronger theoretical knowledge of telephone-assisted immediate resuscitation management of an adult patient, rather than of a pediatric patient. Research also mapped out the procedure of telephone-assisted immediate resuscitation of each individual responder. Results are rather positive.
|
|
| |
|
| |
|
|
Duality in interval linear programming
Novotná, Jana ; Hladík, Milan (advisor) ; Bartl, David (referee)
This thesis combines a traditional concept of linear programming and interval analysis. Interval analysis ensures that a result belongs to a counted interval and allows us to put an interval instead of a single value on the input. It can be useful especially in practical problems where we get data from measurements and we do not know exact values. The first explored topic is the optimal value range with respect to values and its bounds. Also, the classical concept of duality gap is expanded to interval linear programmimg, necessary and sufficient conditions for zero duality gap and connections between zero duality gap and a continuous set of optimal values are determined. Possible values of duality gap in an interval linear program are shown in examples. The last topic are weak and strong duality in interval linear programming, strong duality types for bounds of the optimal value range and their extensions. Powered by TCPDF (www.tcpdf.org)
|
|
| |
|
| |
guest ::
RSS feed.