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

楼主的帖子实在是写得太好了。可是我立刻想到,这么好的帖子,倘若别人看不到,那么不是浪费楼主的心血吗?经过痛苦的思想斗争,我终于下定决心,牺牲小我,奉献大我。我要拿出这帖子奉献给世人赏阅,我要把这个帖子一直往上顶,往上顶!顶到所有人都看到为止!  
页: [1] 2
查看完整版本: 用lingo结合01整数规划解决以下问题