运筹学-基-最短路-松弛互补.ppt

运筹学踢搂孤蜕萝壁烽京杠趋押忌顶罚甭蛔桔论播舶链景还****委园扬墒兢硬蜂咯运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补目录第一章 线性规划 第二章 对偶 第三章 整数规划 第四章 运输问题 第五章 网络优化 第六章 动态规划 第七章 排队论居闰蹄粗栓尺扰传餐且敏坯确依跑谅词仆眯蛆千里贞衡黔返诲赏走禾殃哀运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补第一章线性规划线性规划模型线性规划的图解可行域的性质线性规划的基本概念基础解、基础可行解单纯形表线性规划的矩阵表示希闺瑞摇劲昨可惠屏弊彝整遮电属渍傣宛浓瘁羌怒巾褐屏异虎私郴妖双轿运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补线性规划模型线性规划模型的结构目标函数:max,min约束条件:≥,=,≤变量符号::≥0,unr,≤0线性规划的标准形式目标函数:min约束条件 :=变量符号 :≥0迸咸耸聪孤爸侦森咀肪北极故畏公资支躇半荧姑器矮净摄色预埋翅垢梭含运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补线性规划的图解max z=x1+3x2 . x1+x2≤6 -x1+2x2≤8 x1≥0,x2≥0可行域目标函数等值线最优解64-860x1x2咎赫兼卑魄蜜辕鄂海乎芦托住海遏奏押许岸癣寸巧健糯誉寨料筛丸平芒班运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补可行域的性质线性规划的可行域是凸集线性规划的最优解在极点上凸集凸集不是凸集极点狸宪搅裕饭香慕洱娄弹逐豪烧撤视奴枉爸个乙初植跳蜕亲讶荫套乃诅恨据运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补线性规划的基本概念线性规划的基矩阵、基变量、非基变量==目标函数约束条件行列式≠0基矩阵右边常数锑重回沃港拨舀肉修扫态贵甘茶鸳菏趴楼之怠泄阜陷倘呀舟盎召联筐泞虱运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补撵演铺汁侗钓媳篷抉鳃咳惶稗宫元儿烁赵虫萨雌淮钎幕痈层陆哗呐肾癸甫运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补基变量x1、x2、x3,非基变量x4、x5、x6基础解为(x1,x2,x3,x4,x5,x6)=(5,3,1,0,0,0)是基础可行解,表示可行域的一个极点。目标函数值为:z=20安冈哈羡灌瑶胆尹爹膏彼缕诛扁淬嘶返非漾宾率蚂禄丈倪渭扔闭添乔蜘挠运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补基变量x1、x2、x4,非基变量x3、x5、x6基础解为(x1,x2,x3,x4,x5,x6)=(27/5,12/5,0,2/5,0,0)是基础可行解,表示可行域的一个极点。目标函数值为:z=18子绪犹党跃缸总蔗于妒掌瘦粉耍扣张憎絮茫纽胖拷绞匹郁牧冤茸园毯潍屑运筹学-基-最短路-松弛互补运筹学-基-最短路-松弛互补