文档介绍：线性规划应用PPT课件
产品生产计划：合理利用人力、物力、财力等，使获利最大。
劳动力安排：用最少的劳动力来满足工作的需要。
运输问题：如何制定调运方案，使总运费最小。
数料 j 的含量。这样我们建立数学
模型时，要考虑：
对于甲： x11，x12，x13；
对于乙： x21，x22，x23；
对于丙： x31，x32，x33；
对于原料1： x11，x21，x31；
对于原料2： x12，x22，x32；
对于原料3： x13，x23，x33；
目标函数： 利润最大，利润 = 收入 - 原料支出 约束条件：规格要求 4 个； 供应量限制 3 个。
Max
z = -15x11+25x12+15x13-30x21+10x22-40x31-10x33
配料问题
. x11- x12 - x13 ≥ 0
（原材料1不少于50%）
-+ - ≤ 0
（原材料2不超过25%）
- - ≥ 0
（原材料1不少于25%）
- x21+ x22 - x23 ≤ 0
（原材料2不超过50%）
x11+x21+x31≤ 100 (供应量限制）
x12+x22+x32≤ 100 (供应量限制）
x13+x23+x33≤ 60 (供应量限制）
xij≥0 ,i = 1,2,3; j = 1,2,3
配料问题
：某部门现有资金200万元，今后五年内考虑给以下的项目投资。已知：项目A ：从第一年到第五年每年年初都可投资，当年末能收回本利110%；项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额不能超过30万元；项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元；项目D：需在第二年年初投资，
第五年末能收回本利155%，但规定最大投资额不能超过100万元。
⑤投资问题
据测定每万元每次投资的风险指数如下表：
投资问题
a）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？ b）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在330万元的基础上使得其投资总的风险系数为最小？
问：
投资问题
投资问题
解：1）确定决策变量：连续投资问题
设 xij ( i = 1—5，j = 1、2、3、4)表示第 i 年初投资于A(j=1)、B(j=2)、C(j=3)、D(j=4)项目的金额。这样我们建立如下决策变量：
A x11 x21 x31 x41 x51
B x12 x22 x32 x42
C x33
D x24
2）约束条件：
第一年：A当年末可收回投资，故第一年年初应把全部资金投出去，于是：
x11+ x12 = 200
第二年：，于是：
x21 + x22+ x24 =
第三年：+，于是 ：
x31 + x32+ x33 = +
第四年：+，于是：
x41 + x42 = +
第五年：+，于是：
x51 = +
B、C、D的投资限制：
xi2 ≤ 30 ( i=1，2，3，4 )，
x33 ≤ 80，x24 ≤ 100
投资问题
a)Max z=+++
+ x12 = 200
x21 + x22+ x24 =
x31 + x32+ x33 = +
x41 +