饮料厂的生产与检修..doc

饮料厂的生产与检修 （一）、摘要 这个问题所要解决的是，在满足市场需求，保证厂家一定经济效益的情况下，使生产产品的总费用最小。显然，就本身这个问题而言，是个线形规划模型，可通过条件，罗列线形方程组，运用 LINDO 软件来解决，分析数据就可以得到最优解。同时，我们也发现，现代 企业生产效益， 不仅受到企业自身生产条件影响， 还与供需、 价格、竞争以及整个社会经济发展有着密不可分的关系。在制定企业生产计划时，就必须多方考虑。 （二）、问题重述 某饮料厂生产一种饮料用以满足市场需求，该厂销售科根据市场预测，已经确定了未 来四周该饮料的需求量。计划刻根据本厂实际情况给出了未来四周的生产能力和生产成本， 如下表所示， 每周当饮料满足需求后有剩余时， 要支出每周每千箱千元的存贮费。 问应如何 安排生产计划，在满足每周市场需求的情况下，使四周总费用最小？ 周次 需求量（千箱） 生产能力（千箱） 成本（千元 / 千箱） 1 15 30 5． 0 2 25 40 5． 1 3 35 45 5． 4 4 25 20 5． 5 合计 100 135 （三）、问题分析 从数据可看出，除第四周外，其他三周生产能力都超过需求量，且总的生产能力超过 总需求，显然前三周必须要有剩余来满足第四周的需求。 同时，生产成本在逐周升高， 所以从总费用最小角度考虑， 前几周应多生产一些备用，可能是更好的生产方案。于是，应该建 立数学规划模型来寻找最优的生产与存贮策略。 （四）、符号说明 1 、 z----- 总费用 2、 xi ---- 第 i 周的生产量（ i=1,2,3,4 ）（在 LINDO与 LINGO软件中用 xi 代替） 3、 y j ---- 第 j 周末的库存量 (j=1,2,3,4) （在 LINDO与 LINGO软件中用 yj 代替） （五）、模型假设 1、饮料厂在第一周开始时没有库存； 2、从费用最少考虑，第四周末不能有可库存； 3、周末有库存时需要支出一周的存贮费且每周末的库存量就是下周初的库存量； 4、企业的生产能力和市场占有率保持不变，生产设备没有折旧，且在考虑问题时，市 场经济发展良好，不会对企业有额外影响。 （六）、模型建立与求解 由问题可知，总费用取决于生产成本和存贮费，即 Z=x1 + x2 + x3 + x4 + ( y1 + y2 + y3 ) 又由每周：生产能力 =库存量 +需求量 得到下列约束条件： 1 - y1 =15 x x2 + y1 - y2 =25 x3 + y2 - y3 =35 x4 + y3 =25 还有生产能力限制： x1 =30, x2 =40, x3 =45, x4 =20; 以及非负约束： x1 ， x2 ， x3 ， x4 ， y1 ， y2 ， y3 =0 ( 七) 、模型求解 方法 1：运用 MATLAB软件求解 1、 程序如下：（保存 M文件名为） c=[;;;;;;]; A=[]; B=[]; Aeq=[1 0 0 0 -1 0 0;0 1 0 0 1 -1 0;0 0 1 0 0 1 -1;0 0 0 1 0 0 1]; beq=[15;25;35;25]; xl=[0;0;0;0;0;0;0]; xu=[30;40;45;20]; [x,fmin]=linprog(c,A,B,Aeq,beq,xl,xu) 2、 结果分析： 在 COMMAND WINDOW中输入 yinliao 然后回车得到结果如下： x = fmin = 有结果可得到最优解为： x1 ， x2 ， x3 ， x4 ， y1 ， y2 ， y3 ）=（，，，，，，） 即四周产量分别为千箱、千箱、千箱、千箱，这样第千箱和千箱，这个生产计划的总费用达到最小，为  1、2、 3 周库存分别为千箱、 528 千元。 方法二：运用 LINDO软件求解 1、程序如下： Min ++++++ st x1-y1=15 x2+y1-y2=25 x3+y2-y3=35 x4+y3=25 x130 x240 x345 x420 end 做灵敏性分析后的输出结果为： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) VARIABLE  VALUE  REDUCED COST X1 X2 X3 X4 Y1 Y2 Y3 ROW SLACK OR SURPLUS DUAL PRICES 2) 3) 4) 5) 6) 7) 8) 9) NO. ITERATIONS= 3 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABL