1.线性规地的概念 Maxz=3x1-5x,”+5x,8x2+7x St.2x13x,”+3x2”+5x2+6X+x5=28 4x1+2x,2-2x2”+3x2-9 39 6x2+6x,”-2x2-3xx-X7=58 56 x7≥0
21 Max z = 3x1 –5x2 ’+5x2 ”–8x3 +7x4 s.t. 2x1 –3x2 ’+3x2 ”+5x3+6x4+x5 = 28 4x1+2x2 ’-2x2 ”+3x3 -9x4 -x6 = 39 -6x2 ’+6x2 ”-2x3 -3x4 -x7 = 58 x1 ,x2 ’,x2”,x3 ,x4 ,x5 ,x6 ,x7 ≥ 0 1.线性规划的概念
2.能性规期的图解法 线性规划的图解法(解的几 何表示): 对于只有两个决策变量的 线性规划问题,可以二维直角 坐标平面上作图表示线性规划 冋题的有关概念,并求解。 图解法求解线性规均问题 的步骤如下
22 2.线性规划的图解法 线性规划的图解法(解的几 何表示)： 对于只有两个决策变量的 线性规划问题，可以二维直角 坐标平面上作图表示线性规划 问题的有关概念，并求解。 图解法求解线性规划问题 的步骤如下：
2.能性规划的图解法 凶(1)建立直角坐标系 分别取决策变量x,,x 为坐标向量
23 2.线性规划的图解法 (1)建立直角坐标系： 分别取决策变量x1 ,x2 为坐标向量
2.能性规期的图解法 (2)绘制可行域 对每个约束(包括非负约束)条 件,作出其约束半平面(不等式)或 约束直线(等式)。 各半平面与直线交出來的区域若 存在,其中的点为此线性规划的可行 解。称这个区域为可行集或可行域。 然后进行下步。否则若交为空,那么 该线性规划问题无可行解。 24
24 2.线性规划的图解法 （2）绘制可行域： 对每个约束（包括非负约束）条 件，作出其约束半平面（不等式）或 约束直线（等式）。 各半平面与直线交出来的区域若 存在，其中的点为此线性规划的可行 解。称这个区域为可行集或可行域。 然后进行下步。否则若交为空，那么 该线性规划问题无可行解
2.能性规划的图解法 (3)绘制目标函数等值线,并移动 求解 目标函数随着取值不同。为 族相互平行的直线 首先,任意给定目标函数一个 值,可作出一条目标函数的等值线 (直线) 然后,确定该直线平移使函数 值增加的方向; 最后,依照目标的要求平移此 直线。 25
25 2.线性规划的图解法 （3）绘制目标函数等值线，并移动 求解： 目标函数随着取值不同，为一 族相互平行的直线。 首先，任意给定目标函数一个 值，可作出一条目标函数的等值线 （直线）； 然后，确定该直线平移使函数 值增加的方向； 最后，依照目标的要求平移此 直线