0运筹学-绪论amp;单纯形基本概念.pptVIP

第二节 图解法 项目 Ⅰ Ⅱ 每天可用能力 设备A（h） 设备B（h） 调试工序（h） 0 6 1 5 2 1 15 24 5 利润（元） 2 1 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 可行域 目标函数等值线 最优解 * max z=x1+3x2 s.t. x1+ x2≤6 -x1+2x2≤8 x1 ≥0, x2≥0 例二 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 为非负数 * 作业 P43，1.1: (1) (2) P44，1.2: (1) (2) * 返 回 　　公元前二一八年，秦始皇带大队人马外出巡视，行进到博浪沙(河南原阳县)，车队正在缓缓前进，突然飞来一个大铁椎，只听哗啦一声，秦始皇座车后面的副车被打得粉碎，把秦始皇吓坏了，他真发火了，立刻下令，全国搜捕刺客，结果搜查了十天，也没抓到，只得算了。 　　刺客是谁呢?原来他叫张良，是韩国人，他要为韩国报仇。他有一个朋友是个大力士，使用的兵器是一个大铁椎，足有六十斤重。他们预先得知秦始皇要从博浪沙经过，就在路旁树林隐蔽的地方埋伏好，只等车队到来，哪知这一椎扔出去没砸准，他们只得马上躲起来。 　　张良躲过了搜查，就在下邳(江苏睢宁西北)住下来，一面钻研兵法，一面再等报仇的机会。 　　说起张良学兵法，这里还有一个传说故事呢。 　　有一次，张良独自散步，走到一座大桥上，见一位穿土黄色大褂的老人，坐在桥头上。他见张良走过来，故意将一只脚向后一缩，一只鞋掉到桥下去了。 　　老人不客气地对张良说:“年轻人，下去把我的鞋子捡上来。” 　　张良听了有点不高兴，可是一想，他是老人，不多计较，就到桥下，拾起鞋子，又走上来递给老人。 　　谁知那老人不接鞋子，却把脚一伸，说:“给我穿上。” 　　张良没说什么，就又顺从地给老人穿上了鞋。 　　那老人这才微微一笑，站起身来走了。 　　张良觉得这位老人好奇怪，不是一般人，站着没动，目送老人走远 。 　　谁知老人走了很远又返回来了，对张良说:“年轻人，不错呀，我倒乐意教导教导你。过五天，天一亮，你到桥上来见我。” 　　张良听后忙跪下答应了。 　　第五天，张良一早来到桥上，谁知老人已先到了，生气地对张良说:“你跟老人约会，怎么叫老人等你呢?” 　　张良急忙认错，老人说:“走吧，再过五天早点儿来。”说完，一甩袖子走了。 　　又过了五天，张良一听鸡叫就跑向大桥，还没上桥，就看见老人了，老人瞪了他一眼，说:“过五天再来吧。” 　　到了第四天半夜，张良就来到桥上等。一会儿，看见老人一步步走来。这次老人露出了慈祥的笑容，对张良说:“这才对了。”然后从袖子里掏出一部书交给张良，说:“回去好好读，将来可为国家出点儿力呢。” 　　张良还想再问，老人不再说话，头也不回，就走了。 　　这时天才亮，张良趁着晨光一看，这部书原来是一部珍贵的兵书--—周朝姜太公编的《兵法》。 　　从此，张良刻苦钻研《兵法》，后来成了有名的军事家，为灭秦和汉朝的建立出了力。 张良的故事 * * 突然突然 * 突然突然 * 突然突然 * * * * * * * * * 主讲教师 季敏 联系电话E-mail: j