生产系统篇讲稿优秀培训书.pptVIP

制造系统：生产系统的分析 规划论方法 排队论方法 仿真方法 分析方法 线性规划 线性规划的求解 图解法：二元问题 单纯型法：多元问题 线性规划：例题 例1：求解 图解法 x1 x2 1 1 解：X1=0; X2=1, Z=4 线性规划：例题 混合生产最大收益问题：在一条生产线上由三台机床，混合生产两种产品A和B，每个产品在机床上的生产时间不同，而考虑到机床的状况，每台机床只允许限定的生产时间，设产品的售价不同，问两种产品的生产比例是多少时，收益最大，下表为具体的参数： 产品A（小时／件）产品B（小时／件）可用时间（小时） 机床一 ３ ２ ４２ 机床二 ２ ２ ３０ 机床三 ２ ４ ４８ 售价 １２（元／件） ８（元／件） 求解： 列方程： 目标：Z=12A+8B=MAX 约束：3A+2B≤42 2A+2B≤30 2A+4B≤48 A,B≥0 显然，用图解法很容易求得优化的解，生产12个产品A，生产3个产品B，此时收益最大为168元． 线性规划：单纯型法 自学 整数规划 完全整数规划 混合整数规划 标准型式： 整数规划的求解：分枝定界法 对有约束条件的最优化问题（其可行解为有限数）的所有可行解空间恰当地进行系统搜索，这就是分枝与定界内容。通常，把全部可行解空间反复地分割为越来越小的子集，称为分枝；并且对每个子集内的解集计算一个目标下界（对于