【大学课件】第四章数学建模的常用方法培训资料.pptVIP

四、建立优化模型的一般步骤 1.确定设计变量和目标变量 2.确定目标函数的表达式 3.寻找约束条件 例1：设某厂生产电脑和手机两种产品，这两种产品的生产需 要逐次经过两条装配线进行装配。电脑在第一条装配线每台需要 2小时，在第二条装配线每台需要3小时；手机在第一条装配线每 台需要4小时，在第二条装配线每台需要1小时。第一条装配线每 天有80个可用工时，第一条装配线每天有60个可用工时，电脑和 手机每台的利润分别为100元和80元。问怎样制定生产计划？ 分析： 目标是利润L；而利润是由电脑的产量x和手机的产量y决定 假设： 1、两种产品的销量不受限制 2、原材料供应不受限制 约束条件： 装配线1的工时限制 装配线2的工时限制 变量约束 建立模型 模型求解： 1 2 4 3 6 5 7 例2：最短路线问题的数学建模实例 14 15 12 10 13 20 9 12 8 8 10 1 2 4 3 6 5 7 9 8 10 例3：最短路线问题算例 100 150 200 175 125 400 250 300 200 275 175 275 200 350 150 100 9-10 100 8-10 150 6-9-10 300 5-8-10 400 7-8-10 275 2-6-10 600 4-6-10 500 3-5-10 600 1-4-10 650 最短路线为:1-4-6-9-10，长度：650 例4：分派问题的数学模型 1 2 4 3 6 5 7 14 15 12 10 13 20 9 12 8 8 10 例5：最小费用流问题 1 2 4 3 6 5 7 14 15 12 10 13 20 9 12 8 8 10 例6：最大流量问题 钢管的订购和运输 i 1 2 3 4 5 6 7 si 800 800 1000 2000 2000 2000 3000 pi 160 155 155 160 155 150 160 一单位钢管的铁路运价如下表： 里程km 301～350 351～400 401～450 451～500 运价万元 20 23 26 29 32 里程km 501～600 601～700 701～800 801～900 901～1000 运价万元 37 44 50 55 60 图1 图2 1 2 4 3 6 5 7 9 8 10 最短路线问题算例 100 150 200 175 125 400 250 300 200 275 175 275 200 350 150 100 9-10 100 8-10 150 6-9-10 300 5-8-10 400 7-8-10 275 2-6-10 600 4-6-10 500 3-5-10 600 1-4-10 650 最短路线为:1-4-6-9-10，长度：650 最小运费单价表 s1 s2 s3 s4 s5 s6 s7 A2 320.3 360.3 375.3 410.3 400.3 400.3 425.3 A3 300.2 345.2 355.2 395.2 380.2 385.2 405.2 A4 258.6 326.6 336.6 376.6 361.6 366.6 386.6 A5 198 266 276 316 301 306 326 A6 180.5 250.5 260.5 300.5 285.5 290.5 310.5 A7 163.1 241 251 291 276 278.1 301 A8 181.2 226.2 241.2 276.2 266.2 266.2 291.2 A9 224.2 269.2 203.2 244.2 234.2 234.2 259.2 A10 252 297 237 222 212 211 236 A11 256 301 241 211 188 197 224 A12 266 311 251 221 206 187 216 A13 281.2 326.2 266.2 236.2 226.2 166.2 198.2 A14 288 333 273 243 228 161 186 A15 302 347 287 257 242 178 162 最小运费单价表 s1 s2 s3 s4 s5 s6 s7 A16 220 265 199 240 230 230 255 A17 255 300 240 210 187 196 223 A18 260 305 245 215 200 183 210 A19 265 310 250 220 206 186 215 A20 275 320 260 230 220 160 192 A21 285 330 270 240 230 150 186 符号说明： 工厂定期订购原料，存