决策问题与0-1变量 决策变量x,--是否做第i件事讠=1,2,…,n 做第i件事 0不做第i件事 n件事中必须做k件并只做k件事◇x+x2+…+xn=k n件事中最多做k件事令x1+x2+…+xn≤k n件事中至少做k件事令x1+x2+…+xn≥k 做第i件事的充要条件是做第j件事分>x=x 做第i件事的充要条件是不做第j件事◇>x=1-x 只在做了第i件事前提下才考虑是否做第j件事◇>x≤x一、决策问题与0-1变量 决策变量xi − −是否做第i件事 xi = 1 0 做第i件事 不做第i件事 i =1,2, ,n n件事中必须做k件并只做k件事 x x x k 1 + 2 ++ n = n件事中最多做k件事 x x x k 1 + 2 ++ n n件事中至少做k件事 n x + x ++ x 1 2 k 做第i件事的充要条件是做第j件事 i j x = x 做第i件事的充要条件是不做第j件事 i j x = 1− x 只在做了第i件事前提下才考虑是否做第j件事 j i x x