第一讲规划问题的基本概念.pptx

优化模型 (规划问题) ;推荐参考书;规划问题及其模型;一、两个案例; 某工厂在计划期内要安排I、II两种产品生产。生产单位产品所需的设备台时、A，B两种原材料的消耗、资源的限制以及单件产品利润如表1-1所示;【问题分析]】 （1）这是一个生产决策问题，决策者的目标是生产利润最大（2）与利润有关的是产品的销售量与售价（或单位利润） ；（3）生产产品就要消耗资源（这与产量有关），而各种资源又受到客观限制。;【符号设置】;【建立模型】;其它约束： 因为x1和x2都是产品的产量，所以，从数学意义上，有; 这个规划模型，如果抛开这个问题的背景，就是求在五个约束条件下，一次函数z=50x1+100x2的最大值，这是一个纯数学意义上的极大值问题。;目标函数;案例2 路灯照度问题(一个非线性规划问题）;【问题分析】 经验： （物理学背景知识）;; s : 街道宽； p1,p2:两个光源的功率； h1,h2:两盏灯的高度； r1,r2: 两盏路灯到x的距离； x : 街道某点的坐标，介于0和s之间； α1, α2:光线的入射角。;两只灯在点x处的照度为;问题(1)：灯高度不变，求路面照度最弱最强的位置x。;代入已知参数，模型简化为;问题(2)：当3kw的灯的高度在3m到9m之间变化时，路面的最暗和最亮点。;问题(3)：两只灯的高度都在3m到9m之间变化时，求路面的最暗和最亮点。;二、规划问题解的概念;1、线性规划解的概念;所有可行解构成的集合;1.4 可行解、可行域、最优解的几何意义;解 图解法步骤：;; 例4 用图解法观察下述问题的最优解情况; 例5 判断如下线性规划的解情况; 综上所述，对于线性规划问题，其结果不外乎下面几种情况： （1）有最优解：唯一最优解或无穷多最优解，且最优解一定在可行域某顶点达到； （2）无界解； （3）无可行解。; 在建立规划模型时，若目标函数如例2中决策变量或者约束方程（不等式）中某些变量为非一次（不是线性），则称建立的数学模型为非线性规划模型。;;2.1 可行集（可行域）;[10];例8 利用图解法，求解如下非线性规划问题;第一个约束是一条抛物线（开口朝左,x1为横轴）；;解 以x1和x2分别为横轴和纵轴，建立直角坐??系，如图2-2：;;2.2 非线性规划的解的概念;2.2.2 全局最小（最大）点;3.1、线性规划求解的特点;例4 图解法截图;线性规划最优解的特点：;步骤2：如果存在相邻点对应的目标函数值比O点对应的目标函数值大（比如Q1)，用Q1点代替刚才的O点，重复步骤1，直到某个点对应的目标函数值比相邻的点对应的目标函数值都大。;3.2、非线性规划求解的特点;步骤3：确定了朝B方向目标函数会减小，就朝B方向跨出最大一步，到达步伐的终点O1；;三、按照决策变量要求识别规划模型; 1、整数规划模型;【问题假设】;运输体积约束;【数学模型】;例10 投资场所的选择（一般0-1规划）;;在第i个点建立销售网点;（4）kxj： 要么取k，要么取0；;【问题假设】;根据问题叙述，总利润为;选择约束：;【数学模型】;例11 固定成本问题(变量交叉约束）; 此外，只要生产，不管每种容器的制造数量是多少，都要支付一笔固定的费用，小号为100万元，中号为150万元，大号为200万元。现在要制定一个月生产计划，使得获利为最大。;【问题假设】;【建立模型】;公司的利润为z（万元），根据题意，有;【数学模型】;变量之间的约束关系：;变量之间的约束关系：;【数学模型1】;【数学模型2】