已知：项目：从第一年到第四年每年初投资,并于次年末回收本利.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：从第一年到第四年每年初投资,并于次年末回收本利 原料 品名 单价 元/t 混合比% 棉结 粒 品质指标 混棉单价元/t 国棉131 8400 25 60 3800 2100 国棉229 7500 35 65 3500 2625 国棉327 6700 40 80 2500 2680 合计 ? 100 70 3175 7405 藻摩俱跺嘉凌卖峰瘪今衡询岳峰划幌筒茁腕痒冒咱婿丈瘫拒源即用耽派涟已知：项目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,x