第5讲 生产与服务管理中优化问题.pptVIP

第5讲:生产与服务管理中的 优化问题(一); 0-1变量作为逻辑变量（Logical variable），常常被用来处理“选择问题”。 如：假定现有的m种资源对可供选择的n个项目进行投资,每个项目可获取的利润为cj元，则求利润最大的数学模型为求一组决策变量x1,x2, …,xn,使 ; 1）如果在可供选择的k(k≤n)个项目中，必须且只需选择一项，则在 (2)中加入新的约束条件; 6）如果对第r种资源与第t种资源的投资的是相互排斥的，即只能对资源br与bt中的一种进行投资，则可将(2)的第r个和第t个约束条件改写为;则，（2）表示为：; 10）可以用以表示含固定费用的函数; 同样,定义yj为0—1变量，当xj=0时,yj=0;当xj0,yj=1. ;例1 试用0-1变量对下列各题分别表示成一般线形约束条件： (1)X1+X2≤2或2X1+3X2≥8； (2)变量X3只能取0，5，9，12； (3) 若X2≤4,则X5≥0,否则X5≤3; (4)以下四个约束条件中至少满足2个;解：;例2 将以下问题表示为混合整数规划模型;解 目标函数为：;例3 应用 0-1 变量解决含互斥约束条件问题 设：工序 B 有两种方式完成 方式（1 ）的工时约束为 0.3X