对偶问题怎么解?掌握这几个步骤轻松搞定!
我来跟大家聊聊这个对偶问题,这玩意儿我可是折腾一下午才搞明白!我看到这个题目,心里还嘀咕:这都啥跟啥?之前也没怎么接触过。
然后我就开始各种找资料,看那些老师发的视频,可是讲得太快,我这脑子有点跟不上。我又去网上搜那些啥“化标准型”啥的,说要“目标函数最大、约束条件变等式、约束变量和决策变量都非负”,看得我更是一头雾水,这都什么玩意儿嘛还说要“目标函数Z进行替换,通过加减新增变量使得约束条件成等式”,这谁看得懂!
然后,我又看到一个视频,说是“互补松弛定理求对偶问题最优解”,听着很高大上,点进去一看,完全听不懂!感觉那些人就喜欢把简单的事情复杂化,弄得神神秘秘的。
后来我又找到一些题,有的说是镇江中学的自招题,还有说是浙江中考数学试题。那些题看着都头疼,题目绕来绕去的,像一团乱麻,我都不知道从哪儿下手。说是什么“教材上没有的对偶法”,我这脑子还是不够用。
折腾半天,我总算是摸到点门道。我找到一道例题,说是要“根据线性规划典式形式,建立初始对偶单纯形表”,听着挺吓人,做起来还它说要“此表对应原规划的一个基本解”,还要“求检验数行各元素一定非正”,这些我都一一照做。
我就按照步骤一步一步来,先把那些数据填到表里,然后根据它的要求去算。经过一番计算,还真让我把那个表给弄出来!这时候我心里那个美,感觉自己总算是入门。
- 先是整理那些乱七八糟的条件,把它们都列出来。
- 然后开始画表格,把数据填进去,这步还挺简单的。
- 接下来就是计算,这里要特别细心,一步都不能错,算的我头都大。
- 检查一下结果,确保没问题,这样就算大功告成!
我再用那个什么图解法去验证一下,还真对上!那个Y=(1,1),还有那个z=70,都和我算的一模一样!我算半天总算是把X=(0,20,0)给搞出来。这下我心里的大石头总算是落地。
这个对偶问题,看着挺吓人,只要你静下心来,一步一步地去分析,去计算,也没那么难。关键是要有耐心,不能着急,还要细心,不能出错。希望我的这些经验能对大家有所帮助!
想说的是,做什么事情都要亲自动手试试,光看别人讲,听着再明白,自己不动手去做,还是不行的,多动手,才能学的更快,记住的更多!
这回的分享就到这里,希望大家都能有所收获!