2017年沈阳大学F19运筹学考研复试核心题库
● 摘要
一、简答题
1． 简述目标规划单纯形法求解的基本思想。
【答案】第一步，建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K 行，置k=l;
第二步，检查该行中是否存在负数，且对应的前k 一1行的系数是零。若有负数取其中最小者对应的变量为换入变量，转第三步。若无负数。则转第五步;
第三步，按最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别 的变量为换出变量;
第四步，按单纯形法进行基变换运算，建立新的计算表，返回第二步;
第五步，当k=K时，计算结束。表中的解即为满意解。否则置k=k+l，返回到第二步。
2． 在线性规划的灵敏度分析中，当基变量的价值系数变化后，最优表中哪些数据会发生变化，怎样变化。
【答案】基变量的价值系数变化后，可能会引起伏表中基变量检验数的变化。 设Cr 是基变量Xr 的系数。因
，当Cr 变化△Cr ，时，就引起C B 的变化，这时有:
可见，当Cr 变化成△Cr 后，最终表中的检验数是:
二、计算题
3． 一个运输问题，如果其单位运价表的某一行元素分别加上一个常数，最优调运方案是否发生变化，试说明理由。
【答案】最优方案不会发生变化。因为在计算任意空格的检验数时，若其通过变化行的一个基格，则其必经过两个基格，则
4． 某整数规划模型如下:
, 最优方案不发生变化。
T
其最优解为x=（18/7，19/7）。试用分枝定界法写出后续的两个分枝模型。
【答案】选择x l =18/7进行分支，
则得问题B l ，B 2
问题B
l
问题B
2
5． 设n s 表示系统中顾客数，n q 表示队伍中等候的顾客数，在单服务台系统中有:
试说明它们的期望值【答案】因为
故
。
因为系统中的顾客数和等候服务的顾客数期望值之间相差p ，所以p 可以直观地解释为服务台的繁忙程度，即服务台的利用率。
6． 甲、乙、丙三个城市每年需要煤炭分别为:320、250、350万吨，由A 、B 两处煤矿负责供应。已知煤 炭的年供应量分别为:A —400万吨，B 一450万吨。由煤矿至各城市的单位运价（万元/万吨）见表1。由于需大于供，经研究平衡决定，甲城市供应量可减少0~30万吨，乙城市需求量应全满足，丙城市供应量不少于270 万吨。试求将供应量分配完又使总运费为最低的调运方案。
表
1
，而是
，根据这个关系给p 以直观解释。
【答案】甲、乙、丙三个城市每年的煤炭总需求量为:320+250+350=920（万吨），A 、B 两处煤矿年煤炭总供应量 为850万吨。可见供少于需，故虚拟一个产地煤矿C ，其供应量为70万吨，
由题意可构造如表2的运价表。 问题变为求解表2的最优调运方案。
表
2
第一步:用伏格尔法求初始可行解，求得的初始解，如表3科所示。
表
3
第二步: 用位势法进行最优解的判断。在对应于表3的数字格处填入单位运价，并增加一行一列，在行中填入vj ，在列中填入并依据
。令u 1=0，按照
表
4
求出所有的
和vj ，
计算所有空格处的检验数，计算结果如表4所示。
由表4可知，所有空格处的检验数均为非负。所以，表3中的运输方案即为此问题的最优调运方案， 最小运价为14650万元。
7． 某规划线性规划问题:
（1）写出其对偶问题;
（2）推导出原问题与对偶问题中目标函数之间的关系。
相关内容
相关标签