武汉理工大学运筹学2003年考研真题.pdfVIP

武汉理工大学运筹学2003年考研真题.pdf 第1页 共9页 武汉理工大学 考研真题 武汉理工大学运筹学2003年考研真题.pdf 第1页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第2页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第2页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第3页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第3页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第4页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第4页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第5页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第5页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第6页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第6页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第7页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第7页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第8页 共9页 武汉理工大学2003 年研究生入学考试试题 (共3 页，共七题，答题时不必抄题，标明题目序号) 一、填空题(计25 分)(注意：破折号不分长短，根据需要填写) 1．线性规划(记为LP)数学模型具有1)—— 2)——————和3)———————等共同特征。 2 ．线性规划的所有可行解构成的集合为—————集合；也可能 是 集合；它有有限个顶点，每个顶点对应于LP 问题 的一个 解，若LP 问题有最优解则必在———上达到。 3 ．求解一般整数规划问题有—————和————方法，求解 0-1 型整数规划是————法；求解指派问题是——-i 蓝．， 4 ．若f 为一个可行流，p 是从P ，到P ：的一条链，；若p 满足 —————和——，则p 是关于可行流f 的一条增广玑 若／，为网络的最大流；则一 · 5 ．在点集相同的连通图中，—— 图是含边数最少的图；一个图G 有支撑树的充要条件是—— · ， ． 6 ．动态规划是解决———— 的一种最优化数学方法，动态规划逆 序解法的基本方程为——————二————————，边界条 二、简答题(计25 分) 1．运筹学(O ．R)与管理科学中的其他学科有哪些不同?馆’ 哪些优点?在哪些领域中有应用? 2 ．应用动态规划方法解决一个多阶段决策有哪些基本步骤? 一个动态规划模型能否正确给出的关键是什么? 三、(计20 分) 1．在下面N 个不等式中，只需要k 个(0kN)起作用， 它是多余的。试用0— 1 型二元变量将其表示成相应的约束条件 2 ．一个旅行者，临行前需准备旅行的必备物品，要求背包中 装有用的物品，但重量不能超过b 松(公斤) 。该旅行者现有n 种 物品，若他带第／种物品，其重为a 公斤，价值为c ：真试问：在 不超重的条件下，该旅行者应选择携带哪些物品，可使总价值最 大? (只写出建模过程，不求解) ， 四、(计20 分) 试月 的计算步骤) jdXnZ= —3z，+4z 真 [饵+b 真2 ．5 SJ ·{xE—x2 二1 l rI ，z2 之0 形 啦求解下述线性规划(要求写出必要 五、(计20 分) 已知线性规划问题 八／422Z 二2 工I+x+523+6xd 其对偶问题的最优解为少；=4 ，丸=1 ．试应用对偶问题的性 质，求原问题最优解。(注意：要求写出必要的计算步骤) 武汉理工大学运筹学2003年考研真题.pdf 第8页 共9页 武汉理工大学运筹学2003年考研真题.pdf 第9页 共9页 六、(计20 分) 某企业打算使用新型国产牌汽车，因而 每年初需要作出是否以新换旧的更新决策。若购量新车，需支付 一笔较大的购车费，若继续使用旧车，则需要支付一定数额的维 护和保养费。己知该型汽车预计今后l—5 年年初的购价分别为12、 12、15、17 和20(万元) ，且使用不同年限的汽车其所需维修费