论文部分内容阅读
线性规划是运筹学中研究最早,发展较快,应用极广,理论上较成熟的一个分支。特别是应用线性规划解决物资调运问题,早有成熟而简捷的“表上作业法”和“图上作业法”,它是在满足一组供求关系的条件下,使总运费最省或总吨公理最小,通过对一种特殊表格和绘制的网络图的运算,提出最佳的调运方案。作为一种线性规划专用问题的优化技术,它已被广大物资调运工作者所掌握,并得到普遍应用,取得了显著的经济效果。
Linear programming is the branch of operations research in the earliest, rapid development, wide application, the theory is more mature. In particular, the use of linear programming to solve the problem of dispatch of materials, there are mature and simple “on the table” and “law on the operation of the map”, which is to meet a set of supply and demand conditions, so that the total shipping cost provinces or gross tonnage The least axioms, through the operation of a special form and drawn network diagram, put forward the best transfer plan. As a kind of optimization technique for the special problem of linear programming, it has been mastered by the majority of cargo transfer operators and has been widely used, and achieved remarkable economic results.