运筹学模型与数学建模竞赛.pdf

运筹学模型与数学建模竞赛 一、引言 一般来说， 大学生数学建模竞赛所涉及到的运筹学模型包括数学规划 （线性规划和非线 性规划），网络优化（含网络计划技术） ，排队模型，动态规划等，请看下表 年份 题号 题名 模型分类 1994 A 逢山开路 网络优化 1995 A 一个飞行管理问题 数学规划 1995 B 天车与冶炼炉的作业调度 网络计划技术 1996 A 最优捕鱼策略 涉及数学规划 1996 B 节水吸引机 涉及动态规划 1997 A 零件的参数设计 数学规划 1997 B 横断切割 涉及数学规划或网络优化 1998 A 投资的收益和风险 数学规划 1998 B 灾情巡视路线 网络优化 1999 B 钻井布局 数学规划 2000 B 钢管的订购和运输 数学规划和网络优化 2001 B 公交车调度 数学规划 2002 A 车灯线光源的优化设计 涉及数学规划 2003 B 露天矿生产的车辆安排 数学规划 2004 A 奥运场馆的设计 涉及数学规划 2004 B 电力市场的输电阻塞管理 涉及数学规划 注： 从 1999 年起，全国大学生数学建模竞赛开始设置专供大专院校学生做的 C ，D 题。 下面重点介绍运筹学模型的数学规划。 二 、数学规划的一般形式 min f (x) (or max f (x)) h (x ) 0, i 1,2, , l i s.t. g j (x) 0, j 1,2, , m lb x ub 线性规划： 整数规划： 非线性规划： 三、数学规划问题举例 1 下料问题 现要用 100 ×50 厘米的板料裁剪出规格分别为 40 ×40 厘米与 50 ×20 厘米的零件，前 者需要 25 件，后者需要 30 件。问如何裁剪，才能最省料？ 1 解 ：先设计几个裁剪方案 记 A40 ×40 ；B50 ×20 方案 1 A A B ////////////////////////////// 方案 2