运筹说 第25期 | 对偶理论经典例题讲解

news2024/11/8 3:16:40

 对偶理论是研究线性规划中原始问题与对偶问题之间关系的理论,主要研究经济学中的相互确定关系,涉及到经济学的诸多方面。产出与成本的对偶、效用与支出的对偶,是经济学中典型的对偶关系。

对偶理论中最有力的武器是影子价格,影子价格来源于资源配置的最优化,是在最优决策下对一种资源效用价值的估计,它真实反映了资源在经济结构中对目标函数值的影响和贡献。如何为公司做出最合适的线性规划模型,并且利用模型中的影子价格指导公司周转再投资,已经成为众多企业管理者面临的重要问题。

本期,小编选取对偶理论的经济意义、资源使用问题、资源配置问题、企业挖潜问题和资源重新分配问题进行详细讲解。

 #1 对偶理论的经济意义

问题描述:

某企业生产需要m种资源,记为A1,····,Am,其拥有量分别为b1,····,bm,现在用来生产n种产品,记为B1,····,Bn,产品Bj的每个单位的利润为cj,又生产每单位的Bj需要资源Ai的量为aijj=1,····,ni=1,····,m。若企可购买资源,企业如何安排生产,使利润最大?

模型求解:

xj表示Bj产品的数量。

wi表示对偶问题的自变量。

在对偶问题中引入的新变量仅是z'wi,因为原问题和对偶问题的最优值相等,故有z=z'因而z'的量纲仍是利润。

为了保持两侧量纲一致,易分析出对偶变量wi,的量纲为:

wi=利润/i资源单位数

问题解析:

wi为第i种资源从原来的量bi增加一个单位时,目标函数最优值的增量。这个结果在经济学上的含意是重要的。当已知线性规划问题的最优解时,它只告诉了企业管理者在目前情况下如何最好的利用它们的资源,以获取最大利润。

而优秀的管理者都希望能改善现状,以获取更多的利润。对偶变量就提供了这一重要信息。例如,若原问题的对偶问题的最优解中有w3=9,这意味着第3种资源每增加一个单位,可使目标函数的最优值增加9个单位,而w1=0时,说明第1种资源的增加不会使总利润提高,这给管理者提供了获取更大利润的有用信息

#2 资源使用问题

问题描述:

假设某公司生产甲乙两种产品,这两种产品都需要三种资源:设备、原料、燃料。现在已知生产部门提供了如下的数据:

 试问该公司每天应生产甲乙两种产品各多少件时,才能使盈利最多?

如果公司打算通过联合转产或者对外加工来提高经济效益,该公司在何种价格下所获得的盈利不少于最大利润?

模型求解:

设每天生产甲产品x1件,乙产品x2件,公司获利Z元;设y1y2y3分别表示设备、原料和燃料的每单位的估价,转产后的总效益为G元。

问题解析:

影子价格是线性规划对偶问题的最优解。这就是说,设备的影子价格为0.3元,原料的影子价格为1.1元,燃料的影子价格为零。当设备增加每个台时所获得的利润等于或大于0.3元,原料增加每公斤所获得的利润等于或大于1.1元时,可以转产或对外加工,否则不考虑转产或对外加工。燃料的影子价格为零,说明增加燃料的供应量并不能提高总的经济效益。

公司的决策者可以根据影子价格的高低来决定是否联合转产或对外加工。

 #3 资源配置问题

问题描述:

假设某公司生产甲乙两种产品,这两种产品都需要三种资源:设备、原料、燃料。现在已知生产部门提供了如下的数据:

企业应该优先配置哪些资源,使得有限资源的情况下得到最大的效益。

模型求解:

设生产x1件甲产品,x2件乙产品。建立如下数学模型。

求解结果为:x1=15x2= 10 Z=115

由结果可知,在现有设备、原料和燃料的供应条件下,公司每天要生产15件甲产品,10件乙产品,可获得的最大盈利为115元。

问题解析:

