运筹学--第三章运输问题幻灯片.ppt

《运筹学--第三章运输问题幻灯片.ppt》由会员分享，可在线阅读，更多相关《运筹学--第三章运输问题幻灯片.ppt（68页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运筹学-第三章运输问题第1页，共68页，编辑于2022年，星期三解：设有解：设有 i 个厂地（个厂地（i1，2，3），），j个销地个销地 （j=1,2,3,4)。并设并设Xij-第第i个盐产地运往第个盐产地运往第j个盐销地的运量。个盐销地的运量。运出量等于产量：运出量等于产量：运达量等于需求量：运达量等于需求量：目标函数为：目标函数为：写系数矩阵写系数矩阵第2页，共68页，编辑于2022年，星期三第3页，共68页，编辑于2022年，星期三写对偶方程写对偶方程第4页，共68页，编辑于2022年，星期三第5页，共68页，编辑于2022年，星期三 第第1节节 运输问题的数学模型运输问题的数学模型第6

2、页，共68页，编辑于2022年，星期三运价表运价表第7页，共68页，编辑于2022年，星期三第8页，共68页，编辑于2022年，星期三第9页，共68页，编辑于2022年，星期三行初等变换可以求得行初等变换可以求得第10页，共68页，编辑于2022年，星期三 第第2节节 表上作业法表上作业法135第11页，共68页，编辑于2022年，星期三回到上页。回到上页。第12页，共68页，编辑于2022年，星期三第13页，共68页，编辑于2022年，星期三第14页，共68页，编辑于2022年，星期三第15页，共68页，编辑于2022年，星期三第16页，共68页，编辑于2022年，星期三第17页，共68页，

3、编辑于2022年，星期三第18页，共68页，编辑于2022年，星期三第19页，共68页，编辑于2022年，星期三第20页，共68页，编辑于2022年，星期三第21页，共68页，编辑于2022年，星期三第22页，共68页，编辑于2022年，星期三第23页，共68页，编辑于2022年，星期三第24页，共68页，编辑于2022年，星期三第25页，共68页，编辑于2022年，星期三第26页，共68页，编辑于2022年，星期三第27页，共68页，编辑于2022年，星期三第28页，共68页，编辑于2022年，星期三第29页，共68页，编辑于2022年，星期三回顾向量的极大无关组回顾向量的极大无关组第30页

4、，共68页，编辑于2022年，星期三第31页，共68页，编辑于2022年，星期三pijPisPlkPlspujPuk空格12345第32页，共68页，编辑于2022年，星期三第33页，共68页，编辑于2022年，星期三第34页，共68页，编辑于2022年，星期三第35页，共68页，编辑于2022年，星期三第36页，共68页，编辑于2022年，星期三第37页，共68页，编辑于2022年，星期三第38页，共68页，编辑于2022年，星期三第39页，共68页，编辑于2022年，星期三第40页，共68页，编辑于2022年，星期三第41页，共68页，编辑于2022年，星期三第42页，共68页，编辑于20

5、22年，星期三第43页，共68页，编辑于2022年，星期三第44页，共68页，编辑于2022年，星期三第45页，共68页，编辑于2022年，星期三第46页，共68页，编辑于2022年，星期三第47页，共68页，编辑于2022年，星期三第48页，共68页，编辑于2022年，星期三第49页，共68页，编辑于2022年，星期三第50页，共68页，编辑于2022年，星期三第51页，共68页，编辑于2022年，星期三第52页，共68页，编辑于2022年，星期三第53页，共68页，编辑于2022年，星期三第54页，共68页，编辑于2022年，星期三第55页，共68页，编辑于2022年，星期三第56页，共6

6、8页，编辑于2022年，星期三第57页，共68页，编辑于2022年，星期三第58页，共68页，编辑于2022年，星期三第59页，共68页，编辑于2022年，星期三 第第3节节 产销不平衡的运输问题产销不平衡的运输问题第60页，共68页，编辑于2022年，星期三 订货批号订货批号印刷机号印刷机号12345134383229312283334253432425313329第61页，共68页，编辑于2022年，星期三第62页，共68页，编辑于2022年，星期三直观目测可得知，此表已经是最优表。直观目测可得知，此表已经是最优表。第63页，共68页，编辑于2022年，星期三第64页，共68页，编辑于2022年，星期三第65页，共68页，编辑于2022年，星期三第66页，共68页，编辑于2022年，星期三第67页，共68页，编辑于2022年，星期三第68页，共68页，编辑于2022年，星期三