线性的规划初步的资料.pptVIP

第三节线性规划初步 盐城高级职业学校:陆军 基础知识 1.线性规划问题的有关概念 (1)在约束条件下求目标函数的最大值或最小值的问 题叫做线性规划问题 (2)记号max”表示取函数的最大值,“min表示取 函数的最小值 2.二元线性规划问题的图解法 (1)只有两个决策变量的线性规划问题叫做 二元线性规划问题 (2)在平面直角坐标系中,方程Ax+By+c=0(A B不全为0)表示一条直线,它把平面分成两个区域 对直线Ax+By+C=0一侧的任意一点P(X,y),有 Ax+By+C0,而对另一侧的任意一点Q(x,y, 则有Ax+By+c0 (3)满足线性规划问题约束条件的解叫做可行解,约東 条件所表示的平面区域叫做可行域,可行域中使得目 标函数取得最大值或最小值的解叫做最优解 (4)用图解的方法找出二元线性规划问题的最优解, 这种方法叫图解法 (5)确定具体区域可以采用“选点法”:任选一个不在 直线上的点,检验其坐标是否满足所给相应的不等式, 若满足,则该点所在的一侧即为不等式所表示的平面 区域;否则,取直线另一侧为不等式所表示的平面区域、 若所表示的区域并不包含边界,边界需画成虚线 3.线性规划问题的标准形式 (1)线性规划问题的标准形式 maxz=C+C2x2+-+Cnx a1,x,+a1x+,+a1x.=b b b 注意:线性规划问题的标准形式的特点: (1)目标函数为最大值形式; (2)约束条件用等式表示,且等式右端的常 数为非负数;(3)决策变量非负 (2)线性规划问题化为标准形式的方法: 1、对于目标函数,如果是mnz=C1x1+C2x2+…+CnVn 则令z′=-z就得到maxx’=-(c1x1+c2x2+…+cnxn) 2、对于约束条件,如果有b0 则在不等式(或等式)两边同乘以“-1” 3、对于约束条件中的不等式,如果是≤ 则在左端加上一个变量使其成为等式 如果是≥,则在左端减去一个变量使其成为等式。 添加的变量称为人工变量 人工变量不产生效益,所以规定其在目标函数中 系数为0 4.用表格法解线性规划问题的步骤 第一步:建表;第二步:确定换入变量;第三步:确定换出变量; 第四步:进行行变化;第五步:得出最优解