精品・原创・海量・电子文档交易市场
VIP

北邮运筹学ch1-6_人工变量法.pdf

1.7 我要评价: 举报
作者/来源: 泽兰 | 发表时间: 2026年11月15日 | 作品编号: 239549550478469 | 8页 | 94.78KB | PDF文件
【摘要】 §1.6人工变量法 Ch1 Linear Programming The Artificial Variable Method 2013-5-17 Page 1 of 8 前面讨论了在标准型中系数矩阵有单位矩阵,很容易 确定一组基可行解。在实际问题中有些模型并不含有 单位矩阵,为了得到一组基向量和初基可行解,在约 束条件的等式左端加一组虚拟变量,得到一组基变 量。这种人为加的变量称为人工变量,构成的可行基 称为人工基,用大M法或两阶段法求解,这种用人工 变量作桥梁的求解方法称为人工变量法。 【例1.15】用大M法解下列线性规划 max Z  3x1  2x2  x3  4x1  3x2  x3  4  x1  x2  2x3  10 
会员专享推荐 · 你可能也用得上更多
开通 会员,畅读全站文档
本篇文档已为你保留
本篇文档价值 ¥35.00会员 免费解锁
  • 全文不限次阅读,剩余内容即刻解锁
  • 高速下载通道,免排队、无等待
  • 专属客服 1 对 1 答疑,优先响应
  • 每日赠送下载券,本篇文档免费送
/ 8