用对偶单纯形法求对偶问题的最优解.pdf

下载文档 降价啦

171
0
约1.63万字
约 7页
2020-09-27 发布于天津
举报
版权申诉
保障服务

用对偶单纯形法求对偶问题的最优解.pdf

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

用对偶单纯形法求对偶问题的最优解摘要在线性规划的应用中人们发现一个线性规划问题往往伴随着与之配对的另一个线性规划问题将其中一个称为原问题另一个称为对偶问题对偶理论深刻揭示了原问题与对偶问题的内在联系由对偶问题引申出来的对偶解有着重要的经济意义本文主要介绍了对偶问题的基本形式以及用对偶单纯形法求解对偶问题的最优解关键词线性规划对偶问题对偶单纯形引言首先我们先引出什么是线性规划中的对偶问题任何一个求极大化的线性规划问题都有一个求极小化的线性规划问题与之对应反之亦然如果我们把其中一个叫原问题则另一个就

用对偶单纯形法求对偶问题的最优解摘要：在线性规划的应用中，人们发现一个线性规划问题往往伴随着与之配对的另一个线性规划问题 .将其中一个称为原问题，另一个称为对偶问题 .对偶理论深刻揭示了原问题与对偶问题的内在联系 . 由对偶问题引申出来的对偶解有着重要的经济意义 .本文主要介绍了对偶问题的基本形式以及用对偶单纯形法求解对偶问题的最优解 . 关键词：线性规划；对偶问题；对偶单纯形