Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
Запропонована математична модель двоетапної транспортної задачі для визначення найекономічнішого плану перевезення однорідної продукції від постачальників до споживачів, якщо кількість проміжних пунктів є обмеженою зверху. Математична модель сформульована як задача булевого лінійного програмування....
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2018 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/161892 |
| 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: | Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів / П.І. Стецюк, О.П. Бисага, С.С. Трегубенко // Компьютерная математика. — 2018. — № 2. — С. 119-128. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862619890144247808 |
|---|---|
| author | Стецюк, П.І. Бисага, О.П. Трегубенко, С.С. |
| author_facet | Стецюк, П.І. Бисага, О.П. Трегубенко, С.С. |
| citation_txt | Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів / П.І. Стецюк, О.П. Бисага, С.С. Трегубенко // Компьютерная математика. — 2018. — № 2. — С. 119-128. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Запропонована математична модель двоетапної транспортної задачі для визначення найекономічнішого плану перевезення однорідної продукції від постачальників до споживачів, якщо кількість проміжних пунктів є обмеженою зверху. Математична модель сформульована як задача булевого лінійного програмування. Визначено умови, при яких задача має розв'язок, та наведено AMPL-код для її розв'язання сучасними солверами лінійного цілочислового програмування. Наведено демонстраційний приклад з результатами розрахунку за допомогою програми gurobi.
Предложена математическая модель двухэтапной транспортной задачи для определения оптимального плана перевозки однородной продукции от поставщиков к потребителям, если количество промежуточных пунктов ограничено сверху. Математическая модель сформулирована как задача булевого линейного программирования. Определены условия, при которых задача имеет решение, и приведен AMPL-код для ее решения современными солверами линейного целочисленного программирования. Приведен демонстрационный пример результатов расчета с помощью программы gurobi.
A mathematical model of the two-stage transportation problem is proposed to determine the optimal plan for transportation of homogeneous products from suppliers to consumers if the number of intermediate locations is bounded above. The mathematical model is formulated as a Boolean linear programming problem. The conditions under which the problem has a solution are determined, and AMPL-code for solving the problem by state-of-the-art linear integer programming solvers is given. A demo example of calculation results using gurobi program is presented.
|
| first_indexed | 2025-12-07T13:19:42Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161892 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-12-07T13:19:42Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Стецюк, П.І. Бисага, О.П. Трегубенко, С.С. 2019-12-25T19:33:39Z 2019-12-25T19:33:39Z 2018 Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів / П.І. Стецюк, О.П. Бисага, С.С. Трегубенко // Компьютерная математика. — 2018. — № 2. — С. 119-128. — Бібліогр.: 7 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/161892 519.85 Запропонована математична модель двоетапної транспортної задачі для визначення найекономічнішого плану перевезення однорідної продукції від постачальників до споживачів, якщо кількість проміжних пунктів є обмеженою зверху. Математична модель сформульована як задача булевого лінійного програмування. Визначено умови, при яких задача має розв'язок, та наведено AMPL-код для її розв'язання сучасними солверами лінійного цілочислового програмування. Наведено демонстраційний приклад з результатами розрахунку за допомогою програми gurobi. Предложена математическая модель двухэтапной транспортной задачи для определения оптимального плана перевозки однородной продукции от поставщиков к потребителям, если количество промежуточных пунктов ограничено сверху. Математическая модель сформулирована как задача булевого линейного программирования. Определены условия, при которых задача имеет решение, и приведен AMPL-код для ее решения современными солверами линейного целочисленного программирования. Приведен демонстрационный пример результатов расчета с помощью программы gurobi. A mathematical model of the two-stage transportation problem is proposed to determine the optimal plan for transportation of homogeneous products from suppliers to consumers if the number of intermediate locations is bounded above. The mathematical model is formulated as a Boolean linear programming problem. The conditions under which the problem has a solution are determined, and AMPL-code for solving the problem by state-of-the-art linear integer programming solvers is given. A demo example of calculation results using gurobi program is presented. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Оптимизация вычислений Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів Двухэтапная транспортная задача с ограничением на количество промежуточных пунктов Two-stage transportation problem with constraint on the number of intermediate locations Article published earlier |
| spellingShingle | Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів Стецюк, П.І. Бисага, О.П. Трегубенко, С.С. Оптимизация вычислений |
| title | Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів |
| title_alt | Двухэтапная транспортная задача с ограничением на количество промежуточных пунктов Two-stage transportation problem with constraint on the number of intermediate locations |
| title_full | Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів |
| title_fullStr | Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів |
| title_full_unstemmed | Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів |
| title_short | Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів |
| title_sort | двоетапна транспортна задача з обмеженням на кількість проміжних пунктів |
| topic | Оптимизация вычислений |
| topic_facet | Оптимизация вычислений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161892 |
| work_keys_str_mv | AT stecûkpí dvoetapnatransportnazadačazobmežennâmnakílʹkístʹpromížnihpunktív AT bisagaop dvoetapnatransportnazadačazobmežennâmnakílʹkístʹpromížnihpunktív AT tregubenkoss dvoetapnatransportnazadačazobmežennâmnakílʹkístʹpromížnihpunktív AT stecûkpí dvuhétapnaâtransportnaâzadačasograničeniemnakoličestvopromežutočnyhpunktov AT bisagaop dvuhétapnaâtransportnaâzadačasograničeniemnakoličestvopromežutočnyhpunktov AT tregubenkoss dvuhétapnaâtransportnaâzadačasograničeniemnakoličestvopromežutočnyhpunktov AT stecûkpí twostagetransportationproblemwithconstraintonthenumberofintermediatelocations AT bisagaop twostagetransportationproblemwithconstraintonthenumberofintermediatelocations AT tregubenkoss twostagetransportationproblemwithconstraintonthenumberofintermediatelocations |