matlab在管理学中的应用简matlab基础【三】

news/2024/11/8 12:16:58/

规划论及MATLAB计算

1、线性规划

问题的提出

例1. 某工厂在计划期内要安排甲、乙两种产品的生产,已知生产单位产品所需的资源A、B、C的消耗以及资源的计划期供给量,如下表:

在这里插入图片描述问题:工厂应分别生产多少单位甲、乙产品才能使工厂获利最多?

在这里插入图片描述
解:设 甲、乙产品的产量分别为x1、x2 ,
工厂获利为 z , 则
目标函数:
Max z = 60x1 + 60x2
约束条件:s.t.
2 x1 + 3 x2 ≤ 180
3 x1 + 2 x2 ≤ 210
x1 + 5 x2 ≤ 250
x1 , x2 ≥ 0
从上述的例子看出,建立数学模型的基本过程是:
1)搞清要解决的问题:目标 和 条件;
2)设置决策变量–描述解决问题的方案;
3)描述约束条件和非负约束;
4)给出目标函数,确定目标函数的优化方向,即优化是对目标函数取最大还是最小。

(2)线性规划模型:一般形式

目标函数:
Max(Min)z = c1 x1 + c2 x2 + … + cn xn
约束条件:s.t.
a11 x1 + a12 x2 + … + a1n xn ≤( =, ≥ )b1
a21 x1 + a22 x2 + … + a2n xn ≤( =, ≥ )b2
…… ……
am1 x1 + am2 x2 + … + amnxn ≤( =, ≥ )bm

                         x1 ,x2 ,… ,xn  ≥ 0

线性规划一般数学模型的矩阵形式

目标函数 max(或min) z=c·x
约束条件 A·x≤ ( =, ≥ ) b
x≥0

式中 c=(c1,c2,…,cn), x=(x1,x2,…,xn)τ

    a11  a12  …  a1n
A=  a21  a22  …  a2n   , b=(b1,b2,…,bm)τ…  am1  am2  …  amn 

3)线性规划模型:标准形式

目标函数:
Max z = c1 x1 + c2 x2 + … + cn xn
约束条件:s.t.
a11 x1 + a12 x2 + … + a1n xn =b1
a21 x1 + a22 x2 + … + a2n xn =b2
…… ……
am1 x1 + am2 x2 + … + amnxn =bm

                         x1 ,x2 ,… ,xn  ≥ 0

线性规划标准型的矩阵形式

目标函数 max z=c·x
约束条件 A·x = b
x≥0

式中 c=(c1,c2,…,cn), x=(x1,x2,…,xn)τ

    a11  a12  …  a1n
A=  a21  a22  …  a2n   , b=(b1,b2,…,bm)τ…  am1  am2  …  amn 

(4)线性规划的图解法

目标函数:
max Z= X1 + X2
约束条件:
在这里插入图片描述
在这里插入图片描述
例1 的图解
目标函数:
Max z = 60 x1 + 60 x2
约束条件:
2 x1 + 3 x2 ≤ 180 (A)
3 x1 + 2 x2 ≤ 210 (B)
x1 + 5 x2 ≤ 250 ©
x1 , x2 ≥ 0 (D)

得到最优解:
x1 = 54, x2 = 24
最优目标值 z = 4680
在这里插入图片描述
解的几种情况:
线性规划的最优解如果存在
则必定有一个顶点(极点)是最优解
① 唯一解
目标函数等值线与约束边界只有一个交点
② 无穷多最优解
目标函数等值线与约束边界平行
③ 无界解
可行域不封闭
④ 无可行解
可行域为空集

(5)线性规划解的概念

引入松驰变量____含义是资源的剩余量
例1 中引入 s1, s2, s3 模型化为 标准型

目标函数:Max z = 60 x1 + 60 x2 + 0 s1 + 0 s2 + 0 s3
约束条件:s.t. 2 x1 + 3 x2 + s1 = 180
3 x1 + 2 x2 + s2 = 210
x1 + 5 x2 + s3 = 250
x1 , x2 , s1 , s2 , s3 ≥ 0

