第四章整规划讲稿.ppt

五、整数规划的典型问题 １、投资决策问题 设有n个投资项目，其中项目j需要资金aj万元，将来可获利润cj万元。若现有资金总额为b万元，则应选择哪些项目投资才能获利最大？ 　设xj＝１,当投资项目j时 　　　 ０,不投资项目j时（j=1, 2, … n） 设ｚ为可获得的总利润,则该问题的模型为 　max z = ? cj xj s.t. ? aj xj ≤ b , xj = 0 或1 ，( j=1,2,…,n) 　 这是一个０─１规划，因为决策变量xj 只能取值０或１。它是整数规划的一个重要类型，许多实际问题可归结为这类模型。 m n Max z = ??cij xij i=1j=1 n s.t. ? xij – yi = 0 , i = 1,2,…,m j=1 m