武汉工程大学运筹学02线性规划的图解法 .pptx

2.1 线性规划问题及其数学模型;建立线性规划模型的步骤：;例2 合理配料问题;例3、运输问题;(2) 线性规划问题的特征：;目标函数;隐含的假设 比例性：决策变量变化引起目标的改变量与决策变量改变量成正比 可加性：每个决策变量对目标和约束的影响独立于其它变量 连续性：每个决策变量取连续值 确定性：线性规划中的参数aij , bi , cj为确定值 ;9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。6月-216月-21Thursday, June 24, 2021 10、阅读一切好书如同和过去最杰出的人谈话。23:27:4523:27:4523:276/24/2021 11:27:45 PM 11、一个好的教师，是一个懂得心理学和教育学的人。6月-2123:27:4523:27Jun-2124-Jun-21 12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。23:27:4523:27:4523:27Thursday, June 24, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。6月-216月-2123:27:4523:27:45June 24, 2021 14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。24 六月 202111:27:45 下午23:27:456月-21 15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。六月 2111:27 下午6月-2123:27June 24, 2021 16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。2021/6/24 23:27:4523:27:4524 June 2021 17、儿童是中心，教育的措施便围绕他们而组织起来。11:27:45 下午11:27 下午23:27:456月-21 2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二一年六月十七日2021年6月17日星期四 3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。10:516.17.202110:516.17.202110:5110:51:196.17.202110:516.17.2021 4、All that you do, do with your might; things done by halves are never done right. ----R.H. Stoddard, American poet做一切事都应尽力而为，半途而废永远不行6.17.20216.17.202110:5110:5110:51:1910:51:19 5、You have to believe in yourself. Thats the secret of success. ----Charles Chaplin人必须相信自己，这是成功的秘诀。-Thursday, June 17, 2021June 21Thursday, June 17, 20216/17/2021 ? ;2.2 线性规划问题的图解法;x1;直观结论;2.3 线性规划问题的标准形式;价值系数;简记形式;矩阵形式;价值向量;对于各种非标准形式的线性规划问题，我们总可以通过以下变换，将其转化为标准形式:;(4) 一般型向标准型的转化;1.极小化目标函数的问题： 设目标函数为 Min f = c1x1 + c2x2 + … + cnxn 则可以令z ＝-f ，该极小化问题与下面的极大化问题有相同的最优解，即 Max z = -c1x1 - c2x2 - … - cnxn 但必须注意，尽管以上两个问题的最优解相同，但他们最优解的目标函数值却相差一个符号，即 Min f ＝ - Max z;2、约束条件不是等式的问题： 设约束条件为 ai1 x1+ai2 x2+ … +ain xn ≤ bi 可以引进一个新的变量s ，使它等于约束右边与左边之差 s = bi – (ai1 x1 + ai