2016年西南科技大学理学院运筹学(同等学力加试)考研复试题库
● 摘要
一、计算题
1． 设有某种肥料共6个单位重量，准备供给四块粮田用，其每块粮田施肥数量与增产粮食数如表所示， 试求对每块粮田施多少单位重量的肥料，才使总的增产粮食最多。
表
【答案】按粮田的块数将此问题划分四个阶段; 状态变量的肥料重量;
标
表示分配给第k 块粮田至第4块粮田
; 阶段指表示将
单位
表示分配给第k 块粮田的肥料重量; 状态转移方程为:
表示将x*单位的肥料分配给第k 块粮田的增产量; 最优值函数
的肥料分配给第k 块粮田至第4块粮田的最大增产量。于是有递推关系:
当k=4时，
分别取x 4=s4=0，1，…，6。其数值计算如表所示。
表
当k=3时，
分别取。其数值计算如表所示。
表
当k=2时，
。其数值计算如表所示。
表
分别取
当k=1时
分别取x 1 为0, 1，·6时。其数值计算表所示。 ，
表
所以，总的最大增产量为134，最优分配方案有如下四个：
2． 某箭线式网络计划如图（时间单位:周）
图
（l ）求项目完成工期及关键线路。 （2）填写表。
表 单位：周