Show simple item record

Optimalizační problémy při (max,min.)-lineárních omezeních a některé související úlohy
dc.contributor.advisorZimmermann, Karel
dc.creatorGad, Mahmoud Attya Mohamed
dc.date.accessioned2018-11-30T14:28:25Z
dc.date.available2018-11-30T14:28:25Z
dc.date.issued2015
dc.identifier.urihttp://hdl.handle.net/20.500.11956/67836
dc.description.abstractTitle: Optimization Problems under (max, min)-Linear Constraints and Some Related Topics. Author: Mahmoud Gad Department/Institue: Department of Probability and Mathematical Statis- tics Supervisor of the doctoral thesis: 1. Prof. RNDr. Karel Zimmermann,DrSc 2. Prof. Dr. Assem Tharwat, Cairo University, Egypt Abstract: Problems on algebraic structures, in which pairs of operations such as (max, +) or (max, min) replace addition and multiplication of the classical linear algebra have appeared in the literature approximately since the sixties of the last century. The first publications on these algebraic structures ap- peared by Shimbel [37] who applied these ideas to communication networks, Cunninghame-Green [12, 13], Vorobjov [40] and Gidffer [18] applied these alge- braic structures to problems of machine-time scheduling. A systematic theory of such algebraic structures was published probable for the first time in [14]. In recently appeared book [4] the readers can find latest results concerning theory and algorithms for (max, +)-linear systems of equations and inequalities. Since operation max replacing addition in no more a group, but a semigroup oppera- tion, it is a substantial difference between solving systems with variables on one side and systems with variables occuring on both sides of the equations....en_US
dc.description.abstractNázev práce: Optimalizační problémy při (max,min)-lineárních omezeních a některé související úlohy. Author: Mahmoud Gad Katedra/Ústav: Katedra Pravděpodobnosti a matematické statistiky Vedoucí dizertační práce: 1. Prof. RNDr. Karel Zimmermann, DrSc 2. Prof. Dr. Assem Tharwat, Cairo University Egypt . Abstrakt: Úlohy na algebraických strukturách, v nichž dvojice operací (max, +) nebo (max, min) nahrazují operace sčítání a násobení v klasické lineární algebře se objevují v literatuře přibližně od šedesátých let minulého století. První výsledky s využitím těchto struktur publikovali A. Shimbel v práci [37] s aplikacemi v komunikačních sítích, a dále R. A. Cunnighame-Green [12,13], N. Vorobjov [40] a B. Giffler [18] s aplikacemi na rozvrhování práce strojů a v teorii spolehlivosti. Ucelená systematická teorie takových algebraických struktur byla publikována pravděpodobně poprvé v práci [14]. V nedávno publikované knize [4] lze nalézt nejnovější stav výzkumu teorie a algoritmů ve struktuře s operacemi (max,+). Protože operace maxima, která v uvedených strukturách nahrazuje operaci sčítání, není grupovou, ale pouze pologrupovou operací, je podstatný rozdíl mezi řešením soustav s proměnnými pouze na jedné straně rovnic resp. nerovností a soustav, v nichž se proměnné nacházejí na obou stranách těchto vztahů....cs_CZ
dc.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectOptimization Problems under (maxen_US
dc.subjectmin)-Linear Constraints and Some Related Topicsen_US
dc.subjectThe (maxcs_CZ
dc.subjectmin)-linear equation and inequality systems - Optimization problems under (maxcs_CZ
dc.subjectmin)-linear equation and inequality constraints - Some generalizations to non-linear systemscs_CZ
dc.subjectwhich unify in one model the (maxcs_CZ
dc.subject+) and (maxcs_CZ
dc.subjectmin)- linear problems - A special problem called "incorrectly posed problem" is introduced methods for its solutions are proposed for linear and non-linear equation systemscs_CZ
dc.titleOptimization Problems under (max; min) - Linear Constraint and Some Related Topicsen_US
dc.typedizertační prácecs_CZ
dcterms.created2015
dcterms.dateAccepted2015-02-16
dc.description.departmentKatedra pravděpodobnosti a matematické statistikycs_CZ
dc.description.departmentDepartment of Probability and Mathematical Statisticsen_US
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.identifier.repId138481
dc.title.translatedOptimalizační problémy při (max,min.)-lineárních omezeních a některé související úlohycs_CZ
dc.contributor.refereeGavalec, Martin
dc.contributor.refereeGrygarová, Libuše
dc.identifier.aleph001989506
thesis.degree.namePh.D.
thesis.degree.leveldoktorskécs_CZ
thesis.degree.disciplineEkonometrie a operační výzkumcs_CZ
thesis.degree.disciplineEconometrics and Operational Researchen_US
thesis.degree.programMathematicsen_US
thesis.degree.programMatematikacs_CZ
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csEkonometrie a operační výzkumcs_CZ
uk.degree-discipline.enEconometrics and Operational Researchen_US
uk.degree-program.csMatematikacs_CZ
uk.degree-program.enMathematicsen_US
thesis.grade.csProspěl/acs_CZ
thesis.grade.enPassen_US
uk.abstract.csNázev práce: Optimalizační problémy při (max,min)-lineárních omezeních a některé související úlohy. Author: Mahmoud Gad Katedra/Ústav: Katedra Pravděpodobnosti a matematické statistiky Vedoucí dizertační práce: 1. Prof. RNDr. Karel Zimmermann, DrSc 2. Prof. Dr. Assem Tharwat, Cairo University Egypt . Abstrakt: Úlohy na algebraických strukturách, v nichž dvojice operací (max, +) nebo (max, min) nahrazují operace sčítání a násobení v klasické lineární algebře se objevují v literatuře přibližně od šedesátých let minulého století. První výsledky s využitím těchto struktur publikovali A. Shimbel v práci [37] s aplikacemi v komunikačních sítích, a dále R. A. Cunnighame-Green [12,13], N. Vorobjov [40] a B. Giffler [18] s aplikacemi na rozvrhování práce strojů a v teorii spolehlivosti. Ucelená systematická teorie takových algebraických struktur byla publikována pravděpodobně poprvé v práci [14]. V nedávno publikované knize [4] lze nalézt nejnovější stav výzkumu teorie a algoritmů ve struktuře s operacemi (max,+). Protože operace maxima, která v uvedených strukturách nahrazuje operaci sčítání, není grupovou, ale pouze pologrupovou operací, je podstatný rozdíl mezi řešením soustav s proměnnými pouze na jedné straně rovnic resp. nerovností a soustav, v nichž se proměnné nacházejí na obou stranách těchto vztahů....cs_CZ
uk.abstract.enTitle: Optimization Problems under (max, min)-Linear Constraints and Some Related Topics. Author: Mahmoud Gad Department/Institue: Department of Probability and Mathematical Statis- tics Supervisor of the doctoral thesis: 1. Prof. RNDr. Karel Zimmermann,DrSc 2. Prof. Dr. Assem Tharwat, Cairo University, Egypt Abstract: Problems on algebraic structures, in which pairs of operations such as (max, +) or (max, min) replace addition and multiplication of the classical linear algebra have appeared in the literature approximately since the sixties of the last century. The first publications on these algebraic structures ap- peared by Shimbel [37] who applied these ideas to communication networks, Cunninghame-Green [12, 13], Vorobjov [40] and Gidffer [18] applied these alge- braic structures to problems of machine-time scheduling. A systematic theory of such algebraic structures was published probable for the first time in [14]. In recently appeared book [4] the readers can find latest results concerning theory and algorithms for (max, +)-linear systems of equations and inequalities. Since operation max replacing addition in no more a group, but a semigroup oppera- tion, it is a substantial difference between solving systems with variables on one side and systems with variables occuring on both sides of the equations....en_US
uk.file-availabilityV
uk.publication-placePrahacs_CZ
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra pravděpodobnosti a matematické statistikycs_CZ
thesis.grade.codeP


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 3-5, 116 36 Praha; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV