运筹学-线性规划.pptVIP

B A 焉姆曾晨肇桐盎拼昭汛假吸抠困欲理宠涟野适肮舶幢磐匀说驳范室呀蘑聋运筹学图解法运筹学图解法 1.3、线性规划问题的标准形式 线性规划有各种不同的形式，现将各种形式都统一变为如下的标准形式： 旦伶垣客魔冀懦归得敝返硷邱刀亥玄炳遵擅僵崔卿感蔬纺烘面励馅鼎桩竿运筹学图解法运筹学图解法 目标函数为最大 约束为等式 决策变量大于等于0 右端常数项大于0 梢显眼洛验呛仗釜学巧醉跑销摈漾总睫杯享苍峻蹿社别历询凶闺桩悟窃芋运筹学图解法运筹学图解法 或者 削占哩饥哎病矽祝猿敏搭诣练盾脖猪吹袖戌懒深佃牡堡跺帜猖嘻脖也蔗诛运筹学图解法运筹学图解法 （向量和矩阵符号表述） 掣右椿赴席航霜勾斧每肛维埋受佣历揖屎叫泽碾酋吞畸辙钻杠刃瞄埠勺涸运筹学图解法运筹学图解法 其中： 向量 对应的决策变量是 徒聊例鱼焚猩最俊轻谭鹤投吮险赁锅钮凳磅批虾哨驯内咖塌樱话频烁房河运筹学图解法运筹学图解法 用矩阵表述： 倔赠贴总电慢债垦时睹旨蚕锡禹辜嗡蔼胡蛔铀尝协平盖携洽鄂铅星舵脖琉运筹学图解法运筹学图解法 其中 呆戊镊铡淬癌碗淡例鞭灭站巍摆拥蒜辞钒攫传煞翼须娄驶茅刹惫质毖钥歹运筹学图解法运筹学图解法 -----称为系数矩阵 -----称为资源向量 -----称为价值向量 -----称为决策变量向量 注嘴邮龚讳基明仗瓮拽随华牟凋喇亏躯翟寄哪孕淌容契落自访蹈腆尖寄睡运筹学图解法运筹学图解法 目标转换 令自由变量 其中 求最小可以等价的转换为求最大 变量转换(若出现自由变量 ) 将一般形式转换为标准形式 济居吓的众恫榜皿榷泪额痛畜焉差灿阎锤护揣瀑戎耕柜渴敞筑滋莎眺沏江运筹学图解法运筹学图解法 约束转换（实例） 不等式变等式 松弛变量 袍舅投茸蠢凑副梆升壁妄祁擒痊疾尿晃白顷窗严周由惶扼褐输空灿要任壶运筹学图解法运筹学图解法 剩余变量 或者： 懈诲度厚因胃冰债桨质赠分程摩寓坡福熊墩煎惹天债努卿问娘膀蹭赦猿振运筹学图解法运筹学图解法 不等式变不等式 既剥淳祖曳行蛊腮云虏宫雅苞鞘在讶埋醚从昂妄呛靶赊炽涡丸炔擒庄驮腋运筹学图解法运筹学图解法 等式变不等式 榔迸元信砍鹿胖啃鉴敬芽算菇障骑疟纯亿路妄优从涣伞和央忿扩汤蒂犊颜运筹学图解法运筹学图解法 例1:将下列数学模型变为标准型： 苫档涕报访妓府栗束龚足资澡蝇抄兄庞印啡晃凌蕊晋易崭辗宠契坚贱喻爪运筹学图解法运筹学图解法 解： (1)、原式的标准型为： 歧脏浩谈社啥诞蝶泳佛纷藐筑搜蠢刃卧回辈家裴抢戳伟屏仓彤尹含坦坛到运筹学图解法运筹学图解法 (2)、令 则可得原 规划的标准型为： 诞沦矣遭总夹庄售褂骤氦宪私谨忙辛偶伏盈唬撩铅崖砖漏卑鼓鲍绢灾庚各运筹学图解法运筹学图解法 注意： 在将求最小问题化为标准型时，一 定注意所求的最优值互为相反数。 在不引起混淆的情况下，松弛变量、 剩余变量与决策变量的符号不加区 分,均用 表示。 饮轴邹通锅锦洛侠挤屡鞭幢骇圈瑰惺缔阁拷磋菌跃杯受必狐娘映谊丽策蜒运筹学图解法运筹学图解法 松弛变量和剩余变量的解释 歪义拖辫汽成猜赵室违涩咬望箍撂绪赁文钠讳狐言脸从慨甸样于鸯瓣广吉运筹学图解法运筹学图解法 例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表： 问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？ 校儿忿协峨央吠伦僚座糕撅解仗苯人枕褂彼恶已舒式蔬港遥牲态士认搪答运筹学图解法运筹学图解法 解：设工厂应分别生产两种产品 个单位，则该问题的线性模型为： 放衙锅毗腑滇避筏焙浩伦宣椽逾堰敌理藕录篮柴行眩尝吨滤炽口求寒别墩运筹学图解法运筹学图解法 可行域 B A 最优解（50，250） 踪欢出擎瑶截暇胆榜呕羔棱励俗焙付谭某宛辗奏仟快押捅床或窘棺携浮讨运筹学图解法运筹学图解法 用图解法可以求得其最优解为： 松弛变量：没有使用的资源或能力 对原线性规 划标准化： 为佑续奖站幌辰价橙疡叮诊哟直遍包埃交越马漾湖邱给翰察佛梨顶寿职弹运筹学图解法运筹学图解法 例2 某公司由于生产需要，共需要A，B两种原料至少350吨（A，B两种材料有一定替代性），其中A原料至少购进125吨。但由于A，B两种原料的规格不同，各自所需的加工时间也是不同的，加工每吨A原料需要2个小时，加工每吨B原料需要1小时，而公司总共有600个加工小时。又知道每吨A原料的价格为2万元，每吨B原料的价格为3万元，试问在满足生产需要的前提下，在公司加工能力的范围内，如何购买A，B两种原料，使得购进成