当设备从90台时增加到91台时的时候,通过公式

得公司总的经济效益为115.3。这就是说企业总的经济效益从115元增加到115.3元,这个增加数值0.3元,正是此种资源的影子价格。

同理,当燃料从45公斤增加到46公斤时,企业总的经济效益不增加,即影子价格为零,表明此种资源在现有的条件下有剩余,增加燃料不能提高效益。

原料增加一个单位时,即从80公斤增加到81公斤时,总的经济效益增加的数值也正是它的影子价格,即0.1

因此企业应优先配置设备,其次是燃料。

综上可得,影子价格大于零,表明此种资源稀缺;影子价格越大,表明此种资源越稀缺,增加此种资源所带来的经济效益就越大;这就是说企业的管理者可以根据影子价格的大小,确定优先配置的资源种类,抓住重点突破影响企业利润增长的瓶颈。

#4 企业挖潜问题

问题描述:

汉威公司有甲、乙两个厂子,其中甲厂生产A1A2A3三种产品,需要使用的机械台时原材料、电及技术服务均是有限的,分别为120小时、160吨、80千瓦和120小时,每生产单位产品A1A2A3分别需要消耗机械台时223小时,消耗原材料406吨,消耗电122千瓦,消耗技术服务043时,单位产品A1A2A3所能提供的利润分别为235万元。企业管理者如何通过内部挖潜和革新来降低消耗或者及时补充该资源,以保证企业能够在原有技术条件下获得最大的收益。

模型求解:

xj表示Aj产品的数量。

yj表示对偶问题的自变量。

原问题的最优解求解结果为:x1 =10x2 = 15x3 =20f =165,即甲厂的最优分配方案为生产A1A2A3三种产品各101520个单位,可获最大利润165万元。

求解得到对偶问题的解为00.43750.250.625,也就是说四种资源的影子价格分别为00.43750.250.625

问题解析:

甲厂机械台时的影子价格为0,说明机械台时在资源的最优分配方案中有剩余,即机械台时再增加或适当减少总利润都不变,因此甲厂的决策者可考虑将机械台时租赁或转让,其它资源不变。通过对资源机械台时的可用量,即参数b1的灵敏度分析,可以得知多少的机械台时可以有偿转让,这部分在之后的灵敏度分析是进行详细讲解。

另外甲厂技术服务的影子价格为0.625,它是四种资源中影子价格的最大者,这说明技术服务最紧缺,应首先考虑增加技术服务,如果甲厂由某种方式能增加技术服务,则公司的总利润就会增加。

#5 资源重新分配问题

问题描述:

汉威公司有甲、乙两个分公司,甲公司的生产情况在确定企业挖潜问题中有所提到,乙公司的生产生产B1B2B3三种产品,也需要使用机械台时、原材料、电和技术服务四种资源,每生产单位产品B1B2B3需要消耗机械台时312小时,消耗原材料124吨,消耗电221千瓦,消耗技术服务112小时,单位产品B1B2B3所能提供的利润分别为423万元,另外总公司共拥有机械台时300小时,原材料260吨,电293千瓦,技术服务208小时。总公司应如何调整四种资源在甲、乙两厂之间的比例才能提高公司的经济效益呢?

模型求解:

xj表示Bj产品的数量。

yj表示对偶问题的自变量。

原问题的最优解求解结果为: x1 =52x2 = 24x3 =0f =256,即乙厂的最优分配方案为生产B1B2B3三种产品各52240个单位,可获最大利润256万元。

求解得到对偶问题的解为1.20.400,也就是说四种资源的影子价格分别为1.20.400

问题解析:

由于乙厂比甲厂机械台时的影子价格大,说明要将甲厂的部分机械台时适当地调给乙厂,整个公司的利润会增加。另外甲厂比乙厂另外三种资源的影子价格都大,说明将乙厂的另外三种资源适当的调给甲厂,整个公司的利润也会增加。

由灵敏度分析得知甲、乙厂原问题在保持各自最优基不变的条件下,即

