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

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

第1页 / 共3页

第2页 / 共3页

第3页 / 共3页

文本预览

2016 年上海海事大学算法与运筹学模型考研真题一、（30 分）在如下表中给出某求极大化问题的单纯形表。问表中 a，a，C，c3，d 为何值时以及表中变量属于哪一种类型时有; （a）表中解为难一最优解; （b）表中解为无穷多最优解之一; （e）表中解为港化的可行解∶ （d）下一步迭代将以 x;替换基变量 x; （e）该线性规划问题具有无界解; （d）该线性烧划问题无可行解。二、（30 分）已知线性规划问，当 t1=t2=0 时，求孵得最终单纯形表如下∶

三、（30 分）用分枝定界法求解整数规划问题∶

四、（30 分）用动志规划方法求解下列间题，五、（30 分）对下列网络图计算时间参数。并确定关键路线。

分享到：

赞收藏

资料库

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

相关推荐

考研

热门标签

最新资料