管理运筹学第6章动态规划.pptVIP

石家庄经济学院 管理科学与工程学院 * 例题：求下面背包问题的最优解 物品 1 2 3 重量（公斤） 3 2 5 使用价值 8 5 12 解：a＝5 ，问题是求 f3(5) 石家庄经济学院 管理科学与工程学院 * 石家庄经济学院 管理科学与工程学院 * 石家庄经济学院 管理科学与工程学院 * 石家庄经济学院 管理科学与工程学院 * 石家庄经济学院 管理科学与工程学院 * 所以，最优解为 X＝（1 . 1 . 0），最优值为 Z = 13。 石家庄经济学院 管理科学与工程学