B-1b≥0

可得参数bi的变化范围,即四种资源的变化范围是:

甲厂b1≥11080≤b2≤240220/3≤b3≤ 260/380≤b4≤400/3

乙厂: 50≤b1≤20060≤b2≤110b3≥152b4≥76

甲、乙厂原有资源为:

甲厂b1=120b2=160b3=80b4=120

乙厂b1=180b2=100b3=213b4=88

因此由甲厂调给乙厂min{120-110,200-180}=10小时的机械台时,同时由乙厂调给甲厂min{100-60,240-160}=40吨原材料,min{213-152,260/3-80}=20/3千瓦电,min{88-76,400/3-120}=12小时技术服务。

此时总公司的总利润增加:

(1.2-0)×10+(0.4375-0.4)×40+(0.25-0)×20/3+(0.625-0)×12=22.7万元。

在本案例中运用了灵敏度分析的知识,得到了通过重新分配甲、乙厂的资源,总公司的总利润的实际增加额。可以看出灵敏度分析也是经济学中的一大利器,灵敏度分析会在接下来的推文中全部传授给大家,敬请期待。

 

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

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

相关文章

【MySQL】主从复制部署

文章目录 概述SQL数据库的三大范式 主从复制技术产生原因主从形式原理图主节点 binary log dump 线程从节点I/O线程作用从节点SQL线程作用 复制过程复制模式异步模式(mysql async-mode)半同步模式(mysql semi-sync)全同步模式 复制机制binlog记录模式GTI…

android frida检测绕过

Frida检测是一种常见的安卓逆向技术,常用于防止应用程序被反向工程。如果您遇到了Frida检测,您可以尝试以下方法来绕过它: 使用Magisk Hide模块:Magisk是一个强大的安卓root工具,它附带了一个Magisk Hide模块&#xff…

二阳大规模来袭,热图地图分析新冠疫情期间的高发地点,掌握防控重点!

一、概述 最近,新冠疫情似乎又要“卷土重来”... 身边逐渐有人传来“二阳”或者“三羊”的消息,网上相关的讨论和报道也变得越来越多。 据「钟南山院士」在大湾区科学论坛上的发言,预测模型seirs显示,第二波新冠疫情已于4月中旬开…

当数据汇聚成海,Excel 表成为我们的航海图,如何在茫茫数据中找到目标?——Excel 表中某个范围内的单元格遍历思路

本篇博客会讲解力扣“2194. Excel 表中某个范围内的单元格”的解题思路,这是题目链接。 先来审题: 以下是输出示例和提示: 这道题的解题思路是:模拟,遍历每一列,某一列遍历完后遍历下一列。 下面我们需…

爆肝整理,性能测试-全链路压测与普通压测区别总结,进阶高级测试...

目录:导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结(尾部小惊喜) 前言 抛出一个问题&…

Shell脚本:expect脚本免交互

Shell脚本:expect脚本免交互 expect脚本免交互 一、免交互基本概述:1.交互与免交互的区别:2.格式:3.通过read实现免交互:4.通过cat实现查看和重定向:5.变量替换: 二、expect安装:1.…

Docker Registry部署

之前执行 docker pull的命令都是从 docker hub上拉取的,是docker 公共仓库,如果在公司中使用docker,我们不可能把自己的镜像上传到公共仓库,这个时候就需要一个自己的仓库(私有仓库),在局域网之…

usb 驱动

