摘要：(三)线性规划问题 1．线性规划问题涉及如下概念: ⑴存在一定的限制条件.这些约束条件如果由x.y的一次不等式组成的不等式组来表示.称为线性约束条件. ⑵都有一个目标要求.就是要求依赖于x.y的某个函数达到最大值或最小值.特殊地.若此函数是x.y的一次解析式.就称为线性目标函数. ⑶求线性目标函数在线性约束条件下的最大值或最小值问题.统称为线性规划问题. ⑷满足线性约束条件的解(x.y)叫做可行解. ⑸所有可行解组成的集合.叫做可行域. ⑹使目标函数取得最大值或最小值的可行解.叫做这个问题的最优解. 2．线性规划问题有以下基本定理: ⑴ 一个线性规划问题.若有可行解.则可行域一定是一个凸多边形. ⑵ 凸多边形的顶点个数是有限的. ⑶ 对于不是求最优整数解的线性规划问题.最优解一定在凸多边形的顶点中找到. 3.线性规划问题一般用图解法.

网址：http://m.1010jiajiao.com/timu_id_3970677[举报]