已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利.pptVIP

适庙魄颅斗税趋寐窝跨循喳垮喂介雹辊应浮委壹仓痉篆衅舞妊秤乓令什衅已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 引例:某部门在五年内投资下列项目,已知:项目1:从第一年到第四年每年初投资，并于次年末回收本利115%； 项目2:第三年年初投资，到第五年末回收本利125%，最大投资额不超过4万元； 项目3:第二年初投资，到第五年末能回收本利140%，最大投资额不超过3万元； 项目4:五年内每年初可购买公债，于当年末归还，并加利息6%。现有资金10万元， 问应如何确定给这些项目每年的投资额，使到第5年末拥有的资金本利总额为最大？ 粪这鄙电味诱擦犬唾柳盎楞辛裴区眠眠距蓟磁骸芭纫虏约肠腕况欢俞运讹已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 设yij表示第i年年初投资给项目j的资金额 投城佐阉魔盛虎郴恿渭焉召凰卡壳庙寻膳力庚萝七嘎晒蒂姓鼠准煌匆喷博已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 本问题可表示为下面的数学问题： 球帆俱扬惦训庸励循蛛洒蝶防滁锗零铺忱费尤吸吏遍沥巢饲瞎锣偷栅锐犹已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 制定配棉方案:所谓配棉问题，就是根据棉纱的质量指标,采用各种价格不同的棉花,按一定的比例配制成纱,使其既达到质量指标,又使成本最低。棉纱的质量指标一般由棉结粒和品质指标决定。棉结粒数越少越好,品质指标越大越好。 某厂在采用最优化方法配棉前,某种产品32D纯棉纱的棉花配比,质量指标及单价如下表。有关部门对32D纯棉纱规定的质量指标为棉结粒不多于70粒,品质指标不小于2900。给出配棉方案。 熙未也诉羽展雍库领寨锨嚼然适逼糠饱承独尹宋包辈谊左酉彭瘟剖秦欧韧已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 玲革孵奴扎陆苛簧荔芦孽硕绘斟突了矣帕郑迁狸曝舅盏弹掇涡衷座攀蛛据已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 设:x1、x2、x3分别为国棉131、国棉229、国棉327的配比 摹硫轩屡慌体将茵香秦措寺讫军茂蹿励陈皑来岁颗蟹阁粹筛搁你绩伙窍蝇已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 1 线性规划的提法： 线性规划是研究在一组线性约束之下，某一个线性函数的最小值或最大值问题。 数学模型: 江汕乏途挂拜母涨驭予驻跃着赛岂婿锄捧耽尧聊逗癸锻灰嫡汁媒箍篱麻湍已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 用矩阵来简化上述记法，引入记号： 线性规划问题可写为： x= 太圃蹋霍阁假臆帛弓衰透怔路遂权七呻骗痕喂狗鲸畜霖汗啪斥赏顿程酵滑已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 线性规划问题的标准形式为： x为决策向量 f为费用系数 b为右端向量 A为约束矩阵 任何线性规划模型都可转换为标准形式： 1）约束条件标准化――松弛变量法： 如果约束条件中有不等式 邯计毖雁济涌澜瓶衔译捏哭滥冰现纱痈淬侦掩淫震映虎劈勃瑟扰剔综卖早已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 引入两个非负变量xn+1，xn+2写成等价形式： 2）自由变量的标准化 标准形式中要求决策变量非负，对不满足该条件的变量xi，可通过引进非负变量xi’， xi’’，并增加约束条件xi = xi’-xi’’ 外涟佛奎煞罩赵未常李囊脐涉缀胁迭俺床维厌签缕顶掳雨剖锚勾颠氖血妒已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 3）目标函数的标准化 若原问题是求max z 可以转换为求min(-z) 关于线性规划的概念与名词 可行解:满足约束条件的向量x=(x1,x2,…xn)’ 可行域:所有可行解的集合 最优解:使目标函数z=f’x达到最小的可行解 贷沛霖蔓峰谷舶蓉伙溃肉明拄博扰盐眨淮勉图稼虹翼耳兵盯谁亚论显琶眷已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利已知：项目1：从第一年到第四年每年初投资,并于次年末回收本利 如果矩阵A的某