首页学历类考试大学理学
(简答题)

简述表上作业法的基本步骤。

正确答案

(1)用最小元素法找出初始基可行解,也就是初始调运方案。对于有m个产地n个销地的产销平衡问题,则有m个关于产量的约束方程和n个关于销量的约束方程。由于产销平衡,其模型最多只有m+n-1个独立的约束方程,即运输问题有m+n-1个基变量。在m×n的产销平衡表上给出m+n-1个数字格,其相对应的调运量的值即为基变量的值。
(2)求各非基变量的检验数。
(3)用闭回路法来判别问题是否达到最优解。如已是最优解则停止计算,否则继续下一步。
(4)用闭回路法进行基变换,确定入基变量和出基变量,找出新的基本可行解。在表上用闭回路法调整。

答案解析

相似试题

  • (单选题)

    表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为()

    答案解析

  • (单选题)

    表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个()

    答案解析

  • (简答题)

    简述分枝定界法的基本步骤。

    答案解析

  • (单选题)

    在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。

    答案解析

  • (填空题)

    可以作为表上作业法的初始调运方案的填有数字的方格数应为()个(设问题中含有m个供应地和n个需求地)

    答案解析

  • (单选题)

    求运输问题表上作业法中求初始基本可行解的方法中没有()。

    答案解析

  • (简答题)

    群体继代选育法的基本步骤有哪些?

    答案解析

  • (简答题)

    简述参照测量法的具体步骤。

    答案解析

  • (简答题)

    简述浮游生物监测法的具体步骤。

    答案解析

快考试在线搜题