00运筹学-绪论单纯形基本概念.pptVIP

运筹学基础 运筹帷幄决胜千里一词被广泛应用到各行各业中 “运筹”在我国古代中的运用 一、 运筹学的发展 运筹学的定义 现代运筹学在中国的兴起 现代运筹学在我国的应用 ——粮食产量预测 现代运筹学在我国的应用 ——金融管理与经济发展方面的运筹学应用 现代运筹学在我国的应用 ——现代物流与供应链管理 四、运筹的基本特征 五、运筹研究的基本步骤 六、运筹研究的内容 六、运筹研究的内容 六、运筹研究的内容 六、运筹研究的内容 七、运筹学的推广应用前景 八、基础知识 八、基础知识 八、基础知识 八、基础知识 八、基础知识 第一章 线性规划及单纯形法 §1.1 数学规划的模型 2）场地租用问题 二、线性规划问题的数学模型 3）线性规划的数学模型的表示 4）线性规划的数学模型的其它表示方式 第二节 图解法 例二 max z=x1+3x2 s.t. x1+ x2≤6 -x1+2x2≤8 x1 ≥0, x2≥0 二）解的可能情况 二）解的可能情况 三、线性规划问题的标准格式 作业 P43，1.1: (1) (2) P44，1.2: (1) (2) 1 2 利润（元） 15 24 5 5 2 1 0 6 1 设备A（h） 设备B（h） 调试工序（h） 每天可用能力 Ⅱ Ⅰ 项目 1）生产问题 利润 max z= 2 x1 + x2 约束条件 5x2 　≤ 15 6x1 + 2x2 ≤ 24 x1 + x2 ≤ 5 x1，x2 ≥ 0 st . z=0 z=3 z=6 z=12 z=8.5 x1 =3.5 x2 =1.5 可行域 目标函数等值线 最优解 x1 x2 目标函数等值线 可行域 最优解 6 6 -8 4 1）无穷多最优解 2）无解（无可行解） 利润 max z= x1 + x2 约束条件 5x2 　≤ 15 6x1 + 2x2 ≤ 24 x1 + x2 ≤ 5 x1，x2 ≥ 0 st . 约束条件 x1 + x2 ≥ 5 x1 + x2 ≤ 3 x1，x2 ≥ 0 st . max z= x1 + x2 3）无界解 利润 max z= x1 + x2 约束条件 5x2 　≤ 15 x1，x2 ≥ 0 st . 1）唯一最优解 3）无解（无可行解） 2）无穷多最优解 5）有限多个解 ？ 4）无界解 1）线性规划问题的标准格式 标准型的转换参见教材第14～15页 目标为 最大化 max z = cjxj st . aijxj = bi (i=1,2, … … ,m) 其中： 1）目标为最大化； 2） bi 为非负数； 3） xi 为非负数； 4）约束为等式。 xj ≥ 0 (j=1,2, … … ,n) 约束为等式 bi 为非负数 xi 为非负数 返 回 　　公元前二一八年，秦始皇带大队人马外出巡视，行进到博浪沙(河南原阳县)，车队正在缓缓前进，突然飞来一个大铁椎，只听哗啦一声，秦始皇座车后面的副车被打得粉碎，把秦始皇吓坏了，他真发火了，立刻下令，全国搜捕刺客，结果搜查了十天，也没抓到，只得算了。 　　刺客是谁呢?原来他叫张良，是韩国人，他要为韩国报仇。他有一个朋友是个大力士，使用的兵器是一个大铁椎，足有六十斤重。他们预先得知秦始皇要从博浪沙经过，就在路旁树林隐蔽的地方埋伏好，只等车队到来，哪知这一椎扔出去没砸准，他们只得马上躲起来。 　　张良躲过了搜查，就在下邳(江苏睢宁西北)住下来，一面钻研兵法，一面再等报仇的机会。 　　说起张良学兵法，这里还有一个传说故事呢。 　　有一次，张良独自散步，走到一座大桥上，见一位穿土黄色大褂的老人，坐在桥头上。他见张良走过来，故意将一只脚向后一缩，一只鞋掉到桥下去了。 　　老人不客气地对张良说:“年轻人，下去把我的鞋子捡上来。” 　　张良听了有点不高兴，可是一想，他是老人，不多计较，就到桥下，拾起鞋子，又走上来递给老人。 　　谁知那老人不接鞋子，却把脚一伸，说:“给我穿上。” 　　张良没说什么，就又顺从地给老人穿上了鞋。 　　那老人这才微微一笑，站起身来走了。 　　张良觉得这位老人好奇怪，不是一般人，站着没动，目送老人走远 。 　　谁知老人走了很远又返回来了，对张良说:“年轻人，不错呀，我倒乐意教导教导你。过五天，天一亮，你到桥上来见我。” 　　张良听后忙跪下答应了。 　　第五天，张良一早来到桥上，谁知老人已先到了，生气地对张良说:“你跟老人约会，怎么叫老人等你呢?” 　　张良急忙认错，老人说:“走吧，再过五天早点儿来。