简答题
对下列整数规划问题，问：用先解相应的线性规划，然后凑整的办法，能否求到最优整数解？
正确答案
使用图解法或者单纯形法求解此问题，线性规划问题最优解是（13/4，5/2）
目标函数最优值max z=59/4；
凑整数时，
X1=（3，2）T，是可行解，z=13；
X2=（3，3）T，是非可行解；
X3=（4，2）T，是非可行解；
X4=（4，3）T，是非可行解；
使用分支定界法求解原整数规划问题，令
把原问题分解为两个问题：
解得：最优整数解是x1=4，x2=1；
目标函数是14
目标函数最优值max z=59/4；
凑整数时，
X1=（3，2）T，是可行解，z=13；
X2=（3，3）T，是非可行解；
X3=（4，2）T，是非可行解；
X4=（4，3）T，是非可行解；
使用分支定界法求解原整数规划问题，令
把原问题分解为两个问题：
解得：最优整数解是x1=4，x2=1；
目标函数是14
答案解析
略
相似试题
整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
判断题查看答案
整数规划的最优解是先求相应的线性规划的最优解然后取整得到（）
判断题查看答案
一般线性规划问题的可行域是连续的，整数规划问题的可行域是（）的。
填空题查看答案
说明线性规划整数规划与对应的一般线性规划的关系。
简答题查看答案
分别用图解法和单纯形法求解下列线性规划问题，并指出单纯形法迭代的每一步相应于图形上哪一个顶点？
简答题查看答案
线性整数规划简称（）。
单选题查看答案
线性规划中如果仅一部分变量限制为整数，称为（）规划。
填空题查看答案
假设某线性规划的可行解的集合为D，而其所√应的整数规划的可行集合解为B，那么D和B的关系为（）。
填空题查看答案
假设某线性规划的可行解的集合为D，而其所对应的整数规划的可行解集合为B，那么D和B的关系为（）。
填空题查看答案