混合整数分式规划问题的等价非分式形式

2024-01-11 11:50

本文主要是介绍混合整数分式规划问题的等价非分式形式,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

最近看了一篇文献,文献中经过一系列的理论推导,形成了一个混合整数分式规划问题,随后依据一个理论,得到了问题的等价非分式形式,在这一步中我没有看懂,依据的理论截图放在下面了。

这个定理我在csdn上搜索没有搜到,我打算去学习一下,并分享在这里。这个理论在Werner Dinkelbach在1967发表的文章On Nonlinear Fractional Programming中有提到。我看了一下这篇文章,里面有对这个定理较为详细的证明。但是证明过程对于我来说有些复杂,那我就退而求其次,尝试搞清楚这个定理他到底说了一件什么事情吧。以下只是我的大致感觉,十分不严谨,若有问题,欢迎讨论。 

1、问题的前提

我们有两个连续实值函数,N(x)D(x),自变量x的定义域是S,我们假设\forall x\in S,D(x)>0,我们需要考虑的是两个问题,如下:

问题1:max \left\{ N(x)/D(x)|x\in S\right\}

问题2:max \left\{ N(x)-qD(x)|x\in S\right\}

原文献的一个引理中提到,F(q)=max \left\{ N(x)-qD(x)|x\in S\right\},并且F(q)=0有唯一解,这个唯一解我们记作q_{0},此时取得最大值的那个x记作x_{0}

2、定理是啥意思

有了上面的铺垫,我们再来看看上面的定理到底说了啥。定理是说,在且仅在上述的x_{0}处,得到我们问题1所求的最大值,并且这个最大值就是q_{0}。再放一遍定理如下:

如果单从应用的角度来看的话,我的目的就是要将一个分式的最大值问题,也就是max \left\{ N(x)/D(x)|x\in S\right\}转化为它的等价非分式形式,那不就是求当q为何值时,max \left\{ N(x)-qD(x)|x\in S\right\}=0,这样我的问题就解决了。

这篇关于混合整数分式规划问题的等价非分式形式的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/594269

相关文章

Windows环境下解决Matplotlib中文字体显示问题的详细教程

《Windows环境下解决Matplotlib中文字体显示问题的详细教程》本文详细介绍了在Windows下解决Matplotlib中文显示问题的方法,包括安装字体、更新缓存、配置文件设置及编码調整,并... 目录引言问题分析解决方案详解1. 检查系统已安装字体2. 手动添加中文字体(以SimHei为例)步骤

SpringSecurity整合redission序列化问题小结(最新整理)

《SpringSecurity整合redission序列化问题小结(最新整理)》文章详解SpringSecurity整合Redisson时的序列化问题,指出需排除官方Jackson依赖,通过自定义反序... 目录1. 前言2. Redission配置2.1 RedissonProperties2.2 Red

nginx 负载均衡配置及如何解决重复登录问题

《nginx负载均衡配置及如何解决重复登录问题》文章详解Nginx源码安装与Docker部署,介绍四层/七层代理区别及负载均衡策略,通过ip_hash解决重复登录问题,对nginx负载均衡配置及如何... 目录一:源码安装:1.配置编译参数2.编译3.编译安装 二,四层代理和七层代理区别1.二者混合使用举例

怎样通过分析GC日志来定位Java进程的内存问题

《怎样通过分析GC日志来定位Java进程的内存问题》:本文主要介绍怎样通过分析GC日志来定位Java进程的内存问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、GC 日志基础配置1. 启用详细 GC 日志2. 不同收集器的日志格式二、关键指标与分析维度1.

Java 线程安全与 volatile与单例模式问题及解决方案

《Java线程安全与volatile与单例模式问题及解决方案》文章主要讲解线程安全问题的五个成因(调度随机、变量修改、非原子操作、内存可见性、指令重排序)及解决方案,强调使用volatile关键字... 目录什么是线程安全线程安全问题的产生与解决方案线程的调度是随机的多个线程对同一个变量进行修改线程的修改操

Redis出现中文乱码的问题及解决

《Redis出现中文乱码的问题及解决》:本文主要介绍Redis出现中文乱码的问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 问题的产生2China编程. 问题的解决redihttp://www.chinasem.cns数据进制问题的解决中文乱码问题解决总结

全面解析MySQL索引长度限制问题与解决方案

《全面解析MySQL索引长度限制问题与解决方案》MySQL对索引长度设限是为了保持高效的数据检索性能,这个限制不是MySQL的缺陷,而是数据库设计中的权衡结果,下面我们就来看看如何解决这一问题吧... 目录引言:为什么会有索引键长度问题?一、问题根源深度解析mysql索引长度限制原理实际场景示例二、五大解决

Springboot如何正确使用AOP问题

《Springboot如何正确使用AOP问题》:本文主要介绍Springboot如何正确使用AOP问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录​一、AOP概念二、切点表达式​execution表达式案例三、AOP通知四、springboot中使用AOP导出

Python中Tensorflow无法调用GPU问题的解决方法

《Python中Tensorflow无法调用GPU问题的解决方法》文章详解如何解决TensorFlow在Windows无法识别GPU的问题,需降级至2.10版本,安装匹配CUDA11.2和cuDNN... 当用以下代码查看GPU数量时,gpuspython返回的是一个空列表,说明tensorflow没有找到

解决未解析的依赖项:‘net.sf.json-lib:json-lib:jar:2.4‘问题

《解决未解析的依赖项:‘net.sf.json-lib:json-lib:jar:2.4‘问题》:本文主要介绍解决未解析的依赖项:‘net.sf.json-lib:json-lib:jar:2.4... 目录未解析的依赖项:‘net.sf.json-lib:json-lib:jar:2.4‘打开pom.XM