Про лінійну та квадратичну двоетапні транспортні задачі
Робота присвячена математичним моделям двоетапної транспортної задачі та до-статньо універсальному способу їх розв'я-зання за допомогою сучасного програмного забезпечення. Описано формулювання двое-тапної транспортної задачі та наведено її властивості, наведено опис задачі на мові моделювання A...
Saved in:
| Published in: | Кібернетика та комп’ютерні технології |
|---|---|
| Date: | 2020 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/179343 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Про лінійну та квадратичну двоетапні транспортні задачі / П.І. Стецюк, О.П. Лиховид, А.А. Супрун // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 5-14. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862622148400513024 |
|---|---|
| author | Стецюк, П.І. Лиховид, О.П. Супрун, А.А. |
| author_facet | Стецюк, П.І. Лиховид, О.П. Супрун, А.А. |
| citation_txt | Про лінійну та квадратичну двоетапні транспортні задачі / П.І. Стецюк, О.П. Лиховид, А.А. Супрун // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 5-14. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | Робота присвячена математичним моделям двоетапної транспортної задачі та до-статньо універсальному способу їх розв'я-зання за допомогою сучасного програмного забезпечення. Описано формулювання двое-тапної транспортної задачі та наведено її властивості, наведено опис задачі на мові моделювання AMPL та результати розра-хунків для тестового прикладу, описано ква-дратичну двоетапну транспортну задачу та доведено єдиність її розв'язку.
The purpose of the article is to propose the use of AMPL code for solving a linear programming two-stage transportation problem using modern software for linear programming problems, to formulate a mathe-matical model of a quadratic programming two-stage transportation problem and to investigate its properties. Results. The properties of two variants of a two-stage transportation problem are described: a linear pro-gramming problem and a quadratic programming problem. An AMPL code for solving a linear programming two-stage transportation problem using modern software for linear programming problems is given. The results of the calculation using Gurobi program for a linear programming two-stage transportation problem, which has many solutions, are presented and analyzed. A quadratic programming two-stage transportation problem was formulated and conditions were found under which it has unique solution.
|
| first_indexed | 2025-12-07T13:25:56Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-179343 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-12-07T13:25:56Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Стецюк, П.І. Лиховид, О.П. Супрун, А.А. 2021-04-29T15:30:24Z 2021-04-29T15:30:24Z 2020 Про лінійну та квадратичну двоетапні транспортні задачі / П.І. Стецюк, О.П. Лиховид, А.А. Супрун // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 5-14. — Бібліогр.: 7 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.20.4.1 https://nasplib.isofts.kiev.ua/handle/123456789/179343 519.85 Робота присвячена математичним моделям двоетапної транспортної задачі та до-статньо універсальному способу їх розв'я-зання за допомогою сучасного програмного забезпечення. Описано формулювання двое-тапної транспортної задачі та наведено її властивості, наведено опис задачі на мові моделювання AMPL та результати розра-хунків для тестового прикладу, описано ква-дратичну двоетапну транспортну задачу та доведено єдиність її розв'язку. The purpose of the article is to propose the use of AMPL code for solving a linear programming two-stage transportation problem using modern software for linear programming problems, to formulate a mathe-matical model of a quadratic programming two-stage transportation problem and to investigate its properties. Results. The properties of two variants of a two-stage transportation problem are described: a linear pro-gramming problem and a quadratic programming problem. An AMPL code for solving a linear programming two-stage transportation problem using modern software for linear programming problems is given. The results of the calculation using Gurobi program for a linear programming two-stage transportation problem, which has many solutions, are presented and analyzed. A quadratic programming two-stage transportation problem was formulated and conditions were found under which it has unique solution. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Методи оптимізації та екстремальні задачі Про лінійну та квадратичну двоетапні транспортні задачі On Linear and Quadratic Two-Stage Transportation Problem Article published earlier |
| spellingShingle | Про лінійну та квадратичну двоетапні транспортні задачі Стецюк, П.І. Лиховид, О.П. Супрун, А.А. Методи оптимізації та екстремальні задачі |
| title | Про лінійну та квадратичну двоетапні транспортні задачі |
| title_alt | On Linear and Quadratic Two-Stage Transportation Problem |
| title_full | Про лінійну та квадратичну двоетапні транспортні задачі |
| title_fullStr | Про лінійну та квадратичну двоетапні транспортні задачі |
| title_full_unstemmed | Про лінійну та квадратичну двоетапні транспортні задачі |
| title_short | Про лінійну та квадратичну двоетапні транспортні задачі |
| title_sort | про лінійну та квадратичну двоетапні транспортні задачі |
| topic | Методи оптимізації та екстремальні задачі |
| topic_facet | Методи оптимізації та екстремальні задачі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/179343 |
| work_keys_str_mv | AT stecûkpí prolíníinutakvadratičnudvoetapnítransportnízadačí AT lihovidop prolíníinutakvadratičnudvoetapnítransportnízadačí AT suprunaa prolíníinutakvadratičnudvoetapnítransportnízadačí AT stecûkpí onlinearandquadratictwostagetransportationproblem AT lihovidop onlinearandquadratictwostagetransportationproblem AT suprunaa onlinearandquadratictwostagetransportationproblem |