MAS 714课程笔记12: 线性规划
Posted UQI-LIUWJ
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了MAS 714课程笔记12: 线性规划相关的知识,希望对你有一定的参考价值。
1 线性规划问题概述
写成矩阵&向量的形式,有:
1.1 线性规划举例
这也是本小节所使用的例子
比如我们要使用corn、hops和malt来制作ale和beer,每种饮品所需要的原材料、可以带来的收益、以及各种原料材料的数量如下图所示
我们现在需要求得最大的收益
1.1.1
以上是关于MAS 714课程笔记12: 线性规划的主要内容,如果未能解决你的问题,请参考以下文章
NTU课程笔记:MAS 714 algorithm and theory of computing:introduction