整数规划习题.docxVIP

第五章整数规划习题 5.1考虑下列数学模型 且满足约束条件 (1) 或 X1 10，或 X2 乏 10 ； (2) 下列各不等式至少有一个成立: (3) X1 _x2 =0或 5或 10 (4) x^0 x2 王0 其中 2Q+ 5x1,如叹 0 fi（xj = 0 ,如 X! = 0 将此问题归结为混合整数规划的模型。 解.min 10y1 5x1 12y2 6x2 5.2试将下述非线性的0-1规划问题转换成线性的0-1规划问题 1 ，当 X2 = X3 = 1 解：令y = 0 ，否则 2 3 故有X2X3二y，又x1 , X1分别与X1, X3等价，因此题中模型可转换为 5.3某科学实验