几种特殊规划
几种特殊规划
几种特殊规划 (1) 线性规划 (2) 整数规划 (3) 0-1规划 (4) 二次规划 (5) 多目标规划 2
2 （ 1）线性规划 （ 2）整数规划 （ 3 ） 0 - 1规划 （ 4）二次规划 （ 5）多目标规划 几种特殊规划
一、线性规划
3 一、线性规划
1、引例连续投资10万元于4个项目。各项目投资时间和本利情况如下项目A：从第1年到第4年每年初要投资，次年末回收本利1.15倍项目B：第3年初投资，到第5年末回收本利1.25倍最大投资4万元项目C：第2年初投资，到第5年末回收本利1.40倍最大投资3万元，每年初投资，每年末回收本利1.11倍。项目D：求：如何分配投资资金使得5年末总资本最大？
4 1、引例 连续投资10万元于4个项目。各项目投资时间和本 利情况如下： 项目A：从第1年 到第4年每年初要投资，次年末 回收本利1.15倍。 项目B：第3年初投资，到第5年末回收本利1.25倍， 最大投资4万元。 项目C：第2年初投资，到第5年末回收本利1.40倍， 最大投资3万元。 项目D：每年初投资，每年末回收本利1.11倍。 求：如何分配投资资金使得5年末总资本最大？
解：设xik(i=1,2,3,4,5; k=A,B,C,D)表示第年初投资第k项目的资金数。年份25134项目AX1AX3AX4AX2ABX3BCX2CDXiDX4DXsDX2DX3D
5 解： 1 2 3 4 5 A x1A x2A x3A x4A B x3B C x2C D x1D x2D x3D x4D x5D 项目 年份 设xik( i =1,2,3,4,5; k =A,B,C,D)表示第i年初投 资第k项目的资金数