1. ELARTU — Інституційний репозитарій ТНТУ імені Івана Пулюя
  2. Вісник ТНТУ
  3. 2004
  4. Вісник ТДТУ, 2004, том 9, № 3
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://elartu.tntu.edu.ua/handle/lib/32368

Název: Метод розв’язування задач параметричного програмування з дробово-лінійною цільовою функцією
Další názvy: Method solving of parametric programming with linear-fractional object function
Autoři: Босікова, І.
Bosikova, I.
Affiliation: Тернопільська академія народного господарства, Чортківський інститут підприємництва та бізнесу
Bibliographic description (Ukraine): Босікова І. Метод розв’язування задач параметричного програмування з дробово-лінійною цільовою функцією / Босікова І. // Вісник ТДТУ. — Т. : ТДТУ, 2004. — Том 9. — № 3. — С. 140–145. — (Математичне моделювання. Математика. Фізика).
Bibliographic description (International): Bosikova I. (2004) Metod rozviazuvannia zadach parametrychnoho prohramuvannia z drobovo-liniinoiu tsilovoiu funktsiieiu [Method solving of parametric programming with linear-fractional object function]. Scientific Journal of TSTU (Tern.), vol. 9, no 3, pp. 140-145 [in Ukrainian].
Is part of: Вісник Тернопільського державного технічного університету, 3 (9), 2004
Scientific Journal of the Ternopil State Technical University, 3 (9), 2004
Journal/Collection: Вісник Тернопільського державного технічного університету
Issue: 3
Volume: 9
Datum vydání: 28-pro-2004
Submitted date: 10-zář-2004
Date of entry: 27-srp-2020
Nakladatel: ТДТУ
TSTU
Place of the edition/event: Тернопіль
Ternopil
UDC: 518.25
Number of pages: 6
Page range: 140-145
Start page: 140
End page: 145
Abstrakt: Розглянуто задачі параметричної оптимізації. Запропоновано новий підхід до розв’язання задач параметричного програмування з дробово-лінійною цільовою функцією, основу якого становить використання теорії систем лінійних алгебраїчних рівнянь з -матрицями
The subject of consideration of given work are problems of a parameter optimization. The new approach to problem solving of parametric programming with linear-fractional object function is offered, which is grounded on the use of the theory of systems of linear algebraic equations with l-matrixes. Usage of the theory of systems of linear algebraic equations with l-matrixes to the solving of parametric problems, first of all, allows to avoid necessity of exhaustive search of possible value of parameter , that considerably reduces quantity of calculuss. Besides, today systems of linear algebraic equations with l-matrixes are studied well enough. Therefore offered approach to a search of mutually solutions of problems of parametric programming allows to construct effective numeric algorithms of their solution and to analyse the solutions preliminary. Conducted researches demonstrate, that the designed algorithm allows to solve problems of parametric programming, as with linear dependence from parameter and those, in which dependency of parameter is not linear.
URI: http://elartu.tntu.edu.ua/handle/lib/32368
ISSN: 1727-7108
References (Ukraine): 1. Козерацкая Л.Н., Лебедева Т.Т., Сергиенко И.В. Задачи целочисленного программирования с векторным критерием: параметрический анализ и исследование устойчивости // Доклады АН СССР. – 1989. – 307, № 3. – С. 527-531.
2. Сергиенко И.В., Козерацкая Л.Н., Лебедева Т.Т. Исследование устойчивости и параметрический анализ дискретных оптимизационных задач. – К.: Наукова думка, 1995. – 453 с.
3. Вильямс Н.М. Параметрическое программирование в экономике. – М.: Статистика, 1976. – 270 с.
4. Емец О.А., Раскладка А.А. Алгоритмическое решение двух параметрических задач оптимизации на множестве сочетаний с повторениями // Кибернетика и системный анализ. – 1999. – №6. – С. 160-165.
5. Adler I., Monteiro R. A geometric view of parametric linear programming. // Algorithmica. – 1992. – №8. – Р. 161-176.
6. Chanas S., Kuchta D. An algorithm for solving bicriterial linear programming problems with parametrical coefficients in the objective functions // Annals of Operations Research. – 1998. – Vol. 81. – P. 63-72.
7. Акулич И.Л. Математическое программирование в примерах и задачах. – М.: Высш. шк., 1986. – 319 с.
8. Босікова І.І. Розв’язування задач параметричного програмування з застосуванням систем лінійних алгебраїчних рівнянь з - матрицями: Зб. наук. праць. – Київ: Ін-т кібернетики ім. В.М.Глушкова, 1999. – С. 56-60.
9. Воеводин В.В. Вычислительные основы линейной алгебры. – М.: Наука, 1977. – 300 с.
10. Cabay S., Demzy В. Systems of linear equations with dense univariate polynomial coefficients. - Journal of the association for computing machinery. July 1987. v. 34. № 3. p. 646-660.
11. Мышкис А.Д. Лекции по высшей математике. - М.: Наука, 1969.- С.640.
12. Недашковский Н.А. Решение систем линейных алгебраических уравнений ветвящимися цепными дробями: Автореф. дис. канд-та физ.-мат. наук/ КГУ. – К., 1980. – 20 с.
13. Недашковский Н.А. О решении систем алгебраических уравнений с полиномиально-численным заполнением // Кибернетика и системный анализ. – 1996. – №6. – С. 173-183.
14. Недашковский Н.А. О решении систем алгебраических уравнений с -матрицами // Журнал вычислительной математики и математической физики. – 1988. – Т. 28, №3. – С. 439-443.
References (International): 1. Kozeratskaia L.N., Lebedeva T.T., Serhienko I.V. Zadachi tselochislennoho prohrammirovaniia s vektornym kriteriem: parametricheskii analiz i issledovanie ustoichivosti, Doklady AN SSSR, 1989, 307, No 3, P. 527-531.
2. Serhienko I.V., Kozeratskaia L.N., Lebedeva T.T. Issledovanie ustoichivosti i parametricheskii analiz diskretnykh optimizatsionnykh zadach, K., Naukova dumka, 1995, 453 p.
3. Viliams N.M. Parametricheskoe prohrammirovanie v ekonomike, M., Statistika, 1976, 270 p.
4. Emets O.A., Raskladka A.A. Alhoritmicheskoe reshenie dvukh parametricheskikh zadach optimizatsii na mnozhestve sochetanii s povtoreniiami, Kibernetika i sistemnyi analiz, 1999, No 6, P. 160-165.
5. Adler I., Monteiro R. A geometric view of parametric linear programming., Algorithmica, 1992, No 8, R. 161-176.
6. Chanas S., Kuchta D. An algorithm for solving bicriterial linear programming problems with parametrical coefficients in the objective functions, Annals of Operations Research, 1998, Vol. 81, P. 63-72.
7. Akulich I.L. Matematicheskoe prohrammirovanie v primerakh i zadachakh, M., Vyssh. shk., 1986, 319 p.
8. Bosikova I.I. Rozviazuvannia zadach parametrychnoho prohramuvannia z zastosuvanniam system liniinykh alhebraichnykh rivnian z - matrytsiamy: Zb. nauk. prats, Kyiv: In-t kibernetyky im. V.M.Hlushkova, 1999, P. 56-60.
9. Voevodin V.V. Vychislitelnye osnovy lineinoi alhebry, M., Nauka, 1977, 300 p.
10. Cabay S., Demzy V. Systems of linear equations with dense univariate polynomial coefficients, Journal of the association for computing machinery. July 1987. v. 34. No 3. p. 646-660.
11. Myshkis A.D. Lektsii po vysshei matematike, M., Nauka, 1969, P.640.
12. Nedashkovskii N.A. Reshenie sistem lineinykh alhebraicheskikh uravnenii vetviashchimisia tsepnymi drobiami: Avtoref. dis. kand-ta fiz.-mat. nauk/ KHU, K., 1980, 20 p.
13. Nedashkovskii N.A. O reshenii sistem alhebraicheskikh uravnenii s polinomialno-chislennym zapolneniem, Kibernetika i sistemnyi analiz, 1996, No 6, P. 173-183.
14. Nedashkovskii N.A. O reshenii sistem alhebraicheskikh uravnenii s -matritsami, Zhurnal vychislitelnoi matematiki i matematicheskoi fiziki, 1988, V. 28, No 3, P. 439-443.
Content type: Article
Vyskytuje se v kolekcích:Вісник ТДТУ, 2004, том 9, № 3

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
TSTUSJ_2004v9n3_Bosikova_I-Method_solving_of_parametric_140-145.pdf212,07 kBAdobe PDFZobrazit/otevřít
TSTUSJ_2004v9n3_Bosikova_I-Method_solving_of_parametric_140-145.djvu91,02 kBDjVuZobrazit/otevřít
TSTUSJ_2004v9n3_Bosikova_I-Method_solving_of_parametric_140-145__COVER.png412,01 kBimage/pngZobrazit/otevřít
Zobrazit celý záznam Zobrazit statistiky


Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.