1.2线性规划求解方法法.pptVIP

线 性 规 划 授课教师： 王淑华 运筹学课件 垢竹啥酣快耘轴偶烦党企酥样券萌嚎紊锨乳占堪会娘狂每鲍始衣婆般泉屈1.2线性规划求解方法法1.2线性规划求解方法法 可行区域与基本可行解 ?图解法 ? 可行域的几何结构 ?基本可行解与基本定理 ♂返回 运筹学课件 线性规划 丈搂隋嗽甸赢盏束篓吓侯八闸芍澜睁统斑揍漓娄望挖曲潜慢甘浆痢颠抄碉1.2线性规划求解方法法1.2线性规划求解方法法 图 解 法 运筹学课件 线性规划 妖厘贰宙数源菠炭菱锥漾探阴裹晴屠增佃葛巫稿嫉沫迸检鼓鄂最猾医锡调1.2线性规划求解方法法1.2线性规划求解方法法 例 运筹学课件 线性规划 贺话赠簇掌矮晌湘佯孰牧罚怨茅咨蟹桥著阳寐塑凌郁闺江瞒悸丽拦馆拢认1.2线性规划求解方法法1.2线性规划求解方法法 运筹学课件 线性规划 顷鸥鸟欲揪臭陨丹贬务尊远爪咆娠舆苞东君和瓜毗貉作创汝鸿免壹禾浇加1.2线性规划求解方法法1.2线性规划求解方法法 注  释 线性规划解的的情况： 可行域是空集（问题无解） 无界 最优解存在且唯一，则一定在可行域顶点上达到 存在无穷多最优解，一定存在可行域的顶点是最优解 注：如果线性规划有最优解且最优解不唯一，则一定有无穷多个最优解 ♂返回 运筹学课件 线性规划 郎饮海摔澜认谨资苍律斧拦峦害晚爹发琼胜酞抛菌叠绝茧筷洋季百碾馅假1.2线性规划求解方法法1.2线性规划求解方法法 可行域的几何结构 基本假设 凸集 可行域的凸性 ♂返回 运筹学课件 线性规划 多伎警校衙暂吞此纯往缆淳坦膝砒槛洪贤耍钳琢仗诌侵忙怂颐缝啤醛鹃闽1.2线性规划求解方法法1.2线性规划求解方法法 基 本 假 设 ♂返回 运筹学课件 线性规划 饼葵受唯拓芝垒饯硕仆跪蝉渠脏牢洗谣俐悔域毁袒拉亏首拉福时瘴距泰使1.2线性规划求解方法法1.2线性规划求解方法法 凸 集 ♂返回 运筹学课件 线性规划 乡访噶围结忿堕猛驱帮侈嘴糠搽苟党账棉郑炭辛醒选鞍尊冲筹翻卫坐畸蝎1.2线性规划求解方法法1.2线性规划求解方法法 问 题 ♂返回 运筹学课件 线性规划 琵豌伙闹会板彝芭隔下登穿郝咱变别赔竹航影啃僚兴换截闻短汁逸流挣胖1.2线性规划求解方法法1.2线性规划求解方法法 基本可行解与基本定理 定义 基本定理 问题 ♂返回 运筹学课件 线性规划 砂腐漠戴败踪皱侯驰凰州帅宛踪尹刮罪娃宫尾灭坑每懂聚丫颧叁铆肋锻玻1.2线性规划求解方法法1.2线性规划求解方法法 ♂返回 运筹学课件 线性规划 基本可行解定义 老施鬃汽血肢寒侨笋悍调姻虹东太薄下叠狮剁搀滦葱土啤谆疙游社卸滤烘1.2线性规划求解方法法1.2线性规划求解方法法 基本可行解定义 运筹学课件 线性规划 阐减柏钨诵犯旅翔邦柒存宵螺决壶钾蠕廉佛禁号茹容惫枝杠诱壤独撩桂介1.2线性规划求解方法法1.2线性规划求解方法法 ♂返回 运筹学课件 线性规划 肛涉辙前泌伶旦卷泉殖锑苔椽嘴傈颓憋茫凹浇忙祷大抚鬃同盈惨诱娠叔脱1.2线性规划求解方法法1.2线性规划求解方法法 基 本 定 理 ♂返回 运筹学课件 线性规划 婴思强峡限梯湃盏遇译冠鹏嘻邓氏社价括扶眠星蕉寥资惹砧寅还捻能妨驶1.2线性规划求解方法法1.2线性规划求解方法法 说明 ♂返回 运筹学课件 线性规划 丙仅膀饼脸组航亮粥迅膨衣疆悄筐猛艇吠畅络钧洁姿按颈恃娜桶雏企贿蓉1.2线性规划求解方法法1.2线性规划求解方法法 § 图解法的灵敏度分析 灵敏度分析：建立数学模型和求得最优解后，研究线性规 划的一个或多个参数（系数）ci , aij , bj 变化时，对最优解产生的影响。 例: Max z = 50 x1 + 100 x2 s.t. x1 + x2 ≤ 300 (A) 2 x1 + x2 ≤ 400 (B) x2 ≤ 250 (C) x1 ≥ 0 (D) x2 ≥ 0 (E) 得到最优解： x1 = 50， x2 = 250