最优化理论复习--对偶单纯形方法及灵敏度分析

对偶单纯形方法

定义:设 x ( 0 ) x^{(0)} x(0) 是(L)问题的基本解(不一定是可行解(极点)),如果它的对偶问题的解释可行的,则称 x ( 0 ) x^{(0)} x(0) 为原问题的对偶可行基本解
从而衍生出结论:当对偶可行的基本解是原问题的可行解时,由于判别数 < = 0 <= 0 <=0 ,因此,他就是原问题的最优解。

这样在用单纯形法是就不用保证右端项 > = 0 >=0 >=0了, 而是要保证判别数是 < = 0 <=0 <=0

对比:
一般单纯形方法:要保证右端项 > = 0 >= 0 >=0, 尽量将判别数化为 < = 0 <= 0 <=0
对偶单纯形方法:要保证判别数 < = 0 <= 0 <=0, 尽量将右端项化为 > = 0 >= 0 >=0

方法也对称过来了的,步骤变成了先根据最小的右端项 B − 1 b B^{-1}b B1b 找出基变量,然后根据 c B N − c N y j \frac{c^BN - c^N}{y_j} yjcBNcN(比值为正的情况下)最小的检验数比对应系数找入基变量

根据单纯形法最大化问题Max的检验数要都保证 > = 0 >= 0 >=0

