天大2018年4月考试《运筹学》期末大作业

网院作业

天津大学网络教育学院试卷
课程名称：运筹学答案

课程代码：001021
一、问答题（本大题共4小题，每小题25分，共100分）
1.下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S至F点的最短路径及最短路长。
2.自已选用适当的方法，对下图求最小(生成树)。
3.设有某种肥料共6个单位，准备给4块粮田用，其每块粮田施肥数量与增产粮食的关系如下表所示。试求对每块田施多少单位重量的肥料，才能使总的粮食增产最多。
4.求下面问题的对偶规划
极大化

更多学习资料请登录www.openhelp100.com