明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 696|回复: 3

[提问] Lisp解决最优化问题

[复制链接]
发表于 2019-3-29 07:59:41 | 显示全部楼层 |阅读模式
对于以下不等式,
3/a+4/b+5/c+6/d≤11,且a、b、c、d均只能为1、2、3、4中这四个数字中某一个,并且需a≥b≥c≥d。请教各位前辈,如何编写lisp,能使得100a+200b+300c+400d的和最小?

点评

需要满足不等式的话,a不可能是1,那么假如a是2的话,bcd只能都是2,不等式满足,然后,你懂得  发表于 2019-3-29 08:29
"觉得好,就打赏"
还没有人打赏,支持一下
发表于 2019-3-29 08:38:38 | 显示全部楼层
a≥b≥c≥d有了这个条件,a就必须从最1开始,a为1时,bcd都必须为1,才能满足a≥b≥c≥d这个条件,然后再判断3/a+4/b+5/c+6/d≤11不等式是否满足,不满足的话abcd都为2时,再判断不等式,不等式满足的话,然后判断a为2,bcd为1是否满足,如果满足那么不用再继续了,a为2,bcd为1,如果不满足,那就都为2,以此类推!!!
 楼主| 发表于 2019-3-29 20:20:36 | 显示全部楼层
fangmin723 发表于 2019-3-29 08:38
a≥b≥c≥d有了这个条件,a就必须从最1开始,a为1时,bcd都必须为1,才能满足a≥b≥c≥d这个条件,然后再判 ...

这个题目只是举例而已,实际上可能有20几个变量,若一个一个举例程序效率太慢了。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2025-5-19 01:29 , Processed in 0.152101 second(s), 28 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表