目录
2017年上海对外经贸大学运筹学（同等学力加试）复试仿真模拟三套题（一）...................... 2
2017年上海对外经贸大学运筹学（同等学力加试）复试仿真模拟三套题（二）.................... 11
2017年上海对外经贸大学运筹学（同等学力加试）复试仿真模拟三套题（三）.................... 23
第 1 页，共 30 页
2017年上海对外经贸大学运筹学（同等学力加试）复试仿真模拟三套题（一） 说明：本资料为2017复试学员内部使用，严格按照2017复试常考题型及难度全真模拟预测。 ————————————————————————————————————————
一、简答题
1． 简述求解整数规划分枝定界法的基本思想。
【答案】设有最大化的整数规划问题A，与它对应的线性规划为问题B，从解问题B开始，若其最优解不符合A的整数条件，那么B的最优目标函数必是A的最优目标函数z*的上界，记作;而A的任意可行解的目标函数值将是z*的一个下界;。分支定界法就是将B的可行域分成子区域（称为分支）的方法，逐步减小和增大:， 最终求到z*。
2． 考虑一个（线性）目标规划在计算机上求解的问题。假设手头只有一个线性规划的求解软件，想要仅仅 借助该软件来实现对目标规划的求解，请问你的策略是什么（不超过200字）?
【答案】想要仅仅借助该软件来实现对目标规划的求解，则应按如下步骤进行。
先以第一级目标为目标函数，以原来的约束为约束，求解一个线性规划;其次，将己经实现的第一个目标作 为一个附加约束，以第二级目标为目标函数，再求解一个线性规划。以此类推，逐
，即可求出目标规划的满意解。 次求解k个线性规划（k为优先级的个数）
二、计算题
3． 某公司需要对某产品决定未来半年内每个月的最佳存储量，以使总费用极小化。已知半年里对该产品 的需求量和单位订货费用、单位存储费用的数据，如表所示。
表
【答案】按月份将问题划分为6个阶段，阶段变量k=1，2，3，…，6。状态变量sk为第k阶段开始时的产品存储量，决策变量uk为第k阶段的订货量，dk为第k阶段的需求量。状态转移方程:
允许决策集合为:
最优值函数为第k阶段开始存储量为时，从第1阶段至第k阶段的最小存储费用。; c（j, i）（j≤ i）为从阶段j到阶段i的总成本，利用再生产点性质求解:
第 2 页，共 30 页
（1）由，计算c（j, i）:
=175425
=213425
=243125
（2）按照递推关系式，有
=124125
所以，最优决策方案为:第l月初的订货量为50;第2月初的订货量为150;第5月朝的订货量为70。其余月份不订货。
第 3 页，共 30 页
4． 某办公用品公司管理层针对不同类型的客户制定了相应的月目标或配额。在今后的4星期内，由 4个销售员组成一个销售小组制定了一项客户战略:从购买过公司产品的老客户中挑选出200位建立联系;与120 位新客户建立联系（这是为了保证销售小组能继续开拓新的销售市场）公司给每一次接洽老客户分配2小时的销 售时间，接洽新客户为每次3小时。一般来说，每个销售人员每周工作40小时。基于以往的经验，预计每次与 老客户的接洽将给公司带来250元的销售额，而一次与新客户的接洽将产生125元的销售额，公司希望有如下三 个目标:第一优先级目标:目标1一一销售时间不得超过680小时;目标2—销售时间不得少于600小时。第 二优先级目标:目标3一一产生的销售额不少于70000元。第三优先级目标:目标4—接洽的老客户数不少于 200个;目标5—接洽的新客户数不少于120位。要求:
（l）试建立反映该问题的目标规划数学模型;
（2）并利用图解法求出该目标规划问题的满意解。
【答案】 （1）由题意知，目标规划模型如下:
（2）
图
5． 企业A是位于南京路的一家专供某类零部件的加工企业，生产产品DXF，正常生产条件下可生产12百件/天，每百件定价8万元。根据供货合同，需按9百件/天供货。存贮费每百件0.16万元/天，允许缺货，缺货 费为每件0.65万元/天，每次生产准备费为80万元。要求:
（l）绘出存储状态图，并说明存储过程;
（2）求最优存储策略。
【答案】由题意可知，
最优存贮策略各参数为:
第 4 页，共 30 页
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。