第一讲 规划问题的基本概念.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)：两只灯的高度