练习册

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

     

    题目列表(包括答案和解析)

    已知三点A(x0，y0)、B(1，1)、C(5，2)，如果一个线性规划问题的可行域是△ABC的边界及其内部，线性目标函数z＝ax＋by在点B处取得最小值3，在点C处取得最大值12，则下列关系成立的是

    [　　]

    A．3≤x0＋2y0≤12

    B．x0＋2y0≤3或x0＋2y0≥12

    C．3≤2x0＋y0≤12

    D．2x0＋y0≤3或2x0＋y0≥12

    查看答案和解析>>

    （2007•烟台三模）已知A（x0，y0），B（1，1），C（5，2）如果一个线性规划问题的可行域是△ABC边界及其内部，线性目标函数z=ax+by在点B处取得最小值3，在点C处取得最大值12，则下列关系一定成立的是（　　）

    查看答案和解析>>


    同步练习册答案