目录
2017年石家庄经济学院运筹学（同等学力加试）复试仿真模拟三套题（一） ......................... 2
2017年石家庄经济学院运筹学（同等学力加试）复试仿真模拟三套题（二） ....................... 13
2017年石家庄经济学院运筹学（同等学力加试）复试仿真模拟三套题（三） ....................... 22
第 1 页，共 38 页
2017年石家庄经济学院运筹学（同等学力加试）复试仿真模拟三套题（一） 说明：本资料为2017复试学员内部使用，严格按照2017复试常考题型及难度全真模拟预测。 ————————————————————————————————————————
一、简答题
1． 试简述求解整数规划模型的分枝定界法剪枝的几种情况。
【答案】（l）某枝已经达到其范围内的最优解;
（2）某枝域内没有可行解时，即是不可行域;
（3）某枝所得数据不优于当前最优解时。
2． 简述目标规划单纯形法求解的基本思想。
【答案】第一步，建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K行，置k=l;
第二步，检查该行中是否存在负数，且对应的前k一1行的系数是零。若有负数取其中最小者对应的变量为换入变量，转第三步。若无负数。则转第五步;
第三步，按最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别 的变量为换出变量;
第四步，按单纯形法进行基变换运算，建立新的计算表，返回第二步;
第五步，当k=K时，计算结束。表中的解即为满意解。否则置k=k+l，返回到第二步。
二、计算题
3． 某厂计划连续生产B产品，每月初开始生产。B的生产成本费为每吨x千元，其中x是B产品当月的产量。仓库存货成本费是每月每吨1千元。估计3个月的需求量分别为5，10，15吨。现设开始时第1个月的月初库存为零，第3个月月末存货为零。
试问:每月应生产多少吨B产品，可使总的生产和存货费用最小?（用动态规划方法求出最优解，不必求最优值）。
【答案】按月份将问题划分为三个阶段，设dk为第k阶段对产品的需求量，xk为第k阶段生产产品B的吨数，Vk为第k阶段结束时的产品库存量，
则有
阶段生产产品B为xk吨时的成本，
动态规划的顺序递推关系式为
边界条件
表示第k表示在第k阶段结束时有库存量vk
所需的库存费用。2
第 2 页，共 38 页
4． 某箭线式网络计划如图（时间单位:周）
图
（l）求项目完成工期及关键线路。 （2）填写表。
表 单位：周
【答案】（l）线路有
故项目完工期为T=16。 关键路线为（2）填写表格如表。
表
第 3 页，共 38 页
5． 网络图中第一个工序，第二个代表完成该工序需要的正常工作时间:试计算
（1）网络图中各工序最早开工、最早完工、最迟开工、最迟完工时间，各工序的总时差，确定关键路线和工期:
图
（2）设每工序极限工作时间均为在正常工作时间基础上减少2天（如A工序极限工作时间，每工序减少1天工作时间，相应直接费用每天为3-2=l天，C工序的极限工作时间为5-2=3天）
增加30元。试决定使总费用最 小的最优工期，并计算这时比原费用增减多少?（设每天的间接费用为400元）
【答案】（l）最早开工时间为:
最早完工时间为:
最迟开工时间为:
第 4 页，共 38 页
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。