第四章优化模型.ppt

优化模型 优化模型 优化模型的一般意义 存贮模型 生猪的出售时机 森林救火问题 线性规划模型举例 （四）简单优化模型举例 问题1 不允许缺货的存贮模型 问题2 允许缺货的存贮模型 例2 生猪的出售时机问题 例3 森林救火问题 （五）线性规划模型举例 实例3 点菜问题 我们在餐馆中点菜， 需要包含某些营养成份，但同时又希望总价格最低。下表是这个餐馆的部分菜单，请你提供合理的选菜方案。 32 10.5 23 12.5 21.5 18 价格(元 ) 1 0 0 1 清汤全鸡 6 0 0 1 0 咖喱土豆 5 0 0 0 1 红烧排骨 4 0 1 0 0 色拉 3 1 0 1 0 炒猪肝 2 1 1 0 1 菜肉蛋卷 1 矿物质 维生素 淀粉 蛋白质 菜单 序号 建模 设xi 表示点序号为i 的菜，则 目标函数： 约束条件： 求解 注：0-1规划问题至今尚无好的算法，目前使 用的算法在很大程度上依赖于穷举法。 下面用Mathematica 软件，求得结果： Input c={18,21.5,12.5,23.10.5,32} A={{1,0,0,1,0,1},{0,1,0,0,1,0},{1,0,1,0,0,0},{1,1,0,0,0,1}} b= {1,1,1,1} result=