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

实验九;引例:某部门在五年内投资下列项目,已知:项目1:从第一年到第四年每年初投资，并于次年末回收本利115%； 项目2:第三年年初投资，到第五年末回收本利125%，最大投资额不超过4万元；;设yij表示第i年年初投资给项目j的资金额;本问题可表示为下面的数学问题：;制定配棉方案:所谓配棉问题，就是根据棉纱的质量指标,采用各种价格不同的棉花,按一定的比例配制成纱,使其既达到质量指标,又使成本最低。棉纱的质量指标一般由棉结粒和品质指标决定。棉结粒数越少越好,品质指标越大越好。;原料 品名;设:x1、x2、x3分别为国棉131、国棉229、国棉327的配比;1 线性规划的提法： 线性规划是研究在一组线性约束之下，某一个线性函数的最小值或最大值问题。 数学模型:;用矩阵来简化上述记法，引入记号：;线性规划问题的标准形式为：;引入两个非负变量xn+1，xn+2写成等价形式： ;3）目标函数的标准化;如果矩阵A的某m列所构成的方阵B是满秩的，则称B为线性规划问题的一个基，A的剩余部分组成的子矩阵记为N，即A = 。 x相应的写成 ;基本可行解:基本解的基变量都取非负值时即满足 ;x=linprog(f, A, b): 求解 min z = f’?x,A?x ≤ b x=linprog(f, A, b, Aeq, beq): 求解： min z = f’?x, A?x ≤ b, Aeq?x = beq； x=linprog(f, A, b, Aeq, beq, lb, ub): 指定lb ≤ x ≤ ub;;例1 解下列线性规划;例2: 某两个煤厂A1 和A2每月进煤量分别为60吨和100吨,联合供应３个居民区B1、B2和B3。３个居民区每月对煤的需求量依次分别为50吨，70吨，40吨。煤厂A1离3个居民区B1、B2和B3的距离分别为10公里，5公里和6公里，煤厂A2离3个居民区B1、B2和B3的距离分别为4公里，8公里和12公里。问如何分配供煤量使得运输量（即吨*公里）达到最小？;解：以总运输量为目标函数，记为f 煤厂供给居民的煤量为决策变量，记为xij（表示煤厂Ai，i = 1,2，提供给居民区Bj，j = 1, 2, 3的煤量），;