|
Журнал вычислительной математики и математической физики, 1982, том 22, номер 1, страницы 68–77
(Mi zvmmf5794)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О некоторых многопродуктовых транспортных задачах, сводящихся к однопродуктовой
В. Д. Матвеенко Ленинград
Аннотация:
Изучается связь между многопродуктовой транспортной задачей на ориентированном графе и задачей с дугами неограниченной пропускной способности. Предлагается метод поиска целочисленного оптимального плана исходной задачи. Для задачи на двудольном графе устанавливаются достаточные условия существования эквивалентной однопродуктовой транспортной задачи. Приводится алгоритм, позволяющий сводить задачи некоторого класса к однопродуктовой задаче небольшого размера.
Поступила в редакцию: 20.03.1980
Образец цитирования:
В. Д. Матвеенко, “О некоторых многопродуктовых транспортных задачах, сводящихся к однопродуктовой”, Ж. вычисл. матем. и матем. физ., 22:1 (1982), 68–77; U.S.S.R. Comput. Math. Math. Phys., 22:1 (1982), 70–80
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5794 https://www.mathnet.ru/rus/zvmmf/v22/i1/p68
|
|