2005 年山西太原科技大学作业研究考研真题
一、(45 分)
(一) 填空或选择填空(给出备选答案的题只需将所选择答案的编号添在空白处)∶
1.线形规划模型是由_____三个部分组成的,由__________构成的
①顶点集合 ②目标要求 ③非负条件 ④DP 基本方程 ⑤网络图⑥决策与决策变量 (7) 约
束条件 ⑧ 状态转移方程效益与目标函数 ⑩最优解 (11) 状态与状态变量 (12) 基变
量
2.线性规划问题的标准型最本质的特点是_
① 目标要求是极小化 ②变量和右端常数要求非负③变量可以取任意值④约束条件一定是
等式形式。
3.目标函数取极小化(MinZ)的线形规划可以转换为目标函数取极大化,即的线形规划问
题求解; 两者的最优解_________,其经济解释是__
①maxZ ②max(-Z) ③ -maxZ ④ -max(-Z) ⑤相差一个负号⑥相同(7)无确定的关系。
4.影子价格是
① 检验数 ②对偶问题的最优解 ③判断目标函数是否取得最优值 ④ B'b ⑤ 约束条件所
付的代价 ⑥对偶问题的基本解
5.DP 的研究对象是____,求解的一般方法是______的要求是给出___
① 逆序求解 ②最优状态序列 ③动态过程 ④多阶段决策问题 ⑤目标函数最优值 ⑥函数
迭代法 (7)最优策略 (8)最小费用
①系统忙或闲的情况 ②服务规则 ③顾客总数 ④服务台 ⑤输入过程⑥输出过程 (7)系统
中的顾客数 (8)状态转移速度。
(二)判断正误(正确的打√,错误的打×)
1.凡具备优化、限制、选择条件的,而且能够将有关条件的用关于决策变量的线形规划的
表达式表达出来的问题可以用线形规划模型来处理。
2.用增加虚设产地和虚设销地地办法可以把产销不平衡问题转换为产销平衡的运输问题;
一些静态决策问题可以通过静态问题的动态处理化为多阶段决策问题。
3.用 DP 方法处理资源分配问题时,通常总是选择阶段初资源的拥有量作为决策变量,每个
阶段的投放量作为状态变量。
4.任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任意割集的容量。
5.最短树是网络中总权数最短的部分树,因此它既是部分树,是无圈的连通图。
6.求解最小费用最大流的对偶法其主要思路是∶ 始终保持网络中的可行流是最小费用流,
然后不断地在最小费用流增广链上调整流量,使流量逐步增大最终成为最小费用最大流。
7.在排队系统中,若输入是泊松流,则相继到达顾客地到达间隔实践互不相容,且服从独立
的正态分布。
二、建立模型(18 分)
某工厂生产 A、B、C 三种产品,每种产品都要经过甲、乙两道工序。该厂有两种规格地设备
甲 1 和甲 2 能完成甲工序,有两种规格的设备乙 1 和乙 2 能完成乙工序。每种设备完成每
个产品的加工工时、每台设备的可用工时、每工时的费用以及每件设备的原材料费用和销售
价格如表所示,试以利润最大化为日标,建立该工厂的生产计划线形规划模型。(不求解)
三、(30 分)某厂在计划期内要安排生产 1,2 两种产品,已知生产单位产品的设备台时
及 A、B 两种原材料的消耗。
1. 若从厂外调来 4 台时用于生产 1,2 产品,求生产 1,2 产品的最优方案。(注∶ 计算结
果填入下面两表)
四、(12 分)已知下列规划问题
六、(15 分)某街道口有一个电话厅,在步行距离 4 分钟的拐弯处有另一个电话亭,已知
每次电话的平均通话时间为 3 分钟的负指数分布;又已知到达这两个电话厅的顾客均为每小
时 10 位的泊松分布。假如有一名顾客到其中一个电话亭打电话时,恰好有人在通话,并且
还有一人在等待。
问∶该顾客是在原地等待,还是转去另一电话亭打电话?
七、(I8 分)某产品从仓库运往市场销售,已知各仓库的可供应量、各市场的需求量,及
从仓库到市场的路径的运输能力见表。(数字 0 代表无路可通),试求从仓库可运往市场的
最大流量,各市场的需求能否满足。