管理运筹试题一(含答案)5页.doc

运筹学试题一一、用对偶单纯形法求解下列线性规划问题：（25分）二、已知某运输问题的产销平衡表与单位运价表如下表所示，B2地区需要的115单位必须满足，试确定最优调拨方案。（20分）Ai BjB1B2B3B4B5产量A1101520204050A22040153030100A33035405525130销量25115603070三、求V1到各点的最短路及最短路径。（20分）四、某公司有资金4百万元向A，B，C三个项目追加投资，各个项目可以有不同的投资额（以百万元为单位），相应的效益值如下表。问怎样分派资金，使总效益值最大，试用动态规划方法求解。（25分）项目投资额01234A3841486066B4042506066C38646