Narzędzia help

Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
first last
cannonical link button

http://yadda.icm.edu.pl:80/baztech/element/bwmeta1.element.baztech-article-BPC6-0001-0004

Czasopismo

Studia z Automatyki i Informatyki

Tytuł artykułu

Ocena szybkości działania metod simplex dla zadań programowania liniowego

Autorzy Horla, D.  Kozierski, P. 
Treść / Zawartość http://sait.cie.put.poznan.pl/
Warianty tytułu
EN Performance evaluation of simplex methods for LP problems
Języki publikacji PL
Abstrakty
PL W artykule poruszono zagadnienie szybkości działania klasy metod simplex dla losowo generowanych zadań programowania liniowego. Wskazano struktury zadań, w których konkretna metoda działa szybciej niż pozostałe oraz wyciągnięto wnioski odnośnie takiego stanu rzeczy.
EN The paper considers performance issues of a class of simplex methods for randomly-generated LP problems. Problem structures that assure superior performance of a specific method have been stipulated with appropriate conclusions drawn.
Słowa kluczowe
PL programowanie liniowe   metoda simplex  
EN linear programming   simplex method  
Wydawca Poznańskie Towarzystwo Przyjaciół Nauk
Czasopismo Studia z Automatyki i Informatyki
Rocznik 2010
Tom T. 35
Strony 53--67
Opis fizyczny Bibliogr. 8 poz., rys., tab.
Twórcy
autor Horla, D.
autor Kozierski, P.
  • Politechnika Poznańska, Instytut Automatyki i Inżynierii Informatycznej, Zakład Automatyki i Robotyki, ul. Piotrowo 3a, 60-965 Poznań, Dariusz.Horla@put.poznan.pl
Bibliografia
[1] Dantzig G. B., Thapa M. N., Linear Programming 1: Introduction, Springer Verlag 1997.
[2] Dantzig G. B., Thapa M. N., Linear Programming 2. Theory and Extensions, Springer Verlag 2003.
[3] Findeisen W., Szymanowski J., Wierzbicki A., Metody obliczeniowe optymalizacji, wyd. 2, Warszawa, Wydawnictwo Politechniki Warszawskiej, 1973.
[4] Horla D., Metody obliczeniowe optymalizacji w zadaniach, Poznań, Wydawnictwo Politechniki Poznańskiej, 2008.
[5] Kozierski P., Implementacja metod programowania liniowego w Matlabie, Poznań, Politechnika Poznańska, Wydział Elektryczny, Instytut Automatyki i Inżynierii Informatycznej (praca magisterska), 2010.
[6] Stachurski A., Wierzbicki A. P., Podstawy optymalizacji, Warszawa, Oficyna Wydawnicza Politechniki Warszawskiej 1999.
[7] Stadnicki J., Teoria i praktyka rozwiązywania zadań optymalizacji z przykładami zastosowań technicznych, Warszawa, Wydawnictwa Naukowo-Techniczne 2006.
[8] Vanderbei R. J., Linear Programming: Foundations and Extensions, wyd. 2, Springer 2001.
Kolekcja BazTech
Identyfikator YADDA bwmeta1.element.baztech-article-BPC6-0001-0004
Identyfikatory