寻求使字典序单纯形法循环的3×7非有效单纯形表

3约束×7变量的目标参数配置 #

将Python代码中的coeficients_Aij、Bi、vectorC替换为以下参数，即可触发字典序单纯形法的循环：

# 3行7列的约束矩阵A
coeficients_Aij = [
    [-1, 1, 0, 0, 0, 0, 0],
    [0, -1, 1, 0, 0, 0, 0],
    [1, 0, -1, 1, 1, 1, 1]
]
# 约束右端项向量B
Bi = [0, 0, 1]
# 目标函数系数向量C（最大化问题）
vectorC = [0, 0, 0, -1, -1, -1, -1]

参数说明与循环触发逻辑 #

• 该表属于字典序无效单纯形表：第一行、第二行的首非零系数均为-1，违反了“每行首非零系数为正”的有效条件。
• 字典序单纯形法的防循环机制仅在字典序有效表下生效，当表无效时，迭代过程会陷入重复的基变换循环。
• 此配置严格满足3约束、7变量的最小规模要求，可稳定触发循环现象。

内容的提问来源于stack exchange，提问作者Аноним Анонимович