Interval limits of capacities in constraints of LP problems
Result description
In common LP problems there are usually all coefficients of mathematic model set exactly and therefore the exact optimum can be found. But the limit values are often not precisely known in practice, and it is necessary to estimate the capacities with aninterval. This article gives solution of such a difficulty with interval analysis tools for LP problem of two structural variables, to make comparing it with graphical solving possible. Gained results can be generalized.
Keywords
linear programmingoptimal solutionCramer´s ruleobjective function valueinterval numberinterval analysis
The result's identifiers
Result code in IS VaVaI
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Úloha lineárního programování při intervalově zadaných kapacitách vlastních omezení
Original language description
V typických demonstračních úlohách lineárního programování jsou obvykle všechny koeficienty matematického modelu přesně stanoveny a je tak nalezeno přesné optimum. V praxi však často přesné vstupní hodnoty nejsou známy, nezbývá tedy, než tyto kapacity alespoň předběžně odhadnout v nějakém rozmezí. V článku je optimální řešení takového problému popsáno pomocí intervalové analýzy pro úlohy LP se dvěma strukturními proměnnými, aby jednoduchý příklad mohl být ilustrován také graficky. Získaný výsledek může být po úvaze zobecněn.
Czech name
Úloha lineárního programování při intervalově zadaných kapacitách vlastních omezení
Czech description
V typických demonstračních úlohách lineárního programování jsou obvykle všechny koeficienty matematického modelu přesně stanoveny a je tak nalezeno přesné optimum. V praxi však často přesné vstupní hodnoty nejsou známy, nezbývá tedy, než tyto kapacity alespoň předběžně odhadnout v nějakém rozmezí. V článku je optimální řešení takového problému popsáno pomocí intervalové analýzy pro úlohy LP se dvěma strukturními proměnnými, aby jednoduchý příklad mohl být ilustrován také graficky. Získaný výsledek může být po úvaze zobecněn.
Classification
Type
Jost - Miscellaneous article in a specialist periodical
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
V - Vyzkumna aktivita podporovana z jinych verejnych zdroju
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
LOGOS POLYTECHNIKOS
ISSN
1804-3682
e-ISSN
—
Volume of the periodical
6
Issue of the periodical within the volume
4
Country of publishing house
CZ - CZECH REPUBLIC
Number of pages
17
Pages from-to
68-84
UT code for WoS article
—
EID of the result in the Scopus database
—
Basic information
Result type
Jost - Miscellaneous article in a specialist periodical
OECD FORD
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Year of implementation
2015