第8章节 整数规划.pptVIP

* 解：1) 设xiA、xiB、xiC、xiD ( i ＝1，2，3，4，5)分别表示第 i 年年初给项目A，B，C，D的投资额； Max z = 1.15x4A+ 1.40x2C+ 1.28x3B + 1.06x5D x1A+ x1D = 100000； x2A+x2C+x2D = 1.06x1D； x3A+x3B+x3D = 1.15x1A+ 1.06x2D； x4A+x4D = 1.15x2A+ 1.06x3D； x5D = 1.15x3A+ 1.06x4D； 项目A 但要求第一年投资最低金额为4万元，第二、三、四年不限； 若投资 x1A ≥ 40000 否则不投资 x1A=0 引入0-1变量 y1A x1A ≥ 40000y1A 当 y1A=1时 x1A ≥ 40000 当y1A=0时 x1A ≥ 0 再加以限制 x1A ≤ 100000y1A 保证y1A=0时 x1A =0 * 解：1) 设xiA、xiB、xiC、xiD ( i ＝1，2，3，4，5)分别表示第 i 年年初给项目A，B，C，D的投资额； Max z = 1.15x4A+ 1.40x2C+ 1.28x3B + 1.06x5D x1A+ x1D = 100000； x2A+x2C+x2D = 1.06x1D； x3A+x3B+x3D = 1.15x1A+ 1.06x2D； x4A+x4D = 1.15x2A+ 1.06x3D； x5D = 1.15x3A+ 1.06x4D； 项目B：规定最低投资金额为3万元，最高金额为5万元； 若投资 50000 ≥ x3B ≥ 30000 否则不投资 x3B=0 引入0-1变量 y3B x3B ≥ 30000y3B 当 y1A=1时 x1A ≥ 30000 当y3B=0时 x3B ≥ 0 再加以限制 x3B ≤ 50000y3B 保证y1A=0时 x1A =0 * 解：1) 设xiA、xiB、xiC、xiD ( i ＝1，2，3，4，5)分别表示第 i 年年初给项目A，B，C，D的投资额； Max z = 1.15x4A+ 1.40x2C+ 1.28x3B + 1.06x5D x1A+ x1D = 100000； x2A+x2C+x2D = 1.06x1D； x3A+x3B+x3D = 1.15x1A+ 1.06x2D； x4A+x4D = 1.15x2A+ 1.06x3D； x5D = 1.15x3A+ 1.06x4D； 项目 C：规定其投资额或为2万元或为4万元或为6万元或为8万元。 若投资 x2C = 2万元,4万元,6万元,8万元 否则不投资 x2C=0 x2C = 0，2万元,4万元,6万元,8万元 引入0-1变量 y2C x2C = 20000y2C y2C=0，1,2,3,4 y2C ≤4 * §3 整数规划的应用 解：1) 设xiA、xiB、xiC、xiD ( i ＝1，2，3，4，5)分别表示第 i 年年初给项目A，B，C，D的投资额； 设yiA， yiB，是0—1变量，并规定取 1 时分别表示第 i 年给A、B投资， 否则取 0（ i = 1, 2, 3, 4, 5）。 设yiC 是非负整数变量，并规定：第2年投资C项目8万元时，取值为4； 第 2年投资C项目6万元时，取值3；第2年投资C项目4万元时，取值2； 第2年投资C项目2万元时，取值1；第2年不投资C项目时，取值0； 这样我们建立如下的决策变量： 第1年 第2年 第3年 第4年 第5年 A x1A x2A x3A x4A B x3B C x2C=20000y2C D x1D x2D x3D x4D x5D * §3 整数规划的应用 2）约束条件： 第一年：年初有100000元，D项目在年末可收回投资，故第一年年初应把全