用excel解决整数规划问题.docVIP

实验二Excel解决整数规划问题 问题的提出 某公司拟用集装箱托运甲、乙两种货物,这两种货物每件的体积、重量、获得利润以及托运所受限制如下表所示： 货物 每件体积/立方英尺 每件重量/千克 每件利润/百元 甲 乙 195 273 4 40 2 3 托运限制 1365 140 甲种货物至多托运4件,问两种货物各托运多少件,可获得利润最大. 二　模型得出 分析:这个问题是一个整数规划问题, 故应该确定决策变量、目标函数及约束条件。 设X1，X2分别为甲乙两种货物托运的件数,显然, X1，X2是非负的整数,这是一个纯整数规划问题,根据问题的要求可知 对于货物总体积的托运限制最大不得超过1365立方英尺,故应有约束条件: 195 X1＋273 X2≦1365 对于货物总重量的托运限制为最大不得超过140千克,故应有约束条件为: 4 X1＋40 X2≦140 同时有：Xi≥0, i 1,2 希望货物托运的配置,使得可获得利润最大,即求W＝2X1+3X2 的最大值 由分析可得如下模型： MaxW 2X1+3X2 （所获利润最大）约束条件如下 195 X1＋273 X2≦1365 4 X1＋40 X2≦140 Xi≥0, i 1,2 X1≦4 三 、模型求解 建立规划求解工作表（如下图所示） A B C D 1 货物 甲 乙 最多不超过 2 体积（立方英尺） 195 273 1