运筹学试地的题目201812[1]

《运筹学试地的题目201812[1]》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案中国矿业大学2008～2009学年第一学期《运筹学》试卷（A）卷考试时间：120分钟考试方式：闭卷学院班级姓名学号题　号一二三四五六七总分得　分阅卷人一、（10分）已知线性规划（1）化成标准型，（2）求出所有基可行解及最优解，（3）写出其对偶规划，并用互补松弛定理求对偶问题的最优解。二、（20分）已知线性规划（1）用单纯型法求最优解，（2）从（1）的最优表中直接找出对偶问题的最优解，（3）若的系数列变为，问最优解是否发生变化？若不变，说明理由，若变，求新最优解。三、（20）已知运输问题的供需关系表与单位运价表见下表，试用表上作业法求最优解

2、。先用伏格尔法求初始解，再用位势法检验。精彩文档实用标准文案销地产地甲乙丙产量1587724910838423销量666四、（10）设有4项工作A，B，C，D需分配甲，乙，丙，丁4个人去完成，每个人只能完成1项工作，每件工作只能由1人去完成。4个人完成各项工作所需的费用如下表所示，问如何安排工作才能使总费用最省？试用匈牙利算法求解。工作费用人ABCD甲15182124乙19232218丙26171619丁19212317五、（10）求下列网络流图的最大流和最小割（括弧中的数字分别是容量和流量）。vsv4v1v3v5v2vt(4,3)(4,1)(3,2

3、)(11,5)(4,3)(3,2)(4,3)(3,2)(5,4)(2,2)(7,6)(9,4)精彩文档实用标准文案六、（20分）用逆序法求解下列非线性规划：七、（10分）设一对策的赢得矩阵为：（1）写出据局中人I，II的线性规划模型，（2）说明如何根据II的线性规划的最优解确定该对策问题的最优混合策略及策略的值。精彩文档