用Lingo软件编程求解规划问题.pptVIP

用Lingo软件编程求解规划问题 刘甫 北京师范大学 什么是规划问题？ 例1——加工奶制品的生产计划 例1——加工奶制品的生产计划 例1——加工奶制品的生产计划 例1——加工奶制品的生产计划 例2——军队供给问题 例2——军队供给问题 例2——军队供给问题 Lingo软件 Lingo软件 Lingo软件——集合 Lingo软件——集合 例3——Lingo与Excel的连接 例3——Lingo与Excel的连接 例4——工厂选址问题 例5——0-1规划问题 例5——0-1规划问题 例5——0-1规划问题 例5——0-1规划问题 例5——0-1规划问题 Summary 规划问题 Lingo软件的集合、函数、语法 几个例子 * 求目标函数在约束条件下的最大值或最小值的问题，统称为规划问题。 决策变量、约束条件、目标函数是线性规划的三要素. 主要解决最优生产计划、最优分配、最优设计、最优决策、最佳管理等最优化问题。 线性规划 非线性规划 实数规划 整数规划 0-1规划 获利24元/公斤 获利16元/公斤 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 50桶牛奶 时间480小时 至多加工100公斤A1 每天： 一奶制品加工厂用牛奶生产 A1,A2两种奶制品，1 桶牛奶可以在甲车间用12 小时加工成 3 公斤 A1，或者在乙车间用 8 小时加工成 4 公