例:某公司计划在几个地点建厂,可供选择的地点有A,A2,…, An它们生产同一种产品,生产能力分别是a1,a2,…,an,建设费 分别是f,∫2…,f。又有n个地点B,B2…,B,需要销售这种 品其销售量分别为b,b2…,b,。从工厂A运往销地B的单位运 费为c。试决定应在哪些地方建厂,使得既满足各地的需求,又 使总建设费和总运输费最省? 解:设,表示工厂A运往商店B的运数学模型 则总运费∑cnx min z ∑∑cx+∑ 设=1在第个地点建 0不在第个地 则总建厂费y 0y;=021 混合型整数规划解： 设xij表示工厂Ai运往商店Bj的运量 则总运费为    = 不在第 个地点建厂 在第 个地点建厂 设 i i yi 0 1 则总建厂费为 使总建设费和总运输费最省？ 费为 。试决定应在哪些地方建厂，使得既满足各地的需求，又 品 其销售量分别为 ， ， ， 。从工厂 运往销地 的单位运 分别是 ， ， ， 。又有 个地点 ， ， ， 需要销售这种产 它们生产同一种产品，生产能力分别是 ， ， ， 建设费 例：某公司计划在几个地点建厂，可供选择的地点有 ， ， ， i j n i j m n m m c b b b A B f f f n B B B A a a a A A      1 2 1 2 1 2 1 2 1 2 , , , = n j 1 = m i 1 ij ij c x = m i i i f y 1 x b j n j m i ij 1,2 , 1   =  =    = = = = + m i i n j ij ij m i Z c x f 1 1 1 min          = = x a i m st i n j i j 1,2 , . 1  xij  0 yi = 0,1 数学模型： 混合型整数规划