数学建模社区-数学中国

标题: 用lingo结合01整数规划解决以下问题 [打印本页]

作者: 594566 时间: 2011-4-23 19:28
标题: 用lingo结合01整数规划解决以下问题
本人初学者，万望多多指教：
小张有一辆轿车，他卖掉买一辆新车。在每年年初，他就要决定是购买新车还是继续使用就车。如果购买新车，就要支付一定的购置费。如果继续使用旧车，可以省去购置费，但是保养费用就高了。设计一个五年之内的买车计划，使五年内购置和保养费用总支付费用最小。
每年年初购置新车的价格表年份 1，2 ，3，4 ，5；对应价格11，11，12，12，13
车辆保养费用年份0～1 ，1～2 ，2～3， 3～4 ， 4～5；对应每年保养费5，6 ， 8，11 ，18

作者: 小企鹅 时间: 2011-4-23 19:58
我也是初学者我有个很笨但是很可靠的方法枚举吧呵呵然后寻找最优解还好是5年计算量不是很大还有题目没给出旧车可以卖多少钱吗？还是给出的费用就是购置费？有点不清楚额

作者: 水蜜桃まむ曦 时间: 2011-4-23 20:52
路过，恩恩！！

作者: 594566 时间: 2011-4-24 18:58
旧车的话就报废了。不算钱。。。我第一反应就是用lingo结合01整数规划做，五年里，哪一年买那01变量就为1，不买就为0。问题就是接下去购置费01变量怎么设？求解求解！！！！！！多谢多谢

作者: 594566 时间: 2011-4-24 18:58
回复小企鹅的帖子

枚举的话，模型不给力啊。
旧车的话就报废了。不算钱。。。我第一反应就是用lingo结合01整数规划做，五年里，哪一年买那01变量就为1，不买就为0。问题就是接下去购置费01变量怎么设？求解求解！！！！！！多谢多谢

作者: 小企鹅 时间: 2011-4-25 20:43
你说的LINGO 和01规划只是求解用道的方法可以用枚举的思想把每种可能的情况列出来分别用01 和LINGO辅助求解

作者: 小企鹅 时间: 2011-4-25 20:43
应该不会难

作者: 594566 时间: 2011-4-26 17:43
回复小企鹅的帖子

呃。。。那您能帮帮忙，分析分析这个程序吗?

作者: 小企鹅 时间: 2011-5-8 10:43
“您”字我受不起额，呵呵我只是提出我自己的观点这个就看你用怎样的循环思想了
1）5年内不买，1中情况；
2）5年内买1辆车，5种情况；
3）5年内买2辆车，10种情况；
4）5年内买3辆车，10种情况；
5）5年内买4辆车，5种情况；
6）5年内买5辆车，1种情况；
共32中情况，分别算出其费用，然后找出最优解就可以了，至于具体的程序 ……我不负责这块，不好给建议，但是应该一般的循环都可以做

作者: cqdaichuan 时间: 2011-7-10 20:16
楼主的帖子实在是写得太好了。可是我立刻想到，这么好的帖子，倘若别人看不到，那么不是浪费楼主的心血吗？经过痛苦的思想斗争，我终于下定决心，牺牲小我，奉献大我。我要拿出这帖子奉献给世人赏阅，我要把这个帖子一直往上顶，往上顶！顶到所有人都看到为止！

作者: 草船借箭 时间: 2011-7-18 16:38
真个题挺好的！

作者: shengshengchina 时间: 2011-10-13 00:50
本帖最后由 shengshengchina 于 2011-10-16 16:39 编辑

x(i):表示第i年购置情况：y(i)：表示保养情况
sets:
s/1..5/:a,b,x,y;
endsets
data:
a=11,11,12,12,13;
b=5,6,8,11,18;
enddata
min=@sum(s(i):  a(i)*x(i)+(5-i)*b(i)*y(i));
@for(s:x+y=1);
@for(s: @bin(x);@bin(y));

结果：
                        X( 1)       1.000000          11.00000
                        X( 2)       1.000000          11.00000
                        X( 3)       1.000000          12.00000
                        X( 4)       0.000000          12.00000
                        X( 5)       0.000000          13.00000
                        Y( 1)       0.000000          20.00000
                        Y( 2)       0.000000          18.00000
                        Y( 3)       0.000000          16.00000
                        Y( 4)       1.000000          11.00000
                        Y( 5)       1.000000          0.000000

作者: august91 时间: 2012-11-5 19:03
正好我也在用lingo，看看~~

作者: fgfroom214 时间: 2012-11-7 19:49
不错的问题，有意思，

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)