线性规划和灰色模型介绍剖析.pptVIP

年份 常住人口 2005 155.45 2006 175.46 2007 184.24 2008 190.27 2009 201.16 2010 207.48 2011 216.67 2012 223.2 2013 230.57 2014 228.89 2015 — 2016 — 2017 — 2018 — 2019 — x0 = Columns 1 through 10 155.45 175.46 184.24 190.27 201.16 207.48 216.67 223.20 230.57 238.89 x1 = 1.0e+003 * Columns 1 through 10 0.1554 0.3309 0.5152 0.7054 0.9066 1.1141 1.3307 1.5539 1.7845 2.0234 z = 1.0e+003 * 0.2432 0.4230 0.6103 0.8060 1.0103 1.2224 1.4423 1.6692 1.9039 1）Pre_num =5，预测长度为5年； 2）级比检验，级别越高精度越高，越适合GM（1,1）模型预测。 range =[0.8860 0.9707] a =-0.0379 b = 168.2116 * 1.线性规划问题及其数学模型 ☆问题的提出：在生产管理的经营活动中，通常需要对“有限的资源”寻求“最佳”的利用或分配方式。 　有限资源：劳动力、原材料、设备或资金等 　最佳：有一个标准或目标，使利润达到最大或成本达到最小。 有限资源的合理配置有两类问题： 　如何合理的使用有限的资源，使生产经营的效益达到最大； 　在生产或经营的任务确定的条件下，合理的组织生产，安排经营活动，使所消耗的资源数最少。 * 一、线性规划模型 线性规划模型的基本假设 1.线性 目标函数和约束条件 2.可分性 活动对资源的可分性 3.可加性 活动所耗资源的可加性，资源总需要量为多种活动所需资源数量的总和。 4.明确性 目标的明确性 5.单一性 期望值的单一性 6.独立性 变量是独立的表示各种作业对资源都是互竟关系，没有互助关系 7.非负性 例１，某制药厂生产甲、乙两种药品，生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量，所占用的设备时间，以及该厂每周可提供的资源总量如下表所示： 每吨产品的消耗 每周资源总量 甲 乙 维生素（公斤） 30 20 160 设备（台班） 5 1 15 　　已知该厂生产每吨甲、乙药品的利润分别为5万元和2万元。但根据市场需求调查的结果，甲药品每周的产量不应超过4吨。问该厂应如何安排两种药品的产量才能使每周获得的利润最大？ * 定义x1为生产甲种药品的计划产量数，x2为生产乙种药品的计划产量数。 数学模型为 s.t. （subject to) (such that) 称之为上述问题的数学模型。 每吨产品的消耗 每周资源总量 甲 乙 维生素（公斤） 30 20 160 设备（台班） 5 1 15 单位利润（万元） 5 ２ * 2.线性规划的一般数学模型 线性规划模型的特征： （1）用一组决策变量x1，x2，…xn表示某一方案，且在一般情况下， 　　变量的取值是非负的。 （2）有一个目标函数，这个目标函数可表示为这组变量的线性函数。 （3）存在若干个约束条件，约束条件用决策变量的线性等式或线 　　性不等式来表达。 （4）要求目标函数实现极大化（max）或极小化（min）。 　满足上述4个特征的规划问题称为线性规划问题 * 　 线性规划的模型的一般形式: 　 目标函数 　　 约束条件 通常称 为决策变量， 为价值系数， 　　　　　　　　 为消耗系数, 　　　　　为资源限制系数。 * 标准线性规划模型（标准形式）： s.t ? 其中 （2） （3） 3.线性规划的标准形式 （1） * 紧凑格式： s.t. 向量格式： s.t. 其中 称为价值向量， 为决策变量向量， 为决策变量xj所对应的消耗系数向量， 为资源向量。 * 非标准形式线性规划问题的标准化 （1）极大化与极