关于线性规划

来源：百度知道 编辑：UC知道 时间：2024/07/05 06:51:44
当线性规划的最优解不是整数时，取整有什么一般方法或途径吗？
有时取整后达到最优解的那个整数点并不在所求得的非整数最优解附近的！
有没有能结合代数方法的？

可以画网格找整数解~我一般是在直线附近代N多点来试一试~所以这就是我的“代数”方法~

我们的线性规划都是找值域的交点然后代到问题里看哪个更合适

对，把图尽量画精准，找合适的点，带进去试