规划模型一年探析.pptVIP

在Lingo下得到该问题的解为 运行后得到该问题的解为 整数规划模型一般可表示为 模块小结 数学建模 模型特点 三要素：决策变量、目标函数、约束条件 常见的规划模型 线性规划、非线性规划、二次规划、整数规划、0-1规划 规划模型知识 模型举例 数学建模 　　某公司有6个建筑工地要开工，每个工地的位置（用平面坐标a，b表示，距离单位：km）及日用量d（单位：t）由表4-1给出。目前有两个临时料场位于P（5，1）、Q（2，7），日储量各有20t。假设从料场到工地之间均有直线道路相通，试制定每天的供应计划，即从A ，B两料场分别向各工地运送多少吨水泥，使总的吨公里数最小。 供应计划的制定 课后习题 数学建模 表4-1 工地位置水泥日用量 料场 1 2 3 4 5 6 a 1.25 8.75 0.5 5.75 3 7.25 b 1.25 0.75 4.75 5 6.5 7.75 d 3 5 4 7 6 11 供应计划的制定 课后习题 * 有些情况下,目标函数何以用Min来表示, 其意义为追求最小成本. * 有些情况下,目标函数何以用Min来表示, 其意义为追求最小成本. * 有些情况下,目标函数何以用Min来表示, 其意义为追求最小成本. * 注 尽管还有其它方案, 但其它方案不会比这更省. * 有些情况下,目标函数何以用Min来表示, 其意义为追求最小成本. 课 题 　 规划模型知识 教学案例 数学建模 选址模型 投资模型 下料模型 主题与背景 数学建模 规划论是研究如何最合理的方式有效地利用或调配有限的人力、物力、财力、和时间，以期更好地达到预期目标数学方法。 　　规划论又称“数学规划”。运筹学的一个分支。研究在所给定的条件下，如何按某一衡量指标来寻求计划管理工作中的最优方案。通常称必须满足的条件为“约束条件”，衡量指标为“目标函数”。包括线性规划、非线性规划、整数规划、动态规划、组合规划、随机规划、多目标规划等。在经济管理、工程设计和过程控制等方面有广泛应用。 规划模型知识 一、什么是规划论 主题与背景 数学建模 　　如今，最简单的规划论技巧即线性规划已被列入高中数学教材，其实教材当中也包括了部分非线性规划的因素，教会学生用直观的方法得出问题的最优解。这种思想在物理学里也经常用到，在那里常被称为“图解法”。这种思想重在分析，通过分析来减少运算量，较列出函数关系求极值的方法要更高明，是一种很有用的思想。 规划模型知识 主题与背景 二、规划模型的分类 数学建模 1．连续型——模型中的决策变量取值均为连续数值时，称规划模型是连续型的。常见的连续型规划模型有：线性规划，非线性规划，二次规划。 2．离散型——决策变量中的一个或多个只取离散数值，则称规划模型是离散型的。常见的离散型规划模型有：一般整数规划模型，0-1规划模型。 规划模型知识 一、线性规划模型 1.投资模型 问题1 公司有1亿元资金用于4个工程项目的投资，其投资各项目时所得的净收益如下表所示： 工程项目 A B C D 收益（%） 15 10 8 12 模型举例 数学建模 由于某种原因，决定用于项目A的投资不大 于其它各项投资之和，而用于项目B和C的投资 要大于项目D的投资。试建立该公司收益最大的 投资分配方案的数学模型。 数学建模 一、线性规划模型 模型举例 分析 投资时要受到一些客观条件的制约：故决策变量还 应该满足下列条件: 该问题的关键所在是确定各个项目的投资金额, 为此以 表示四个项目的投资金额, 则目标为 项目A的投资不大于其他各项投资之和 项目B和C的投资要大于D的投资 公司拥有的总资金为1亿 注意到变量 代表的是投资金额, 故有 抽去所给问题的具体意义, 我们得到原问题的数学关系 为 非负性 用Lingo软件可以得到相应问题的解. 启动lingo, 在窗口下中输入下列程序: 保存完之后执行Lingo菜单下的Solve命令,得到相应的解. 点击求解 Global optimal solution found. Objective value: 0.1300000 Infeasibilities: 0.000000 Total solver iterations: Variable Value Reduced Cost