- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
THE STEPS OF THE SIMPLEX ALGORITHM HEC (HEC的单纯形算法的步骤)
THE STEPS OF THE SIMPLEX ALGORITHM
Contents
1. Introduction 2
2. Slack and surplus variables 2
3. Basic and nonbasic variables 2
4. Admissible solutions 3
5. Solution of a linear program (LP) 3
6. Le critère d’arrêt Erreur ! Signet non défini.
1. Introduction
A linear program (LP) that appears in a particular form where all constraints are
equations and all variables are nonnegative is said to be in standard form .
2. Slack and surplus variables
Before the simplex algorithm can be used to solve a linear program, the problem
must be written in standard form.
a. Constraints of type () : for each constraint of this type, we add a slack
variable , such that is nonnegative.
Example: 3 2 2 translates into 3 2 2, 0
b. Constraints of type () : for each constraint of this type, we add a surplus
variable , such that is nonnegative.
Example: 3 2 2 translates into 3 2 – 2, 0
A linear program that contains (technological) constraints of the type is abbreviated
as (LP). A linear program that contains mixed (technological) constraints ,,) is
abbreviated as (GP). A linear program (LP) resp. (GP) converted into standard form is
abbreviated as (PL=) resp. (PG=).
3. Basic and non‐basic variables
Consider a
您可能关注的文档
- The Role of Subcultures in Agile Organizations(亚文化在敏捷组织的作用).pdf
- The Role of Surface Finish in Improving Part (表面光洁度的角色在改善的部分).pdf
- The Role of Technical and Vocational Education (技术和职业教育的作用).pdf
- The Role of the Financial Services Sector in (金融服务业的作用).pdf
- The Role of the School Social Worker Lyceum (学校社会工作者的角色学园).pdf
- The Role of Total Factor Productivity in the (全要素生产率的作用).pdf
- The Role of Services in Platform Markets(服务平台市场的作用).pdf
- THE ROLE OF TRANSPORTATION IN LOGISTICS (运输在物流中的作用).pdf
- The rolling sphere, the quantum spin and a (滚球,量子自旋和).pdf
- The Room in the Tower and Other Ghost Stories(塔的房间和其他的鬼故事).pdf
最近下载
- 2024新兴际华资本控股限公司招聘3位投资总监高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 未成年人保护法预防未成年人犯罪法法律知识科普班会ppt课件.pptx VIP
- 成都2023年市场总结及2024年展望.pdf
- 家庭对未成年人犯罪的影响因素分析——基于全国未成年犯调查.pdf
- 个人简历模板表格空白实用可编辑.doc
- 4川教版(2024)三年级上册 在线导航选路线.pptx VIP
- EPC项目管理要点三个模板,可供投标用.doc
- 湘科版六年级科学上册教学计划(含教学进度表).docx
- 管理咨询方法论之黄金圈思考法则--20210705.pptx
- 人工智能基础与应用高职全套教学课件.pptx
文档评论(0)