第二章§1线性规划§2.2--非线性规划模型(共7页)

《第二章§1线性规划§2.2--非线性规划模型(共7页)》由会员分享，可在线阅读，更多相关《第二章§1线性规划§2.2--非线性规划模型(共7页)（6页珍藏版）》请在装配图网上搜索。

1、课 题 第二章 数学规划模型 2.1 线性规划模型 2.2 非线性规划模型教学内容1.线性规划模型的建立 2.线性规划模型的求解3. 非线性规划模型建立及求解教学目标1.使学生掌握基本的建立线性规划模型的方法2.能运用Matlab及Mathematica软件求解简单数学规划问题。教学重点 线性规划模型的实际应用教学难点 线性规划模型的理论讲解双语教学内容、安排Linear Programming 线性规划 subject to 约束Non-linear Programming 非线性规划教学手段、措施以板演为主,多媒体教学及课堂讨论为辅.作业、后记课后作业:43,1-2 教学过程及教学设计备注

2、2.1 线性规划模型数学规划模型的一般表达式： 其中为目标函数，为约束函数，为可控变量，为已知参数，为随机参数。 数学规划分为线性规划、非线性规划、动态规划、整数规划等十几种。一线性规划的一般形式及其解的概念1.线性规划:通常把目标函数及约束都是线性表达式的规划问题称为线性规划，一般可表示为： ，则线性规划模型（1）可表示为矩阵的形式：2. 线性规划的可行解:满足约束条件的解；3.线性规划的最优解:使目标函数达到最优的可行解。二软件求解命令求解线性规划的软件很多，下面介绍Mathematica和MATLAB软件。（1）Mathematica命令可用于求解各种形式线性规划命令。 命令输入格式 c

3、=c1x1+c2x2+cnxn；m=a11x1+a12x2+a1nxn=b1，am1x1+am2x2+amnxn=bm；ConstrainedMinc，m，x1,x2, ,xn （用于求极小）或Constrained-Maxc，m，x1,x2, ,xn（用于求极大）（2）MATLAB命令命令输入格式它用于求解线性规划模型：，x0是算法迭代的初始点可任意取，nEq表示等式约束的个数。三、模型示范 三 模型示范例1 、（ 生产组织与计划问题）某工厂计划生产甲、乙两种产品，主要材料有钢材3600kg、专用设备能力3000台时。材料与设备能力的消耗定额以及单位产品所获利润如下表所示，问如何安排生产，才

4、能使该厂所获利润最大（只需建立数学模型）。单位产品消 产 甲（件） 乙（件） 现有材料与备 材料与设备 耗定额品 设备能力钢材（kg） 9 4 3600铜材（kg） 4 5 2000设备能力（台时） 3 10 3000单位产品的利润（元） 70 120建模过程： 设甲、乙两种产品计划生产量分别为，(件)，总的利润为(元)。求变量，的值为多少时，才能使总利润最大？建立数学模型： 例2、（营养配餐问题）每种蔬菜含有的营养素成份是不同的从医学上知道每人每周对每种营养成分的最低需求量。某医院营养室在制定下一周菜单时，需要确定表61中所列六种蔬菜的供应量，以便使费用最小而又能满足营养素等其它方面的要求。

5、规定白菜的供应一周内不多于20千克，其它蔬菜的供应在一周内不多于40千克，每周共需供应140千克蔬菜，为了使费用最小又满足营养素等其它方面的要求，问在下一周内应当供应每种蔬菜各多少千克？建模过程：设分别表示在下一周内应当供应的青豆、胡萝卜、菜花、白菜、甜菜及土豆的量，则费用的目标函数为：建立数学模型：0x140，0x240，0x340，0x420，0x540，0x640运用MATLAB程序求解得青豆40，胡罗卜40.0000，菜花0，白菜20.0000，甜菜0，土豆40，最小费用560.0000。 例3、（背包问题）有件物品，编号为。第件重为，价值为元。今一装包者欲将这些物品装入一包，其质量不

6、能超过，问应装入哪几件价值最大？建模过程： 设， 建立模型： 例4、（投资场所的选定相互排斥的计划）某公司拟在市东、西、南三区建立门市部。拟议中有7个位置（点）可供选择。规定 在东区，由三个点中至多选两个； 在西区，由两个点中至少选一个；在南区，由两个点中至少选一个。如选用点，设备投资估计为元，每年可获利润估计为元，但投资总额不能超过元。问应选择哪几个点可使年利润为最大？建模过程：引入变量，令 .建立模型： 2.2 非线性规划模型在数学规划问题中，当目标函数或约束函数中至少有一个是非线性函数时称这类问题为非线性规划。一、非线性规划的一般（标准）形式1.非线性规划：设均为上的实值函数，我们称为非

7、线性规划的标准（一般）形式。2.可行域:如果令 称为可行域，则可（）写成简单形式3.无约束问题与约束问题：当时，称为无约束问题，否则称为约束问题。二模型示范例5、 某装饰材料公司欲以每桶2元的价钱购进一批彩漆。一般来说随着彩漆售价的提高，预期销售量将减少，并对此进行了估算，见表1。为了尽快收回资金并获得较多的赢利，装饰材料公司打算做广告，投入一定的广告费后，销售量将有一个增长，可由销售增长因子来表示。根据经验，广告费与销售增长因子关系见表2。现在的问题是装饰材料公司采取怎样的营销战略预期的利润最大？表1 表2建模过程：设x表示售价（单位：元），y表示预期销售量（单位：桶），z表示广告费（单位：

8、元），k表示销售增长因子。投入广告费后，实际销售量记为s， 获得的利润记为P（单位：元）。由表1易见预期销售量y 随着售价x 的增加而单调下降，而销售增长因子k在开始时随着广告费z的增加而增加，在广告费z等于50000元时达到最大值，然后在广告费增加时反而有所回落，为此可用Mathematica画出散点图。运行之后，可显示图1，图2 图-1 图-2从图1和图2易见，售价与预期销售量近似于一条直线，广告费与销售增长因子k近似于一条二次曲线。为此可令： 系数是待定参数。建立模型： 模型求解： 首先利用Mathematica计算（1）（2）中的参数，并画出散点图和拟合曲线。文件名：ch622.ma

9、f3=Fitd1,1,x,x f4=Plotf3,x,1,7Showf1,f4f5=Fitd2,1,x,x2,xf6=Plotf5,x,0,70000Showf2,f6运行之后，显示Out3= 50422.2-5133.33xOut5=1.01875+0.x-4.25595 10-10x2 图-3 图-4 及拟合曲线图-3和图-4。图-3 即： 其次用MATLAB求解优化模型，因MATLAB中仅能求极小值，为此将优化模型转化为且=5.9113，=33113，函数达到最大值16670。线性规划研究的实际问题多种多样，如生产计划问题、物资运输问题、合理下料问题、库存问题、劳动力问题、最优设计问题等。线形规划模型类似于高等数学中的条件极值问题，只是其目标函数和约束条件都限定为线性函数。线性规划模型的求解方法目前仍以单纯形法为主要方法。对线性规划模型（1），求解结果有以下三种情况出现： 有最优解，即在可行解中能找到最优解。 有可行解，但无最优解。 无可行解，即不存在满足约束条件的解。背包问题看似简单，但应用很广，例如某些投资问题即可归入背包问题模型。当目标函数及约束函数是线性函数时，（）就变成（）。