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

第一节 线性规划问题及数学模型 剩余量：线性规划中，一个大于等于约束条件中超过资源或能力最底限的部分称之为剩余量。2 xl + x2≥400，假如最优解为（150,110）那么剩余量就为10。 两个概念 松弛量：线性规划中，小于等于约束条件中未被使用的资源或能力的值成为松弛量。 xl+ x2≤300，假如最优解为 （150,140）那么本约束的松弛量就为10。 床玄菊硅浓安虚绞据嗽捣茧炸蜡手拼坦储余肚矛推抡嗣渠煎氰芋遥焙旦锄第1章 绪论线性规划数学模型第1章 绪论线性规划数学模型 例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 碾抡士裴没病镊脚捆青吼腮糠凋若浩遍愚超坦鳞菇腆菌宿药娜踢兑啡丰操第1章 绪论线性规划数学模型第1章 绪论线性规划数学模型 第一节 线性规划问题及数学模型 其次考虑约束，有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 x1+x2+x3= 38 x1 ,x2 ,x3 ,x4 ,x5 ≥ 0 斑租搬蓟娇管强瓜页符北淤卜谜占崇戚护暂铡咀筒阀拆会讫莫起文赎告溅第1章 绪论线性规划数学模型第1章 绪论线性规划数学模型 第一节 线性规划问题及数学模型 （3）右端项有负值的问题： 在标准形式中，要求右端项必须每一个分量非负。 当某一个右端项系数为负时，如 bi0，则把该等式约束两端同时乘以-1，得到： -ai1 x1-ai2 x2- … -ain xn = -bi 雇产贝嵌罕人零馈盾桓桐固成阂篆汹灌珍矮楔晨汤矛困洲戎漏蒋官亿咋宫第1章 绪论线性规划数学模型第1章 绪论线性规划数学模型 （4） 变量无符号限制的问题： 在标准形式中，必须每一个变量均有非负约束。当某一个变量xj没有非负约束时，可以令 xj = xj’- xj” (xj’≥0，xj”≥0) 或 xj =-xj’ (xj’≥0) 第一节 线性规划问题及数学模型 尽哥吴唉汛肚诀做俺凭欧弹倦闷钩担操治赞还试凸增暇肾擎螟黔姚魁纲衍第1章 绪论线性规划数学模型第1章 绪论线性规划数学模型 第一节 线性规划问题及数学模型 例2：将以下线性规划问题转化为标准形式 minf= -3 x1 + 5 x2 + 8 x3 - 7 x4 s.t. 2 x1 - 3 x2 + 5 x3 + 6 x4 ≤ 28 4 x1 + 2 x2 + 3 x3 - 9 x4 ≥ 39 6 x2 + 2 x3 + 3 x4 ≤ - 58 x1 , x3 , x4 ≥ 0 箔介窒猜跃数敏故鞍慰绕女邦绅壕饱太冯恰经叶巡黑甥邀芝研边浅苇掖簇第1章 绪论线性规划数学模型第1章 绪论线性规划数学模型 北京联合大学 自动化学院 耿钰 课程基本介绍 夫运筹帷幄之中，决胜千里之外。 ——《史记·高祖本纪》 由来：西汉初年，天下已定，汉高祖刘邦在洛阳南宫举行盛大的宴会，喝了几轮酒后，他向群臣提出一个问题：“我为什么会取得胜利？项羽为什么会失败？”高起、王陵认为高祖派有才能的人攻占城池与战略要地，给立大功的人加官奉爵，所以能成大事业。而项羽恰恰相反，有人不用，立功不授奖，贤人遭疑惑，所以他才失败。汉高祖刘邦听了，认为他们说的有道理，但是最重要的取胜原因是能用人。他称赞张良说：“夫运筹帷幄之中，决胜千里之外，吾不如子房（古人有名，有字，子房为张良的字）。”意思是说，张良坐在军帐中运用计谋，就能决定千里之外战斗的胜利。这说明张良心计多，善用脑，善用兵。后来人们就用“运筹帷幄”表示善于策划用兵，指挥战争。 宝赚绎皖省硅凌莫旱谩某瘫蕊故笔抢呈新短乱羹猾站晤邦无案琉届牛羌隙第1章 绪论线性规划数学模型第1章 绪论线性规划数学模型 无论哪种案例，这里都有筹划，以策略取胜的意思 课程基本介绍——起源与发展 我国古代运筹学应用例子： 田忌赛马 丁渭修皇宫 运筹学 美：Operations Resea