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

Result code in 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>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

čeština

Original language name

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í

Original language description

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.

Czech name

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í

Czech description

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.

Type

J_ost - Miscellaneous article in a specialist periodical

CEP classification

—

OECD FORD branch

10101 - Pure mathematics

Project

—

Continuities

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Publication year

2014

Confidentiality

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

Name of the periodical

LOGOS POLYTECHNIKOS

ISSN

1804-3682

e-ISSN

—

Volume of the periodical

5

Issue of the periodical within the volume

3

Country of publishing house

CZ - CZECH REPUBLIC

Number of pages

14

Pages from-to

15-28

UT code for WoS article

—

EID of the result in the Scopus database

—