1-4线性规划(应用).pptVIP

§4 应用举例 线性规划模型解决经管问题的必要条件 1 要求解的问题的目标可用线性函数表示； 2 存在多种方案； 3 目标受一定的约束条件制约，并且约束可用线性等式或不等式描述。 4 应用举例—合理利用线材问题 现要做100套钢架，每套用长为2.9m，2.1m和1.5m各一根。已知原料长7.4m，问应如何下料，使用的原材料最省。 6 应用举例—配料问题 设AC表示产品中C的成分，AP表示产品A中P的成分…。 则产品A的产量为（AC+AP+AH）=A 产品B的产量为（BC+BP+BH）=B 产品D的产量为（DC+DP+DH）=D 规格要求： 6 应用举例—连续投资问题 某部门现有资金10万元,在今后5年内拥有以下投资机会： 项目A：从第1年到第4年每年年初投资，并于次年末回收本利115%； 项目B：第3年初投资，到第5年末回收本利125%，投资额不超过4万元； 项目C：第2年初投资，到第5年末回收本利140%，投资额不超过3万元； 项目D：5年内每年初可购买公债，于当年末归还，利息6%。 如何制订投资计划使第5年末拥有的资金总额最大？ 设xiA, xiB , xiC , xiD （i=1,…,5）分别表示第I年年初投资项目A、B、C、D的金额。 本章小结 线性规划模型 ?目标函数？约束条件？决策变量？ 线性规划问题的标准模型？ 线性规划问题的解 ?基？基向量？基变量？非基本变量？基本解? 基本可行解？ ?线性规划问题可行域顶点与基本可行解 ?如有最优解与顶点？ 单纯形法小结：max * 2.9m 2.1m 1.5m 余料 I 1 1 1 II 2 0 1 0.9 0.1 方案 III 1 2 0 0.3 IV 1 0 3 0 V 0 3 0 1.1 VI 0 2 2 0.2 VII 0 1 3 0.8 VIII 0 0 4 1.4 25 不限 D 35 原材料C不少于25% 原材料P不超过50% B 50 原材料C不少于50% 原材料P不超过25% A 单价（元/kg） 规格要求 产品名称 35 60 H 25 100 P 65 100 C 单价（元/kg） 每天最多供应量（kg） 原材料名称 供应量约束： 收益： 成本： 目标函数： 收益-成本 3 5 2 C D B A 4 1 年份 项目 第1年： 第2年： 第3年： 第4年： 第5年： 目标函数(第5年末的收益): 添加松驰变量、人工变量 列出初始单纯形表 计算出非基变量 的检验数 所有 存在 有 基变量中有非0的 人工变量 某非基变量的 检验数为0 令 对所有的 计算 令 为换入变量 为换出变量 无可行解 唯一解 无穷多解 无界解 迭代运算 用 替换 主元素行 主元素列 其它元素 Y N Y Y N Y N N *