Doplnění vlastního omezení do matematického modelu úlohy LP při ručním výpočtu celočíselného řešení metodou větvení a mezí

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F71226401%3A_____%2F14%3A%231005474" target="_blank" >RIV/71226401:_____/14:#1005474 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Doplnění vlastního omezení do matematického modelu úlohy LP při ručním výpočtu celočíselného řešení metodou větvení a mezí

Popis výsledku v původním jazyce

V úlohách lineárního programování, ve kterých je vyžadována celočíselnost nale- zeného optimálního řešení, je možné k jeho nalezení použít jednoduchou kombinatorickou metodu - metodu větvení a mezí. Je založena na dělení množiny přípustných řešení původní neceločíselné úlohy doplněním vhodně volených podmínek k původnímu matematickému modelu. Díky počítačové technice je řešení dílčích odvozených úloh simplexovou metodou automatizováno. Tento článek se ale věnuje teorii ručních výpočtů a postupů a zabýváse otázkou, v jaké fázi výpočtu a v jakém tvaru novou podmínku do matice simplexové tabulky efektivně doplnit, popř. jak ji dále upravovat.

Název v anglickém jazyce

Adding a Constraint to Mathematical Models of LP problems during manual calculation in branch and bound methods

Popis výsledku anglicky

In solving problems of linear programming (LP) where integer optimal solution is required is also possible to use simple combinatorial methods of Branch and bound based on dividing the feasible region of LP problem from which the integer requirement wasdropped, by newly created constraint added to the initial mathematical model until integer solution is found. Solving of these derived partial LP problems by simplex method is fully automatized thanks to computer technology. But this article involves theory of manual calculation procedures and answers questions in which phase of the calculation and in what form is the adding of the new constraint to the matrix of simplex tableau the most effective and how to convert it quickly as well.

Druh

J_ost - Ostatní články v recenzovaných periodicích

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

—

Návaznosti

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

LOGOS POLYTECHNIKOS

ISSN

1804-3682

e-ISSN

—

Svazek periodika

5

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

14

Strana od-do

15-28

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—