单纯形法解线性规划问题
一、用单纯形第Ⅰ阶段和第Ⅱ阶段解下列问题
min
s.t.s.t.s.t.2x
-
x
x
解:1)、将该线性问题转为标准线性问题
2x1+x2-
2)、引入人工变量修改约束集合
2x1+x2-x
x
x
x
x
x
x
2
-2
-1
1
2
x
1
1
-1
-1
1
x
2
-1
-2
1
2
f
5
-2
-4
1
-1
1
5
0
0
0
0
0
3)、对上述单纯形表进行计算,是目标函数f进一步减小,选x
x
x
x
x
x
x
2
-2
-1
1
2
1
x
1
1
-1
-1
1
0
x
2
-1
-2
1
2
0
f
5
-2
-4
1
-1
1
5
1
0
0
0
0
0
0
1
0
0
0
4)、由于x7,x8
x
x
x
x
x
1
-3
1
1
1
0
x
1
1
-1
1
4
f
1
-3
1
1
1
0
0
0
0
0
1
0
0
0
5)使所有人工变量为零的问题变量的值记为所求目标函数的初始可行点,本例为x1=
二、第二阶段用单纯形法求解最优解
6)由1)中的标准线性问题方程式组得到单纯形表如下表,采用5)中的初始可行点计算。
x
x
x
-2
2
1
0
x
1
1
-1
0
x
-2
1
2
1
f
5
1
3
1
4
要使目标
您可能关注的文档
- 计算机网络技术基础3.5常用网络设备及传输介质简介.doc
- 食品企业车间现场管理制度.doc
- 污水改线工程施工组织设计.doc
- 年财务主管工作总结.docx
- 26年秘书个人工作总结范文(21篇).docx
- 大学生个人学习计划通用15篇.doc
- 环湖西路施工组织设计.doc
- 高中政治必修二政治生活知识框架.doc
- 梁箱安全专项施工方案.doc
- 项目技术负责人年终总结(12篇).docx
- 2027北师大版小学4年级上册数学期末达标卷(含答案).doc
- 2027人教版小学3年级上册数学专项仿真卷(含答案).doc
- 股票知识系列讲座.pptx
- 社区外来人员登记与出入证管理系统开发(微信小程序+人脸识别)_政务与安防_2026年.docx
- IEC 62135-2:2020 电阻焊接设备 - 第2部分电磁兼容性(Emc)要求标准立项发展报告.docx
- 2025~2026学年湖南省邵阳市武冈市统编版2016六年级下学期期末语文试卷.doc
- 2026年造价工程师考试《土建工程》知识点专项训练.docx
- 2026年秋假安全教育:安全 “不放假”,秋假乐无忧PPT课件.pptx
- 2026年高校辅导员岗位综合能力测试卷(冲刺押题).docx
- IEC 60335-2-41:2024 EXV-CMV:2024 家用和类似用途电器.安全.第2-41部分泵的特殊要求标准立项发展报告.docx
原创力文档

文档评论(0)