2008年上海海事大学算法与运筹学模型考研真题.doc

发布时间：2022-09-19 发布人：admin 分类：说明书资料大小：0.17M 资料格式：doc 举报版权申诉

第1页 / 共3页

第2页 / 共3页

第3页 / 共3页

文本预览

2008 年上海海事大学算法与运筹学模型考研真题一、（25 分）分别用图解法和单纯形法求解下列线性规划问题，并对照指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点。二、（25 分）设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同，已知各化肥厂年产量、各地区年需要量及从各化肥厂到各地区单位化肥的运价如表，试决定使总的运费最节省的化肥调运方案。

三、（25 分）用你认为合适的方法求解下列问题。四、（25 分）某商店在未来四个月里，利用一个仓库经销某种商品，该仓库的最大容量为 1000 件，每月中旬订购商品，并于下月初取到订货。据估计∶今后四个月这种商品的购价 pk 和售价 qk 如表所示。假定商店在 1 月初开始经销时仓库已存有该种商品 500 件，每月市场需求不限，问应如何计划每月的订购与销售数量，使这四个月的总利润最大?（不考虑仓库的存储费用。）

五、（25 分）用分枝定界法求解整数规划问题∶ 六、（25 分）某产品从仓库运往市场销售。已知各仓库的可供量、各市场需求量及从 i 仓库至 j 市场的路径的运输能力间如下表（表中数字 0 代表无路可通），试求从仓库可运往市场的最大流量，各市场需求能否满足?

分享到：

赞收藏

资料库

2008年上海海事大学算法与运筹学模型考研真题.doc

相关推荐

考研

热门标签

最新资料