运筹学模拟试题A.doc
上传人:sy****28 上传时间:2024-09-15 格式:DOC 页数:2 大小:67KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

运筹学模拟试题A.doc

运筹学模拟试题A.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

《运筹学》模拟题试卷一1、用图解法求解下列线性规划问题(15分)2、用单纯形法求解以下线性规划问题(20分)3、3.考虑下面线性规划其最优单纯形表为:基变量0001-1-1/40410001/404000-21/2120101/2-1/80-14000-3/2-1/80试分析如下问题(总40分)(1)分别对进行灵敏度分析,并求最优解、求最优值、最优基B及逆阵(20分)(2)对进行灵敏度分析。(10分)(3)增加一个约束,问对最优解有何影响?(10分)4、已知某运输问题如下(单位:百元/吨):单位运价销地产地B1B2B3B4供应量(吨)A122213A2108546A376686需求量(吨)4344求:(1)使总运费最小的调运方案和最小运费。(20分)(2)请以该问题的初始调运方案为例,说明非基变量检验数的经济含义。(20分)5、求下图中从A到E的最短路线和最短路长(图中每条边上的数字为该条边的长度)。AB2B1C3C2C1D1D2E5676435769667935(25分)