动态规划二维分问题.docVIP

姓名 徐竞 17 评分 实验报告 课程名称： 动态规划 实验名称： 二维分配问题 专 业： 信息与计算科学 指导教师： 滕宇 完成日期： 2010年 04月 07日 综合实验报告 一、实验名称 二维分配问题实验报告 二、 实验目的 理解多维动态规划的含义及应用； 掌握一维、二维以及多维火力分配问题的计算方法与含义； 上机编写、调试二维火力分配问题的算法程序； 三、 实验要求 理解一维及二维火力分配问题的计算方法； 写出二维火力分配问题的模型； 理解二维火力分配问题中拉格朗日乘数法逐次逼近法粗格子点法（疏密法）火力分配问题，更一般提法，它是属于资源分配问题一类的。所谓资源分配问题，就是供应量有限的一种或若干种资源(例如，原材料，资金，机器设备，劳力，食品，武器，兵力等)，分配给若干个使用者(或打击目标)，而使非线性规划的数学模型： 五、 实验题目 设有3架敌机, 价值分别为=3, =2, =5， 用二种导弹射击，第一种导弹有6枚(m1=6)，第二种导弹有10枚(m2=10), 其单发击毁概率如下表所示，求最优分配方案(xk, yk) ，k=1，2，3,。 目标 兵器 1