精编制作单纯形法小结PPT课件
25页1、单纯形法小结 继续 返回 基本概念 线性规划模型三个要素 决策变量 目标函数 约束条件线性性线性规划解的性质线性规划问题的可行域是凸集 最优解必在顶点上得到 线性规划求解方法图解法单纯形法 重点掌握内容 单纯形法小结 一般线性规划问题的标准化及初始单纯形法表 变量 约束条件 单纯形法小结 目标函数 单纯形法计算步骤框图 单纯形法小结 引进松弛变量 人工变量列出初始单纯行表 计算非基变量各列检验数 j 找出最大的正检验数 k 所有 j 0 基变量中有人工变量 某非基变量检验数为0 唯一最优解 存在aik 0 无可行解 无穷多解 无界解 是 是 是 是 否 否 否 否 一 已知某LP的初始单纯形表和单纯形法迭代的表 求未知数a l的值 b 2 10 2 c 2 2c 4 4 d 2 1d 2 2 2a 1 7a 3 3 3 5 0 g 1h 0 1 1 ee 2 2 5 3 2 解 二 LP问题maxz CX AX b X 0 如是该问题的最优解 又为某一常数 分别讨论下列情况时最优解的变化 1 目标函数变为 2 目标函数变为 3 目标函数变为约束条件变为 解 a 仍为最优解 b 一般不再
2、是问题的最优解 c 最优解变为 目标函数值不变 三 考虑LP问题 分别用大M法和两阶段法求解 大M法 第一步转化成标准型 第二步建表 两阶段法 化成标准型 四 已知线性规划问题用单纯形法求解得最终单纯形表如下 表中x4x5为松弛变量试计算确定c1 c2 c3和b1 b2的值 续 解 建立初始单纯形表 根据单纯形法的矩阵描述 有由 解出c1 1 5 c2 2 c3 3及b1 5 b2 5 续 五 设线性规划问题 1 分别用图解法和单纯形法求解 2 对照指出单纯形表中的各基本可行解对应图解法中可行域的哪一顶点 续 3 若目标函数变为讨论c d的值如何变化 使每个顶点依次使目标函数达到最优 解 化为标准型 1 2 2 1 最优解 o 1050009341008520110500021 5014 51 3 5108 512 501 5010 253 2015 14 3 1410110 1 72 700 5 14 25 14 O 0 0 1 2 2 1 o cdc d最优解的顶点c d 5 2Q1c d 5 2Q1 Q2 0 03 40不限Q3 0 0 Q1 0 0不限Q1 0 0不限O 单纯形法习题课 返回
《精编制作单纯形法小结PPT课件》由会员ahu****ng3分享,可在线阅读,更多相关《精编制作单纯形法小结PPT课件》请在金锄头文库上搜索。
超过竞争对手的创新能力(145页PPT)
高速公路技术创新点介绍(60页PPT)
设计方法学与创新设计(99页PPT)
菜品创新培训讲义(60页PPT)
结构化研讨的创新实践(128页PPT)
管理设计以创新(57页PPT)
课程评价制度的创新教材(52页PPT)
科技型中小企业技术创新基金申请培训材料(149页PPT)
科技型中小企业技术创新基(57页PPT)
股权激励与机制创新(2小时)郑翔洲(82页PPT)
研究生科研创新思维的培养王振宁XXXX815(50页PPT)
绩效管理赢在考核创新(51页PPT)
标准与创新(66页PPT)
社会建设与社会管理创新教材(248页PPT)
科技创新政策解读(50页PPT)
苏州村级经济发展路径和模式创新讲义(57页PPT)
新常态下的非遗传承与创新课件(50页PPT)
社会管理创新教材(56页PPT)
职业培训及其课程开发与教学模式创新(103页PPT)
联盟驱动型创新政策的新发展讲义(68页PPT)
2023-09-09 110页
2023-09-09 107页
2023-03-07 70页
2023-03-07 178页
2022-07-14 64页
2022-07-14 95页
2022-07-14 52页
2022-07-14 56页
2022-07-13 43页
2022-07-13 44页