中国人民解放军后勤工程学院

2012年攻读博士学位研究生入学考试

试 题

考试科目（代码）：运筹学 （3023） 共3页

答案必须写在考点发放的答题纸上，否则不记分

一、（15分）用对偶单纯形法（表格化）求解线性规划问题：

1212121212min3223182..310,0fxxxxxxstxxxx

二、（10分）某公司一营业部每天需从A、B两仓库提货用于销售，需提取的商品有：甲商品不少于240 件，乙商品不少于80台，丙商品不少于120 吨。已知：从A仓库每部汽车每天能运回营业部甲商品4件，乙商品2台，丙商品6吨，运费200元/每部；从B仓库每部汽车每天能运回营业部甲商品7件，乙商品2台，丙商品2吨，运费160元/每部。问：为满足销售需要，营业部每天应发往A、B两仓库各多少部汽车，并使总运费最少。（只建立线性规划模型）

三、（15分）用分枝定界法求解：（每个分枝对应的线性规划问题须用图解法求解）

12121212max752314..29,0zxxxxstxxxx且为整数

四、（10分）由产地A1、A2、A3发向B1、B2、B3的单位货物费用如下，产地允许存货，但存货有费用支出，设存货时每单位费用分别2、4、3。问怎样调运，可使总费用最省（用表上作业法求解）。