运筹学期末复习.pdfVIP

运筹学期末复习

第二章

一、标准化特点：①目标最大化；②约束为等式；③决策变量均非负；④右端项非负。

二、松弛量：在线性规划中，一个“≤”约束条件中没有使用的资源或能力；

剩余量：在线性规划中，对于“≥”约束条件中，可以增加一些代表最低约束的超过量。

三、对偶价格：在约束条件常数项中增加一个单位而使最优目标函数值得到改进数量。

四、当约束条件常数项增加一个单位时，有以下三种情况：

⑴、如果对偶价格大于零，则其最优目标函数值得到改进，即求最大值时，最优目标函

数值变得更大；求其最小值时，最优目标函数值变得更小。

⑵、如果对偶价格小于零，则其最优目标函数值变坏，即求最大值，最优目标函数值变

小了；求其最小值时，最优目标函数值变大了。

⑶、如果对偶价格等于零，则其最优目标函数值不变。

第三章

一、百分之一百法则：对于所有变化的约束条件中的常数项，当其所有允许增加百分比和允

许减少百分比之和不超过百分之一百时，其对偶价格不变。

即：≤100%时，其对偶价格不变；＞100%时，其对偶价格变化。

二、在使用百分之一百法则进行灵敏度分析时，要注意一下三点：

1、当语序增加量（减少量）为无穷大时，则对于任一个增加量（减少量），其允许增加（减

少）百分比都看成零。

2、百分之一百法则是判断最优解或对偶价格是否发生变化的充分条件，但不是必要条件。

3、百分之一百法则不能应用于目标函数决策变量系数和约束条件中常数项同时变化的情况，

在这种情况下，只有重新求解。

三、影子价格：当约束条件中的常数项增加一个单位时，最优目标函数值增加的数量称之为

影子价格。对照对偶价格定义：当约束条件中常数项增加一个单位时最优目标函数值改进的

数量，可知当球目标函数最大值时，增加的数量就是改进的数量，所以影子价格等于对偶价

格；而当目标函数的最小值时，改进的数量应该是减少的数量，所以影子价格即位负的对偶

价格。

第八章

在整数规划中，如果所有的变量为非负，则称之为纯整数规划问题；如果只有一部分变量为

非负整数，则称之为混合整数规划问题。在整数规划和总，如果变量的取值只限于0和1，

这样的变量我们称之为0-1变量。在纯正式规划和混合整数规划问题中，常常会有一些变量

时0，1变量，如果所有变量都是0，1变量，则称之为0-1规划。

第十四章

排队系统的符号表示:

一个排队系统的特征可以用五个参数表示，形式为：A／B／C／D／E

其中

A––顾客到达的概率分布；

B––服务时间的概率分布；

C––服务台个数，取正整数；

D––排队系统的最大容量，可取正整数或；

E––顾客源的最大容量，可取正整数或。

例如M/M/1//

表示顾客到达过程服从泊松分布，服务时间服从负指数分布，一个服务台，排队的长度

无限制和顾客的来源无限制。

M/M/1/∞/∞

单位时间顾客平均到达数，单位平均服务顾客数()

数量指标公式:

1.系统中无顾客的概率P0=1/

2.平均排队的顾客数Lq=2/()

3.系统中的平均顾客数Ls=Lq+/

4.顾客花在排队上的平均等待时间Wq=Lq/

5.顾客在系统中的平均逗留时间Ws=Wq+1/

6.顾客得不到及时服务必须排队等待的概率Pw=/

7.系统中恰好有n个顾客的概率Pn=(/)nP0

计算题：

1、将以下线性规划问题化成标准形式，并用图解法求解。

maxz=10x+5x

12

约束条件：

3x4x9