线性规划(上课课件)详解.pptVIP

人工变量已经换出，则ω=0，得到基可行解，将第一阶段的人工变量取消，填入原问题的目标函数的系数，进行第二阶段运算。 cj→ 0 0 0 0 0 1 1 人工变量已经换出，则ω=0，得到基可行解，将第一阶段的人工变量取消，即上表中划去人工变量所在列，填入原问题的目标函数的系数，进行第二阶段运算。 cj→ -3 1 1 0 0 最优解为：x 1,=4 ,x 2,=1, x 3=9, 最优值z=-2. 应用举例 例1 配料问题 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价见下表。该厂应如何安排生产，使利润收入为最大？ 产品名称 规格要求 单价（元/kg) A 原材料C不少于50﹪， 原材料P不超过25﹪ 50 B 原材料C不少于25﹪， 原材料P不超过50﹪ 35 D 不限 25 原材料名称 每天最多供应量（kg) 单价（元/kg) C P H 100 100 60 65 25 35 解：设xij为产品A、B、D中含C、P、H的公斤数。列表如下： 原材料 产品 C P H A x11 x12 x13 B x21 x22 x23 D x31 x32 x33 解：数学模型为： 产品名称 规格要求 单价（元/kg) A 原材料C不少于50﹪， 原材料P不超过25﹪ 50 B 原材料C不少于25﹪， 原材料P不超过50﹪ 35 D 不限 25 原材料 产品 C P H A x11 x12 x13 B x21 x22 x23 D x31 x32 x33 例2 连续投资问题 某部门有100万元，在今后五年内考虑给下列项目进行投资 项目A:从第一年到第四年每年年初需要投资，并于次年末回收 本利104％； 项目B:从第三年初投资，到第五年末回收 本利105％；但规定 最大投资额不超过40万元； 项目C:从第二年初投资，到第五年末回收 本利108％；但规定 最大投资额不超过30万元； 项目D:五年内每年可购买国债，于当年末归还，并加息3％； 问该部门如何确定每年的投资计划，使五年末拥有的本金最大？ 解：设xiA, xiB, xiC, xiD,分别表示第i年年初给项目A、B、C、D的投资额。列表如下： 年份 项目 1 2 3 4 5 A B C D x1A x2A x3A x4A x3B x2C x1D x2D x3D x4D x5D 数学模型为： 人力资源分配的问题解：设 xi 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。 目标函数：Min Z=x1 + x2 + x3 + x4 + x5 + x6 s.t. x1 + x6 ≥ 60  x1 + x2 ≥ 70  x2 + x3 ≥ 60  x3 + x4 ≥ 50  x4 + x5 ≥ 20  x5 + x6 ≥ 30 x1,x2,x3,x4,x5,x6 ≥ 0 班次： 1 ， 2