1 线性规划

无论我们做什么事，都希望用最小的代价换取最大的利益，而线性规划就是解决这类问题的一个重要方法，下面我们通过1个具体的示例来介绍一下如何使用线性规划

2 利润最大化问题

某工厂生产三种产品，下面的表是这三种产品的利润和原料消耗，据此制定一个总利润最大的生产计划

我们假设这三种产品的产量分别为x1,x2,x3，则其总利润的表达式为：

产品的产量不能小于0，而且产量还受限于原料，于是就有了以下约束条件：

我们的目标就是在满足这些约束条件的情况下使z最大。

3 求解代码

MATLAB中有一个专门求解线性规划问题的函数：linprog()，其使用方法如下：
[x,fval]=linprog(c,A,b,Aeq,beq,lb,ub,x0,options)
用于求解以下模型

其中fval表示最优解处的目标函数值，lb和ub分别表示决策变量的下界和上界，若不存在可以用空矩阵代替，x0表示迭代初始点，options是控制参数，用于指定模型求解算法、计算精度和最大迭代次数等
f：目标函数
A：不等式约束条件矩阵
b：对应不等式右侧的矩阵
Aeq：等式约束条件矩阵
beq：对应等式右侧的矩阵
lb：x的下界
ub：x的上界
x0：设置初始点x0，这个选择项只是对medium-scale算法有效。默认的large-scale算法和简单的算法忽略任何初始点。（一般用不到）

例子1：

c=[2;3;1];
a=[1,4,2;3,2,0];
b=[8;6];
[x,y]=linprog(c,-a,-b,[],[],zeros(3,1))

zeros返回一个double型0*0矩阵

4 结果

机器学习（MACHINE LEARNING）MATLAB求解利润最大化问题【线性规划】相关推荐

机器学习(Machine Learning)深度学习(Deep Learning)资料汇总
本文来源:https://github.com/ty4z2008/Qix/blob/master/dl.md 机器学习(Machine Learning)&深度学习(Deep Learning ...
机器学习(Machine Learning)深度学习(Deep Learning)资料集合
机器学习(Machine Learning)&深度学习(Deep Learning)资料原文链接:https://github.com/ty4z2008/Qix/blob/master/dl ...
（转）机器学习(Machine Learning)深度学习(Deep Learning)资料
原文链接:https://github.com/ty4z2008/Qix/blob/master/dl.md 机器学习(Machine Learning)&深度学习(Deep Learning ...
机器学习(Machine Learning)基础
机器学习(Machine Learning)基础概念及用途专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能.它是人工智能的核心,是使计 ...
机器学习(Machine Learning)深度学习(Deep Learning)资料【转】
转自:机器学习(Machine Learning)&深度学习(Deep Learning)资料 <Brief History of Machine Learning> 介绍:这是一 ...
Re:从零开始的机器学习 - Machine Learning(一) 线性回归
从我对整个职业生涯的规划出发,我不仅想做一些高质量的应用(软件工程的角度),还想做一些激动人心的应用,所以我希望能在机器学习的方向走,尽管我在大学粗浅的学了些皮毛,但如果要把机器学习作为职业发展的话这 ...
数据挖掘(data mining)，机器学习(machine learning)，和人工智能(AI)的区别是什么？数据科学(data science)和商业分析(business analytics
数据挖掘(data mining),机器学习(machine learning),和人工智能(AI)的区别是什么? 数据科学(data science)和商业分析(business analytics ...
机器学习(Machine Learning)、深度学习(Deep Learning)、NLP面试中常考到的知识点和代码实现
网址:https://github.com/NLP-LOVE/ML-NLP 此项目是机器学习(Machine Learning).深度学习(Deep Learning).NLP面试中常考到的知识点和代 ...
fprom预测结果内容_预测模型之机器学习 Machine Learning结果解读篇
原标题:预测模型之机器学习 Machine Learning结果解读篇学友提问:对于机器学习出来的只有图形,我怎么解释呢?怎样才能在临床使用呢? 论文的实例:2013年发表在The American ...
数据挖掘(data mining)，机器学习(machine learning)，和人工智能(AI)的区别是什么
数据挖掘(data mining),机器学习(machine learning),和人工智能(AI)的区别是什么? 数据科学(data science)和商业分析(business analytics ...

机器学习（MACHINE LEARNING）MATLAB求解利润最大化问题【线性规划】

文章目录

1 线性规划

2 利润最大化问题

3 求解代码

4 结果

机器学习（MACHINE LEARNING）MATLAB求解利润最大化问题【线性规划】相关推荐

最新文章

热门文章