运筹学-整数规划建模.pptVIP

假设上表甲乙两种产品利润中仅未去除用电成本。已知： 用电500度以内总成本为0；用电1千度以内总成本为100元；1-2千度总成本为300元；2-3千度总成本为600元；3千度以上成本为1500元。 用电量 80 70 — * 在这种情况下，可以引入0—1变量yi来把上述情况模型化：用式（6-7）和式（6-8）取代式（6-6） （6-7） （6-8） 在目标函数上需加一项（求min时） （6-9） 由此不难看出式（6-7）以及式（6-8）决定了式（6-6）中的一个式子成立，而式（6-9）表明把相应的代价加到目标函数中。 * 6.2 整数规划问题建模 整数规划问题的特征： 变量取值范围是离散的，在经典连续数学中的理论和方法一般无法直接用来求解整数规划问题，求解时需要技巧。 * * 整数规划建模P305 例P305 S2.1 京成畜产品公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置 Aj (