- 18
- 0
- 约2.26千字
- 约 13页
- 2021-10-15 发布于广东
- 举报
运筹学对偶单纯形法 第一页,共13页。 方法:设原问题 max z = CX AX = b X ≥ 0 设B是一个基,令B=(P1 ,P2 ,… ,Pm),它对应的变量为 XB = ( x1 ,x2 ,… ,xm) 当非基变量都为零时,可以得到XB = B-1b。若在B-1b中至少有一个负分量,设(B-1b)i 0, 并且在单纯形表的检验数行中的检验数都为非正,即对偶问题保持可行解,它的各分量是 1、对应基变量x1,x2,… ,xm的检验数是 σi = ci – zi = ci - CB B-1Pi = 0,i = 1 ,2 , … ,m 2、对应非基变量xm+1,… ,xn的检验数是 σj = cj – zj = cj - CB B-1Pj ? 0,j = m+1 , … ,n 第二页,共13页。 每次迭代时,将基变量中的负分量xl取出(换出变量), 去替换非基变量中的xk,要求在所有检验数仍保持非
您可能关注的文档
- 运动障碍疾病.ppt
- 运动障碍疾病 (2).ppt
- 运动障碍疾病 (4).ppt
- 运动障碍疾病课件.ppt
- 运动障碍性疾病课件.ppt
- 运放基础知识.ppt
- 运放基本作用.ppt
- 运用pdca法预防跌倒与坠床.ppt
- 运放基础知识课件.ppt
- 运用景物描写烘托人物心情.ppt
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
最近下载
- 东2023年资料员资格考试题库附答案【夺分金卷】.docx
- (2026年)胰岛素皮下注射标准PPT课件.pptx VIP
- 重庆大学硕士研究生2010级-应用数理统计-课程(A)试题.doc VIP
- Teamcenter11基础应用培训_10_Teamcenter可视化.pptx VIP
- 中华民族共同体概论讲稿专家版《中华民族共同体概论》大讲堂之第十讲中外会通与中华民族巩固壮大(明朝时期)(1).docx VIP
- teamcenter基础培训.pdf VIP
- 东2023年初级管理会计《专业知识》题库(易错题)word版.docx
- 2023年初级管理会计《专业知识》题库500道带答案.docx
- teamcenter培训教程图文.docx VIP
- DTZZIII-D-1X电梯称重装置使用手册.pdf VIP
原创力文档

文档评论(0)