usb 驱动 usb 的基本概念 这个忽略, 基本上usb 是啥都知道 usb 的拓扑结构 usb 是一种主从结构的系统 usb主机由usb主控之器(Host Controller)和根集线器(Root Hub) 构成 usb 主控制器: 主要负责数据处理(就是我…

微信怎么批量自动添加好友?

如何批量加客户资源到微信,怎么加微信好友,这个基本上熟悉的人都会知道。 实际上,你知道所有添加微信好友的方式吗?或者说,你知道如何批量加客户微信吗? 比如说在一定时间内,把你所有的客户资…

AIGC文本生成智能应用(ChatGPT)提示工程师技巧

我是荔园微风,作为一名在IT界整整25年的老兵,今天来看一下AIGC文本生成智能提示工程师技巧。 当你在使用类似于ChatGPT这样的AIGC文本生成智能应用时,有没有想过,你所问的问题中的每一个词语对AIGC文本生成智能应用给你的回答的好…

记忆的助记器|如何使用联想记忆法

联想记忆法,也被称为记忆宫殿技术,已经使用了数千年,其记录可以追溯到古罗马和希腊。虽然现代第二大脑工具抢走了它的一些人气,但联想记忆法仍然是最有效的记忆方法之一。下面是你为什么需要在你的知识管理系统中使用它。 什么是…

比较快捷的设置第三方app 有系统权限和签名

1. app 里面添加 android:sharedUserId"android.uid.system" 2.编译出app.apk ,拷贝到源码目录 里面有很多签名文件 build\target\product\security 3. 拷贝签名工具到这个目录 签名工具原目录 out/host/linux-x86/framework/signapk.jar 4.拷贝需要的库文件到这…

Retry重试机制(五十)

当新的世界出现,请立即向他奔去 上一章简单介绍了Melody 监控(四十九), 如果没有看过,请观看上一章 本章节文章参考: https://juejin.cn/post/7234107489390116925 https://blog.csdn.net/hongyuan19/article/details/118995696 一. 重试 一.一 什么是重试 重…

身份证信息查看 案例

7-14位:出生年、月、日 17位:性别(奇数男性、偶数女性) 人物信息为:出生年月日:XXXX年X月X日 性别为:男/女 /** Copyright (c) 2017, 2023, zxy.cn All rights reserved.**/ package cn.str…

做了大半年软测,上班接触不到技术性的东西,是在浪费时间吗?

最近接到粉丝私信,苦恼目前的工作状态: 来这个公司大半年,现在主要做的是类似于淘宝的购物商城,以前也做应用系统什么的,可是感觉公司的软件测试岗位都是不着边的,因为做的都是功能测试,来了这么…

让你的文字更出色:编辑和校对的有效策略

要让你的文字更出色,掌握编辑和校对的有效策略至关重要。 以下是一些建议,帮助你提高编辑和校对水平,让你的作品更具吸引力和说服力。 1.分阶段进行编辑和校对 编辑和校对最好分阶段进行。先进行大局观的编辑,关注文章结构、逻辑…

Wildfly配置Datasources

配置Datasources前,需要先配置对应的JDBC驱动,配置方法,可以参考: Wildfly配置mysql8.0的JDBC驱动 之后,配置对应的Datasources。配置方法有两种,一种是通过管理后台配置,一种是通过手工修改配…

GLaDOS加速网络套餐edu教育网邮箱免费使用

产品介绍 教育优惠分享的好处,就是能一对一接触到网友的真实需求和最新的教育优惠产品,今天的这款也是网友投稿分享。 GLaDOS用于教育:建立开放思想和开放社会 GLaDOS Education可帮助学生,教师和学校找到他们掌握网络所需的工具…

【Python爬虫+数据分析】采集电商平台数据信息,并做可视化演示

文章目录 前言一、准备工作二、分析目标网站1.商品信息 三、编写爬虫程序五、总结 前言 随着电商平台的兴起,越来越多的人开始在网上购物。而对于电商平台来说,商品信息、价格、评论等数据是非常重要的。因此,抓取电商平台的商品信息、价格、…

虚拟机中使用Nginx + Keepalived 实现高可用 Web 负载均衡笔记

环境介绍 物理操作系统:Windows10 虚拟机软件:VMWare Workstation 16 Pro 虚拟操作系统统:CentOS7 Nginx:1.24.0 Keepalived:2.2.8 资源规划 在VMWare Worksattion中安装了2台CentOS7的虚拟机,桥接方式下…