天大2018年4月考试《运筹学》期末大作业
天津大学网络教育学院试卷课程名称:运筹学答案
课程代码:001021
一、问答题(本大题共4小题,每小题25分,共100分)
1.下图为动态规划的一个图示模型,边上的数字为两点间的距离,请用逆推法求出S至F点的最短路径及最短路长。
2.自已选用适当的方法,对下图求最小(生成树)。
3.设有某种肥料共6个单位,准备给4块粮田用,其每块粮田施肥数量与增产粮食的关系如下表所示。试求对每块田施多少单位重量的肥料,才能使总的粮食增产最多。
4.求下面问题的对偶规划
极大化
更多学习资料请登录www.openhelp100.com
页:
[1]