首页 | 本学科首页   官方微博 | 高级检索  
     

关于单纯形法的一个注记
作者姓名:魏斌
作者单位:青岛大学文学院国关系!青岛266071
摘    要:1问题描述设线性规划问题 或其中b为资源向量,c为价值向量,x为决策向量,a为系数矩阵。 不妨设P_1,P_2,…;Pm为线性无关的一组基向量。经初等行变换后可将 (1)式变换为下列形式解决问题(3)单纯形法计算步骤是: A、建立出初始单纯形表 其中x_B列中填入基变量,这里是 X_1, X_2,…, X_m;C_B列中填入基变量的价值系数,这里是C_1,C_2,…,C_m,它们是与基变量相对应的:b列中填入约束方程组右端的常数;C_J、列中填入变量的价值系数,这里是C_1,C_2,…,C_n;θ _j列的数字是在确定…

关 键 词:线性规划 单纯形法 检验数
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号