解题思路：把原线性规划问题模型化为标准形式，用单纯形法或对偶单纯形法求解整数规划问题对应的线性规划问题的最优解，根据解的情况进行分支（即增加约束条件），定界（即不断缩小可行域）。对各个分支继续求解，再分支，直到解出最优解。
2.用割平面法解下列整数规划
解题思路：先将原问题化为标准形式，列出初始单纯形表，用单纯形法解出原问题对应线性规划问题的最优解。然后根据割平面法，加入新的约束条件（即割平面方程），得到新的规划问题。用单纯形法或对偶单纯形法继续求最优解。
参：
3.写出下列线性规划问题的对偶问题。
解题思路：根据原问题与对偶问题的关系（见表2-4），求出 对偶问题。
参：
4.试用对偶单纯形法求解下列线性规划问题。
解题思路：先将原问题化为标准形式的线性规划问题依据对偶，列出初始单纯形表。然后按照对偶单纯形法计算步骤解题。
参：最优解：
5.用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
解题思路：根据图解法步骤，建立直角坐标系，并根据约束条件画出可行域，图示出目标函数。然后目标函数直线在梯度方向平行移动，在可行域内找到最优解。
参：本题属于无穷多最优解
6. 将下述线性规划问题化成标准形式。
解： 令下载本文
