运筹说 第46期 | 目标规划-数学模型

经过前几期的学习,想必大家已经对线性规划问题有了详细的了解,但线性规划作为一种决策工具,在解决实际问题时,存在着一定的局限性(1)线性规划只能处理一个目标,而现实问题往往存在多个目标;(2)线性规划是求满足所有约束条件的最优解,而现实问题中可能存在相互矛盾的约束条件而导致无可行解,但此时生产还得继续进行;(3)线性规划的约束条件是不分主次地等同对待,这并不都符合实际情况。

目标规划在处理实际决策问题时,承认各项决策要求(即使是冲突的)的存在有其合理性;在做最终决策时,不强调其绝对意义上的最优性。由于目标规划在一定程度上弥补了线性规划的上述局限性,因此,目标规划被认为是一种较之线性规划更接近于实际决策过程的决策工具。为此,本期开始小编将带大家进行目标规划问题的学习。

目标规划(goal programming)的相关概念和模型最早由美国学者查恩斯(A. Charnes)和库伯(W. W. Cooper)1961年出版的《Management models and industrial applications of linear programming》一书中提出。

通过对目标规划问题基础知识的梳理和总结,小编绘制了《目标规划思维导图》,如下图所示。目标规划问题章节一共有4个知识点和11个子知识点

1个知识点是目标规划的基础概念及数学模型,该部分有2个子知识点,包括目标规划的基本概念数学模型

2个知识点是图解法,对于模型中只含两个决策变量(偏差变量除外)的目标规划问题,可以用图解法找出满意解。该部分有4个子知识点,包括图解法的适用条件求解思路求解步骤解的情况

3个知识点是单纯形法,该部分主要介绍目标规划单纯形法与线性规划的联系区别。目标规划单纯形法的求解思路、求解步骤步骤与线性规划基本相同,但由于目标函数被分为不同的优先级,其在检验数等方面与线性规划有所区别。

4个知识点是灵敏度分析,该部分有3个子知识点,包括参数改变的不同情况分析步骤与线性规划的区别

今天,小编先带大家学习一下第1个知识点,即目标规划的基本概念与数学模型

1、目标规划的基本概念

1)偏差变量

2)绝对约束和目标约束

3)优先因子和权系数

4)目标函数

2、目标规划的基本数学模型

2、例题

本节通过一道例题详细的说明目标规划问题的建模过程

3、目标规划与线性规划的差异

相比于线性规划,目标规划更加灵活,适用于存在多个目标且不同目标之间具有轻重缓急次序的优化问题。同时,企业可以根据外界条件或环境的变化调整多个目标间的优先级和权系数,求出不同的方案以供决策者选择。

目标规划和线性规划的差异可以从变量、约束、目标等几方面进行比较。

以上就是关于目标规划模型构建的全部内容了,通过对这一节的学习,大家是否初步了解了目标规划的相关概念和应用呢?试着对一些实际问题进行练习吧!

作者 | 魏志飞  刘露

责编 | 何洋洋

审核 | 徐小峰

 ·YUNCHOUSHUO· 

·知乎|运筹说·

·B站|运筹说·

·CSDN丨运筹说·

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

vtk9.3 配置 visual studio 2019 运行环境 和运行实例详解

(1)包含文件配置: 项目--属性--VC目录,在包含目录中把include文件夹的地址加进去,一直要到下一级 vtk-9.3目录下, 小知识: 在Visual Studio 2019中运行项目时,如果项目中使用了第三…

CTF CRYPTO 密码学-2

题目名称:enc 题目描述: 字符 ZZZZ X XXZ ZZ ZXZ Z ZXZ ZX ZZX XXX XZXX XXZ ZX ZXZZ ZZXZ XX ZX ZZ 分析 此字段是由Z和X组成的字符,联想到莫斯密码是由.和-组成的所以接下来可以尝试莫斯密码解题 解题过程: Step1:…

济南元宇宙赋能新型工业化,助力工业制造业高质量发展

济南工业元宇宙赋能新型工业化,助力工业制造业高质量发展。随着科技的不断发展,新型工业化已成为推动经济发展的重要力量。济南市作为山东省的省会城市,拥有得天独厚的地理优势和资源优势,积极布局工业元宇宙领域,赋能…

12.云原生之kubesphere中应用部署方式

云原生专栏大纲 文章目录 k8s中应用部署Kubernetes常用命令 kubesphere中可视化部署应用创建工作负载服务暴露 helm部署应用helm命令行部署应用kubesphere中使用应用仓库 k8s中应用部署 在k8s中要想部署应用,需要编写各种yaml文件,一旦应用依赖比较复杂…

36V/1.6A两通道H桥驱动芯片-SS8812T可替代DRV8812

由工采网代理的SS8812T是一款双通道H桥电流控制电机驱动器;每个 H 桥可提供输出电流 1.6A,可驱动两个刷式直流电机,或者一个双极步进电机,或者螺线管或者其它感性负载;双极步进电机可以以整步、2 细分、4 细分运行&…

yarn包管理器在添加、更新、删除模块时,在项目中是如何体现的

技术很久不用,就变得生疏起来。对npm深受其害,决定对yarn再整理一遍。 yarn包管理器 介绍安装yarn帮助信息最常用命令 介绍 yarn官网:https://yarn.bootcss.com,学任何技术的最新知识,都可以通过其对应的网站了解。无…

