Метод решения задач параметрического линейного программирования, основанный на дифференциальных преобразованиях; Известия Томского политехнического университета [Известия ТПУ]; Т. 324, № 2 : Математика и механика. Физика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 324, № 2 : Математика и механика. Физика.— 2014.— [С. 25-30] |
|---|---|
| Glavni avtor: | |
| Korporativna značnica: | |
| Drugi avtorji: | |
| Izvleček: | Заглавие с титульного листа Электронная версия печатной публикации Актуальность работы обусловлена широким применением задач параметрического линейного программирования в науке, технике, экономике и отсутствием эффективных методов решения исследуемого класса задач. Цель исследования: разработка эффективного алгоритма решения задач линейного программирования с параметрическими коэффициентами целевой функции, с параметрическими коэффициентами в правых частях ограничений, с параметрическими коэффициентами ограничений. Методы исследования: предложенный метод основан на дифференциальных преобразованиях Г. Е. Пухова и симплекс преобразованиях решения задач линейного программирования. Используются дифференциально-падеевские восстанавливающие соотношения. Результаты: приведено решение модельного примера с параметрическими коэффициентами целевой функции и ограничений, а также с параметрическими коэффициентами в правых частях ограничений нижеизложенным методом. Алгоритм практически может быть применен к различным типам задач параметрического программирования как с линейными зависимостями от параметра, так и с нелинейными. The relevance of the work is caused by the extensive use of parametric linear programming problems in science, engineering, economics and the lack of effective methods to solve the researched class of problems. The main aim of the study is to develop an efficient algorithm for solving linear programming problems with parametric changes in coefficients of goal function and constraints, right-hand sides of constraints as well. The methods used in the study: the proposed method is based on G. E. Pukhov's differential transforms and simplex transformations for linear programming. Reverse transforms are performed by differential Pade restoring relations. The results: The paper introduces the solution of modeling example with parametric changes in coefficients of goal function and constraints, right-hand sides of constraints by below described method. The algorithm can be practically applied to various types of parametric programming problems both with linear and non-linear dependence on the parameters. |
| Jezik: | ruščina |
| Izdano: |
2014
|
| Serija: | Математика и механика. Физика |
| Teme: | |
| Online dostop: | http://earchive.tpu.ru/bitstream/11683/5179/1/bulletin_tpu-2014-324-2-04.pdf |
| Format: | Elektronski Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=253952 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 253952 | ||
| 005 | 20231031214630.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\276372 | ||
| 090 | |a 253952 | ||
| 100 | |a 20140318d2014 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Метод решения задач параметрического линейного программирования, основанный на дифференциальных преобразованиях |b Электронный ресурс |f А. Г. Аветисян, Л. С. Гюльзадян | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 1 файл (153 Kb) | ||
| 225 | 1 | |a Математика и механика. Физика | |
| 230 | |a Электронные текстовые данные (1 файл : 153 Kb) | ||
| 300 | |a Заглавие с титульного листа | ||
| 300 | |a Электронная версия печатной публикации | ||
| 320 | |a [Библиогр.: с. 30 (10 назв.)] | ||
| 330 | |a Актуальность работы обусловлена широким применением задач параметрического линейного программирования в науке, технике, экономике и отсутствием эффективных методов решения исследуемого класса задач. Цель исследования: разработка эффективного алгоритма решения задач линейного программирования с параметрическими коэффициентами целевой функции, с параметрическими коэффициентами в правых частях ограничений, с параметрическими коэффициентами ограничений. Методы исследования: предложенный метод основан на дифференциальных преобразованиях Г. Е. Пухова и симплекс преобразованиях решения задач линейного программирования. Используются дифференциально-падеевские восстанавливающие соотношения. Результаты: приведено решение модельного примера с параметрическими коэффициентами целевой функции и ограничений, а также с параметрическими коэффициентами в правых частях ограничений нижеизложенным методом. Алгоритм практически может быть применен к различным типам задач параметрического программирования как с линейными зависимостями от параметра, так и с нелинейными. | ||
| 330 | |a The relevance of the work is caused by the extensive use of parametric linear programming problems in science, engineering, economics and the lack of effective methods to solve the researched class of problems. The main aim of the study is to develop an efficient algorithm for solving linear programming problems with parametric changes in coefficients of goal function and constraints, right-hand sides of constraints as well. The methods used in the study: the proposed method is based on G. E. Pukhov's differential transforms and simplex transformations for linear programming. Reverse transforms are performed by differential Pade restoring relations. The results: The paper introduces the solution of modeling example with parametric changes in coefficients of goal function and constraints, right-hand sides of constraints by below described method. The algorithm can be practically applied to various types of parametric programming problems both with linear and non-linear dependence on the parameters. | ||
| 337 | |a Adobe Reader | ||
| 453 | |t Method for solving parametric linear programming problems based on differential transforms |o translation from Russian |f A. G. Avetisyan, L. S. Gyulzadyan |c Tomsk |n TPU Press |d 2014 |d 2014 |a Avetisyan, Armine | ||
| 453 | |t Bulletin of the Tomsk Polytechnic University | ||
| 453 | |t Vol. 324, № 2 : Mathematics and mechanics. Physics | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\176237 |t Известия Томского политехнического университета [Известия ТПУ] |f Томский политехнический университет (ТПУ) |d 2000- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\276340 |x 1684-8519 |t Т. 324, № 2 : Математика и механика. Физика |v [С. 25-30] |d 2014 |p 149 с. | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a математическое программирование | |
| 610 | 1 | |a дифференциальные преобразования | |
| 610 | 1 | |a задачи с параметрическими коэффициентами ограничений | |
| 610 | 1 | |a интервалы оптимальности | |
| 610 | 1 | |a интервалы допустимости | |
| 610 | 1 | |a оптимальность | |
| 610 | 1 | |a допустимые условия | |
| 610 | 1 | |a симплекс-преобразование | |
| 610 | |a parametric mathematical programming problems with parametric coefficients of constraints | ||
| 610 | |a differential transformations | ||
| 610 | |a optimality and feasibility conditions | ||
| 610 | |a optimality and feasibility intervals | ||
| 610 | |a simplex transformations | ||
| 700 | 1 | |a Аветисян |b А. Г. |g Армине Геворговна |6 z01712 | |
| 701 | 1 | |a Гюльзадян |b Л. С. |g Луиза Самвеловна |6 z02712 | |
| 712 | 0 | 2 | |a Государственный инженерный университет Армении (Политехник, ГИУА) |c (Ереван) |2 stltpush |3 (RuTPU)RU\TPU\col\19173 |6 z01700 |
| 712 | 0 | 2 | |a Государственный инженерный университет Армении (Политехник, ГИУА) |c (Ереван) |2 stltpush |3 (RuTPU)RU\TPU\col\19173 |6 z02701 |
| 801 | 2 | |a RU |b 63413507 |c 20190517 |g PSBO | |
| 856 | 4 | |u http://earchive.tpu.ru/bitstream/11683/5179/1/bulletin_tpu-2014-324-2-04.pdf | |
| 942 | |c CF | ||