用excel解决整数规划问题(共2页).doc

精选优质文档-倾情为你奉上实验二Excel解决整数规划问题一、 问题的提出 某公司拟用集装箱托运甲、乙两种货物,这两种货物每件的体积、重量、获得利润以及托运所受限制如下表所示：货物每件体积/立方英尺每件重量/千克每件利润/百元甲乙19527344023托运限制1365140甲种货物至多托运4件,问两种货物各托运多少件,可获得利润最大.二模型得出分析:这个问题是一个整数规划问题, 故应该确定决策变量、目标函数及约束条件。设X1，X2分别为甲乙两种货物托运的件数,显然, X1，X2是非负的整数,这是一个纯整数规划问题,根据问题的要求可知对于货物总体积的托运限制最大不得超过1365立方英尺,故应有约束条件:195 X1273 X21365对于货物总重量的托运限制为最大不得超过140千克,故应有约束条件为:4 X140 X2140同时有：Xi0, i=1,2希望货物托运的配置,使得可获得利润最大,即求W2X1+3X2 的最大值由分析可得如下