Docker部署Jira、Confluence、Bitbucket、Bamboo、Crowd,Atlassian全家桶

文章目录 省流:注意:解决方案: 1.docker-compose文件2.其他服务都正常启动,唯独Bitbucket不行。日志错误刚启动时候重启后查询分析原因再针对第一点排查看样子是安装的bitbucket和系统环境有冲突问题? 结论&#xff1a…

晶圆表面缺陷检测现状概述

背景: 晶圆表面缺陷检测设备主要检测晶圆外观呈现出来的缺陷,损伤、毛刺等缺陷,主要设备供应商KLA,AMAT,日立等,其中KLA在晶圆表面检测设备占有市场52%左右。 检测设备分类: 电子束设备和光学…

MAC iterm 显示git分支名

要在Mac上的iTerm中显示Git分支名,您需要使用一个名为“Oh My Zsh”的插件。Oh My Zsh是一个流行的Zsh框架,它提供了许多有用的功能和插件,包括在终端中显示Git分支名。 以下是在iTerm中显示Git分支名的步骤: 1、安装Oh My Zsh&…

系统架构11 - 数据库基础(上)

数据库基础 数据库基本概念概述三级模式、两级映像概念模式外模式内模式二级映像逻辑独立性物理独立性 数据库设计需求分析概念结构设计逻辑结构设计物理设计数据库实施阶段据库运行和维护阶段 数据模型E-R模型关系模型模型转换E-R图的联系 关系代数 数据库基本概念 概述 数据…

可持续技术:2024 年技术趋势的绿色创新

随着我们步入2024年,对可持续技术解决方案的关注从未如此强烈。从可再生能源到环保小工具,科技行业正朝着更环保、更可持续的未来大步迈进。 在快速发展的技术领域,创新是推动我们走向可持续未来的动力。随着我们步入2024年,对可持…

高效工作法:占位图片生成工具助力项目快速迭代

在现代设计和开发项目中,图片资源的重要性不言而喻。然而,项目中经常会遇到寻找合适图片、调整图片尺寸和格式等问题,这些问题不仅耗时耗力,还可能影响到项目的进度和质量。此时,占位图片生成工具应运而生,…

【开源】基于JAVA语言的网上药店系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 数据中心模块2.2 药品类型模块2.3 药品档案模块2.4 药品订单模块2.5 药品收藏模块2.6 药品资讯模块 三、系统设计3.1 用例设计3.2 数据库设计3.2.1 角色表3.2.2 药品表3.2.3 药品订单表3.2.4 药品收藏表3.2.5 药品留言表…

[足式机器人]Part2 Dr. CAN学习笔记-Advanced控制理论 Ch04-9 可观测性与分离原理

本文仅供学习使用 本文参考: B站:DR_CAN Dr. CAN学习笔记-Advanced控制理论 Ch04-9 可观测性与分离原理

安卓之图表库的应用场景、技术实现及其优劣分析

一、引言 在移动应用开发中,数据可视化对于提供直观信息、帮助用户理解数据至关重要。安卓平台上的图表库为开发者提供了一系列工具和组件,使他们能够轻松地创建各种类型的图表,如线型图、柱状图、蜡烛图、气泡图、饼状图、雷达图以及散点图等…

适配器模式介绍

目录 一、适配器模式介绍 1.1 适配器模式定义 1.2 适配器模式原理 1.2.1 适配器模式类图 1.2.2 模式角色说明 二、适配器模式的应用 2.1 类适配器模式 2.1.1 需求说明 2.1.2 需求实现 2.1.2.1 类图 2.1.2.2 具体实现 2.1.2.2.1 SDCard接口 2.1.2.2.2 SDCardImpl实现…

婴儿洗衣机哪款性价比高?希亦、RUUFFY、觉飞全维度测评对比

当婴儿的到来,确实会给家庭带来许多变化,就好比如对于宝宝相关衣物的清洗需求。对于新生儿及婴幼儿的衣服,一般都要给予特殊的照顾与清洗,以保证不含细菌及过敏原。尤其是刚刚出生的婴儿,这时候宝宝们的皮肤很是幼嫩。…

【JavaEE进阶】 利用Spring简单实现加法计算器和用户登录

文章目录 🎍序言🌳加法计算器🚩准备工作🚩约定前后端交互接⼝🌲后端服务器代码的书写 🌴用户登录🚩效果展示🚩准备工作🚩约定前后端交互接⼝🎈需求分析&#…

spring boot学习第八篇:kafka

目录 1、安装kafka 1.1确认jdk是否安装OK 1.2下载kafka 1.3安装kafka 1.4验证kafka 2、连接kafka 3、在java中操作kafka 1、安装kafka 1.1确认jdk是否安装Ok java -version 1.2下载kafka wget http://archive.apache.org/dist/zookeeper/zookeeper-3.4.14/zookeeper-…

K8S之configMapsecret

job 第一个是初始化尝试,初始化尝试失败之后,会再重试两次。 配置资源管理: Secret Configmap*:1.2加入的新特征 1.18 Secret: 保存密码,token,敏感的k8s资源 这类数据可以存放在镜像当中,但是防止secret当中可以更方便的控…