Транспортная задача - История изменений

Dimon1998daf в 08:03, 25 июня 2020

2020-06-25T08:03:58Z

Dimon1998daf в 07:11, 25 июня 2020

2020-06-25T07:11:06Z

Admin: Новая страница: «ТРАНСПОРТНАЯ ЗАДАЧА - задача линейного программирования, которой можно описать многие э…»

2017-10-22T16:15:49Z

Новая страница: «ТРАНСПОРТНАЯ ЗАДАЧА - задача линейного программирования, которой можно описать многие э…»

Новая страница

ТРАНСПОРТНАЯ ЗАДАЧА - задача линейного программирования, которой можно описать многие экономические и производственные ситуации, возникающие в конкретных условиях выполнения перевозок на ж.-д. транспорте. При постановке задачи принимается, что для m станций отправления и n станций назначения заданы размеры отправления и прибытия однородного или взаимозаменяемого груза (в тоннах, вагонах или других единицах); при этом известна стоимость перевозки единицы груза от каждой станции отправления до каждой станции назначения. Требуется составить такой план перевозок, в котором общие транспортные расходы были бы минимальными. Под стоимостью понимается как экономическое содержание этого понятие, так и условное (себестоимость, тариф, время, расстояние и т.п.). Если общие размеры запаса груза и общие размеры потребности в нем равны, то задача считается "закрытой", если эти условия не выполнены - "открытой".
Математическая формулировка транспортной задачи в матричной форме имеет вид:

[[Файл:ф162.jpg|center]]

где xij - размер перевозки со станции i на станцию j; aij - стоимость соответствующей перевозки; ai - запас груза на i-й станции отправления; bj - запас груза на j-й станции назначения; F - целевая функция.

Требуется найти неотрицательное решение системы ограничений (i), минимизирующее целевую функцию.

Транспортные задачи составляют особый класс задач линейного программирования, для которых разработаны специальные методы решения, например, метод потенциалов.

Помимо матричной формы, существует сетевая форма транспортной задачи, особенно удобная в случае, когда важно учитывать пропускную способность отдельных участков транспортной сети. В этом случае задаются: сеть путей сообщения в виде графа (вершины графа - станции отправления, назначения. промежуточные; звенья графа - участки, соединяющие станции); объемы запаса груза и потребности в грузе на станциях отправления и назначения; стоимость перевозки по каждому звену. Требуется составить такой план перевозок, при котором все запасы были бы вывезены, все потребности удовлетворены, а общая стоимость всех перевозок была бы минимальной.

[[Категория: Экономико-математические методы и информационные системы]]

@@ Строка 2: / Строка 2: @@
 |keywords= полезная информация про транспортную задачу
 |description= Транспортная задача
 {{XK|Wikirail|Главная|Категория:Экономика железнодорожного транспорта|Экономика железнодорожного транспорта|Категория:Экономико-математические методы и информационные системы

@@ Строка 1: / Строка 1: @@
-ТРАНСПОРТНАЯ ЗАДАЧА - задача линейного программирования, которой можно описать многие экономические и производственные ситуации, возникающие в конкретных условиях выполнения перевозок на ж.-д. транспорте. При постановке задачи принимается, что для m станций отправления и n станций назначения заданы размеры отправления и прибытия однородного или взаимозаменяемого груза (в тоннах, вагонах или других  единицах); при этом известна стоимость перевозки единицы груза от каждой станции отправления до каждой станции назначения. Требуется составить такой план перевозок, в котором общие транспортные расходы были бы минимальными. Под стоимостью понимается как экономическое содержание этого понятие, так и условное (себестоимость, тариф, время, расстояние и т.п.). Если общие размеры запаса груза и общие размеры потребности в нем равны, то задача считается "закрытой", если эти условия не выполнены - "открытой".
+{{#seo:
 Математическая формулировка транспортной задачи в матричной форме имеет вид:
@@ Строка 10: / Строка 24: @@
 Транспортные задачи составляют особый класс задач линейного программирования, для которых разработаны специальные методы решения, например, метод потенциалов.
-Помимо матричной формы, существует сетевая форма транспортной задачи, особенно удобная в случае, когда важно учитывать пропускную способность отдельных участков транспортной сети. В этом случае задаются: сеть путей сообщения в виде графа (вершины графа - станции отправления, назначения. промежуточные; звенья графа - участки, соединяющие станции); объемы запаса груза и потребности в грузе на станциях отправления и назначения; стоимость перевозки по каждому звену. Требуется составить такой план перевозок, при котором все запасы были бы вывезены, все потребности удовлетворены, а общая стоимость всех перевозок была бы минимальной.
+== Классификация ==
 [[Категория: Экономико-математические методы и информационные системы]]