第二章§1线性规划§22非线性规划模型.docVIP

课 题 第二章 数学规划模型 §2.1 线性规划模型 §2.2 非线性规划模型 教学内容 1.线性规划模型的建立 2.线性规划模型的求解 3. 非线性规划模型建立及求解 教学目标 1.使学生掌握基本的建立线性规划模型的方法 2.能运用Matlab及Mathematica软件求解简单数学规划问题。 教学重点 线性规划模型的实际应用 教学难点 线性规划模型的理论讲解 双语教学内容、安排 Linear Programming 线性规划 subject to 约束 Non-linear Programming 非线性规划 教学手段、措施 以板演为主,多媒体教学及课堂讨论为辅. 作业、后记 课后作业:43,1-2 教学过程及教学设计 备注 §2.1 线性规划模型 数学规划模型的一般表达式： 其中为目标函数，为约束函数，为可控变量，为已知参数，为随机参数。 数学规划分为线性规划、非线性规划、动态规划、整数规划等十几种。 一．线性规划的一般形式及其解的概念 1.线性规划:通常把目标函数及约束都是线性表达式的规划问题称为线性规划，一般可表示为： ，，， 则线性规划模型（1）可表示为矩阵的形式： 2. 线性规划的可行解:满足约束条件的解； 3.线性规划的最优解:使目标函数达到最优的可行解。 二．软件求解命令 求解线性规划的软件很多，下面介绍Mathematica和MATLAB软件。 （1）Mathematica命令①可用于求解各种形式线性规划命令。 命令输入格式 c=c1x1+c2x2+…+cnxn； m={a11x1+a12x2+…+a1nxn=b1，…am1x1+am2x2+…+amnxn=bm}； ConstrainedMin[c，m，{x1,x2, …,xn}] （用于求极小） 或Constrained-Max[c，m，{x1,x2, …,xn}]（用于求极大） （2）MATLAB命令命令输入格式 它用于求解线性规划模型： ，x0是算法迭代的初始点可任意取，nEq表示等式约束的个数。 三、模型示范 三 模型示范 例1 、（ 生产组织与计划问题）某工厂计划生产甲、乙两种产品，主要材料有钢材3600kg、专用设备能力3000台时。材料与设备能力的消耗定额以及单位产品所获利润如下表所示，问如何安排生产，才能使该厂所获利润最大（只需建立数学模型）。 单位产品消 产 甲（件） 乙（件） 现有材料与备 材料与设备 耗定额品 设备能力 钢材（kg） 9 4 3600 铜材（kg） 4 5 2000 设备能力（台时） 3 10 3000 单位产品的利润（元） 70 120 建模过程： 设甲、乙两种产品计划生产量分别为，(件)，总的利润为(元)。求变量，的值为多少时，才能使总利润最大？ 建立数学模型： 例2、（营养配餐问题）每种蔬菜含有的营养素成份是不同的从医学上知道每人每周对每种营养成分的最低需求量。某医院营养室在制定下一周菜单时，需要确定表6—1中所列六种蔬菜的供应量，以便使费用最小而又能满足营养素等其它方面的要求。规定白菜的供应一周内不多于20千克，其它蔬菜的供应在一周内不多于40千克，每周共需供应140千克蔬菜，为了使费用最小又满足营养素等其它方面的要求，问在下一周内应当供应每种蔬菜各多少千克？ 建模过程： 设分别表示在下一周内应当供应的青豆、胡萝卜、菜花、白菜、甜菜及土豆的量，则费用的目标函数为：建立数学模型： 0≤x1≤40，0≤x2≤40，0≤x3≤40，0≤x4≤20，0≤x5≤40，0≤x6≤40运用MATLAB程序求解得青豆—40，胡罗卜—40.0000，菜花—0，白菜—20.0000， 甜菜—0，土豆—40，最小费用—560.0000。 例3、（背包问题）有件物品，编号为。第件重为，价值为元。今一装包者欲将这些物品装入一包，其质量不能超过，问应装入哪几件价值最大？ 建模过程： 设， 建立模型： 例4、（投资场所的选定——相互排斥的计划）某公司拟在市东、西、南三区建立门市部。拟议中有7个