运筹学试卷B32学时.docxVIP

For personal use only in study and research; not for commercial use 羂 运筹学 试卷（ B） 肆 2005 年时间 120 分钟 肄教师 学院 班级 姓名 序号 肃 题号 蚁 一 膆 二 蒅 三 袅 四 蒀 五 薀 总 分 节 蒃 蚀 芇 羄 芁 袆得分 蚇 蒂 肀 螀 螄 蚀阅卷 人 一、 二、 衿 (20 分)考虑如下线性规划问题 袀(1) 化成标准型； 膅(2) 找出一初始基可行解及相应的基变量与非基变量； 蚂(3) 将线性规划转化成典式，并列出相应单纯型表； 袂(4) 以上初始基可行解是否为最优解，为什么？ 罿 二 、(20 分 )用两阶段法求解下述线性规划 三、 (20 分)已知下述线性规划问题 其最优解为 x 5, x 2 0, x 3 1 。 1 写出对偶问题，并根据对偶理论求出 k 的值和对偶问题的最优解。 四、 (20 分) 下表是用 单纯 形法 计算时 某一 步的表 格， 已知该线 性规划 的目 标函数 是 m axz 5x1 3x2 ，约束形式为≤， x3 , x4 为松弛变量， x1 x2 x3 x4 x3 2 c 0 1 1/5 x1 d e 0 1 -10 b -1 f g 求 a~g 的值；表中给出的解是否为最优解 五、 (20 分)已知两个产地 A 1、 A2 和三个销地 B1、B2、B3 的产销量和单位运价 表如下所示 销地 B1 B2 B3 产量 产地 A1 3 5 9 15 A2 7 4 8 25 销量 20 10 15 求最总运费最少的调拨方案，并说明最优调运方案是否唯一 . . 以下无正文 仅供个人用于学习、研究；不得用于商业用途。 только длялюдейкоторые,используютсядляобучениясследований,недолжны использоваться в коммерческих целях. For personal use only in study and research; not for commercial use. Nur f ü r den pers?nlichen f ü r Studien, Forschung, zu kommerziellen Zwecken verwendet werden. Pour l é tude et la recherche uniquement à des fins personnelles; pas à des fins commerciales. For personal use only in study and research; not for commercial use