召京京 发表于 2018-8-12 23:43:46

线性规划算法问题

本帖最后由 召京京 于 2018-8-13 00:52 编辑

实际应用举例：来料长度L无规律，长短不一，按照设定的多种长度（3~10种）a、b、c...n,判断如何搭配余料最小化，即为L-（a+a+b+c+.....+n）=x，括弧中任意搭配，最终x为最小值。哪位大神讲解一下怎么用计算机去实现这种算法
数学到用时方恨少


疯子在雨中咆哮 发表于 2018-8-13 03:39:06

这样的式子还不是标准线性规划问题的形式，通过看描述我也不确定这问题能不能被描述为一个标准线性规划问题，因为还需要更多的限定条件。


其中一个式子或许可以长成这样
a*x1+b*x2+c*x3+S1=L1,

x1, x2, x3 是每种规定长度的数量, s1 是松弛变量。


具体算法去念一下 '单纯形法'。算法倒不是重点，关键在于是不是能把这个问题描述成一个标准线性规划的形式，也就是建模，式子写出来输到现成的程序里就可以算，不用自己写。念一下算法有助于你描述问题。

dcjt 发表于 2018-8-13 07:28:56

用excel自带的规划求解。

召京京 发表于 2018-8-13 15:05:14

疯子在雨中咆哮 发表于 2018-8-13 03:39
这样的式子还不是标准线性规划问题的形式，通过看描述我也不确定这问题能不能被描述为一个标准线性规划问题 ...
松弛变量，单纯形法，重点去学习下。谢谢

召京京 发表于 2018-8-14 15:58:15

dcjt 发表于 2018-8-13 07:28
用excel自带的规划求解。

:$excel居然有这功能，确实是这么回事，但是我要用编程语言实现，还是要弄明白数学逻辑
页: [1]
查看完整版本: 线性规划算法问题