整数规划及li专ngo.pptVIP

LINGO软件的求解过程 例：最短路；生产批量 shortestPath.lg4 Lotsize.lg4 建模时需要注意的几个基本问题 k=1时： 最优解 ,最大利润为 . 推广：非线性整数规划问题，如： M=4, N=3 资源分配问题 应用动态规划方法解整数规划 实例3：单产品、无能力限制的批量问题 可以只考虑 可以证明：一定存在满足条件 的最优解. 用ft表示当t时段初始库存为0时，从t时段到T 时段的子问题的最优费用值 最优值（费用）为 f1 . 假设费用均非负，则在最优解中 ，即 X=(2,5,0,4), 最优值为561（千元） T=4， （千元）， （千元）， （千元/千件） (千件) 具体计算过程如下： f5 = 0; f4 = 3+50*4+0+0=203; f3 = min{3+50(2+4)+1*4+0,3+50*2+0+11}=306; f2 = min{3+50(3+2+4)+1(2+4