第1章绪论线性规划数学模型.pptVIP

第一节 线性规划问题及数学模型 剩余量：线性规划中，一个大于等于约束条件中超过资源或能力最底限的部分称之为剩余量。2 xl + x2≥400，假如最优解为（150,110）那么剩余量就为10。 两个概念 松弛量：线性规划中，小于等于约束条件中未被使用的资源或能力的值成为松弛量。 xl+ x2≤300，假如最优解为 （150,140）那么本约束的松弛量就为10。 例1：将以下线性规划问题转化为标准形式? minf = 3.6 x1 - 5.2 x2 + 1.8 x3 s. t. 2.3 x1 + 5.2 x2 - 6.1 x3 ≤15.7 4.1 x1 + 3.3 x3 ≥8.9 x1 + x2 + x3 = 38 x1 , x2 , x3 ≥ 0? 第一节 线性规划问题及数学模型 解：首先,将目标函数转换成极大化： 令 z= -f = -3.6x1+5.2x2-1.8x3 第一节 线性规划问题及数学模型 其次考虑约束，有2个不等式约束，引进松弛变量x4和剩余变量x5，我们可以得到以下标准形式的线性规划问题： max z = - 3.6 x1 + 5.2 x2 - 1.8 x3 s.t. 2.3x1+5.2x2-6.1x3+x4= 15.7 4.1x1+3.3x3-x5= 8.9