在做生产计划排产时,如何通过建立数学模型进行求解(Excel,或其他软件),请高手求教,谢谢!
发布网友
发布时间:2022-04-28 23:38
我来回答
共2个回答
热心网友
时间:2023-09-23 12:56
这个就是是简单的线性规划,在EXCEL里有规划求解这个功能(如果没有需要安装,是一个加载宏,在“工具”里面选择:加载宏,然后选择“规划求解”,然后在“工具”里就能看到 )。
然后你原问题中的表作为“参数表”,保留不动。
1.新建一个表,和上表结构一样,但是数据部分先留为空,作为“可变单元格”使用,代表每人生产每种商品的时间。(暂且叫“时间表”)
2.然后,在两表之外的另外一个单元格里,写上公式,将“时间表”里的所有数据求和,这个单元格代表所有人生产所有产品的“总时间”,作为规划结果用。
3.再新建一个结构一样的表,作为“产量表”,其中的数据部分中的每一格中写上公式:参数表中对应的格*时间表中对应的格,即:产量=每人每产品单位产量*时间(时间是可变的,现在留空,为了以后计算)。。。然后在数据的每一列最后求和(就是类似“参数表”的总台数那里,改成总产量),这代表生产结果(此时应该是都是0)
然后打开“规划求解”,在“设置目标”一栏中,选择代表“总时间”那个单元格,然后选择“最小值”。这就是我们要达到的目标。
然后在“可变单元格”中选择“时间表”里的所有数据部分,这部分的时间是可变的,并且由他们的可变,带来“时间”的最短。
然后在约束一栏中添加约束,选择“产量表”中每列的最后求和那个单元格,中间用等于号,即产品1的总产量(单元格)=50,产品2的总产量(单元格)=40......
然后选择简单线性规划求解。。。
不过,针对这个问题,实际不用搞这么复杂,因为4种产品正好都有"绝对优势“生产者,且不矛盾,实际就是4个产品,每个都选择其中生产最快的那个,最后的解应该是总时间:58.125小时。
但是,如果每个人都必须生产,则需要在约束中增加“个人生产时间和”的约束条件。(即先在“时间表”的每一行求和,代表每人的总工作时间,然后让这个时间>0)。追问
谢谢大侠!我按上述方法做,好像还有差异,请再指点,谢谢!
规划求解过程:
规划求解结果:
追答在每次进行线性规划之前,要将所有数据(可变单元格)先设为0(必须提供0初始值)。
在选项中要选择:简单线性规划。。。
如果有必要,增加时间的非负约束。
热心网友
时间:2023-09-23 12:56
用lingo算了一下大概要10.58小时,而且平均每个工人都是工作这么长的时间。。。
不知我数据看错没····眼睛不好使= =