机械优化设计--第五章(第7次课).pptxVIP

;;;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;当已经得到一组基本可行解，若要求把xk选进基本变量，并使下一组基本解是可行解的话，则在第k列要选取不为任何负值的元素作为转轴元素。;alk作为转轴元素进行转轴运算：;;方程组第一行发生的变化：;alk作为轴元素，xk选进基本变量后， xk的取值由零变成了一个正 值 ，则原来各基本变量的取值变为:;若想用xk取代xl成为可行解中的基本变量，就应该选 所对应的行成为转轴行，即所选取的行要满足条件:;例：;经转轴运算得：;结论：可把松驰变量作为初始基本可行解中的一部分基本变量。;51;52;53;54;55;56;57;58;59;60;61;62;63;64;65;66;67;68;69;70;71;72;73;74;75;76;77;78;79;80;81;82;83;84;85;86;87;88;89;90;91;92;93;94;95