运筹学试题集运筹学试卷（a）

《运筹学试题集运筹学试卷（a）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中国矿业大学2006～2007学年第一学期《运筹学》试卷（A）卷考试时间：120分钟考试方式：闭卷学院班级姓名学号题　号一二三四五六七总分得　分阅卷人一、简答题：（共15分）1、（8分）线性规划的标准型有哪些限制？如何把一般的线性规划化成标准型？2、（7分）单纯形法中选择换出变量的法则是什么？违背这一法则会出现什么问题？二、（10分）用大M法或两阶段法求解下述线性规划：三、（10分）已知某线性规划的初始单纯形表和最终表，请把表中空白处的数字填上。要求指出最优基B及B-1，写出最终表中非基变量的检验数的计算过程。2-11000bx1x2x3x4x5x6x4311

2、100x5x61-1201011-10012-11000x4x1x210155-1-21/21/2-1/21/2四、（15分）已知线性规划问题：的最优解是。a)写出其对偶问题。b)用互补松弛定理求其对偶问题的最优解，若有无穷多最优解，求出一个即可。五、（20分）设有A1，A2，A3三个产地生产某种物资，其产量分别是7，5，7；B1，B2，B3，B4四个销地需要该种物资，销量分别是2，3，4，6。又知各产销地之间的单位运价表如下。试决定总费用最少的调运方案。并说明最优调运方案是否唯一，若不唯一，求出另一最优方案。B1B2B3B4A1A2A321134103597

3、8127572346六、（20分）用动态规划求解以下极大值问题：七、（10分）已知分配问题的效率矩阵如下：（1）写出对应分配问题的数学模型（目标是最小）。（2）用匈牙利法求解。