运筹学lingo应用说明书.doc

Ⅰ研究报告 课程设计题目（一）：企业季度生产计划问题 摘要：通过研究企业季度生产计划问题，合理安排生产计划，使得本季度利润达到最大化。 问题的提出 企业季度生产计划问题的提出主要是为主要综合考虑企业的生产配置问题，从而使企业获得利润最大化。 企业季度生产计划问题 某企业生产甲、乙两种产品，第二季度的最大需求量及单位产品利润和每月的库存成本如表4所示。 表4 产品需求量、利润及库存成本 产品 需求量 利润（未计库存成本） 元/单位产品 每月库存成本 元/单位产品 4月 5月 6月 甲 500 480 600 5.0 0.2 乙 280 350 400 5.5 0.3 生产这两种产品都必须经由两道工序，分别使用A、B两类机器。A类机器有4台，B类机器有5台。假定4月和5月A类机器各有一台检修，6月份A类机器有两台检修；每个月各有一台B类机器检修。A类机器检修需30工时，B类机器检修需25工时。生产单位甲产品需机器A为0.9工时，机器B为1.2工时；生产单位乙产品需机器A为0.5工时，机器B为0.75工时。不考虑上述检修计划，每个月各类机器所能提供的总工时数均为700工时。 该企业仓库容量为100m2，存贮每单位甲产品需占面积0.8 m2，每单位乙产品需占面积1.1 m2。该季度开始时无库存量，计划在本季度末也无库存，该厂应如何安排生产计划，才能使本季度获利最大？ 2．问题的分析 要使本季度利润最大，必须使得收入与成本之差获得最大。而约束条件包括工时约束，库存量约束和需求量约束。 3．基本假设与符号说明 3.1基本假设 机器检修假设：假定4月和5月A类机器各有一台检修，6月份A类机器有两台检修；每个月各有一台B类机器检修。 库存量假设：该季度开始时无库存量，计划在本季度末也无库存。 3.2符号说明 CP/1,2/：表示有两种产品； JD/1..3/:表示有三个月份； CJ(CP,JD):表示产品与月份形成的矩阵； XS（i,j）：表示第i种产品第j个月份的销售量； XQ（i,j）：表示第i种产品第j个月份的需求量； Xij：表示第i种产品第j个月份的生产量。 4模型的建立与求解结果 4.1模型的建立 工时约束： 0.9*X11+0.5*X21=670; 0.9*X12+0.5*X22=670; 0.9*X13+0.5*X23=640; 1.2*X11+0.75*X21=675; 1.2*X12+0.75*X22=675; 1.2*X13+0.75*X23=675; 销售量约束: X11=XS(1,1); X11+X12=XS(1,1)+XS(1,2); X11+X12+X13=XS(1,1)+XS(1,2)+XS(1,3); X21=XS(2,1); X21+X22=XS(2,1)+XS(2,2); X21+X22+X23=XS(2,1)+XS(2,2)+XS(2,3); XS(i,j)=XQ(i,j) i=1,2;j=1,2,3。 库存量约束： (X11-XS(1,1))*0.8+(X21-XS(2,1))*1.1=100; (X11+X12-XS(1,1)-XS(1,2))*0.8+(X21+X22-XS(2,1)-XS(2,2))*1.1=100; X11+X12+X13+X21+X22+X23-XS(1,1)-XS(1,2)-XS(1,3)-XS(2,1)-XS(2,2)-XS(2,3)=0; 生产量整数约束： X11=0; X12=0; X13=0; X21=0; X22=0; X23=0;且均为整数。 目标函数：max=(XS(1,1)+XS(1,2)+XS(1,3))*5+(XS(2,1)+XS(2,2)+XS(2,3))*5.5-(X11-XS(1,1))*0.2-(X11-XS(1,1)+X12-XS(1,2))*0.2-(X21-XS(2,1))*0.3-(X21-XS(2,1)+X22-XS(2,2))*0.3 4.2求解结果 由上面求解结果可知最优解为生产量为： X11=387，X12=343,X13=313,X21=280,X22=351,X23=399 。 而销售量为：XS(1,1)=387,XS(1,2)=343,XS(1,3)=313,XS(2,1)=280,XS(2,2)=350,XS(2,3)=400。 而需求量为： XQ(1,1)=500,XQ(1,2)=480,XQ(1,3)=600,XQ(2,1)=280,XQ(2,2)=350,XQ(2,3)=400. max z=10879.70元。 5．结果分析 5.1求解结果分析： 根据求解结果知：此结果是经过551次迭代求的的全局最优解。“Objective value:10879.70