数学建模笔记—— 最大最小化规划模型

数学建模笔记—— 最大最小化规划模型

  • 最大最小化规划模型
    • 1. 模型原理
    • 2. 典型例题
    • 3. matlab代码求解

最大最小化规划模型

1. 模型原理

在博弈论中有一个经典理论一一最大最小策略( Minimax strategy),是由博弈论奠基人约翰·冯·诺伊曼(John von Neumann)在1928年提出的一种在理性行为基础上做的保守博弈策略:使得博弈者的最小收入最大化的策略。由此衍生出了最大最小算法(Minimax算法),是一种找出失败的最大可能性中的最小值的算法(即最小化对手的最大得益)。在实际问题中也有许多求最大值的最小化问题, 例如急救中心选址问题就是要规划其到所有地点最大距离的最小值,在投资规划中要确定最大风险的最低限度等,为此,对每个 x ∈ R n x\in R^n xRn,我们先求出目标值 f i ( x ) f_i(x) fi(x)的最大值,然后再求这些最大值中的最小值。

最大最小化问题的一般数学模型:
m i n { m a x [ f 1 ( x ) ] , m a x [ f 2 ( x ) ] , … , m a x [ f m ( x ) ] } s . t . { A x ≤ b A e q ⋅ x = b e q C ( x ) ≤ 0 C e q ( x ) = 0 V L B ≤ X ≤ V U B \begin{aligned}&min\left\{max\Big[f_{1}\Big(x\Big)\Big],max\Big[f_{2}\Big(x\Big)\Big],\ldots,max\Big[f_{m}\Big(x\Big)\Big]\right\}\\&s.t.\begin{cases}Ax\leq b\\Aeq\cdot x=beq\\C\left(x\right)\leq0\\Ceq\left(x\right)=0\\VLB\leq X\leq VUB\end{cases}\end{aligned} min{max[f1(x)],max[f2(x)],,max[fm(x)]}s.t. AxbAeqx=beqC(x)0Ceq(x)=0VLBXVUB

2. 典型例题

选址问题:

设某城市有某种物品的10个需求点,第 i i i个需求点 P I P_I PI的坐标( a i , b i a_i,b_i ai,bi),道路网与坐标轴平行,彼此正交,现打算建一个该物品的供应中心,且由于受到城市某些条件的限制,该供应中心只能设在 x x x界于[3,8], y y y界于[4,10]的范围之内,问该中心应建在何处为好?

a i a_i ai1435912620178
b i b_{i} bi2108181451089

设供应中心的位置为(x,y),要求它到最远需求点的距离尽可能小,由于道路网与坐标轴平行,彼此正交,故采用沿道路行走计算距离,可知每个需求点 P i P_i Pi到该中心的距离为 ∣ x − a i ∣ + ∣ y − b i ∣ |x-a_i|+|y-b_i| xai+ybi,于是模型为:
min ⁡ ( x , y ) { max ⁡ i [ ∣ x − a i ∣ + ∣ y − b i ∣ ] } s . t . { 3 ≤ x ≤ 8 4 ≤ y ≤ 10 \begin{aligned}&\min_{{(x,y)}}\left\{\max_{i}\left[\left|x-a_i\right|+\left|y-b_i\right|\right]\right\}\\ &s.t.\begin{cases}3\leq x\leq8\\4\leq y\leq10\end{cases}\end{aligned} (x,y)min{imax[xai+ybi]}s.t.{3x84y10

3. matlab代码求解

f m i n i m a x fminimax fminimax函数: [ x , f v a l ] = f m i n i m a x ( f u n , x 0 , A , b , A e q , b e q , l b , u b , n o n l c o n , o p t i o n ) [x,fval]=fminimax(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,option) [x,fval]=fminimax(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,option)

该函数与非线性规划函数用法基本一致,但注意目标函数需要用函数向量表示

目标函数fun.m定义如下:

function f = fun(x)a=[1 4 3 5 9 12 6 20 17 8];b=[2 10 8 18 1 4 5 10 8 9];% 函数向量f=zeros(10,1);for i=1:10f(i)=abs(x(1)-a(i))+abs(x(2)-b(i));end
end

主代码如下:

clc;
clear;
x0=[6,6]; % 给定初始值
lb=[3,4]; % 决策变量的下界
ub=[8,10]; % 决策变量的上界
[x,feval]=fminimax(@fun,x0,[],[],[],[],lb,ub)
max(feval)

输出:

可能存在局部最小值。满足约束。fminimax 已停止,因为当前搜索方向的大小小于
步长容差值的两倍,并且在约束容差值范围内满足约束。<停止条件详细信息>x =8          8.50000000605316feval =13.50000000605325.499999993946845.5000000060531612.49999999394688.500000006053168.500000006053165.5000000060531613.49999999394689.500000006053160.49999999394684ans =13.5000000060532

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

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

相关文章

LeetCode:2181. 合并零之间的节点 遍历链表

2181. 合并零之间的节点 today 2181. 合并零之间的节点 题目描述 给你一个链表的头节点 head &#xff0c;该链表包含由 0 分隔开的一连串整数。链表的开端和末尾的节点都满足Node.val 0 。 对于每两个相邻的0&#xff0c;请你将它们之间的所有节点合并成一个节点&#xf…

Linux_kernel驱动开发11

一、改回nfs方式挂载根文件系统 在产品将要上线之前&#xff0c;需要制作不同类型格式的根文件系统 在产品研发阶段&#xff0c;我们还是需要使用nfs的方式挂载根文件系统 优点&#xff1a;可以直接在上位机中修改文件系统内容&#xff0c;延长EMMC的寿命 【1】重启上位机nfs服…

Docker初识(Docker技术集群与应用)

一、基础设施即服务 IaaS&#xff08;Infrastructure as a Service&#xff09; eg&#xff1a;购买的云服务器&#xff0c;就是IaaS 提供给客户的服务是对所有设施的利用&#xff0c;包括处理、存储、网络和其他基本的计算资源。客户能够部署和运行任意软件&#xff0c;包括…

【CTF】MISC常用工具集锦/使用方法简介

前言# MISC题型多变而且工具繁杂&#xff0c;因此自己花时间整理了一份工具列表&#xff0c;以便日后参考用流畅地阅读这篇博客&#xff0c;你可能需要&#xff1a; Python2.7.18 Python3.8 任何一个更高版本的Python&#xff0c;使用conda管理Linux虚拟机&#xff0c;kali…

人工智能安全治理框架导图

资源链接&#xff1a;《人工智能安全治理框架》1.0版发布_中央网络安全和信息化委员会办公室

MAT:一款针对MSSQL服务器的安全检测与审计工具

关于MAT MAT是一款针对MSSQL服务器的安全检测与审计工具&#xff0c;该工具使用C#开发&#xff0c;可以帮助广大研究人员快速识别和发现MSSQL 服务器中的安全问题&#xff0c;并实现安全检测与审计目的。 功能介绍 1、执行自动检查并识别安全问题&#xff1b; 2、允许通过 Win…

java黑马微项目

1 飞机票 代码实现&#xff1a; import java.util.Scanner; public class F1 {public static void main(String[] args) {Scanner input new Scanner(System.in);System.out.print("请输入票价&#xff1a; ");double jia input.nextDouble();System.out.print(&…

Threejs之纹理Texture

本文目录 前言一、Texture的基本概念1.1 定义及作用1.2 常用属性 二、代码及效果2.1 代码2.2 效果 前言 在Three.js中&#xff0c;Texture&#xff08;纹理&#xff09;是一项核心功能&#xff0c;创建一个纹理贴图&#xff0c;将其应用到一个表面&#xff0c;或者作为反射/折射…

web基础之信息泄露

1、目录遍历漏洞 &#xff08;1&#xff09;原理&#xff1a;本质是没有过滤用户输入的 ../ 相关的目录跳转符&#xff0c;使得攻击者通过目录跳转符来遍历服务器中的任意文件。 &#xff08;2&#xff09;题解&#xff1a; eg:根据提示遍历网页目录信息&#xff0c;会在某一个…

C语言从头学57——学习头文件locale.h

头文件<locale.h>中定义了一些宏和函数&#xff0c;涉及程序的本地化设置&#xff1b;这些设置包括&#xff1a;数字格式、货币格式、字符集、日期和时间格式等。 一、定义的宏&#xff1a; LC_COLLATE&#xff1a;会影响字符串比较函数strcoll()和字符串转换函数…

无需更换摄像头,无需施工改造,降低智能化升级成本的智慧工业开源了

智慧工业视觉监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒&#xff0c;省去繁琐重复的适配流程&#xff0c;实现芯片、算法、应用的全流程组合&#xff0c;从而大大减少企业级应用约95%的开发成本。用户只需在界面上…

JavaWeb笔记整理14——公共字段自动填充技术实现

目录 为什么需要公共字段自动填充&#xff1f; 步骤1 自定义注解AutoFill 步骤2 自定义切面AutoFillAspect 步骤3 在Mapper接口的方法上加入AutoFill注解 Before("autoFillPointCut()") JoinPoint 你能通过 JoinPoint 获取哪些信息&#xff1f; 例子中的 Join…

vue如何实现路由缓存

&#xff08;以下示例皆是以vue3vitets项目为例&#xff09; 场景一&#xff1a;所有路由都可以进行缓存 在渲染路由视图对应的页面进行缓存设置&#xff0c;代码如下&#xff1a; <template><router-view v-slot"{ Component, route }"><transiti…

大数据-119 - Flink Window总览 窗口机制-滚动时间窗口-基于时间驱动基于事件驱动

点一下关注吧&#xff01;&#xff01;&#xff01;非常感谢&#xff01;&#xff01;持续更新&#xff01;&#xff01;&#xff01; 目前已经更新到了&#xff1a; Hadoop&#xff08;已更完&#xff09;HDFS&#xff08;已更完&#xff09;MapReduce&#xff08;已更完&am…

二、主流的架构方法论

在企业软件开发和系统设计中&#xff0c;架构方法论提供了指导原则、最佳实践和框架来帮助架构师和开发团队设计和实施高质量的软件系统。以下是一些主流的架构方法论及其特点分析&#xff1a; 1. TOGAF&#xff08;The Open Group Architecture Framework&#xff09; 特点&…

损坏SD数据恢复的8种有效方法

SD卡被用于许多不同的产品来存储重要数据&#xff0c;如图片和重要的商业文件。如果您的SD卡坏了&#xff0c;您需要SD数据恢复来获取您的信息。通过从损坏的SD卡中取回数据&#xff0c;您可以确保重要文件不会永远丢失&#xff0c;这对于工作或个人原因是非常重要的。 有许多…

【Qt笔记】QTableWidget控件详解

目录 引言 一、QTableWidget的特点 二、QTableWidget基础 2.1 引入QTableWidget 2.2 基本属性 三、代码示例&#xff1a;初始化QTableWidget 四、编辑功能 4.1 设置单元格为只读 4.2 响应内容更改 五、选择模式 六、样式定制 七、与其他控件的交互 7.1 在单元格…

[SUCTF 2018]annonymous1

知识点&#xff1a; 匿名函数创建其实有自己的名字&#xff08;%00lambda_%d&#xff09; 进入页面开始代码审计. <?php // 使用 create_function 创建一个匿名函数&#xff0c;该函数调用 die() 函数并执行 cat flag.php 命令&#xff08;在服务器上执行&#xff0c;如果…

破解资源利用困境!麒麟信安支撑吉林市中医院完成云化转型

吉林市中医院在数字化转型的过程中&#xff0c;面临着一系列挑战。此前&#xff0c;该医院采用传统数据中心物理服务器部署模式&#xff0c;虽然在初期为医院的信息化建设提供了基础&#xff0c;但随着时间的推移&#xff0c;其局限性逐渐显现。每个应用系统都占用了大量的新旧…

如何在 DigitalOcean Droplet 云服务器上部署 Next.js 应用

Next.js 是一个流行的 React 框架&#xff0c;可轻松构建服务器渲染的 React 应用程序。在本教程中&#xff0c;我们将介绍如何使用 Nginx 作为反向代理&#xff0c;在 DigitalOcean 的 droplet 云主机上部署 Next.js 应用程序。以下是逐步指南&#xff0c;假设你已经准备好部署…