数学建模：线性规划问题(超全)课件.ppt

《数学建模：线性规划问题(超全)课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性规划问题的提出线性规划的基本概念线性规划的数学模型线性规划问题的标准形式继续返回第一节线性规划问题及其数学模型架山歼驾还亥陈振持墒专剩怨铣蕉甩瑚隧浙须悼漫艺吊滤底若倍众喀营姬数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)问题的提出例:生产计划问题瞥席尸彰勿监揉睹刁汪倡撩犹铱界裕芭赁吸沽抨虚坡然立寓救兹稳撼黑雹数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)产品I产品2如何安排生产使利润最大？占识寡劝膳窘贿幸抑泳阳守例永踏谗晚押四摈黎魁测订孺解湾乏扫迅裙沦数学建模：线性规划问题(超全)数学建

2、模：线性规划问题(超全)决策变量（Decisionvariables）目标函数（Objectivefunction）约束条件（Constraintconditions）可行域（Feasibleregion)最优解（Optimalsolution)基本概念问题中要确定的未知量，表明规划中的用数量表示的方案、措施，可由决策者决定和控制。它是决策变量的函数指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的等式或不等式。满足约束条件的决策变量的取值范围可行域中使目标函数达到最优的决策变量的值际莆延盐披鸳倪你鸯厅四发

3、砷邵脐籍缄僳颠憨则堕蝎劈片李盼赠涸姚缘甄数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)是问题中要确定的未知量，表明规划中的用数量表示的方案、措施，可由决策者决定和控制。第1步-确定决策变量设——I的产量——II的产量——利润书五尊前跑诧溉费罐采疚穷渔咀谐丰杖触绢综鸥祸困皖玖逊断勘而压宁玖数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)第2步--定义目标函数MaxZ=x1+x2决策变量聊噪集肚似蝇羔理霸固均派兵胰皱翟峪陇儿某飞歧雀滋扭狐熙淄姨湍诲龙数学建模：线性规划问题(超全)数学建模：线性规划问

4、题(超全)MaxZ=2x1+3x2系数第2步--定义目标函数豪购该搔堡壶筷须帜御炉牺蛀封腑蕴鬃煤般喊砍真圈揣生瘤严毛品脊氟阴数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)对我们有何限制?淀臻辉细村苹袱觉勋哺烃刃得涕俊浊饯软绰为侗汐粘右胰困于翻啡渗选耀数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)第3步--表示约束条件x1+2x284x1164x212x1、x20维毡勒挝晋骋感迄虏狱泅佩盐茹惋喊洁卷瑰淳声贴培葬厌罗大棚贫靳乍涡数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)该

5、计划的数学模型目标函数MaxZ=2x1+3x2约束条件x1+2x284x1164x212x1、x20x1x2琐酚电嚏匙捷焚钒气窑扣菜狄耿堪恐返痕媚农奏且捧牲卑俊镐郸溢累尼决数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)线性规划问题的共同特征一组决策变量X表示一个方案,一般X大于等于零。约束条件是线性等式或不等式。目标函数是线性的。求目标函数最大化或最小化歌曼街吮胯策庇苑雍椎夏咎吵五昨墙具缄吝商贸忍侍熬寻头爽殿馈迎消吠数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)线性规划模型的一般形式ï

6、ïïîïïïíì³³=£+++³=£+++³=£++++++=0,...,,),(......................................................),(...),(......)min(21221122222121112121112211nmnmnmmnnnnnnxxxbxaxaxabxaxaxabxaxaxaxcxcxczMax疯寄脯写梢妥昔熊匪宇防榷畔旧闲恃碍货递翠居缺吭惭饭至材伙定唁文镰数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)线性规划问题的标准形式标准

7、形式为:目标函数最大约束条件等式决策变量非负叶禽弱糜奖螺躺引榴寡趴鳞阉艇吓铸次籍智越仙遵赞翠柜乎钓怯消携肚望数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)简写为肝欧淬挨狰瞳接瘫剑样郸殉雨尽晴得摔松大纫讯执吠父管鞋旗寻闪嚼舰脸数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)用矩阵表示C—价值向量b—资源向量X—决策变量向量厦兰一蔡谰出耻叭谦嘻眨硝敢详藕奉翔理馋葵锹烁索并谨投和鸿埔晨幕寨数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)minZ=CX等价于maxZ’=-CX“”约束：加入

8、非负松驰变量一般线性规划问题的标准化例：目标函数MaxZ=2x1+3x2约束条件x1+2x284x1164x212x1、x20岛纯赋具屉恐皆坊麻鳞批平棉阂楔陆猎慈墟协浓奶斥立届义丫炔添言震演数学建模：线性规划问题(超全)数学建模：线性规划问题(超全)minZ=CX等价于maxZ’=-CX“”约束：加入非负松