Dwukryterialny liniowy zbilansowany problem transportowy

• Autorzy: Ireneusz Nykowski

Warianty tytułu

Bicriterion Linear Transportation Problem

• Języki publikacji: PL

Abstrakty

Tematem artykułu będzie omówienie numerycznej strony wyznaczania rozwiązań dookreślonych zadań WLTZ, w których liczba funkcji celu jest równa dwa. Jak wykazuje praktyka w większości przypadków, gdy podejmowano próby zastosowania modeli WLTZ, posługiwano się najczęściej następującymi kryteriami wyboru: a) minimalizacja wartości ponoszonych kosztów transportu, b) minimalizacja wielkości pracy przewozowej, c) minimalizacja najdłuższego połączenia w planowanym układzie przewozów, d) minimalizacja najdłuższego czasu przewozu w połączeniu dostawca - odbiorca w planowanym układzie przewozów. Dwa ostatnie kryteria dotyczą optymalizacji nieliniowych funkcji celu i będą rozpatrywane w odrębnym artykule. (fragment tekstu)

EN

The paper deals with methods of solution of bicriterion linear problems of the transportation type (1)- (4). The described methods are based on the transportation simplex algorithm.(short original abstract)

Słowa kluczowe

PL

Programowanie matematyczne; Wielokryterialne podejmowanie decyzji; Analiza wielokryterialna

EN

Mathematical programming; Multiple-criteria decision making; Multicriteria analysis

• Czasopismo: Przegląd Statystyczny
• Rocznik: 1986
• Tom: 33
• Numer: z. 1
• Strony: 9--25

Twórcy

autor

Ireneusz Nykowski

• Szkoła Główna Planowania i Statystyki w Warszawie

Bibliografia

• [1] Ameliańczyk A,, Rozwiązania dominujące i niezdominowane zadań optymalizacji wielokryterialnej, Przegląd Statystyczny, t. 25 3 (1978).
• [2] Aneja-Y. P., Nair K. P. K. Bicriteria Transportation Problem, Management Science, vol. 25, 1 (1979).
• [3] Cochrane J. L., Zeleny M. (red.), Multiple Criteria Decision Making, University of South Carolina, 1973.
• [4] Diaz J. A., Solving Multiobjective Transportation Problems, Ekonomicko-Matematicki Obzor, rocznik 14, z. 3 (1978).
• [5] Ecker J. G., Konada J. A., Finding Ali Efficient Extreme Points for Multiple Objective Linear Programs, Mathematical Programming, 14 (1978).
• [6] Evans J. P., Steuer R. G., Generating Efficient Extreme Points in Linear Multiple Objective Programming, w [3].
• [7] Fiszel H., Uwzględnienie w rachunku optymalizacyjnym więcej niż jednej funkcji kryterium; Przegląd Statystyczny, t. 11, 4 (1964).
• [8] Gal T., A General Method for Determining the Set of Ali Efficient Solutions to a Linear Vector-maximum Problem, European Journal of Operational Research, vol. 1 (1977).
• [9] Galas Z., Nykowski I., Wielokryteriowe programowanie matematyczne, Prace i Materiały ICiZ SGPiS, z. 9, 1984.
• [10] Giedymin O., Programowanie przy wielorakości celów a sterowanie optymalne, Przegląd Statystyczny, t. 30, z. 3/4 (1983). .
• [11] Isermann M., The Enumeration of-All Efficient Solutions foe a Linear Multiple-Obiective Transportation Problem, Naval Research Logistic Quarterly, vol. 26, 1 (1979).
• [12] Janus S., Nykowski I., O pewnym sposobie konstrukcji rozwiązań kompromisowych w wielokryterialnych modelach liniowych, Przegląd Statystyczny, t. 26, z. 1/2 (1979).
• [13] Kersten G., Grupowe rozwiązywanie wielokryteriowych problemów decyzyjnych, Przegląd Statystyczny, t. 31, z. 3/4 (1984).
• [14] Koefler J. E., O zagadnieniu optymalizacji wielocelowej, Przegląd Statystyczny, t. 14, z. 1 (1967).
• [15] Łoś J., Uwagi o łącznej optymalizacji kilku wielkości, Przegląd Statystyczny, t. 12, z. 3 (1965).
• [16] Martos S., Programowanie nieliniowe, PWN, Warszawa 1983.
• [17] Nykowski I., Problem pogodzenia kilku kryteriów w jednym programie liniowym, Przegląd Statystyczny, t. 13, z. 4 (1965).
• [18] Nykowski I., Rozwiązania kompromisowe w wielokryteriowym programowaniu liniowym, Przegląd Statystyczny, t. 24, z. 1 (1977). -
• [19] Nykowski I., Programowanie liniowe, PWE, Warszawa 1983.
• [20] Nykowski I., Żółkiewski Z., Model liniowy z ułamkowo-liniową funkcją celu a programowanie wielocelowe, Przegląd Statystyczny, t. 29, z. 3/4 (1981).
• [21] Słowiński R., Przegląd metod wielokryterialnego programowania liniowego, część I, Przegląd Statystyczny, t. 31, z. 1/2, część II, Przegląd Statystyczny, t. 31, z. 3/4 (1984).
• [22] Solich R., Zagadnienie programowania liniowego z wieloma funkcjami celu, Przegląd Statystyczny, t. 16, z. 3/4 (1969).
• [23] Sosinka J., Optimum Fareto dla programów liniowych i kryteriów rozłącznych, Przegląd Statystyczny, t. 18, z. 3/4 (1971).
• [24] Trojanowski S., Wielokryteriowa optymalizacja w sensie Pareto, Przegląd Statystyczny, t. 22, t. 3 (1975).
• [25] Yu P. L., Cone Convexity, Cone Extreme Points and Nondominated Solutions..., Journal of Optimization Theory and Applications, vol. 14, no 3 (1974).
• [26] Yu P. L., Zeleny M., The Set of All Nondominated Solutions in Linear Cases..., Journal of Mathemathical Analysis and Applications. vol. 49, no 2(1975).
• [27] Zeleny M., Compromise Programming w [3].
• [28] Żółkiewski Z., Zadania wielokryteriowe z homograficznymi funkcjami celu i liniowymi warunkami ograniczającymi, Przegląd Statystyczny, t. 31, Iz. 3/4 (1984).