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 = − = = = = = = =
SHUFE 第一节整数规划问题 投资决策问题:某厂拟用b元资金投资n个项目,项目需资金 元,可获利c元。应选择那些项目,获利最大? 假设:x=1表示投资项目;x=0表示不投资项目 该问题的数学模型 max Z <6 1或O,j=1,2, 上海财经大学国际工商管理学院
上海财经大学国际工商管理学院 SHUFE 7 第一节 整数规划问题 • 投资决策问题：某厂拟用b元资金投资n个项目，项目j 需资金aj 元，可获利cj元。应选择那些项目，获利最大？ 假设：xj =1表示投资项目j ； xj =0表示不投资项目j 该问题的数学模型 x j n a x b Z c x j n j j j n j j j 1 0, 1,2,..., max 1 1 = = = = = 或