运筹学--线性规划问题最优解的确定与改进

min(?1??2)?0.??2?1??2??3?0;??s.t.?4?1?5?2??4?0;

????2,???2,??0,??0;234?1???,i?Z,i?1,2,3,4.通过求解ILPP问题，可得ILP的最优解可表示为：(2??1,2??1,??1,?3?1),?1?[?2,0],?1?Z. 由ILP最优解的参数表达式可知：在正常状况下，投资者有三种方案可供选择，分别为： 方案一 ?1?0,x1?2,x2?2. 方案二 ?1??1,x1?1,x2?3. 方案三 ?1??2,x1?0,x2?4.

根据情况变化(1)，投资者只可选择方案三；

根据情况变化(2)，投资者只可选择方案二。

通过LP和ILP模型的转换求出其最优解集，可让决策者更好地对其可利用资源进行更合理的分配，获得最佳利润，而不像单纯性表法只有一组最优解，一次LP和ILP模型有其优越性，可以用于解决最优化问题。

【参考文献】：

[1] 薛声家，刘 惠．一般形式线性规划最优解集的确定[M]．广州：暨南大学出版社，2001.2

[2] 熊洪斌. 线性规划最优解的进一步研究[M]. 甘肃：甘肃联合大学学报编辑部，2006.6

[3] 李高秀. 线性规划中最优解的准确确定[M].北京：中国科学技术信息研究所（ISTIC） 科学技术文献出版社，2009