明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 1620|回复: 11

[自我挑战] 单纯形法

[复制链接]
发表于 2023-9-9 21:11:27 | 显示全部楼层 |阅读模式
本帖最后由 mahuan1279 于 2023-9-9 21:23 编辑

经典的单纯形法,可以玩玩。

输入数据格式如下:
系数C(c1,c2,c3……)
矩阵A(()()()()()……)
值B(b1,b2,b3……)

输出数据格式
(maxnum,(x1,x2,x3……))

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
发表于 2023-9-10 07:21:29 | 显示全部楼层
大哥们起步都这么高的吗
发表于 2023-9-10 09:11:39 | 显示全部楼层
最优化的算法?
 楼主| 发表于 2023-9-10 09:22:51 | 显示全部楼层

线性规划优化算法。手工能演算的,那就依葫芦画瓢。
发表于 2023-9-10 12:06:24 | 显示全部楼层
高级感十足啊
发表于 2023-9-10 22:31:34 | 显示全部楼层
太高深了,楼主深不可测
 楼主| 发表于 2023-9-11 13:48:49 | 显示全部楼层
根据计算步骤,一步一步往上爬。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
 楼主| 发表于 2023-9-12 08:20:58 | 显示全部楼层
本帖最后由 mahuan1279 于 2023-9-12 08:23 编辑

首先,如何判断几个向量是否线性相关?即A=k1*A1+k2*A2+k3*A3+……+ki*Ai,kj不全为0,则A,A1,A2……Ai是线性相关的,如(1,2,3)=1*(2,3,4)-1*(1,1,1),故向量(1,2,3),(2,3,4),(1,1,1)是线性相关的。

点评

怎么求秩是个麻烦事。  发表于 2023-9-12 10:07
看向量 Ai 组成的矩阵 A 是否满秩,满秩则线性无关,不满秩则线性相关。  发表于 2023-9-12 08:41
发表于 2024-4-26 13:02:34 | 显示全部楼层
线性规划 经典算法。 楼主如能给一个应用描述,会更方便大家讨论
 楼主| 发表于 2024-4-27 15:48:56 | 显示全部楼层
landsat99 发表于 2024-4-26 13:02
线性规划 经典算法。 楼主如能给一个应用描述,会更方便大家讨论

线性规划问题

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-11-25 04:53 , Processed in 0.156252 second(s), 24 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表