《运筹学》期末考试.docVIP

《运筹学》试题样卷 题号 一 二 三 四 五 六 总分 得分 一、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中为松弛变量，问题的约束为 ? 形式（共8分） 5/2 0 1/2 1 1/2 ０ 5/2 1 －1/2 0 －1/6 1/3 0 －４ 0 －４ －２ (1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 二、求解下面运输问题。 （18分） 某公司从三个产地A1、A2、A3 将物品运往四个销地B1、B2、B3、B4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 问：应如何调运，可使得总运输费最小? 销 地 产 地 产 量 10 8 9 5 2 3 6 7 4 7 6 8 25 25 50 销 量 15 20 30 35 100 答案 一、对偶问题。共计8分 解：（１）原线性规划问题： 　　　　　　　　　　　　　　　　　；……4分 　　　（２）原问题的对偶规划问题为： 　　　　 　　　　　　　；　　 ……3分 　　　（３）对偶规划问题的最优解为：T 。……1分 二、求解运输问题。共计18分 解： （1）最小