两辆铁路平板车的装货问题的讨论..docxVIP

两辆铁路平板车装货问题的讨论 摘要 本文鉴于对题中 C5,C6,C7类的包装箱的总数的特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm的不同理解，分对一辆车上C5,C6,C7类的包装箱的总数限制和两辆车上的总数限制两种情况讨论，分别得出了各自情况下的满足题意的最优方案。 对一辆车上C5,C6,C7类的包装箱的总数限制情况，为整数线性规划问题，建立模型一，并用LINGO求的最优解（仅为多组解中一组），用枚举法得出了6组（见表一），最优解为两辆车浪费总空间为0cm。并用VB验证模型一的建立以及分析思路的正确性。 对两辆车上C5,C6,C7类的包装箱的总数限制情况，仍为整数线性规划问题，建立模型二，并用LINGO求的最优解（仅为多组解中一组），两辆车浪费的总空间为0.6cm。同时我们发现规律：所有最优解必须满足前四种包装箱厚度达到最大（即全部用上），后三种包装箱的厚度在满足约束条件下达到最大。对于后三种包装箱占用空间达到最大的问题，我们通过建立模型三，并应用LINGO求得新约束条件 c5 =3,c6=3, c7=0，两辆车的总厚度为2039.4cm，总重量为67吨。由此，可得到简化的A车上装货情况，即模型四，满足约束条件之后把剩余部分装到B车上，B车也满足题目要求，用VB求得30组最优解（见表二），大大提高了计算速度，克服了枚举法的效率低下。 关键词：整数线性规划 LINGO