Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://elartu.tntu.edu.ua/handle/lib/32368
| Назва: | Метод розв’язування задач параметричного програмування з дробово-лінійною цільовою функцією |
| Інші назви: | Method solving of parametric programming with linear-fractional object function |
| Автори: | Босікова, І. Bosikova, I. |
| Приналежність: | Тернопільська академія народного господарства, Чортківський інститут підприємництва та бізнесу |
| Бібліографічний опис: | Босікова І. Метод розв’язування задач параметричного програмування з дробово-лінійною цільовою функцією / Босікова І. // Вісник ТДТУ. — Т. : ТДТУ, 2004. — Том 9. — № 3. — С. 140–145. — (Математичне моделювання. Математика. Фізика). |
| Bibliographic description: | 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]. |
| Є частиною видання: | Вісник Тернопільського державного технічного університету, 3 (9), 2004 Scientific Journal of the Ternopil State Technical University, 3 (9), 2004 |
| Журнал/збірник: | Вісник Тернопільського державного технічного університету |
| Випуск/№ : | 3 |
| Том: | 9 |
| Дата публікації: | 28-гру-2004 |
| Дата подання: | 10-вер-2004 |
| Дата внесення: | 27-сер-2020 |
| Видавництво: | ТДТУ TSTU |
| Місце видання, проведення: | Тернопіль Ternopil |
| УДК: | 518.25 |
| Кількість сторінок: | 6 |
| Діапазон сторінок: | 140-145 |
| Початкова сторінка: | 140 |
| Кінцева сторінка: | 145 |
| Короткий огляд (реферат): | Розглянуто задачі параметричної оптимізації. Запропоновано новий підхід до розв’язання задач параметричного програмування з дробово-лінійною цільовою функцією, основу якого становить використання теорії систем лінійних алгебраїчних рівнянь з -матрицями 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 |
| Перелік літератури: | 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: | 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. |
| Тип вмісту: | Article |
| Розташовується у зібраннях: | Вісник ТДТУ, 2004, том 9, № 3 |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| TSTUSJ_2004v9n3_Bosikova_I-Method_solving_of_parametric_140-145.pdf | 212,07 kB | Adobe PDF | Переглянути/відкрити | |
| TSTUSJ_2004v9n3_Bosikova_I-Method_solving_of_parametric_140-145.djvu | 91,02 kB | DjVu | Переглянути/відкрити | |
| TSTUSJ_2004v9n3_Bosikova_I-Method_solving_of_parametric_140-145__COVER.png | 412,01 kB | image/png | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.