От FVL1~01
К Игорь Куртуков
Дата 04.02.2004 19:00:04
Рубрики Танки; Флот; Армия; ВВС;

никак, это не математическая теорема

И снова здравствуйте


Это скорее транспортная проблема , попробую проконсультироваться у знающего... Что то вроде метода оптимизации поставок для работы без складов - то есть организация в режиме реального времени такого темпа и количества поставок для операций с разным темпом (что то вроде стройки , где требуеться скажем по 50 000 кирпичей в день, по 16 дверей и окон в неделю и по 7 унитазов в месяц для постройки двух домиков в квартал, при таких то и таких то темпах расхода кирпичей стекол и унитазов) что бы миниммизовать количество промежуточных запасов и нейтрализовать риск что работа втанет что если чего то не хватит и в рамках такой концепции есть несколко теорем - о ЛИНЕЙНОМ механизме (грбуо говоря, когда все одним транмпортом и по одной дороге, о СЕТИ (транспортная теорема поминаемая Переслегиным как раз к сети транспортной относиться) когда по разным дорогам, разными темпами и с разной скоростью (кирпичи скажем баржей по реке, двери на автомобиле по шоссе и унитазы кидают с вертолета)


В общем целая наука... Где место разным понятиям о предельной нагрузке на транспортную сеть, на систему перевозок (ИМХО то о чем говорит Переслегин) о слабых звеньях и слабых узлах, о прераспределении в узлах... В общем страниц 300-350...


С уважением ФВЛ
От Игорь Куртуков
К FVL1~01 (04.02.2004 19:00:04)
Дата 04.02.2004 19:06:49

То о чем вы пишете - математическая задача.

... из области линейного программирования.

> грбуо говоря, когда все одним транмпортом и по одной дороге, о СЕТИ (транспортная теорема поминаемая Переслегиным как раз к сети транспортной относиться)

Переслегин утверждает, что его "транспортная теорема" есть обобщение "теоремы Кристаллера". Которая в свою очередь никакой теоремой не является. См. напр. здесь: http://rocich.ru/article.php?sid=126
От kir
К Игорь Куртуков (04.02.2004 19:06:49)
Дата 04.02.2004 21:02:17

Re: То о...

>... из области линейного программирования.
которая почти полностью накрывается теоремой Белмана.
Т.е. можно допустить что "транспортная теорема" это переформулировка теоремы Белмана. Последняя ищет эктремум целевой функции но не её минимум.

Тут правильнее наверное ставить вопрос о том, что есть целевая функция для войны-политики и какой её вес окажется критическим для выполнения задачи.

С уважением, kir
От А.Никольский
К Игорь Куртуков (04.02.2004 19:06:49)
Дата 04.02.2004 19:37:32

ну да, так и и называется - транспортная задача.

как решается уже забыл, формулировку тоже, а само название из курса исследования операций и линейного программирования еще помню.
С уважением, А.Никольский
От Роман (rvb)
К А.Никольский (04.02.2004 19:37:32)
Дата 04.02.2004 22:15:54

Эх, давно это было :))))

>как решается уже забыл,

Как и почти все в линейном программировании - симплекс-методом и его вариациями (вроде бы, двойственный там удобно применять).

Вот тут постановка задачи есть:

http://www.kgtu.runnet.ru/WD/TUTOR/lp/lp05.html

S.Y. Roman ( Холмовцы: http://vif2ne.ru/holmovo/forum/ )