在这里插入图片描述
在这里插入图片描述
如果初始问题的对偶可行的基本解不易得到,则需要解一个扩充问题,通过这个问题的求解,给出原问题的解答。了解不考(
在这里插入图片描述

灵敏度分析

f ( x ) = c B B − 1 b − ( c B B − 1 N − c N ) x N f(x) = c_BB^{-1}b - (c_BB^{-1}N - c_N)x_N f(x)=cBB1b(cBB1NcN)xN

x B x_B xB x N x_N xN右端
x B x_B xB I m I_m Im B − 1 N B^{-1}N B1N B − 1 b B^{-1}b B1b
f0 c B B − 1 N − c N c_BB^{-1}N\ -\ c_N cBB1N  cN c B B − 1 b c_BB^{-1}b cBB1b

价值系数 c k c_k ck发生改变

  1. 非基变量的价值系数改变
    在这里插入图片描述
    该非基变量下面的判别数 < = 0 <=0 <=0时最优解不变

  2. 基变量的价值系数发生改变
    在这里插入图片描述
    基变量的价值系数改变后,检验数除了基变量的检验数没有改变外,全都改变了,分析时将价值系数换掉重新计算一下

右端向量b发生改变

b改变 → \rightarrow 基变量的取值发生改变 → \rightarrow 函数值发生改变
分为

  • B − 1 b ′ > = 0 B^{-1}b'>=0 B1b>=0判别数没有发生改变,最优解没有发生改变
  • B − 1 b ′ < 0 B^{-1}b'<0 B1b<0此时是对偶可行的,将右端项变为 B − 1 b ′ B^{-1}b' B1b,目标函数值改为 c B B − 1 b ′ c_BB^{-1}b' cBB1b再使用对偶单纯形方法求解

在这里插入图片描述
问:b在什么范围变化时,最优基不变?
答:当 B − 1 b ′ > = 0 B^{-1}b'>=0 B1b>=0是不变


改变约束矩阵

  1. 当发生改变的列不是原来的基矩阵
    那么 B − 1 B^{-1} B1也不发生改变,将最优表的系数左乘 B − 1 B^{-1} B1,就变成了改变之后的系数,而最右端的系数为 B − 1 b B^{-1}b B1b不发生改变,若检验数小于零,最优基不发生改变
    在这里插入图片描述
  2. 当基变量的系数发生了改变,那问题就需要重新计算了

增加新的约束

  1. 若原最优解满足新增加的约束,则它仍是新游戏的最优解
  2. 若原最优解不满足新增加约束
    在这里插入图片描述
    在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/234967.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Chappyz 生态迎重磅利好:多链应用程序启动、100% 收入共享计划开启

“首款由人工智能驱动的社区建设工具 Chappyz&#xff0c;即将在 12 月 21 日推出全新的多链平台并向社区开放&#xff0c;同时制定了生态收入 100% 向 Stakers 共享的计划&#xff0c;这不仅是 Chappyz 生态的一个全新进展&#xff0c;也是 Chappyz 生态发展的重磅利好。” 构…

0137 - 跳转控制语句 break、continue、return

文章目录 1 break1.1 基本介绍1.2 基本语法1.3 注意事项和细节说明 2 continue2.1 基本介绍2.2 基本语法 3 return 1 break 1.1 基本介绍 break 语句用于终止某个语句块的执行&#xff0c;一般使用在 switch 或者循环[for , while , do-while]中 1.2 基本语法 { ……break…

新时代体育场馆的未来之路——气膜体育馆

近年来&#xff0c;我国正全面贯彻实施全民健身国家战略&#xff0c;秉持“发展群众体育&#xff0c;服务健康中国”的理念&#xff0c;深入推动群众参与的体育活动&#xff0c;努力实现全民健身与全民健康的深度融合发展。在这一大潮中&#xff0c;体育场馆建设成为业内的一项…

tensorflow入门

一、怎样入手TensorFlow TensorFlow是一个用于机器学习和深度学习的开源框架&#xff0c;它提供了一种灵活的方式来构建和训练神经网络模型。以下是一些TensorFlow框架入门的建议&#xff1a; 学习Python语言&#xff1a;TensorFlow主要使用Python语言进行开发&#xff0c;因此…

欧美电商平台Depop如何入驻?

对标美国二手闲鱼平台Mercia,PoshMark、东南亚Etsy&#xff0c;Depop是英国的一个面向创意人群的二手时尚市场&#xff0c;类似于Instagram&#xff0c;但更专注于买卖二手服装、配饰和艺术品。 有研究显示,由于购物预算减少,高达65%的受访者表示乐意在圣诞节购买或收到二手礼…

JDK bug:ciObjectFactory::create_new_metadata:原因完全解析

文章目录 1、问题2.详细日志2.关键日志3.结论4.JDK&#xff1a;bug最终bug链接&#xff1a; 京东遇到过类似bug各位大佬如果有更详细的解答可以留言。 1、问题 服务不通&#xff0c;接口404&#xff0c;查看日志有一下截图&#xff0c;还有一个更详细的日志 2.详细日志 # #…

cpp_04_类_对象_this指针_常对象_常(成员)函数

1 类 1.1 类的定义 类的作用是抽象事物&#xff08;抽取事物特征&#xff09;的规则。 类的外化表现是用户自定义的复合数据类型&#xff08;包括成员变量、成员函数&#xff09;&#xff1a; 成员变量用于表达事物的属性&#xff0c;成员函数用于表达事物的行为。 类的表现…

智慧食堂餐卡充值文件生成器使用说明

智慧食堂餐卡充值文件生成器 下载地址&#xff1a; https://download.csdn.net/download/boysoft2002/88646277 或者百度网盘下载&#xff1a; https://pan.baidu.com/s/16cxOa5aq0CU0T0xOr2A7-A 操作使用说明 一、文件结构 下载.rar文件后&#xff0c;释放到非系统盘符的…

TensorFlow(2):Windows安装TensorFlow

1 安装python环境 这一步请自行安装&#xff0c;这边不做介绍。 2 安装anaconda 下载路径&#xff1a;Index of /&#xff0c;用户自行选择自己的需要的版本。 3 环境配置 3.1 anaconda环境配置 找到设置&#xff0c;点击系统->系统信息->高级系统设置->环境变量…

ThinkPad E550c

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、pandas是什么&#xff1f;二、使用步骤 1.引入库2.读入数据总结 前言 提示&#xff1a;这里可以添加本文要记录的大概内容&#xff1a; 例如&#xff1a;…

基于YOLOv5的吸烟检测系统设计与实现

一、项目背景 吸烟检测作为保障公共健康和环境安全的重要任务之一&#xff0c;一直备受关注。传统的吸烟检测方法往往依赖人工判断&#xff0c;存在准确性低和实时性差的问题。为了解决这些问题&#xff0c;本项目基于深度学习技术进行了吸烟检测系统的设计与实现&#xff0c;…

buuctf-Misc 题目解答分解91-93

91.[SUCTF2018]followme 下载完就是一个流量包 &#xff0c;用wireshark 打开 直接导出 http对象 这里面 有很多的这样的文件 里面都是参数 直接搜索 关键字 suctf grep -r "SUCTF" 得到flag SUCTF{password_is_not_weak} 92.[MRCTF2020]CyberPunk 用notepad 打开…

【Ehcache技术专题】「入门到精通」带你一起从零基础进行分析和开发Ehcache框架的实战指南(5-检索开发)

系列文章目录 本系列课程主要针对于Ehcache缓存框架功能的开发实践全流程技术指南&#xff01; 第一节&#xff1a;Ehcache缓存框架的基本概念和简介第二节&#xff1a;Ehcache缓存框架的配置分析和说明第三节&#xff1a;Ehcache缓存框架的缓存方式的探索第四节&#xff1a;E…

PostgresSQL数据库中分区和分表的区别以及PostgresSQL创建表分区分表示例

1.分区分表理解 数据库分区和分表都是数据库中常用的数据分散存储技术&#xff0c;但它们的实现方式和应用场景有所不同。 分表&#xff1a;将一个大的表拆分成多个小的表&#xff0c;每个子表存储一部分数据。分表可以减轻单个表的数据量&#xff0c;提高查询效率&#xff0c…

计算机组成原理(复习题)

更多复习详情请见屌丝笔记 一、选择题 计算机系统概述 1、至今为止&#xff0c;计算机中的所有信息仍以二进制方式表示的理由是&#xff08; C &#xff09;。 A.运算速度快 B.信息处理方便 C.物理器件性能所致 D.节约元件 2、运算器的核心功能部件是&#xff08; D &am…

【离散数学】——期末刷题题库(树其二)

&#x1f383;个人专栏&#xff1a; &#x1f42c; 算法设计与分析&#xff1a;算法设计与分析_IT闫的博客-CSDN博客 &#x1f433;Java基础&#xff1a;Java基础_IT闫的博客-CSDN博客 &#x1f40b;c语言&#xff1a;c语言_IT闫的博客-CSDN博客 &#x1f41f;MySQL&#xff1a…

[CVPR-23] PointAvatar: Deformable Point-based Head Avatars from Videos

[paper | code | proj] 本文的形变方法被成为&#xff1a;Forward DeformationPointAvatar基于点云表征动态场景。目标是根据给定的一段单目相机视频&#xff0c;重建目标的数字人&#xff0c;并且数字人可驱动&#xff1b;通过标定空间&#xff08;canonical space&#xff09…

http -- 跨域问题详解(浏览器)

参考链接 参考链接 1. 跨域报错示例 Access to XMLHttpRequest at http://127.0.0.1:3000/ from origin http://localhost:3000 has been blocked by CORS policy: Response to preflight request doesnt pass access control check: No Access-Control-Allow-Origin header…

【QT】解决QTableView修改合并单元格内容无法修改到合并范围内的单元格

问题:修改合并单元格的内容 修改合并单元格的内容时,希望直接修改到合并范围内的单元格,Qt没有实现这个功能,需要自己写出 Delegate来实现 方案:Delegate class EditDelegate : public QStyledItemDelegate {public:EditDelegate(QTableView *view): tableView(view){}pu…

JS基础之模块化

JS基础之模块化 JS模块化模块化前端发展 什么是模块&#xff1f;怎么定义模块化IIFE匿名函数自调用IIFE模式增强模块化的好处 JS模块化 模块化 JS DOM操作 代码规范管理的标准 不同模块间的管理模块内部自组织 标准bundler (模块构建工具) ESNext TS -> ES5 前端发展 生态 …