运筹学试卷三答案.docVIP

第  PAGE 4 页 共  NUMPAGES 4 页 北京交通大学远程与继续教育学院 2010-2011学年第一学期网络教育期末试卷 年级 2010级 专业 层次 专升本 成绩 运筹学 课程 （ C卷） (请考生注意:本试卷共有六道大题) 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。每小题3分，共15分) 1.× 2.× 3.√ 4.× 5.× 二、填空题（每个空2分，共20分）： 1．人工变量 2．价值系数、技术系数 、 限定系数。 3．无非负约束(或无约束、或自由)。 4．避圈法 破圈法。 5．负指数 6．不确定 7．效用曲线 三、选择题（每小题3分，共15分)： 1.B 2.C 3.D 4.C 5.A 四、简答题（每小题10分，共20分）： 1.答：①比例性假定：决策变量变化的改变量与引起目标函数的改变量成比例；决策变量变化的改变量与引起约束方程左端值的改变量成比例。此假定意味着每种经营活动对目标函数的贡献是一个常数，对资源的消耗也是一个常数。 ②可加性假定：每个决策变量对目标函数和约束方程的影响是独立于其它变量的。 ③连续性假定：决策变量应取连续值。 ④确定性假定：所有的参数(aij,bi,cj)均为确定，所以LP问题是确定型问题，不含随机因素。 2.答：状态就是阶段的起始位置。它既是该阶段某支路的起点，又是前一阶段某支路的终点。 （1）状态变量和状态集合。描述过程状态的变量称为状态变量。它可用一个数、一组数或一向量（多维情形）来描述，常用Sk表示第k阶段的状态变量。通常一个阶段有若干个状态。第k阶段的状态就是该阶段所有始点的集合。 （2）状态应具有无后效性（即马尔可夫性）。即如果某阶段状态给考虑，则在这阶段以后过程的发展不受这阶段以前各阶段状态的影响。 在构造决策过程的动态规划模型时，不能仅由描述过程的具体特征这点去规定状态变量，而要充分注意是否满足无后效性要求。 五、解：用大M法，先化为等效的标准模型： max z/ =－5x1－2x2－4x3 s.t. 增加人工变量x6、x7，得到： max z/ =－5x1－2x2－4x3－Mx6－Mx7 s.t 大M法单纯形表求解过程如下：  CBXBb－5－2－400－M－MθLx1x2x3x4x5x6x7－Mx64（3）12－10104/3－Mx7106350－1015/3－9M－4M－7MMM－M－M9M－5↑4M－27M－4－M－M00－5x14/311/32/3－1/301/30——－Mx72011（2）－1－211－5-M－5/3-M－10/3-2M+5/3M2M－5/3-M0M－1/3M－2/32M－5/3↑－M－3M+5/30－5x15/311/25/60－1/601/610/30x410（1/2）1/21－1/2－11/22 －5－5/2－25/605/60－5/601/2↑1/60－5/6－M－M+5/6－5 －2x12/3101/3－11/31－1/3x220112－1－21－－5－2－11/311/3－1－1/300－1/3－1－1/3－M+1－M+1/3∴x*=（，2，0，0，0）T 最优目标函数值min z =－max z/ =－（－）= 六解：阶段：将每个周期作为一个阶段，即k=1,2,3，4 状态变量：第k阶段的状态变量代表第k个周期初拥有的完好机器数 决策变量：决策变量为第周期分配与第一种任务的机器数量，于是该周期分配在第二种任务的机器数量。 状态转移律： 允许决策集合 令最优函数： 边界条件：=0 当k=4时： 因是关于的单调递增函数，故取，相应有；依次类推，可求得： 当时：， 当时：， 当时：， 计算表明，每一期都将全部机器投入第一种任务中，其中 100，=83，=69，=58