运筹学计算题公式

平滑系数公式

最大最大决策标准： 

max{}

max{}

最大最小决策标准（先搞最小，搞最大）

min{}

max{}

最小最大遗憾值决策标准：（先搞最大，搞最小，从后面开始）

1、画图：

 收益值换成遗憾值（每列选一个最大的值当成0，其他相差多少）

2、选最小

折衷系数：

当折衷系数：等于多少时，选最好的和最差的乘以折衷系数就结果

max{}选最大的就是最优方案

cv1：

cv2:

cv3:

（2）折衷系数在什么范围取值时s1为最优方案？

令折衷系数为a

cv1 = 最大的值乘以a+ 最小的值乘以（1-a）

cv2 = 一样

cv3 = 一样

cv1>cv2,cv1>cv3 得出的结果就是

期望收益就是用概率作为权重来计算每个方案收益的加权平均数

方案A1:

max{}

第五章 

线性规划图解法步骤

1、设未知数x1,x2,总利润f万元

则线性规划模型：f=ax1+bx2

2、根据表格给的条件，设方程

都是不等式且小于条件

记住必须x1>=0,x2>=0

3、令x1,x2=0代入方程，确定定点，画出线性规划图，并图黑可行区域！

4、注意E点两条交叉的点要先消掉一个，解方程。记住记住一定要带单位

单纯形表

写模型有三个步骤：

1、线性模型变量要设置出来

2、目标线性规划函数额外加变量K1 K2 K3

3、不等式改成等式

4、变量都大于等于0

 

 

 

 

 

 

 这三个一定要注意 容易忘记

 第六章

西北角法：

1、求最初运输方案和总运输费用

2、确定调整格和调整路线  选择调整量，开始调整

右上角的算，调整格是绝对值最大的是，调整量是路线最小的格

3、生产能力和需求量不对等，弄个虚拟城市出来就好

 

 

 

 

 

 这个XB不能动的，已经饱和，如果动了 下面YB也动了，那就不满足只动一个格子了 

 第七章

 

 虚活动那要留意 关键线路 关键活动得写出来

 

 

 

 箭头聚集的地方要取最大的

回来是箭尾聚集的地方要取最小的

 

 序号不要漏了

总时差：后大减前小

专用时差：后小减前大

【注意】计算结点时间：“早大晚小”——计算最早时间：从前往后，前一个点加上作业时间（如果有多个，取大）

计算最迟时间：从后往前，后一个点减去作业时间（如果有多个，取小）

计算活动时间：最早开始时间等于箭尾结点的最早时间（再加上作业时间就得到最早完成时间）、最晚结束时间等于箭

头结点的最晚时间（再减去作业时间就得到最晚开始时间）

第九章

转移概率矩阵为：本月直接列出来

上月的份额列出来

123对应列的123，乘起来再相加

 

平衡时：

 

 记住了x1+x2+x3=1

列乘以对应的行，1和2方程消掉一个X3，2和3方程消掉一个X1

第10章

 

 

 

 

 正常情况下销售量，总收入除以价格就是销售量，总收入是F固定成本，V是可变成本，S是利润

盈亏平衡点的是 F固定成本除以（M-V’）价格减去单位可变成本 固定成本除以边际收益就是产量

第十一章

【注意】概率最好写成小数，而不写成百分比。随机数从 00 开始到 99 结束。

天数除以累计的天数 概率，累计概率是加在一起的 随机数的累计概率减1 00开始 00-累计概率乘以100减1

原文地址：http://www.cnblogs.com/catcatsmall/p/16791697.html