运筹学试题及答案.docx

| | 一、填空题： (每空格 2 分，共 16 分) 1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无 可行解四种。 2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为 4，则 说明 如果在该空格中增加一个运量运费将增加 4 。 3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”， 这句话对还是错 错 4、如果某一整数规划： MaxZ=X +X 1 2 X +9/14X ≤51/14 1 2 -2X +X ≤1/3 1 2 X ,X ≥0 且均为整数 1 2 所对应