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

• Autorzy: Horla D. , Kozierski P.

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ń,

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.