SHUFE 第一节整数规划问题 三、整数规划问题举例 设备购置问题:某厂拟用M元资金购买m种设备,设备i的单价 为pi;,现有n个地点可装置这些设备,第处最多可装置b台;设备i 装置在j处可获利c元。如何购置,总利润最大? 假设:购买第种设备台数,将第i种设备安装在第处的台数x 该问题的数学模型 maxz=∑∑cx i=1.2n ∑ j=1,2,…,n D,y≤M xn,y为整数 上海财经大学国际工商管理学院上海财经大学国际工商管理学院 SHUFE 6 第一节 整数规划问题 • 设备购置问题：某厂拟用M元资金购买m种设备，设备i 的单价 为pi；现有n个地点可装置这些设备，第j 处最多可装置bj 台；设备i 装置在j 处可获利cij元。如何购置，总利润最大？ 假设：购买第i 种设备yi台数，将第i 种设备安装在第j 处的台数xij 该问题的数学模型 三、 整数规划问题举例 i j i为整数 i j i m i i i m i i j j n j i j i m i n j i j i j x y x y p y M x b j n x y i m Z c x , , 0 1,2,..., 0 1,2,..., max 1 1 1 1 1    = −  = =     = = = = =