关于线性规划问题数学线性规划这块,有种题是求可行域中的整数解.除了画图,我还真不知道有什么好方法,告诉我一些除画图外的另
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/17 14:14:39
关于线性规划问题
数学线性规划这块,有种题是求可行域中的整数解.除了画图,我还真不知道有什么好方法,告诉我一些除画图外的另外一些好方法.最好有例题.
所以,先给大家5个财富,说的好.我一定再加10个或20个,说到做到.财富值不是很多,就这点意思吧.
数学线性规划这块,有种题是求可行域中的整数解.除了画图,我还真不知道有什么好方法,告诉我一些除画图外的另外一些好方法.最好有例题.
所以,先给大家5个财富,说的好.我一定再加10个或20个,说到做到.财富值不是很多,就这点意思吧.
![关于线性规划问题数学线性规划这块,有种题是求可行域中的整数解.除了画图,我还真不知道有什么好方法,告诉我一些除画图外的另](/uploads/image/z/8619094-46-4.jpg?t=%E5%85%B3%E4%BA%8E%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92%E9%97%AE%E9%A2%98%E6%95%B0%E5%AD%A6%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92%E8%BF%99%E5%9D%97%2C%E6%9C%89%E7%A7%8D%E9%A2%98%E6%98%AF%E6%B1%82%E5%8F%AF%E8%A1%8C%E5%9F%9F%E4%B8%AD%E7%9A%84%E6%95%B4%E6%95%B0%E8%A7%A3.%E9%99%A4%E4%BA%86%E7%94%BB%E5%9B%BE%2C%E6%88%91%E8%BF%98%E7%9C%9F%E4%B8%8D%E7%9F%A5%E9%81%93%E6%9C%89%E4%BB%80%E4%B9%88%E5%A5%BD%E6%96%B9%E6%B3%95%2C%E5%91%8A%E8%AF%89%E6%88%91%E4%B8%80%E4%BA%9B%E9%99%A4%E7%94%BB%E5%9B%BE%E5%A4%96%E7%9A%84%E5%8F%A6)
画图基本上只能是2维(未知数个数)里面才行吧,对于多维的,求解方法还是比较多的.比如:割平面法(cutting place approach)以及分支界定法(branch and bound method)等等.可以去查查这方面的书,整数规划里面都有这些东西.《运筹学》和《线性规划》这类似的书里面都有这些类容