12 / 2 页下一页

查看: 9335|回复: 13

用lingo结合01整数规划解决以下问题

[复制链接]

字体大小: 正常放大

594566

2 主题	3 听众	184 积分

升级 42%

TA的每日心情

	开心 2011-9-8 18:39

签到天数: 1 天

[LV.1]初来乍到

电梯直达

1^#

发表于 2011-4-23 19:28 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

本人初学者，万望多多指教：
小张有一辆轿车，他卖掉买一辆新车。在每年年初，他就要决定是购买新车还是继续使用就车。如果购买新车，就要支付一定的购置费。如果继续使用旧车，可以省去购置费，但是保养费用就高了。设计一个五年之内的买车计划，使五年内购置和保养费用总支付费用最小。
每年年初购置新车的价格表年份 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

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

小企鹅

7 主题	3 听众	364 积分

升级 21.33%

TA的每日心情

	郁闷 2011-10-16 19:41

签到天数: 29 天

[LV.4]偶尔看看III

群组: Matlab讨论组

群组: 武汉大学

群组: 华中科技大学

群组: 数与学-建和模

2^#

发表于 2011-4-23 19:58 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

树欲停而风不止，子欲养而亲不待

使用道具举报

水蜜桃まむ曦

1 主题	3 听众	89 积分

升级 88.42%

TA的每日心情

	难过 2011-9-12 01:41

签到天数: 4 天

[LV.2]偶尔看看I

群组: 数学建摸协会

群组: Matlab讨论组

3^#

发表于 2011-4-23 20:52 |只看该作者 |招呼Ta 关注Ta

路过，恩恩！！

我也说一句

发表

使用道具举报

594566

2 主题	3 听众	184 积分

升级 42%

TA的每日心情

	开心 2011-9-8 18:39

签到天数: 1 天

[LV.1]初来乍到

4^#

发表于 2011-4-24 18:58 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

594566

2 主题	3 听众	184 积分

升级 42%

TA的每日心情

	开心 2011-9-8 18:39

签到天数: 1 天

[LV.1]初来乍到

5^#

发表于 2011-4-24 18:58 |只看该作者 |招呼Ta 关注Ta

回复小企鹅的帖子

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

我也说一句

发表

使用道具举报

小企鹅

7 主题	3 听众	364 积分

升级 21.33%

TA的每日心情

	郁闷 2011-10-16 19:41

签到天数: 29 天

[LV.4]偶尔看看III

群组: Matlab讨论组

群组: 武汉大学

群组: 华中科技大学

群组: 数与学-建和模

6^#

发表于 2011-4-25 20:43 |只看该作者 |招呼Ta 关注Ta

你说的LINGO 和01规划只是求解用道的方法可以用枚举的思想把每种可能的情况列出来分别用01 和LINGO辅助求解

我也说一句

发表

树欲停而风不止，子欲养而亲不待

使用道具举报

小企鹅

7 主题	3 听众	364 积分

升级 21.33%

TA的每日心情

	郁闷 2011-10-16 19:41

签到天数: 29 天

[LV.4]偶尔看看III

群组: Matlab讨论组

群组: 武汉大学

群组: 华中科技大学

群组: 数与学-建和模

7^#

发表于 2011-4-25 20:43 |只看该作者 |招呼Ta 关注Ta

应该不会难

我也说一句

发表

使用道具举报

594566

2 主题	3 听众	184 积分

升级 42%

TA的每日心情

	开心 2011-9-8 18:39

签到天数: 1 天

[LV.1]初来乍到

8^#

发表于 2011-4-26 17:43 |只看该作者 |招呼Ta 关注Ta

回复小企鹅的帖子

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

我也说一句

发表

使用道具举报

小企鹅

7 主题	3 听众	364 积分

升级 21.33%

TA的每日心情

	郁闷 2011-10-16 19:41

签到天数: 29 天

[LV.4]偶尔看看III

群组: Matlab讨论组

群组: 武汉大学

群组: 华中科技大学

群组: 数与学-建和模

9^#

发表于 2011-5-8 10:43 |只看该作者 |招呼Ta 关注Ta

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