2016年东北电力大学理学院运筹学之运筹学模型及其应用考研复试题库
● 摘要
一、计算题
1． 某公司生产两种小型摩托车. 其中甲型完全由本公司制造，而乙型是进口零件由公司装配而成，这两种产品每辆所需的制造、装配及检验时间如表所示。
表
如果公司经营目标的期望值和优先等级如下： P 1:每周的总利润至少为3000元; P 2:每周甲型车至少生产5辆;
P 3:尽量减少各道工序的空余时间，三工序的权系数和它们的每小时成本成比例。且不允许加班。请建立这个问题的运筹学模型（不用求解）。
【答案】设每周甲乙两种车生产数量分别为x 1.x 2，由表可知，两者每辆的生产成木是a 和b 。则a=20x12+5x8+3x10=310元，b=7x8+6x10=116元 按决策者所要求的，这个问题的数学模型为:
2． 利用库恩一塔克条件求解以下问题:
（l ）试写出库恩一塔克条件。
（2）a 满足什么条件以上问题有最优解?
（3）分别求出相应的最优解和最优值。 【答案】（l ）所求问题变形为
故库恩一塔克条件为
（2）由约束条件可知，（3）
时，存在最优解
时，时，解得
由且
目标函数值
目标函数值为
，故
其余情况均不符合 故当当
时，最优解为
时，最优解为
3． 某整数规划模型如下:
T
其最优解为x=（18/7，19/7）。试用分枝定界法写出后续的两个分枝模型。
【答案】选择x l =18/7进行分支，问题B
l
则得问题B l ，B 2
问题B
l
4． 设n s 表示系统中顾客数，n q 表示队伍中等候的顾客数，在单服务台系统中有:
试说明它们的期望值【答案】因为
故
。
因为系统中的顾客数和等候服务的顾客数期望值之间相差p ，所以p 可以直观地解释为服务台的繁忙程度，即服务台的利用率。
5． 某糖果厂用原料A 、B 、C 加工成三种不同牌号的糖果甲、乙、丙。己知各种牌号糖果中A 、B 、C 含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如表所示。
表
，而是
，根据这个关系给p 以直观解释。
问该厂每月应生产这三种牌号糖果各多少千克，才能使该厂获利最大? 试建立该问题的线性规划模型。
【答案】设甲糖果中原料A 、B 、c 的含量分别为x l ，x 2，x 3; 乙糖果中原料A ，B ，C 的含量分别为x 4，x 5，x 6， 丙糖果中原料A 、B 、c 的含量分别为x 7，x 8，x 9，则生产甲糖果乙糖
果
千克，丙糖
果
千克，
，可建立如下数学模型: