03物流专业《运筹学》试卷b.doc

《运筹学》2003级物流管理专业 课程号： 3020091 课序号： 0 开课系： 数量经济系 题号 一 二 三 四 五 六 七 八 九 总分 题分 20 15 15 10 15 10 15 100 得分 评阅人 一、简答题（每小题5分，20分）： 1．什么是线性规划问题的基可行解？ 2．什么是线性规划问题的灵敏度分析？ 3．动态规划模型适用于解决那些问题（或者状态变量具有的性质）？ 4 基本经济订货批量模型EOQ模型的主要两条假设是什么？ 二、求解（15分）： 1．请列出该线性规划问题的标准形式； 2．运用单纯形法求其最优解； 3．请分析解的类型。 三、应用题（15分） 入冬后3个北方城市需要煤炭的数量分别为300、250、350万吨。现有2个煤矿负责供应，A－400万吨，B－500万吨。由煤矿到各城市的单位运价如表所示。 1．请列出该问题的产销平衡表（可在单位运价表基础上表示）？ 2．请确定一个使得总运费最小的调度方案？ 3．请对该方案进行最优性检验，并求出最小运费？ 煤矿 城市 甲 乙 丙 A 15 17 22 B 20 24 16 四、请运用0-1变量将下列逻辑关系表示成一般的约束（每小题5分，共10分） （1）；（2） 五、请用图解法求解目标规划问题（15分） 六、作图题（每小题5分，共10分） 1．请用避圈法（或破圈法）求最小部分树？ 2．请用Dijkstra算法求最短路？ 七、应用题（15分） 1．请找出该网络的增广链（标出方向即可）； 2．请找出该网络的最小割，并用弧表示； 3．欲求出该网络的最大流，需要运用 哪一定理？试求出该网络的最大流？ ----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- 2005-2006学年第一学期期末试卷-B卷 ----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- ----------------------------------------------------------------------------------------------------------------------------- 第 5 页 共 6 页 t 111 2 4 3 s 2 2 5 2 3 1 2 2 3 3 3 5 2 4 2 2 s t 8(8) 5(4) 7(5) 2(0) 9(9) 9(4) 5(5) 10(8) 6(1)