2006运筹试卷A习题分析及答案.docVIP

PAGE  PAGE 8 2008—2009学年第1学期 《运筹学》试卷 专业班级 姓 名 学 号 开课系室 管理科学与工程 考试日期 题号一二三四五六总分得分阅卷人一、名词解释（5×3=15分） 1. 基 2.退化解 3. 影子价格 4. 偏差变量 5. 无后效性 重点考察第一第二单元的基础概念记忆。 二、判断题（1×10=10分）（正确的打√，错误的打×） 1.原问题有可行解但无最优解，则其对偶问题无可行解。( ) 2.若线性规划问题中的，值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况。（ ） 3.对一个有n个变量、m个???束的标准型的线性规划问题，其可行域的顶点恰好为。( ) 4. 若、是某线性规划问题的最优解，则也是该问题的最优解。（ ） 5. 线性规划问题的可行解X对应线性规划问题可行域(凸集)的顶点。（ ） 6．动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。（ ） 7．若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加7个单位时，相应的目标函数值将增大7k。（ ） 8．整数规划中的指派问题最优解有这样的性质，若从系数矩阵()的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（），那么以（）为系数矩阵求得的最优解和用原系数矩阵求得的最优解相同。（ ） 9.结点最早时间与最迟时间相等的点连接的线路就是关键路线。（ ）网络规划 10.已知线性规划问题max Z=CX，AX≤b，X≥0，若X’是它的一个基本解，Y’是其对偶问题的基本解，则恒有CX≤Yb。（ ） 三、线性规划问题（12分） 已知线性规划问题 其中，为常数，已知最优单纯形表如表1所示。 表1 Cj5 2 3 0 0CBXBb 5 0X1 X530 101 b 2 1 0 0 c -8 -1 fZ150 0 a -7 d ecj—zj（1）请求出未知数a,b,c,d,e,f的值，并确定的值（8分）； （2）写出原规划的对偶规划（ 四、对偶问题与灵敏度分析（16分） 已知线性规划问题 的最终单纯形表如表2所示 （1） 写出对偶问题的最优解（3分）； （2） 写出矩阵及其逆矩阵（5分）； （3） 若右端项变为，分析最优基的变化（8分）。 表2 Cb基bx1x2x3x4x52x250101/21/21x13100010x33001-1/23/2cj―zj000-1-2 主要是单纯形法及对偶单纯形法的运 五、运输问题（15分） 已知运输问题的供需关系表与单位运价表如表3所示，试用表上作业法求解下面的运输问题。 表3 销地 产地甲乙丙丁产量151351210023114108039612750销量30605060 六、图解法求解目标规划问题（12分） 某电视机厂装配黑白和彩色两种电视机，每装配一台电视机需占用装配线1h，装配线每周计划开动40h,预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量30台，每台可获利40元，该厂确定的目标为： 第一优先级：充分利用装配线，每周计划开动不小于40h； 第二优先级：允许装配线加班，但加班时间每周尽量不超过10h； 第三优先级：装配电视机的数量尽量满足市场需要。因彩色电视机的利润高，取其权系数2。 试建立这问题的目标规划模型，并求解黑白和彩色电视机的产量。 七、网络图与优化（20分） 作业名称作业内容紧前工序工序时间（天）A清理场地，准备施工—9B备料—8C车库地面施工A，B7D墙及房顶桁架预制B16E车库混凝土地面保养C25F竖立墙架D，E4G竖立房顶桁架F6H装窗及边墙F10