第二章线性规划的标准型与单纯形法.ppt

下载文档

2
0
约1.52万字
约 121页
2025-09-02 发布于北京
举报
版权申诉
保障服务

第二章线性规划的标准型与单纯形法.ppt

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

若在化标准形式前，约束方程中有“≥”不等式，那么在化标准型时除了在方程式左端减去剩余变量使不等式变成等式以外，还必须在左端再加上一个非负新变量，称为人工变量．若在化标准形式前，约束方程中有等式方程，那么可以直接在等式左端添加人工变量。为了设法得到一个m阶单位矩阵I作为初始可行基Ｂ，可在性规划标准化过程中作如下处理：若在化标准型前，m个约束方程都是“≤”的形式，那么在化标准型时只需在一个约束不等式左端都加上一个松弛变量xn+i(i=1,2,…,m)。目前六十三页\总数一百二十一页\编于七点判断现行的基本可行解是否最优假如已求得一个基本可行解