高尔夫球场。;新墨西哥州索科洛夫。 一种求解多种商品生产和运输问题的分解算法。 （俄语） Zbl 0937.90066号 È已知。材料公制 33，第1期，第112-128页（1997年）. 本文介绍了一种求解生产运输问题的新算法。PTP的特征是运输网络（（P，\Gamma），其中\（P）是节点集，\（\Gamma\）是具有给定容量的有向弧集。在某些节点中，可以进行产品生产。PTP是指单个节点的生产量，以最小化总运输成本，包括总生产成本，但受某些特定限制。约束条件由弧的运输能力、节点的生产和技术能力以及平衡关系给出。该算法基于文献中前面描述的原始-对偶分解方法。以一个测试问题为例说明了该方法，并讨论了计算结果。审核人：J.Ramík（俄斯特拉发） 引用于1文件 MSC公司： 90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等） 49平方米27 分解方法 90C05（二氧化碳） 线性规划 关键词：优化;生产运输问题;分解法 PDF格式BibTeX公司 XML格式引用 \textit{E.G.Gol'shteĭn}和\textit{n.A.Sokolov}，Èkon。Mat.Metody 33，No.1，112--128（1997；Zbl 0937.90066）