Publikace detail

An Efficient Spreadsheet Procedure for Solving a 0-1 Integer Programming Problem.

Autoři: Machač Otakar | Böhmová Simona

Rok: 2004

Druh publikace: článek v odborném periodiku

Název zdroje: Scientific Papers of the University of Pardubice, Series A, Faculty of Chemical Technology

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 379 ? 391

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Efektivní metoda řešení 0-1 celočíselného programování v tabulkovém procesoru	Článek popisuje novou efektivní metodu pro řešení 0-1 celočíselného optimalizačního modelu s využitím tabulkového kalkulátoru. Metoda zdůrazňuje předoptimalizační analýzu a dále je navržen algoritmus, založeny na rychlé eliminaci nepřípustných řešení a následné redukci přípustných řešení. Závěrem je navržená metoda porovnána s řešením pomocí nástroje Řešitel v Excelu.	celočíselné programování; předoptimalizační analýza; postoptimalizační analýza; řešení v tabulkovém procesoru.
eng	An Efficient Spreadsheet Procedure for Solving a 0-1 Integer Programming Problem.	The paper describes a new effective procedure for solving a 0-1 integer optimization problem with use of spreadsheet tables. It is pointed out that a preoptimality analysis plays an important role in these types of problems. Next, the algorithm procedure for use of Microsoft Excel was suggested. It is based on a quick elimination of infeasible combinations and on a reduction of feasible combinations which cannot be the optimal solution for sure. The remaining feasible combinations are analysed in detail in a specifically prepared table in which the optimal solution can be found effectively. In the last part, the advantages of suggested procedure, in comparison with heuristic and exact (used by Solver in Excel) methods, are considered.	0-1 Integer Programming Problem; Preoptimality Analysis; Postoptimality Analysis; Spreadsheet Modeling.

Search

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Katedry

Ústavy a pracoviště

Jak nás najdete?

Služby

Často hledáte