Про лінійну та квадратичну двоетапні транспортні задачі

Про лінійну та квадратичну двоетапні транспортні задачі

Робота присвячена математичним моделям двоетапної транспортної задачі та до-статньо універсальному способу їх розв'я-зання за допомогою сучасного програмного забезпечення. Описано формулювання двое-тапної транспортної задачі та наведено її властивості, наведено опис задачі на мові моделювання A...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кібернетика та комп’ютерні технології
Datum:2020
Hauptverfasser: Стецюк, П.І., Лиховид, О.П., Супрун, А.А.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Schlagworte:
Методи оптимізації та екстремальні задачі
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/179343
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:Про лінійну та квадратичну двоетапні транспортні задачі / П.І. Стецюк, О.П. Лиховид, А.А. Супрун // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 5-14. — Бібліогр.: 7 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-179343
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
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 2020
language Ukrainian
container_title Кібернетика та комп’ютерні технології
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt On Linear and Quadratic Two-Stage Transportation Problem
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.
issn 2707-4501
url https://nasplib.isofts.kiev.ua/handle/123456789/179343
citation_txt Про лінійну та квадратичну двоетапні транспортні задачі / П.І. Стецюк, О.П. Лиховид, А.А. Супрун // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 5-14. — Бібліогр.: 7 назв. — укр.
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
first_indexed 2025-12-07T13:25:56Z
last_indexed 2025-12-07T13:25:56Z
_version_ 1850856132092887040

Ähnliche Einträge