7.习题一讲解软件实现.pptVIP

7. 习题讲解及软件介绍 第1题 求解分析 设生产产品1：x1件,产品2：x2件,产品3：x3件。则机时的限制条件是： 第1题 求解分析 目标函数= 产品价格-原料成本-机器成本 Max Z=50x1+100x2+45x3 -15x1-25x2-10x3 - 生产甲乙丙三种糖果，信息如下表，如何安排生产既满足要求且利润最大？ 第2题 求解分析 设在产品甲中，原料A、B、C的用量分别为x1,x2,x3,则x1+x2+x3为甲产品的产量 ，其中，A原料的含量≥60%，可表示为 即 整理如下： MaxZ=0.9x1+1.4x2+1.9x3+0.45x4+0.95x5+ 1.45x6-0.05x7+0.45x8+0.95x9 St -0.4x1+0.6x2+0.6x3≤0 0.8x3-0.2x2-0.2x1≤0 -0.85x4+0.15x5+0.15x6 ≤0 0.4x6-0.6x4-0.6x5 ≤0 0.5x9-0.5x7-0.5x8 ≤0 x1+x4+x7 ≤2000 x2+x5+x8 ≤2500 x3+x6+x9 ≤1200 xi≥0(i=1,2…9) 某昼夜服务的公交线路每天各时间区段内所需要司机和乘务人员如下表： 第3题(1) 求解分析 设在第j班次开始上班的司机和乘务人员数为xj,则约束条件如下: 目标函数: Min z=x1+x2+x3+x4+x5+x6 第3题(2) 求解分析 设不同技术人员被分配到不同项目组的人数为xij,则: 各单项对技术人员的要求 第3题(2) 求解分析 2. 各单项对技术人员总数的要求 第3题(2) 求解分析 3. 技术人员数量限制 第3题(2) 求解分析 4.目标函数 4.连续性投资问题 某高校拥有100万元，用于今后5年的助学金发放（每年10万），校方决定将钱存入银行，有四种方式：一年期，年利率为3.87%；两年期，年利率为4.50%；三年期，年利率为5.22%；五年期，年利率为5.76%。如果未来五年利率不变，并且不考虑税收，问： 如何安排存款，可以满足每年助学金发放，并且使五年末的资金最多？ 第4题求解分析 每年初的存款安排: 五年末的资金: Max z=(1+0.0387)x5A +(1+0.045)2 x4B +(1+0.0522)3 x3C +(1+0.0576)5 x1D 现阶段，应用范围比较广的线性规划、非线性软件有： LINDO：单纯形法线性规划软件；LINGO：线性、非线性规划软件。 内点法(Interior-Point Algorithm)：由C语言编写解线性规划和非线性规划问题。 MATLAB7.0：能求解线性、非线性规划的大量优化问题软件。 LINDO简介 LINDO 标准形式的输入及求解 例1－1模型用LINDO来实现的输入为： Max 3x1+4x2 St x1+x26 x1+2x28 x23 End 求解结果部分显示为： LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 20.00000 VARIABLE VALUE REDUCED COST X1 4.000000 0.000000 X2 2.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 2.000000 3) 0.000000 1.000000 4) 1.000000 0.000000 NO.