运筹学线性规划在企业中的应用湖南大学工商管理学院湖南大学工商管理学院何文何文o船舱转载问题o人力资源调度问题人力资源调度问题o生产和库存计划问题o仓库租借问题有一艘货轮，分前、中、后三个舱位，它们的容积与最大允许载重量如表1所示。现有三种货物待运，已知有关数据列于表2。又为了航运安全要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间载重量比例上偏差不超过15，前、后舱之间不超过10问该货轮应装载A、B、C各多少件，运费收入为最大?1 船舱装载问题表表1表表2（1）确定决策变量 因为A、B、C三种商品在货轮的前、中、后舱均可装载，令i=1,2,3分别代表商品A、B、C，用j1,2,3分别代表前、中、后舱，设决策变量xij为装于j舱位的第i种商品的数量(件).线性规划模型的建立(2)确定目标函数 商品A的件数为x11+x12+x13，即装于货轮前、中、后舱商品A的件数之和，类似可得：商品B的件数为x21+x22+x23 商品C的件数为x31+x32+x33 为使运费总收人最大，目标函数为 max Z=1000(x11+x12+x13)+700
