西昌学院运筹学复习题)

用分支定界法解下列整数规划： 解题思路：把原线性规划问题模型化为标准形式，用单纯形法或对偶单纯形法求解整数规划问题对应的线性规划问题的最优解，根据解的情况进行分支（即增加约束条件），定界（即不断缩小可行域）。对各个分支继续求解，再分支，直到解出最优解。 2.用割平面法解下列整数规划 解题思路：先将原问题化为标准形式，列出初始单纯形表，用单纯形法解出原问题对应线性规划问题的最优解。然后根据割平面法，加入新的约束条件（即割平面方程），得到新的规划问题。用单纯形法或对偶单纯形法继续求最优解。 参考答案： 3.写出下列线性规划问题的对偶问题。 解题思路：根据原问题与对偶问题的关系（见表2-4），求出 对偶问题。 参考答案： 4.试用对偶单纯形法求解下列线性规划问题。 解题思路：先将原问题化为标准形式的线性规划问题依据对偶，列出初始单纯