第四章线形规划在工商管理中的应用051585复习课程.ppt

§4.4 配料问题 利润 = 总收入 - 总原料支出 Max 50(x11+x12+x13)+35(x21+x22+x23)+25(x31+x32+x33) –65(x11+x21+x31）–25(x12+x22+x32)–35(x13+x23+x33) §4.4 配料问题 整理后得此问题的数学模型： 目标函数 max z = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 约束条件 0.5x11 - 0.5x12 - 0.5x13 ≥ 0 -0.25x11 + 0.75x12- 0.25x13 ≤ 0 0.75x21 - 0.25x22 - 0.25x23 ≥ 0 -0.5 x21 + 0.5 x22 - 0.5 x23 ≤ 0 x21 + x31 ≤ 100 x12 + x22 + x32 ≤ 100 x13 + x23 + x33 ≤ 60 xij ≥ 0, i = 1, 2, 3; j = 1, 2, 3。 最大值为： 500 最优解为： x11 = 100 x12 = 50 x13 = 50， 其余的 xij = 0 第四章 线性规划在工商管理中的应用 4.1 人力资源分配的问题 4.2 生产计划的问题 4.3 套裁下料问题 4.4 配料问题 4.5 投资问题 §4.4 配料问题 例8．某部门现有资金200万元，今后五年内考虑给以下的项目投资。已知：项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%。项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%。但规定每年最大投资额不能超过30万元；项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元。据测定每万元每次投资的风险指数如下表： §4.4 配料问题 问： a）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？ b）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在330万元的基础上使得其投资总的风险系数为最小？ 解： (1) 确定决策变量： a ) 这是一个连续投资问题，我们设 xij 表示第 i ( i = 1～5 ) 年初投资于 j ( j = A，B，C，D ) 项目的金额（单位万元）。 根据给定条件将决策变量列表如下： §4.4 配料问题 例8．某部门现有资金200万元，今后五年内考虑给以下的项目投资。已知：项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%。项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%。但规定每年最大投资额不能超过30万元；项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元。据测定每万元每次投资的风险指数如下表： 解： (1) 确定决策变量： a ) 这是一个连续投资问题，我们设 xij 表示第 i ( i = 1～5 ) 年初投资于 j ( j = A，B，C，D ) 项目的金额（单位万元）。 根据给定条件将决策变量列表如下： 1 2 3 4 5 A x1A x2A x3A x4A x5A B x1B x2B x3B x4B C x3C D x2D §4.4 配料问题 例8．某部门现有资金200万元，今后五年内考虑给以下的项目投资。已知：项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%。项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%。但规定每年最大投资额不能超过30万元；项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元。据测定每万元每次投资的风险指数如下表： (2) 约束条件： 每年年初应把资金都投出去，手中没有剩余，因此 第一年：有资金200万元，故有 x1A+ x1B = 200； §4.4 配料问题 例8．某部门现有资金200万元，今后五年内考虑给以下的项目投资。已知：项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%。项目B：从第