SHUFE 第一节整数规划问题 厂选址问题:某商品有n个销地,各销地的需求量为b吨天; 现拟在m个地点中选址建生产厂,一个地方最多只能建一个工厂; 若选地建厂,生产能力为a吨/天,固定费用为元/天;已知址至 销地j的运价为c;元吨。如何选址和安排调运,总费用最小? 假设:y=1,选择第i址建厂,y=0,不选择第址建厂;从厂址 至销地j运量为x 该问题的数学模型 min z 能力约束:∑x≤ayt=1,2 需求约束∑x=b l.2 非负约束: O 整数约東 1或O 上海财经大学国际工商管理学院上海财经大学国际工商管理学院 SHUFE 8 第一节 整数规划问题 • 工厂选址问题：某商品有n个销地，各销地的需求量为bj吨/天； 现拟在m个地点中选址建生产厂，一个地方最多只能建一个工厂； 若选i 地建厂，生产能力为ai吨/天，固定费用为di元/天；已知i 址至 销地j 的运价为cij元/吨。如何选址和安排调运，总费用最小？ 假设：yi=1，选择第i 址建厂， yi=0，不选择第i 址建厂；从厂址i 至销地j 运量为xij 。 该问题的数学模型 1 0 0 1,2,..., 1,2,..., min 1 1 1 1 1 整数约束： 或 非负约束： 需求约束： 能力约束： =  = =  = = +     = = = = = i i j j m i i j i i n j i j m i i i m i n j i j i j y x x b j n x a y i m Z c x d y