2018年辽宁工程技术大学管理科学与工程828运筹学考研核心题库
● 摘要
一、填空题
1． Fibonacoi 法在[2，6]区间上取的初始点是_____。
【答案】
，
【解析】由Fibonacci 的计算方法可知。
2． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。
【答案】-12
【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
3． 若x 为某极大化线性规划问题的一个基可行解，
用非基变量表达其目标函数的形式为
则X 为该LP 最优解的条件是:_____。
【答案】
。
【解析】求极大化问题，则当所有非基变量的检验数均为非正时，即得最优解。线性规划最优时要求非基变 量检验数小于等于0，所以
4． 图G=（V ，E ）有生成树的充分必要条件是_____。
【答案】G 是连通图
【解析】图G 是连通图，如果G 不含圈，那么G 本身是一个树，从而G 使它自身的一个支撑树。现设G 含圈，任取一个圈，从圈中任意地去掉一条边，得到G 的一个支撑子图Gl 。如果Gl 不含圈，那么Gl 是G 的 一个支撑树，如果Gl 仍含圈，那么从Gl 中再任取一个圈，如此重复，最终可以得到G 的一个支撑子图Gk ， 它不含圈，于是Gk 就是G 的一个支撑树。
二、计算题
5． 王杰和李倩夫妇为了节省开支，同意使用同一辆小轿车上下班。李倩比较喜欢走路有点长，但路况相对 稳定的市府大道。虽然王杰倾向于走更快的高架桥快速路，但他也答应李倩，当高架桥快速路堵车时，应该走市府大道。表显示了单程上下班的时间估计（单位:分钟）。
表
根据以往关于交通方面的经验，王杰和李倩夫妇认为高架桥快速路堵车的概率为0.15。另外，他们还同意 天气条件似乎会影响高架桥快速路上的交通状况，设“C 表示晴天，O 表示阴天，R 表示雨天”。运用以下所示的条件概率:
求:（l ）根据全概率公式和贝叶斯逆概率公式计算每种天气条件的概率，以及在每种天气条件 下，高架桥快 速路畅通S 1，或高架桥快速路堵车S 2的条件概率; （2）画出该问题的决策树;
（3）最佳决策是什么? 期望的上下班时间是多少?
【答案】（1）
（2）
图
（3）期望的上下班时间为:0.15x3o+0.85X25=25.75（分钟） 最佳决策是:堵车时选择市府路走; 不堵车时选择高架。
6． 某厂生产A 、B 两种产品，需经过金工和装配两个车间加工，有关数据如表所示. 产品B 无论生产 批量大小，每件产品生产成本总为400元。产品A 的生产成本分段线性:第1件至第70件，每件成本为200元; 从第71件开始，每件成本为190元。试建立线性整数规划模型，使该厂生产产品的总利润最大。
表
【答案】设x l ，x 2为产品A 、B 的个数， 则建立线性整数规划模型如下:
7． 一售票处，顾客以泊松流到达，平均2分30秒到达一位顾客，服务时间T 的概率密度为:
求:在稳态下的平均队长，平均等待对长，平均逗留时间，平均等待时间。 【答案】T 服从参数
的负指数分布，