资源描述：
《运筹学期末考试试卷(AB)卷.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.福建农林大学考试试卷（A）卷学年第学期课程名称：运筹学考试时间120分钟专业年级班学号姓名题号一二三四五六七八九总得分得分评卷人签字复核人签字得分一、填空题（每空2分，共10分）1.目标规划模型中，对目标约束，求最大的目标函数为。2.增广链上的调整量大于零。3.用Dijkstra算法求解最短路问题时，距离矩阵的元素必须满足非负要求。4.线性规划的退化基本解的非零分量至多m个。5.树是无圈的连通图。得分二、单项选择题（选择正确答案的字母填入空格，每小题2分，共10分）1.线性规划的基本解中，非基变量取C值。A．
2、零B．非零C．非负D．非正2.增广链是在B下定义的。A．零流B．可行流C．不可行流D．非零流3.在约束为的线性规划中,，则基的最小数目为D。A．B．0C．mD．14.互为对偶的两个线性规划问题，如果其中一个无有限最优解，则另外一个A。A．无可行解B．有可行解C．有最优解D．无有限最优解Word文档资料.5.如果目标规划问题（OP）没有满意解，则A。A．（OP）无可行解B．（OP）有可行解C．（OP）有无穷多最优解D．（OP）可能有可行解得分四、问答题（每小题5分，共20分）1.对偶单纯形法的求解要点。⑴建立初始
3、规范型（检验数非正，有负的限定常数），转⑵。⑵解的检验：出现无可行解特征，停止；限定常数非负，转单纯型法；其他转⑶。⑶进行基变换，转⑵。2.最大流算法中流量调整量的确定。设为可行流，在f下进行标号，如果无法给vt标上号，为最大流，无需确定流量调整量，否则。3.网络计划中时差的计算。可以据下图计算：ESijEFijLSijLFij(Lj)TFijFFijEj4.最短路问题的基础数据与求解内容。距离矩阵；最短路线，最短路长。得分五、（第一小题2分，第二小题5分，第三小题3分，共10分）对：要求：1.写出；2.用单纯
4、形法或对偶单纯形法确定或的最优解；3.从或的最终表出发，据对偶理论直接确定或的解。Word文档资料.：解：1.：2.选择⑴用单纯形法或确定的最优解；cj2100θcBxBbx1x2x3x400x3x41015110010110/1--z02100cj2100θcBxBbx1x2x3x420x1x410151100101-z-200-1-20。选择⑵用对偶单纯形法确定的最优解；cj-10-1500cBxBby1y2y3y40y3y4-2-1010Word文档资料.0-1-1-101w0-10-1500θ---cj
5、-10-1500cBxBby1y2y3y4-100y1y42110-100-1-11w200-15-100得分六、对图1，求网络图的最大流。（共10分）vsvtv1v2v3(4,0)(6,0)(3,0)(8,0)(3,0)(5,0)(8,0)(cij,fij)图1解：⑴取，用标号法确定如图2所示,由图2知，，见图3。⑵用标号法确定如图3所示,由图3知，，见图4。Word文档资料.⑶用标号法确定如图4所示,由图4知，不存在，故。vsvtv1v2v3(0,4)(0,6)(0,3)(0,8)(0,3)(0,5)(0,
6、8)图2(-,+∞)(vs,6),5)(v1,6),5)(v3,6),5)vsvtv1v2v3(0,4)(6,6)(0,3)(6,8)(0,3)(0,5)(6,8)图3(-,+∞)(vs,4),5)(v2,4),5)Word文档资料.vsvtv1v2v3(4,4)(6,6)(0,3)(6,8)(0,3)(4,5)(6,8)图4(-,+∞)得分七、对表1，用动态规划方法确定最优策略（共10分）考虑一辆汽车三年的设备更新策略，开始时现有汽车的机龄为2年，取＝1，其余有关数据见表1。试制定三年中的设备更新策略，使三年
7、内的净收入最大。表1年代期前第一年第二年第三年阶段123123233机龄234012010收入201818222120272529运行费用101011668565更新费用383840303237313533解：模型假设略。34*18-11＋029－5-40＋07K*220－8＋029－5－37+012K125－6＋029－5－35+019KWord文档资料.23*18－10＋727－5－38+1915K*121－6＋1227－5－32+1927K12*20－10+1522-6－38+2725K*得分八、（10分
8、）表2是某厂原材料和产品规格的基础数据，要求建立一个线性规划模型，以确定净收入最大的产品方案。（不求解）表2产品规格要求原料成本单价（元/kg）可用量（kg）甲乙丙原材料ABC≥80％≥50％≤20％≤60％≤50％3．002．001．00200025001500加工费（元/kg）0.500.400.30售价（元/kg）3.402.852.25模型略，具体可参考P38例11。得分九、视
