Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів

Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів

Запропонована математична модель двоетапної транспортної задачі для визначення найекономічнішого плану перевезення однорідної продукції від постачальників до споживачів, якщо кількість проміжних пунктів є обмеженою зверху. Математична модель сформульована як задача булевого лінійного програмування....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Компьютерная математика
Datum:2018
Hauptverfasser: Стецюк, П.І., Бисага, О.П., Трегубенко, С.С.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Schlagworte:
Оптимизация вычислений
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/161892
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів / П.І. Стецюк, О.П. Бисага, С.С. Трегубенко // Компьютерная математика. — 2018. — № 2. — С. 119-128. — Бібліогр.: 7 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-161892
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
spellingShingle Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
Стецюк, П.І.
Бисага, О.П.
Трегубенко, С.С.
Оптимизация вычислений
title_short Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
title_full Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
title_fullStr Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
title_full_unstemmed Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
title_sort двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
author Стецюк, П.І.
Бисага, О.П.
Трегубенко, С.С.
author_facet Стецюк, П.І.
Бисага, О.П.
Трегубенко, С.С.
topic Оптимизация вычислений
topic_facet Оптимизация вычислений
publishDate 2018
language Ukrainian
container_title Компьютерная математика
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Двухэтапная транспортная задача с ограничением на количество промежуточных пунктов
Two-stage transportation problem with constraint on the number of intermediate locations
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.
issn 2616-938Х
url https://nasplib.isofts.kiev.ua/handle/123456789/161892
citation_txt Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів / П.І. Стецюк, О.П. Бисага, С.С. Трегубенко // Компьютерная математика. — 2018. — № 2. — С. 119-128. — Бібліогр.: 7 назв. — укр.
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
first_indexed 2025-12-07T13:19:42Z
last_indexed 2025-12-07T13:19:42Z
_version_ 1850855739988377600

Ähnliche Einträge