用Lingo软件编程求解的规划问题解决的方案.ppt

用 Lingo软件编程求解规划问题 什么是规划问题? 求目标函数在约束条件下的最大值或最小值的问题,统称为规划问题。 决策变量、约東条件、目标函数是线性规划的三要素 主要解决最优生产计划、最优分配、最优设计、最优决策、最佳管理等最 优化问题。 线性规划 非线性规划 实数规划 整数规划 0-1规划 例1 加工奶制品的生产计划 一奶制品加工厂用牛奶生产A1,A2两种奶制品,1桶牛奶可以在甲车间用12小时加 工成3公斤A1,或者在乙车间用8小时加工成4公斤A2。根据市场需求,生产的 A1,A2全部能售出,且每公斤A1获利24元,每公斤A2获利16元。现在加工厂每 天能得到50桶牛奶的供应,每天正式工人总的劳动时间480小时,并且甲车间每 天至多能加工100公斤A1,乙车间的加工能力没有限制。试为该厂制订一个生 计划,使每天获利最大 1桶12八时+3公斤A,一获利24元/公斤 牛奶或 8小时4公斤A2 获利16元/公斤 每天:50桶牛奶时间480小时至多加工100公斤A1 例1 加工奶制品的生产计划 则//1212个A上一获和2元公斤 获利16元/公斤 小时 每天:50桶牛奶时间480小时至多加工100公斤A1 决策变量 x1桶牛奶生产 x2桶牛奶生产A2 目标函数 获利24×3x 获利16×4x2 每天获利 原料供应 互+s( 约束条件劳动时间12+8=48划模型 加工 3x10 (LP 工能力 非负约束 例1 加工奶制品的生产计划 Linear program +x,50 12x1+8x2≤480 3x1≤100 Z=72×1+64X2=74 x,≥0 ←X1+X2=50 求了早6的最大值? 见动画 例1 加工奶制品的生产计划 LINGO- LLINGO Model-expO1]巴区 用 Lingo软件求解 口些H③觅酚囗区 求了早H的最大值? x1+x2s50 12x1+8x2s480 3x1≤100 ELINco Solution Report- exp011 x120 ≥0 Lingo结果中其它项的意思! 更多信息 例2—军队供给问题 军队有某种先进武器302台分别放在6个补给站( depot)中,现由于战争需要,8个军 团( corps)分别需要此种武器数目如表中所示,并且给出了从各补给站送一台武器到 任一军团的费用,问如何运输可使成本最小? 需求量 demand 0) 拥有量 51 2197433 st c( A6|D52|21s143 ber(, D) n(1j) capacity(i) V() 例2—军队供给问题 min TGN C ∈N ⅵ∈包A∈乱A8 N≤V)ⅵeA6 ∑~=()∈入8 COrPS 需求量 demand 0) 拥有量 51 2197433 st c( A6|D52|21s143 ber(, D) n(1j) capacity(i) V() 例2—军队供给问题 用 Lingo软件求解 L工NCO- ILINGO Model F Eile Edit LINGO NindowHolp depot. /d1,.d6 结果→ Lingo软件 Lingo是一个可以简洁地阐述、解决和分析复杂问题的简便工具 其特点是程序执行速度很快,易于输入、修改、求解和分析一个数 学规划问题。 INGO Help LINGO is a simple tool for utilizing the power of linear and nonlinear optimization to formulate large problems concisely solve them, and analyze the solution Optimization helps you find the answer that yields the best result; attains the highest profit, output, or happiness or the one that achieves the lowest cost. waste or discomfort Often these problems involve making the most efficient use of your resources--including money, time, machinery, staff inventory, and more