A remark on sensitivity in linear programming and Gale-Samuelson nonsubstitution theorem

Szczegóły
Opis

Tytuł:: A remark on sensitivity in linear programming and Gale-Samuelson nonsubstitution theorem
Autorzy:: De Giuli, M. E.
Giorgi, G.
Powiązania:: https://bibliotekanauki.pl/articles/969906.pdf
Data publikacji:: 2010
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:: linear programming
sensitivity analysis
nonsubstitution theorem
Źródło:: Control and Cybernetics; 2010, 39, 3; 827-838
0324-8569
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

The main purpose of this paper is to show that David Gale's result (1960, Lemma 9.3 on sensitivity in linear programming) is not generally valid. In this lemma, additional assumptions, that are instead required, are not made. We give some correct versions of the above mentioned lemma, and with these an elementary proof of the Gale-Samuelson nonsubstitution theorem.

Informacja

Powiązane pozycje