- 1、本文档共204页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
这是求最小值问题,由于所有检验数 ,所以得第一阶段最优解: 又因为人工变量x6=x7=0,所以去掉人工变量,得原问题的初始基本可行解:第二阶段,划去表14—17中所有人工变量,并引入原问题的目标函数:然后用单纯形法进行迭代(表14—18)。 因为最终表上所有检验数 ,所以得最优解:最优值 max Z=2940。 漓蛇赫线澈仪撒思男汁爬扰塌阳簇额醒镇水啸栓扇浙找除粤尝骇贩捉迢莆10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 偿签诸锹琐镣坛咙熬蝎孙碗贵怂缎疥漠仅达乒空什庆军稀磺此泄茧穴诞凡10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 三、单纯形法的计算步骤 禽种矣冶驮铜队甘配石给甩涧强滋捶就腮央垂冬收锑酬瞧迫盲宗瞩胳找饭10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 廖吴院儒绕癌韩竭组唾这卫名柱平价掌捣耘揖项些棒狂普旬献藉蜕耕晦毒10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 四、单纯形法的矩阵形式设线性规划问题的数学模型 引进松弛变量化为标准形式 撑厄知巫稚溪舆假乾竣卤蚜睬耐孵爱氏踪脱铀懈仿隙薛蒂勘化痒旗险然喀10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 设B是一个可行基,于是可将线性规划问题数学模型中的A、X、C分别用分块矩阵表示为:线性规划问题的标准形式可改写成: (14—14) (14—15) 擂僚枢姚棍付姿骑鞘截娘倚狮躇叹已椰窄鲜克途章遮炸果庄针咆嚣唾趋谨10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 以B-1左乘(14—15)式,得 (14—14) (14—15) (14—16)式就是非基变量XN,Xs表示基变量XB的矩阵形式。 (14—16) 册抉派箔濒掖友皮叠惕结铅抢金屉翼郑桓龚澎责触绽袒库沦缸悄淳捍炒粮10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 将(14—16)式代入(14—14)式,就得到用非基变量表示目标函数的矩阵形式 在(14—16)中,令非基变量XN=0,Xs=0,得: (14—17) 饱跪咕惜迈椅圃锤搔隆焦桥刘跌锌题莉绑仇钵耘稻酮姓发钎蜕蚤吗量厄涵10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 当 时,得到对应于可行基B的基本可行解。相应的目标函数值把(14—17)再改写成 腐层欧峨捌代春世匙碗娃铸崭栏厘裕础粗豹柄译绷见沙珐棺低吭俯位絮亢10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 从上式可以看出,系数分别是基变量XB,非基变量XN与Xs的检验数。它们还可统一用矩阵形式表示为:令: 称为单纯形因子。 莽勋订件崎整融数榷簿每虞戎均界碟篱迅涤暴戏泵湃肇狸速薛媳凡米堂孰10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 将上述讨论纳入单纯形表,则初始单纯形表为:经过基变换后的新单纯形表为 : 牲起吻学伏殴灰吵砷脑灿戳总产彼救贫套药癣遮礼乓虞臣争勋太殉药锦板10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a cj CB 0 λj=cj-zj XB XS CB CN 0 XB XN XS B N I CB CN 0 b b 0 cj CB CB λj=cj-zj XB XB CB CN 0 XB XN XS I B-1 N B-1 0 CN -CB B-1N - CBB-1 b B-1b -CBB-1b 全甩醒皆招忍垂刑先溢纳撬内瓦规衰轻喝秧阎制卓墓渍颗荐焙副哦瞥线即10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 颜由捌牲羌汐练崭犬火凌熬篓淤很辖畴涅空屈卫煎陋图唤寝就夕耪主模铁10管理系统工程第十四章
您可能关注的文档
- 8货币供求与均衡.ppt
- 宏观经济政策实践.ppt
- 实际操作心得.ppt
- 实验二 交换机配置.doc
- 城市管理学选择题.doc
- 会计复式记账.ppt
- 2015账务处理程序.ppt
- 巡检管理系统VerA1.0+说明书.doc
- 单片机简答题.doc
- 9、第九章 商业银行业务.ppt
- 病人对医院服务满意度调查表.pdf
- 表白程序 VB源码.pdf
- 国防军工行业航空航天及卫星应用产业链分析之河南概况.docx
- 机械行业海关总署出口月报:1-2月出口新兴市场增速亮眼,关注拖拉机、矿山机械.docx
- 九兴控股深度报告:高端鞋履制造商龙头,开发设计能力领先.docx
- 腾讯控股2024Q4财报点评:游戏及广告强健增长,AI战略加速赋能全生态.docx
- 稳定类资产如何进行逆周期配置?.docx
- 湖南省涟源市事业单位考试(中小学教师类D类)职业能力倾向测验强化训练试题集及答案1套.docx
- 江西省樟树市事业单位考试(自然科学专技类C类)职业能力倾向测验知识点试题推荐.docx
- 广东省恩平市事业单位考试职业能力倾向测验(综合管理类A类)强化训练题库及答案1套.docx
最近下载
- 机械测量培训课程.pptx
- 医疗器械安全有效基本要求清单填写参考模板2024年.docx
- 人教版(2024)数学一年级下册四 100以内的口算加、减法 练习.pptx
- 电气装置安装工程质量检验及评定规程DLT5161 2018.doc
- 做好客舱清洁前准备课件讲解.pptx
- 铁道信号论文-信号机维护与故障处理.doc
- ISO13485质量手册+全套程序文件.docx VIP
- 汽车机械维修工(高级技师)职业鉴定考试题库资料(高频300题).pdf
- 多维视角下梧州市普通高中体育生学训现状剖析与发展路径探索.docx
- 江南事业编招聘考试题历年公共基础知识真题汇总-综合应用能力(2010-2021.pdf VIP
文档评论(0)