运筹学作业题(共9页).doc

《运筹学作业题(共9页).doc》由会员分享，可在线阅读，更多相关《运筹学作业题(共9页).doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上运筹学作业题一、将下列线性规划问题化为标准型（1）、 （2）、二、求出下面线性规划问题的所有基解、基可行解和最优解 三、用图解法求解下列线性规划问题，并说明解的类型（1）、 （2）、四、分别用图解法和单纯形法求解线性规划问题，并指出每一个单纯形表所对应的可行域的顶点五、分别用大M法及两阶段法求解下列线性规划问题（1）、 （2）、六、写出线性规划问题的对偶问题（1）、 （2）、（3）、七、用对偶单纯形法求解线性规划问题八、灵敏度分析给出下列线性规划：的最优单纯形表：6212001284/31/311/3006-250-11-10-20-40其中，s1、s2分别为第1、2

2、约束方程的松弛变量。（1）、试求出最优基不变的b2变化范围。（2）、试求出最优解不变的c3变化范围。（3）、在原线性规划约束条件之上，增加下面的约束条件： 其最优解是否变化？如变化，试求出最优解。九、灵敏度分析给出线性规划问题： 的最优单纯形表：12000 250101/21/213100010 3001-1/23/2000-1-2（1）、写出其对偶规划。（2）、解出对偶问题的最优解。（3）、写出最优基矩阵B及其逆阵B-1。（4）、若约束条件右端项变为 ，其最优基是否变化？求出变化后的最优解及其最优目标值。十、灵敏度分析有线性规划问题： 请进行如下条件的灵敏度分析：（1）、约束条件的右端常数由

3、20变为30；（2）、约束条件的右端常数由90变为70；（3）、目标函数中x3的系数由13变为8；（4）、x1的系数列向量由变为 ；（5）、增加一个约束条件：；（6）、将原约束条件改变为：。十一、灵敏度分析某工厂生产A、B、C三种产品，设x、y、z分别为三种产品的产量，为制定最优生产计划建立如下模型。（1）、用单纯形法求解最优生产计划；（2）、在原最优计划基础上进行如下分析：、由于市场需求变化，产品B的利润可能发生变化，试求出保持最优生产计划不变的产品B单位利润的变化范围；若产品B单位利润由2变为5，求相应的最优生产计划。、由于原材料市场变化，原材料1的供应从100单位降至50单位，此时是否会

4、影响最优生产计划？若存在影响，求新的最优生产计划。、由于技术改进，生产产品C的三种原材料单位消耗由原来的4、6、2依次变为2、2、1，求相应的最优生产计划。十二、对偶理论问题已知线性规划问题：（1）、写出该线性规划问题的对偶问题；（2）、已知原问题的最优解：X*=(2,2,4,0)T，试根据对偶问题的性质，求出对偶问题的最优解。十三、求出下列运输问题的最优解 表1销地产地B5产量A1102059105A221083066A312071042A4863759销量44624 表2销地产地B5产量A11018291322100A213M211416120A306113M140A49112318198

5、0A5242836303460销量1001201006080十四、运输问题甲、乙、丙三个城市每年需要煤炭分别为320、250、350万吨，由A、B两个煤矿负责供应，已知两个煤矿产量为400、450万吨，调运单价如下表3所示。由于需求大于供给，经多方协商达成以下协议，甲城市供煤量可减少0-30万吨，乙城市用煤量要完全满足，丙城市供煤量不少于270万吨。请给出满足上述条件的最优资源分配计划。 表3甲乙丙A151822B212516十五、用图解法求解目标规划 （1）、 （2）、 （3）十六、用割平面法求解下列整数规划问题 （1）、 （2）、十七、解下列指派问题 （1）、四个人去完成四项任务，每人完成任务的时间消耗见表4，问如何分配任务使得总时间消耗最少？表4工人任务ABCD甲5869180260乙7550150230丙6570170250丁8255200280 （2）、工厂有四个工人操作四台车床，小时单产数据见表5，求产值最大的资源配置方案。表5工人车床ABCD甲10987乙3456丙2112丁4366 （3）、四个人五件工作，每个人做每件工作所耗时间如表6所示，问如何指派任务总耗时最少。表6工人工作ABCDE甲1011428乙711101412丙5691214丁131511107十八、求网络最大流专心-专注-专业