对于标准型的最优解 x1 =54 x2 = 24 , s1 = 0 s2 = 0 s3 = 76
说明:生产54单位甲产品和24单位乙产品将消耗完所有的A、B资源,但对资源C则还剩余76。
基最优解、最优解、基可行解、基解、可行解的关系如下所示:
在这里插入图片描述

(6)线性规划的基本定理

① 线性规划问题的所有可行解构成的集合(可行域)
R={x|A·x=b,x≥0}
R是一凸集(包括无界域),它有有限个顶点;
② 线性规划问题的每个基可行解
对应可行域凸集R的一个顶点;
③ 若线性规划问题有最优解,
则必定在某顶点处得到

基本定理把可行域的有限个顶点与基可行解这一代数概念联系起来,可通过求基可行解的代数方法来得到可行域的一切极点,能在有限的计算中获得最优点。


http://www.ppmy.cn/news/31179.html

相关文章

软测面试了一个00后,绝对能称为是内卷届的天花板

前言 公司前段缺人,也面了不少测试,结果竟然没有一个合适的。一开始瞄准的就是中级的水准,也没指望来大牛,提供的薪资也不低,面试的人很多,但平均水平很让人失望。令我印象最深的是一个00后测试员&#xf…

ERP系统哪家比较好?

ERP系统哪家好?在选择ERP系统时,我们可以按照这三个维度,然后再按照需求去选择ERP系统。 市面上ERP软件大概可以分为三大类: ① 标准ERP应用:功能比较固定,难以满足个性化需求,二次开发难度很高…

nginx常用命令与简单转发配置

一、Nginx常用基本命令 1、启动Nginx服务器命令: 去到sbin路径:cd /usr/local/nginx/sbin 启动Nginx服务器: ./nginx2、查看Nginx 版本号命令: ./nginx -v 或 ./nginx -V3、查看Nginx进程命令: ps aux|grep nginx4、检查Nginx…

程序员看过都说好的资源网站,你值得拥有。

程序员必备的相关资源网站一.技术社区1.GitHub2.Gitee(码云)3.稀土掘金4.OSCHINA开源中国5.CSDN6.博客园7.SegmentFault(思否)8.Stack Overflow9.Golang中文社区10.ChinaUnix11.51CTO12.Ruby China二.技术教程1.Devdocs2.码农教程…

【批处理脚本】-3.4-goto命令详解

"><--点击返回「批处理BAT从入门到精通」总目录--> 共4页精讲(列举了所有goto的用法,图文并茂,通俗易懂) 在从事“嵌入式软件开发”和“Autosar工具开发软件”过程中,经常会在其集成开发环境IDE(CodeWarrior,S32K DS,Davinci,EB Tresos,ETAS…)中,…

2023百度面试真题

【百度】面试真题&#xff1a; 1、SpingBoot 也有定时任务&#xff1f;是什么注解&#xff1f; 在 SpringBoot 中使用定时任务主要有两种不同的方式&#xff0c;一个就是使用 Spring 中的Scheduled 注解&#xff0c;另一个则是使用第三方框架 Quartz。 使用 Spring 中的 Sch…

二进制转换之命理学习

什么是十神 运用儒家学说&#xff1a; 克我者官也&#xff1a;古代没有民主思想&#xff0c;官不是为民服务的&#xff0c;官就是克的。 对男命来说克我的是儿女&#xff0c;女儿是正官&#xff0c;儿子是偏官&#xff08;七杀&#xff09;克的厉害&#xff0c;对父亲来说有了…

我的十年编程路 2019年篇

随着2018年&#xff0c;三星天津研究院的裁撤&#xff0c;我选择了到广州的三星研究院工作&#xff0c;与最心爱的她开始一起生活。 这一年的开始&#xff0c;我注册了博客园。和2014年类似&#xff0c;在刚注册不久&#xff0c;我写了一篇题为《全新开始&#xff0c;全心出发…