某钟表公司计划通过.docxVIP

某钟表公司计划通过 　　中国民航大学XX年硕士研究生入学考试试题　　运筹学　　一、求出下列线性规划问题的所有基本解，并指出哪些为基本可行解。　　minz?5x1?2x2?3x3?6x4　　?x1?2x2?3x3?4x4?7??2x1?x2?x3?2x4?3　　?x?0,(j?1,?　　,4)　　?j　　二、已知某线性规划问题的初始单纯形表和最终单纯形表如下所示，请将空白处　　数字填上。　　三、已知一下线性规划问题的最优解为　　=(－５，０，－１)　　试问：　　1、求K的值；　　2、写出并求其对偶问题的最优解。　　minz?2x1?x2?2x3　　??x1?x2?x3?4???x1?x2?kx3?6?x?0,x?0,x无约束23?1　　四、已知4人完成4项工作的产值矩阵如下表所示。试用匈牙利法求解使产值最大的分配方案。　　五、在下表中，表示该运动员参加该项目的比赛。如何安排比赛顺序，使每名运动员不连续参加两项比赛。　　六、某书店预定新书，已知新书的订购价格为4元，销售价格为6元，剩书处理价格为2元。根据以往经验，新书的销售量及发生的概率情况如下表所示。要求：　　1、使用期望准则确定最优订书量。　　2、如通过调查，可得销售量的确切数字，该书店愿意付出多大的调查费用。　　七、假设顾客按普阿松流到达某一服务台，平均每10分钟到来一个顾客。若服务时间服从负指数分布，平均每个顾客的服务时间是5分钟，求：　　服务台空闲的概率和系统内的顾客超过两个的概率；　　系统内顾客的平均数和顾客在系统内的平均等待时间；　　顾客在系统内逗留15分钟以上的概率。　　中国民航大学XX年硕士研究生入学考试试题　　运筹学　　一、某线性规划问题如下式所示：　　maxz?5x1?2x2?3x3　　?x1?5x2?2x3?b1?s..t?x1?5x2?6x3?b2　　?x,x,x?0123?　　对于给定的非负常数b1,b2，利用单纯形法求解该线性规划问题，得到最优单纯形表为：　　其中x4,x5为非负松弛变量，要求：　　完成上述最优单纯形表，并求出非负常数b1,b2　　写出该线性规划问题的对偶问题，并根据有关性质求对偶问题的最优解　　假使目标函数中变量x1的价值系数有一变化量?，为使上述最优单纯形　　表最优解不变，求该变化量?的变化范围　　为使上述最终单纯形表最优基保持不变，求非负常数b2的变化量?的可　　行变化范围　　二、已知某产销平衡运输公司的产销平衡表、单位运价表及给出的一个调运方案如下表所示：　　试问：具体写出该运输问题的线性规划模型；　　判断上表中所给的调运方案是否为初始的可行调运方案；　　(3)为使表中所给调运方案为最优调运方案，求运价系数k的变动范围。　　三、某教研室有张、王、李、赵四位老师，其中任何一位老师均可独立承担甲乙丙丁戊五门不同的课程，但由于各位老师的专长不同，所需备课时间也不同，如下表所示：　　其中教研室主任王、副主任李可以承担其中1到2门课程，其他老师张、赵每人必须承担一门。试问如何分配这些教学任务，才能使所有老师的总备课时间最省？最少时间为多少？　　四、某电子仪器系统由n个部件串联构成，因而一个部件失效，仪器即无法工作。为提高该仪器的可靠性，每个部件中可增加并联的备用部件数，以便当某个部件失效时自动切换到相应的备用部件，从而使仪器能正常工作。　　各个部件的工作相互独立，假使第j个部件的备用件数为xj时，该部件正常工作的概率为pj(xj)，因此整个系统正常工作的可靠性可用系统正常工作的概率来衡量。　　显然，备用部件越多，整个仪器系统可靠性越大，但备用部件增多会导致系统的成本、重量相应增大，假设某个部件j(j=1,2…..,n)的备用件单件费用为cj，单件重量为wj，要求整个仪器系统所装备用件的总费用不超过C，总重量不超过W。在考虑这些限制条件的前提下，问应该如何选择各部件的备用件数，才能使整个仪器系统的工作可靠性最大，试利用动态规划方法建立该资源分配问题　　A卷　　一、单选题　　1、研究系统的中心问题是。　　A、研究各元素之间的关系B、研究系统如何优化C、研究系统建立可应用的模型D、研究系统可判别性能的标准　　2、物流系统的输出是。　　A、人物流情报B、流通加工C、产品配送D、物流服务3、.物流系统设计的核心是。　　A、概略设计B、系统分析C、方案确定D、详细设计4、下列不属于物流系统的建立过程的是。　　A、系统规划B、系统设计C、系统仿真D、系统实施　　5、某个仓库其年需求量为400吨，其每次采购成本是单位产品年储存费率的1/4。若采用EOQ模型对其进行库存控制，则该仓库的经济订货批量为吨。　　A、B、C、D、　　6、某工