引用本文:
【打印本页】   【HTML】   【下载PDF全文】   View/Add Comment  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 1216次   下载 2 本文二维码信息
码上扫一扫!
分享到: 微信 更多
农业系统工程基础系列讲座 第六讲
魏淑秋1, 王道龙1
北京农业大学
摘要:
前面我们着重介绍了用单纯形表求解规范形式的线性规划问题和已知基求规范形式。从实际中抽象出来的线性规划问题,化成标准形式后,能直接构成规范形式的是极少见的,能直接从系数矩阵中观察出一个单位矩阵(初始基)的情况也不多。如果通过变换找一个初始基,那是比较困难的。这时,就采用人造基方法。即除已有基变量(包括松弛变量)的等式约束外,其它等式约束均加上一个非负的人工变量。这样就得到了一个初始基,化为规范形式就得到一个初始基本可行解。
关键词:  线性规划问题  人工变量  初始基本可行解  单纯形表  等式约束  规范形式  基变量  计算机求解  松弛变量  单位矩阵
DOI:10.7621/cjarrp.1005-9121.19880319
分类号:
基金项目:
Abstract:
Key words: