打卡第二天-线性规划(2)

本文涉及的产品
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
云解析 DNS,旗舰版 1个月
全局流量管理 GTM,标准版 1个月
简介: 打卡第二天-线性规划(2)

文章目录

一、前言

内容我已经在上面一则帖子讲过了,本篇内容为练习题和一些演变。

基于前面,重温一下知识点:Matlab 中线性规划的标准型为

image.png

因此我们可以再次更加能理解为什么我们在之前传参数是-c不是c了吧。c就是最小值,-c就对应最大值。

二、第一题(最小值)

2.1)题目

image.png

该题目是求解最小值,上一篇我们是求解的最大值,因此该题目是对上一篇文章的补充。

2.2)解析

对比一下Matlab 中线性规划的标准型,与本题目区别就在于不等式方向。而目标值与本体是一样求最小值,因此我们传参数a和b加了负号,使得不等式方向。

别的没啥说的了,昨天写很详细了。

2.3)matlab解析

clc
clear all
c=[2 3 1];%用目标函数系数来确定
a=[1 4 2 ;3 2 0];%约束条件左边约束
b=[8 6];%约束条件右边系数
aeq=[];%没有等式约束,因此aeq,beq都为空
beq=[];
lb=[0;0;0];%下限为0
ub=[inf;inf;inf];%没有上限,因为只限制了x>0
[x,y]=linprog(c,-a,-b,aeq,beq,lb,ub);  %这里没有等式约束,对应的矩阵为空矩阵
x    %获取对应x1,x2
best=c*x%计算最优值

运行:

image.png

对于其它的类似求解,我们大同小异,因此不讲过于复杂,实际运用的时候就是套用。

你的任务

理解本题目的计算,不用写博客提交,理解就在评论区评论你学到了,又不理解的地方请说出你的问题。


今天我们打卡两份任务,这份任务当作昨天的补充。请准备继续打卡第二份任务…

相关文章
|
4月前
|
算法 关系型数据库 程序员
第一周算法设计与分析:B : 如何溜的最快
这篇文章提供了解决算法问题"如何溜的最快"的方法,即计算从原点(0,0)到任意点(x,y)所需的最短步数,每步长度固定为R,通过特判和计算总距离除以步长向上取整来确定步数。
|
6月前
线性代数——(期末突击)概率统计习题(概率的性质、全概率公式)
线性代数——(期末突击)概率统计习题(概率的性质、全概率公式)
53 1
|
6月前
|
搜索推荐 算法 C++
蓝桥杯分糖果、最小化战斗力差距、小蓝零花钱
这是一个关于算法问题的集合,包括三个不同的任务: 1. **分糖果**:肖恩有不同种类的糖果要分给学生,目标是使得到糖果字符串的字典序最大且尽量小。给定糖果种类数和一个初始字符串,输出能达到的最小字典序的最大值。 2. **最小化战斗力差距**:小蓝需要将队员分为两组,每组战斗力差距最小。给定队员数量和战斗力值,找出最小的战斗力差距。 3. **小蓝的零花钱**:小蓝要在序列中分割偶数和奇数,每次分割代价是两端元素差的绝对值。目标是在预算内确定最多能进行多少次这样的分割。 每个问题都提供了输入输出示例和相应的C++代码片段来解决这些问题。
|
算法 Java
21天掌握动态规划 第二天
21天掌握动态规划 第二天
91 0
21天掌握动态规划 第二天
【每日一道智力题】之海盗分金币(上)
【每日一道智力题】之海盗分金币(上)
277 0
|
达摩院 算法 API
如何吃,少花钱又营养丰富?可用MindOpt线性规划求解来决策
营养调配问题的的目标是利用优化模型来设定每日饮食菜单,在满足各类营养的需求同时更能优化总成本
如何吃,少花钱又营养丰富?可用MindOpt线性规划求解来决策
|
存储 算法 容器
天梯赛二阶题——L2-015 互评成绩(25 分)
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
368 0
天梯赛二阶题——L2-015 互评成绩(25 分)
|
人工智能 测试技术
蓝桥杯倒数七天冲刺国一之每日复习第二天
距离蓝桥杯还有六天!!各位加油!!!不要忘了打印准考证测试环境!
104 0
|
前端开发 数据可视化
你不得不看的干货,不看损失一个亿(上)
你不得不看的干货,不看损失一个亿
你不得不看的干货,不看损失一个亿(上)