Транспортная задача: различия между версиями
Admin (обсуждение | вклад) (Новая страница: «ТРАНСПОРТНАЯ ЗАДАЧА - задача линейного программирования, которой можно описать многие э…») |
|||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
| − | ТРАНСПОРТНАЯ ЗАДАЧА - задача линейного программирования, которой можно описать многие экономические и производственные ситуации, возникающие в конкретных условиях выполнения перевозок на ж.-д. транспорте. При постановке задачи принимается, что для m станций отправления и n станций назначения заданы размеры отправления и прибытия однородного или взаимозаменяемого груза (в тоннах, вагонах или других единицах); при этом известна стоимость перевозки единицы груза от каждой станции отправления до каждой станции назначения. Требуется составить такой план перевозок, в котором общие транспортные расходы были бы минимальными. Под стоимостью понимается как экономическое содержание этого понятие, так и условное (себестоимость, тариф, время, расстояние и т.п.). Если общие размеры запаса груза и общие размеры потребности в нем равны, то задача считается "закрытой", если эти условия не выполнены - "открытой". | + | {{#seo: |
| + | |keywords= полезная информация про транспортную задачу | ||
| + | |description= Транспортная задача | ||
| + | }} | ||
| + | |||
| + | {{XK|Wikirail|Главная|Категория:Экономика железнодорожного транспорта|Экономика железнодорожного транспорта|Категория:Экономико-математические методы и информационные системы | ||
| + | |Экономико-математические методы и информационные системы}} | ||
| + | |||
| + | ТРАНСПОРТНАЯ ЗАДАЧА - задача линейного программирования, которой можно описать многие экономические и производственные ситуации, возникающие в конкретных условиях выполнения [[Перевозочный процесс|перевозок]] на ж.-д. транспорте. | ||
| + | |||
| + | __TOC__ | ||
| + | |||
| + | == Основные сведения == | ||
| + | |||
| + | При постановке задачи принимается, что для m станций отправления и n станций назначения заданы размеры отправления и прибытия однородного или взаимозаменяемого [[Груз|груза]] (в тоннах, вагонах или других единицах); при этом известна стоимость [[Перевозки грузов|перевозки единицы груза]] от каждой станции отправления до каждой станции назначения. Требуется составить такой план [[Перевозочный процесс|перевозок]], в котором общие транспортные расходы были бы минимальными. Под стоимостью понимается как экономическое содержание этого понятие, так и условное (себестоимость, тариф, время, расстояние и т.п.). Если общие размеры запаса груза и общие размеры потребности в нем равны, то задача считается "закрытой", если эти условия не выполнены - "открытой". | ||
| + | |||
Математическая формулировка транспортной задачи в матричной форме имеет вид: | Математическая формулировка транспортной задачи в матричной форме имеет вид: | ||
| Строка 10: | Строка 25: | ||
Транспортные задачи составляют особый класс задач линейного программирования, для которых разработаны специальные методы решения, например, метод потенциалов. | Транспортные задачи составляют особый класс задач линейного программирования, для которых разработаны специальные методы решения, например, метод потенциалов. | ||
| − | Помимо матричной формы, существует сетевая форма транспортной задачи, особенно удобная в случае, когда важно учитывать пропускную способность отдельных участков транспортной сети. В этом случае задаются: сеть путей сообщения в виде графа (вершины графа - станции отправления, назначения. промежуточные; звенья графа - участки, соединяющие станции); объемы запаса груза и потребности в грузе на станциях отправления и назначения; стоимость перевозки по каждому звену. Требуется составить такой план перевозок, при котором все запасы были бы вывезены, все потребности удовлетворены, а общая стоимость всех перевозок была бы минимальной. | + | == Классификация == |
| + | |||
| + | Помимо матричной формы, существует сетевая форма транспортной задачи, особенно удобная в случае, когда важно учитывать [[Пропускная способность станции|пропускную способность]] отдельных участков транспортной сети. В этом случае задаются: сеть путей сообщения в виде графа (вершины графа - станции отправления, назначения. промежуточные; звенья графа - участки, соединяющие станции); объемы запаса [[Груз|груза]] и потребности в грузе на станциях отправления и назначения; стоимость [[Перевозочный процесс|перевозки]] по каждому звену. Требуется составить такой план перевозок, при котором все запасы были бы вывезены, все потребности удовлетворены, а общая стоимость всех перевозок была бы минимальной. | ||
[[Категория: Экономико-математические методы и информационные системы]] | [[Категория: Экономико-математические методы и информационные системы]] | ||
| + | |||
| + | == См. также == | ||
| + | |||
| + | * [[Стохастические методы]] | ||
| + | |||
| + | * [[Критерии оптимизации в транспортных задачах]] | ||
| + | |||
| + | * [[Моделирование экономических процессов]] | ||
Текущая версия на 11:03, 25 июня 2020
ТРАНСПОРТНАЯ ЗАДАЧА - задача линейного программирования, которой можно описать многие экономические и производственные ситуации, возникающие в конкретных условиях выполнения перевозок на ж.-д. транспорте.
Основные сведения
При постановке задачи принимается, что для m станций отправления и n станций назначения заданы размеры отправления и прибытия однородного или взаимозаменяемого груза (в тоннах, вагонах или других единицах); при этом известна стоимость перевозки единицы груза от каждой станции отправления до каждой станции назначения. Требуется составить такой план перевозок, в котором общие транспортные расходы были бы минимальными. Под стоимостью понимается как экономическое содержание этого понятие, так и условное (себестоимость, тариф, время, расстояние и т.п.). Если общие размеры запаса груза и общие размеры потребности в нем равны, то задача считается "закрытой", если эти условия не выполнены - "открытой".
Математическая формулировка транспортной задачи в матричной форме имеет вид:
где xij - размер перевозки со станции i на станцию j; aij - стоимость соответствующей перевозки; ai - запас груза на i-й станции отправления; bj - запас груза на j-й станции назначения; F - целевая функция.
Требуется найти неотрицательное решение системы ограничений (i), минимизирующее целевую функцию.
Транспортные задачи составляют особый класс задач линейного программирования, для которых разработаны специальные методы решения, например, метод потенциалов.
Классификация
Помимо матричной формы, существует сетевая форма транспортной задачи, особенно удобная в случае, когда важно учитывать пропускную способность отдельных участков транспортной сети. В этом случае задаются: сеть путей сообщения в виде графа (вершины графа - станции отправления, назначения. промежуточные; звенья графа - участки, соединяющие станции); объемы запаса груза и потребности в грузе на станциях отправления и назначения; стоимость перевозки по каждому звену. Требуется составить такой план перевозок, при котором все запасы были бы вывезены, все потребности удовлетворены, а общая стоимость всех перевозок была бы минимальной.