整数规划?整数规划的求解方法有哪些
一、怎么用lingo求解整数规划
目前大学生接触较多的数学软件是matlab,其自带的linprog函数能够解决大量的线性规划问题,但是却没有用于解决整数规划的工具箱。事实上,还有一款专门适用于运筹学的软件lingo【他还有个同胞兄弟叫lindo,两者差不多】,由于功能单一,这个软件很小,很好用。
1,打开lingo。
2,输入程序框架。
3,输入问题,只需要按照图中的格式去写。可以看到,lingo的编程语言与我们所学到的运筹学公式基本一致。
4,添加整数约束,希望哪一个变量是整数,就在末尾加一行“@gin(变量);”就可以了。
5,得出结果,点击图中的“solve”按钮,即可。
6,查看结果,解决后,会弹出一个窗口,向你显示目标函数值和每个变量的取值。问题解决。
二、整数怎么转化为平方数
求该整数的算术平方根即可,但不是每个整数都是平方数,即只有是平方数的整数,才能转化为另一个整数的平方。
比如,4是平方数→4的算术平方根=2→4=22
25是平方数→25的算术平方根=5→25=52
100是平方数→100的算术平方根=10→100=102
8不是平方数→8不能写一个整数的平方,其实8是无理数的平方,8=(√8)2。