数学建模课程设计文库.docVIP

东北大学秦皇岛分校 数学建模课程设计报告 基于线性规划理论的数学建模 学 院 数学与统计学院 专 业 学号 姓名 指导教师 成 绩 教师评语： 指导教师签字： 2014年07月17日1 绪 论 20世纪以来，随着数学以空前的广度和深度向一切领域的渗透，以及电子计算机的飞速发展，数学建模越来越受到人们的重视，可以从以下几方面看出其重要意义： 1）在一般工程技术领域，数学建模仍大有用武之地； 2）在高新技术领域，数学建模几乎是必不可少的工具； 3）数学迅速进入一些新领域，为数学建模开拓了许多新的处女地。 模型是实物、过程的表示，是人们认识事物的框架。他可能是对实体的仿造、模拟，也可能是某些基本属性的抽象。数学模型是对所研究的对象进行模拟，是用数学思维方法将要解决的问题进行简化、抽象处理，用数学符号、公式、图表等刻画实物本质属性及内在规律。由数学模型的基本定义，数学模型是对部分现世界的抽象结果，不同的领域、不同的问题经过数学抽象，可能会得到类似的数学结构。从这一点来看，同一模型可以应用于多个领域，解释不同的问题。 建立一个数学模型，不仅需要必要的数学知识，还必须了解其他领域内与之相关的内容。本文将通过具体建模实例说明建立数学模型的一般过程，建模方法与建模能力的培养。 2 线性规划问题及其数学模型 目标函数与约束条件涉及的都是线性函数的规划问题，称为线性规划。 2.1 线性规划问题的数学模型 在生产和经营管理工作中，需要经常进行计划或规划。虽然不同领域、不同行业计划和规划的内容千差万别，但其共同点均可归结为：在现有各项资源条件的限制下，如何确定方案，使预期目标达到最优；或为了达到预期目标，确定使资源消耗为最少的方案。 由此可见，线性规划问题的数学模型由三个要素组成： 1）max或min； 3）约束条件，指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量函数的等式或不等式。如果规划问题的数学模型中，决策变量的取值是连续的，即可以为整数，也可以为分数、小数或实数，目标函数是决策变量的线性函数，约束条件是含决策变量的线性等式或不等式，则该类规划问题的数学模型称为线性规划的数学模型。 实际问题中线性的含义：一是严格的比例性，二是可叠加性，三是可分性，四是确定性。 线性规划问题的数学模型一般可表示为： （1.1） （1.2） 用向量形式表示为： （1.3）；；； 用矩阵和向量形式来表示可写为 称为约束方程组（约束条件）的系数矩阵。 变量的取值一般为非负，即；从数学意义上可以有。又如变量表示第种产品本期内产量相对于前期产量的增加值，则的取值范围为，称取值不受约束，或无约束。 2.2 线性规划问题的标准形式 由于目标函数和约束和形式上的差别，线性规划问题可以有不同的表达式，为了便于讨论和统一算法，现规定线性规划问题的标准形式如下： 在标准形式的线性规划模型中，目标函数为求极大值，约束条件为全等式，约束条件右端常数项全为非负值，变量的取值全为非负值。若为非标准形式的线性规划问题，则通过一系列的变换将其变为标准形式的线性规划问题，再求解。 2.3 线性规划问题的提出 在生产管理和经营活动中经常提出一类问题，即如何合理地利用有限的人力、物力、财力等资源，以便得到最好的经济效果。 例 美佳公司计划制造Ⅰ、Ⅱ1 生产资料利润 项目 Ⅰ Ⅱ 每天可用能力 设备A/h 0 5 15 设备B/h 6 2 24 调试工序/h 1 1 5 利润/元 2 1 　 3 mat lab软件求解并对输出结果作一些分析。 问题分析 这个优化问题的目标是是每天所获利润最大，要做的决策就是生产计划，即在现有条件下，每天制造多少台的Ⅰ、Ⅱ台的家电Ⅰ、台的家电Ⅱ。 目标函数：设该公司可获取的利润为z元，则制造台的家电Ⅰ可获取利润2元，制造台的家电Ⅱ可获取元，故。 约束条件： 设备A的台时 制造家电Ⅰ、Ⅱ。 设备B的台时 制造家电Ⅰ、Ⅱ。 调试工序时间 制造家电Ⅰ、Ⅱ。 非负约束 、均不能为负值，即，。 综上可得： 模型分析与假设 对于本例，能建立上述的线性规划模型，实际上是事先做了如下假设： Ⅰ、ⅡⅠ、ⅡⅠ、Ⅱ2维，用图解法既简单又便于直观地把握线性规划的基本性质。 1. 以变量为横坐标轴，为纵坐标轴画出平面直角坐标系，并适当选取单位坐标长度。由变量的非负约束条件知满足约束条件的解均在第Ⅰ象限内，如图3-1所示。 2. 画出满足题意的约束条件，找出可行域，如图3-2所示。 3. 图示目标函数。由于z是一个要优化的目标函数值，随z的变化，是斜率为-2的一族平行线，如图3-3