考研运筹学讲解丨线性规划(十)

如题所述

亲爱的考研学子们,小黑哥再次奉上运筹学的精华,让我们一起深入探索线性规划的奥秘!


热门院校指南

在众多的考研院校中,运筹学备受青睐,如西南交通大学、北京交通大学、大连海事大学、中南大学、南京航空航天大学(选考)、重庆交通大学、华东交通大学和大连交通大学等,这些学校都把运筹学列入了考察范围,让我们一起加油!


运筹学新篇章

上一节我们通过闭回路法验证运输方案,今天我们将转向位势法,这是一种强大的检验工具。定义如下:


其中,fij是Oi到Dj的运输成本,而uivj是产地和销地的位势量。在表上作业法中,非基变量对应的运量为0,计算每个非基变量的位势量至关重要。


让我们通过实例来演示,假设有一张表格,红字代表运费,黑色加粗是基变量,非基变量则在其余格子中。我们计算每个非基变量的位势值:


基变量的位势定义为0,即uik = 0,令μik = 0,则有:


继续计算,我们发现由于某些条件,我们得到:


以此类推,逐一计算得出每行和每列的位势值。接下来,我们将用这些值来计算非基变量的位势调整,看看对总运费的影响:


经过计算,我们发现调整非基变量x12从0到1,总运费会减少2个单位。这就揭示了当前方案并非最优解。


位势法的优势在于计算量相对较少,但概念复杂,需要反复理解和应用。在考试中,它能帮助我们节省时间。接下来,我们将学习如何优化非最优方案,迈向优化之旅。


你的需求,我们的关注

如果你对特定学校的运筹学内容或者其他科目的讲解感兴趣,欢迎通过后台私信告诉我们,我们会优先考虑你的需求,持续更新内容。


别忘了关注小黑哥交通考研,这里提供最专业的考研辅导,助你成功晋级!

温馨提示:答案为网友推荐,仅供参考