论文部分内容阅读
一般而言,对于线性目标函数,在线性约束条件下求的最大值或最小值,我们称为最优解.我们都知道最优解一般都是在线性约束条件所确定的可行域边界取到,即只要求出可行域边界上的直线交点坐标,代入线性目标函数取得最值就是最优解.但是对于实际生活中的问题又和纯粹的数学模型问题有点不同,因为在实际生活中碰到很多求整数解的问题,即变量x,y要取到整数解.