2011级物流管理物流运筹学期末试卷.docVIP

新乡学院 2012―2013学年度第一学期 《物流运筹学》期末试卷A卷 班级: 学号: 姓名: 得分 评卷人 一、单项选择题。（每题3分，共12分） 1.使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ） A. 有唯一的最优解； B. 有无穷多个最优解；C. 无可行解；D. 为无界解 2.对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 ） A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零 个，销地为个，那么基变量的个数（ ） A. 不能大于 m+n-1 B. 不能小于 m+n-1 C. 等于 m+n-1 D. 不确定。 4.下列说法正确的为（）A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解 1.图解法提供了求解线性规划问题的通用方法。 2.用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≥0，则问题达到最优。 3.满足线性规划问题所有约束条件的解称为基本可行解。 4.对偶问题的目标函数总是与原问题目标函数相等。 5.任何线性规划问题存在并具有惟一的对偶问题。 （ ） 6.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。 （ ） 得分 评卷人 三、解答题。（本题共76分） 1.请根据如下线性规划问题（37分） Max z -5x1+5x2+13x3 s.t. -x1+x2+3x3≤20 12x1+4x2+10x3≤90 x1，x2， x3≥0 1）用单纯形法求解。（9） 2）对以下情况作灵敏度分析： （1）当b1由20变为45，最优解是否发生变化，若发生变化求新的最优解。（10） （2）增加一个变量x6，其价值系数c6 10，技术系数向量P6 （3,5），对最优解是否有影响。（5分） （3）c2由5变为6，是否影响最优解，若影响求新的最优解（8分） （4）增加一个约束条件3x1+5x2+3x3≤60，对最优解是否有影响。（5分） 2.已知线性规划问题：（15分） 其对偶问题最优解为，试根据对偶理论来求出原问题的最优解。 3.用表上作业法求下表中给出的运输问题的最优解。（24分） 1）用最小元素法求初始解。（10分） 2）用位势法检验并计算最优解。（14分） 销地 产地 甲 乙 丙 丁 产量 Ⅰ 3 2 7 6 50 Ⅱ 7 5 2 3 60 Ⅲ 2 5 4 5 25 销量 60 40 20 15 院系:________ 班级:__________ 姓名:______________ 学号:_____________ …….……………………….密…………………封…………………线…………………………