案例+平板车装载问题.pptVIP

两辆铁路平板车的装载问题;要把七种规格的包装箱装到两辆铁路平板车上,包装箱的宽和高都是相同的,但厚度(t,以厘米计)及重量(w,以吨计)却不同.下表给出了它们的厚度、重量及数量;1 问题分析;2 模型构建;迫骑壹蔑藻肥泊紧纺眩雪采睡菏宿沸孝津手纠银槐涂缎仲郡总胀江朵堡岛案例+平板车装载问题案例+平板车装载问题;两辆平板车装箱总厚度之和;我们运用LINDO软件求解,可以得到该问题的一个最优解为;变量进行限制,例如x13≤4,这样计算量就减少了. 2.从最优解我们发现,前四种货物箱全部装载完.事实上,如果我们仔细计算早就可以发现:在限定所载后三种货物箱的厚度和不超过302.7cm时,装载前四种货物箱的厚度大于或等于2040-302.7 =1737.3,而前四种货物箱的总厚度正好为1737.3 cm,且总重量为49t.由于后三种货物箱总厚度不超过302.7cm的最大值我们很容易发现为302.1 cm,就是C5三箱,C6三箱,C7不装(因为它们的厚度分别为48.7,52,64,换动任何一个都将改动超过0.6cm.)而此时总重为67t.手工就可以派出一个最优解.基于这些分析后,我们很容易通过;编程算出所有的最优解(前四种箱数约束事实上可以用等式,第五,六种各三个,第七种为零).;问题二 投资效益问题及分支定界法;2.模型的建立;3.模型的求解;方法2. 分支定界法.;;取介于0,1之间的实数值,根据优先选取收益率高的原则,又可以取得两组最优解:;;图2 (0,1,1/3,1,1,1), 3.0 (2/5,1,0,1,1,1), 3.0 (0,1,1,0,1,1), 2.9 (0,1,0,1,1,1) 2.8 (1,1,0,1/4,1,1) 2.925 或 × (1,1,0,1,1,5/8) 2.925 再在(1,1,0,1/4,1,1) 的基础上分别增加x4=0 和 x4=1 的约束,此时求得的最优解分别为;年收益为2.925,前者虽为可行解,但是年收益不足 2.9,因此舍去,后者即为上一步未曾处理的解. 图解为 (0,1,1/3,1,1,1), 3.0 (2/5,1,0,1,1,1), 3.0 (0,1,1,0,1,1), 2.9 (0,1,0,1,1,1) 2.8 (1,1,0,1/4,1,1) 2.925 × (1,1,0,0,1,1) 2.8 (1,1,0,1,1,5/8) 2.925 × 继续在(1,1,0,1,1,5/8) 的基础上,对x6 增加约束:; (0,1,1/3,1,1,1), 3.0 (2/5,1,0,1,1,1), 3.0 (0,1,1,0,1,1), 2.9 (0,1,0,1,1,1) 2.8 (1,1,0,1/4,1,1) 2.925 × (1,1,0,0,1,1) 2.8 × (1,1,0,1,1,5/8) 2.925 (1,1,0,1,1,0) 2.3 (1,1,0,1,1/2,1) 2.85 × × ;评注: