运筹计算方法详解

‘壹’ 运筹学 如何计算谢谢

1
<< max w = 30y1+20y2+80y3
s.t. y1+y3<= 1
y2+2y2<=1
y1,y2,y3>=0
2
<<这是标准形式，用单纯性表迭代，加入两个松弛变量y5 y6
s.t. y1+y3+y4= 1
y2+2y2+y5=1
y1,y2,y3,y4,y5>=0
自己再迭代吧，2-3次就差不多了,高斯消元很快的
3
<<没解出来，对偶最优解也是原问题最优解，经济解释差不多就是影子价格，相当于边际值得那种意思。
解出来了，往上面套就可以了

‘贰’ 运筹学有哪些算法

图像法，单纯形法，对偶单纯法，两阶段法。
图像法只能解一般的含两个未知数的不等式。
后3种是解多个未知数的不等式。
运筹学还有整数规划，一般有分支定界法，隐枚举法，匈牙利法。
运输问题——一般为产销问题，用最小元素法先做，再用位势法调整
目标规划问题——先建模，再用单纯形法解，一般现在用excel解决
动态规划——逆序法，顺序法
最小支撑树图——避圈法，破圈法
最短路问题——dijkstra算法

‘叁’ 运筹学中的闭回路法求检验数怎么求

从闭回路起点开始为第一个顶点，后面顶点依次排序，奇数顶点对应的Cij为正，偶数顶点对应的Cij为负，计算代数和即可得到检验数。

为了确定空格（i，j）的检验数，可以先找出以该空格为一个顶点，其余顶点全是数字格的闭回路。所谓闭回路，就是从该空格出发，沿水平方向或垂直方向前进，遇到合适的数字格后转90°，继续前进。

如果能够回到出发点，则称这个封闭折线为闭回路。然后假定给（i，j）格一个单位运量，调整闭回路上其余数字格的运量，使产销平衡，则闭回路上总运费的变化值就等于（i，j）格的检验数。

(3)运筹计算方法详解扩展阅读：

由于运输问题数学模型具有特殊的结构，存在一种比单纯形法更简便的计算方法一表上作业法。表上作业法的实质仍是单纯形法。

表上作业法的计算步骤如下：

1、用西北角规则或最小元素法确定初始基本可行解；

2、用位势法求检验数；

3、用闭回路调整法调整基本可行解。

在调运方案表中，从一个空格出发，沿水平或垂直方向前进，遇到一个适当的有数字的格子时，转90°继续前进，直到回到起始空格为止，形成一条由水平线段和垂直线段所组成的封闭折线。

为了计算出运输表中空格（非基变量）的检验数，引入闭回路的概念，使用闭回路可以直观地为满足约束条件换入变量增值后，再从原来的某一基变量中减去相应数值，变成数值为零的换出变量，完成换入换出即运量的调整。