西南交通大学929管理运筹学2002年真题解析
西南交通大学2002年管理运筹学真题解析一、简答题（请答出要点，每道题4分，共20分）1、针对线性规划问题中不同的约束方程(≤，＝，≥)、简述初始基本可行解的选取方法。解答：①当约束方程为“≤”型时，则在每一个约束条件方程中加入一个松弛变量，使其变为等式约束，则这些松弛变量构成的初始基本可行解，它们在目标函数中的系数为0。②当约束方程为“≥”型时，在约束条件中减去多余变量，同时加上人工变量，则人工变量构成初始可行解，人工变量在目标函数系数为M，多余变量为0。③当约束方程为“=”型时，直接在原约束条件方程中加入人工变量，使系数矩阵构成一个单位矩阵，用大M法或两阶段法求解。2、简述如何在原问题（对...
2026-01-16
999+
460.47KB
10 页
