工厂升级方案的优化模型数学建模

1大三《下》数学建模期中考试作业《工厂升级方案的优化模型》统计与数学学院数学08—1班沈佳美2008060011622工厂升级方案的优化模型（一）:摘要利用MATLAB软件对所给的价格与需求量的关系进行曲线拟合，并借助LINGO软件对非线性规划问题进行求解，通过比较利润最大值和收益率得出了两个方案的优劣性并在此基础上给出了一个更好的提案。对于方案1，首先我们用MATLAB软件对所给的价格与需求量的关系进行了曲线拟合得到了两种产品的需求量与价格满足的关系式，然后根据题意有：该公司提供芯片的总数不超过最大值等约束条件，得出非线性规划模型。我们借助LINGO软件对非线性规划问题进行了求解（程序及运行结果见下面），并计算得到了它的收益率最大利润Y为5194979元，W100x的产量为：4327，W200x的产量为：2432，W100x的价格应订为：617.838元W200x的价格应订为：1200.919元对于方案2，我们利用了同方案1同样的方法得到了两种产品的需求量与价格满足的关系式，然后根据题意有：该公司提供芯片的总数不超过最大值，等约束条件，得出非线性规划模型。我们同样借助LINGO软件对非线性规划问题进行了求解（程序及运行结果见下面），并计算得到了它的收益率最大利润Y5797733.元，W100x的产量为：3349，W200x的产量为：5747，W100x的价格应订为：732.0423元，W200x的价格应订为：998.3252元因此我们得出了方案2比方案1的总利润大，故方案2优于方案1；但方案2的收益率却没有方案1的高。最后我们在上述基础上运用规划将三个工厂是否升级表示出来，定义1为升级，0为不升级，然后根据题意得出约束条件（同理），我们同样借助LINGO软件对0—1性规划问题进行了反复试验求解（程序见下面），得出了将升级为利润最大的方案，由此我们得出了一个更好的方案。最大利润Y为6797733元；W100x的价格应订为：701.12元，W200x的价格应订为：957.23元。同时得出下个月的最大利润Y为9097428元；W100x的价格应订为：750.0422元，W200x的价格应订为：867.3252元。（二）：关键词非线性规划模型，曲线拟合，LINGO软件，收益率，0-1规划，最小货币损失。（三）：问题重述:1基本情况：某公司所属的高新技术研究所开发了一种新的产品W200X，该公司现有三个工厂，都生产普通的产品W100X。公司计划将现有工厂升级，升级后的工厂将能产生W100X和W200X两种产品。32有关信息：（1）假设各工厂现有的工人数和预计需要的升级费用如下：工厂工人数升级费（万元）A13010A24017.5A36020其中A1离该公司的研究所最近，A2是最新最大的工厂。（2）升级过程需要一周，在此期间，工厂将停产。该公司在过去的几个月进行了市场调研，W100X现有的批发价为400元。预测每种产品一个月的需求量随价格变换的数据：W100X价格（元）需求量（个）W200X价格（元）需求量（个）24015800400270004001130060016500480935076012100600665010005400800195012002950（3）工人情况：工人的工资是45元/小时。工厂一星期做工40小时。工人数为固定数值。（4）产品情况：W100X的零件成本40元，需1.5小时工作量；W200X的零件成本为64元，需1.75小时工作量；每个W100X产品需要两个老芯片，每个W200X产品需要两个新芯片，该公司提供芯片的生产方程为：8×老芯片数+3×新芯片数=10万元/月（5）两位副总裁分别提出了方案1，方案2，如下：方案1：只让A1工厂升级，只生产新产品W200X；方案2：所有工厂都升级，可生产两种产品。3提出的问题：根据老板的要求，提出以下问题：（1）研究两位副总裁提出的方案，建立模型求解，分析比较；自己研究出一个最好的方案，使得货币损失尽量小和利益尽可能大，让总裁最为满意。（2）提出的方案包括：问题陈述，方案的模型和分析，寻求最佳方案的方法，结果的分析。（3）解决下个月第几个工厂升级，每种产品的定量和定价。（四）：问题分析在经济快速发展的今天，企业之间的竞争也越来越激烈，公司的产品必须不断的更新才能适应市场的需求，更新产品就意味着要对生产硬件升级或更新，对产品的生产以及销售方案也要做优化和调整，因此，只有制定一个最优的方案，才能使得公司的利润最大化。现在讨论的问题是公司生产和销售计划最有方案的确定问题。根据题意，要做的是研究两个副总裁提出的方案，再基于这两种方案的研究，提出一种更加合理的方案，来实现公司的利润最大化。首先要确定一个销售价格，正确地制定新旧产品的价格很重要。纸袋了每种产品一个月的需求量随价格变化的预测数据，就可以根据数据的散点图，将每种产品价格与需求量的关系拟合成一条曲线，受生产能力的限制，只能根据每种产品的产量来确定产品价格和市场需求量。方案1只有工厂A1升级，只生产新产品W200X。方案2让所有的工厂的都4升级，可以同时生产W100X和W200X。方案1和方案2是在约束条件不同的情况下，追求最大利润的规划问题。只要建立规划模型，一公司的最大利润为目标函数，对模型进行求解，再对得到的模型结果进行分析，在此基础上根据结果提出进一步优化和改进的新方案。根据市场需求和价格，每个工厂都有升级和不升级两种可能，分别设为0和1，由0-1规划模型，可以建立一个关于最大利润为目标的函数，由此可以求得工厂的升级情况，最大利润以及各厂的产量。根据规划模型的升级情况，可以对下个月的升级情况进行分析。如果有一个工厂升级，下个月就是升级1个工厂或者2个工厂升级的情况，这样还需要再建立一个规划模型来确定工厂的升级情况和最大利润。如果有2个工厂升级，那么下个月就升级剩下的1个工厂，只要确定产品的产量和定价。（五）：问题假设1.假设价格与需求量之间的关系稳定。2.设工厂升级为1，不升级为0。3.假设工厂没有存货，当月生产的当月全部售完。4.假设工人不工作就不发放工资。5.一个月按四个星期计算。6.工厂给的预测数据精确可靠。（六）：符号约定Y：利润；P：生产成本；P1:w100x的价格；P2:w200x的价格；Xi1:第i个工厂生产w100x的数量；Xi2:第i个工厂生产w200x的数量；Wi:第i个工厂的升级费用；总的升级费用为W；T：工人总工资；b1:老芯片的使用数量；b2:新芯片的使用数量；N1：w100x的总产量；N2：w200x的总产量；Di:第i个工厂的工人数量（七）：数学模型的建立及求解1：用Matlab拟合出价格与需求量关系的函数将下列程序输入Matlab：N=input('N=');p=input('p=');n=length(N);s1=sum(N);s2=sum(N.*N);s3=sum(p);s4=sum(N.*p);A=[n,s1;s1,s2];B=[s3;s4];C=A\B;5x=C(1,1);y=C(2,1);u=[N(1):0.005:N(n)];xy输入：N=[1580011300935066501950];p=[240400480600800]运行后得：x=871.1543y=-0.0407输入：N=[27000165001210054002950];p=[40060076010001200]运行得x=1203y=-0.0321所以产品w100x的价格与需求量之间的函数关系：N1=21404.28-24.57*P1产品w100x的价格与需求量之间的函数关系：N2=37476.63-31.15*P22下面对两个副总裁提出的方案建立模型进行求解：方案1：只升级工厂A1，且升级后的A1只生产产品W200x，则建立的模型即为求出A1生产w200x和A2、A3生产w100x的最大利润模型如下：函数：Y=（X21+X31）*p1+X12*p2-W-T-P条件：8*b1+3*b2=100000b1=2*（X21+X31）b2=2*X12N1=21404.28-24.57*P1N2=37476.63-31.15*P2N1=X21+X31N2=X12P=40*（X21+X31）+64*X12T=45*[1.5×（X21+X31）+1.75X12]W=W1=1000004×40（D2+D3）=1.5*（X21+X31）(4-1)*40=1.75X12在Lingo里输入如下程序来求解：max=X21*p1+X31*p1+X12*p2-W-T-P;8*b1+3*b2=100000;b1=2*X21+2*X31;b2=2*X12;N1=21404.28-24.57*P1;N2=37476.63-31.15*P2;N1=X21+X31;N2=X12;P=40*X21+40*X31+64*X12;T=60*X21+60*X31+78.75*X12;W=100000;6160*D2+160*D3=1.5*X21+1.5*X31;120=1.75*X12;@gin(X12);@gin(X21);@gin(X31);end运行结果为：Localoptimalsolutionfoundatiteration:2506999Objectivevalue:5194979.VariableValueReducedCostX212108.000000-264.5208P1617.83800.000000X312219.000-264.5210X122432.00000-1055.986P21200.9190.000000W100000.00.000000T378795.00.000000P253312.00.000000B112448.000.000000B2136.00000.000000N16224.0000.000000N268.000000.000000D20.0000000.000000D358.350000.000000RowSlackorSurplusDualPrice15194979.1.00000028.0000000.00000030.0000000.00000040.0000000.00000050.000000253.317160.0000002.18298670.000000-253.317180.000000-2.18298690.000000-1.000000100.000000-1.000000110.000000-1.000000120.0000000.000000131.0000000.000000由运行结果结果可知：最大利润Y为5194979元7W100x的产量为：4327W200x的产量为：2432W100x的价格应订为：617.838元W200x的价格应订为：1200.919元模型2：方案2：让三个工厂都升级，这样三个工厂都能生产W100X、w200x两种产品，这样所有工厂都得停工一个星期，建立模型如下：函数：Y=(X11+X21+X31)*P1+(X12+X22+X32)*P2-W-T-P;条件：8*b1+3*b2=100000;b1=2*（X11+X21+X31）;b2=2*(X22+X12+X32);N1=21404.28-24.57*P1;N2=37476.63-31.15*P2;N1=X11+X21+X31N2=X12+X22+X32P=40*（X11+X21+X31）+64*(X22+X12+X32);T=45*[1.5*（X11+X21+X31）+1.75*(X22+X12+X32)]W=W1+W2+W3=(10+17.5+20)*100003*40（D1+D2+D3）=1.5*（X11+X21+X31）+1.75*(X22+X12+X32)在Lingo里输入如下程序来求解：max=(X11+X21+X31)*P1+(X12+X22+X32)*P2-W-T-P;8*b1+3*b2=100000;b1=2*(X11+X21+X31);