|
|
|
|
|
|
|
|
|
Shortest route problem
|
|
Задача о кратчайшем пути, русский
Задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. длиной пути такого графа называется сумма длин дуг, составляющих этот путь. 3. о к.п. возникает чаще всего при решении трансп. задач, дискретных задач программирования дин. и др. в задачах сетевых методов планирования и управления алгоритмы решения 3. о к.п. используют для нахождения критического пути. известно несколько эффективных методов ее решения. так, для анализа трансп. сетей применяют алгоритм, основанный на методе последовательного анализа вариантов. см. программирование матем.
|
|
Задача о распределении поставок, русский
Задача оперативного оптим. управления в системах, связанных с накоплением запасов на складах и их расходованием. предполагается, что на складах системы создается запас однородного товара. товар периодически заказывается у изготовителей централизованно и одновременно для всех складов системы. заказанное кол-во товаров предполагается известным. заказ может выполняться с задержкой во времени. наличие товара на каждом складе в момент выполнения заказа также известно. требуется решить, как распределить определенное кол-во товара между складами после выполнения заказа. предполагается, что в течение определенного времени до реализации след, заказа склады товар не получают. заказ должен быть распределен между складами так, чтобы минимизировалась сумма издержек трансп. и ожидаемых штрафов, обусловленных неудовлетворением спроса. 3. о р.п. является задачей программирования матем., ее решают при оперативном управлении на транспорте, в сфере мто, в разл. логистических системах.
Задача о кратчайшем пути, русский
Задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. длиной пути такого графа называется сумма длин дуг, составляющих этот путь. 3. о к.п. возникает чаще всего при решении трансп. задач, дискретных задач программирования дин. и др. в задачах сетевых методов планирования и управления алгоритмы решения 3. о к.п. используют для нахождения критического пути. известно несколько эффективных методов ее решения. так, для анализа трансп. сетей применяют алгоритм, основанный на методе последовательного анализа вариантов. см. программирование матем.
|
|
|
|
|
|
|