运筹学第4章整数规划习题.doc

第四章 整数规划4.1 某工厂生产甲、乙两种设备，已知生产这两种设备需要消耗材料A、材料B，有关数据如下，问这两种设备各生产多少使工厂利润最大？（只建模不求解）表41设备材 料甲乙资源限量材料A（kg）2314材料B（kg）10.54.5利润（元/件）32解：设生产甲、乙这两种设备的数量分别为x1、x2，由于是设备台数，则其变量都要求为整数，建立模型如下：4.2 割平面法求解。（下表为最优表）7900bCBXBx1x2x3x49x2017/221/227/27x1101/223/229/2cjzj0028/1115/11解： 线性规划的最优解为：由最终表中得： 将系数和常数项分解成整数和非负真分式之和，上式化为；移项后