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

03物流专业《运筹学》试卷B.doc03物流专业《运筹学》试卷B2005-2006学年第一学期期末试港-B卷《运筹学》2003级物流管理专业课程号:3020091课序号:0开课系:数量经济系一、 简答题(每小题5分,20分):?什么是线性规划问题的灵敏度分析?动态规划模型适用于解决那些问题(或者状态变量sk具有的性质)?4基木经济订货批量模型E0Q模型的主要两条假设是什么?二、 求解(15分):minz2x1 3x2x3xl4x22x3 2x26x,x,x01231•请列出该线性规划问题的标准形戎;运用单纯形法求其最优解;请分析解的类型。2005-2006学年第一学期期末试卷-B卷三、 应用题(15分)入冬后3个北方城市需要煤炭的数量分别为300、250、350力吨。现有2个煤矿负责供应,A—400力吨,B-500Jj吨。由煤矿到各城市的单位运价如表所示。请列出该问题的产销平衡表(可在单位运价表基础上表示)?2•请确定一个使得总运费最小的调度方案?四、 请运川0-1变量将下列逻辑关系表示成一般的约束(每小题5分,共10分)(1) xlx22或2xl+3x25;(2) 四个约束条件至少满足2个,xlx25,xl2,x32,x3x46五、 请用图解法求解目标规划问题(15分)minzPdllP2(c!2d2)P3d32x1x211Xxdd01211 ,x2,di,di0(i1,2,3)2005-2006学年第一学期期末试卷-B卷六、 作图题(每小题5分,共10分)请用避圈法(或破圈法)求最小部分树?请用Dijkstra算法求最短路?七、 应用题(15分),需要运用哪一定理?试求出该网络的最人流?