我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：福建师范大学福清分校参赛队员(打印并签名) ：1. 唐权2. 刘晓扬3. 张伟春指导教师或指导教师组负责人(打印并签名)：陈泗盛日期： 2013年 1月4日汽车公司的生产计划与决策摘要目前，汽车公司打算生产一些新型的汽车，由于以利润最大化为目标，所以汽车公司在生产计划与决策上需要得到一个最优的方案，本题主要是研究最优化为问题，从而得到一个双赢的策略，既满足人们的需求，也得到了利润最大。

本题是一个规划问题，需要在几种车型中选择适合生产的配置方案。

题目给我们提供了各种车型的生产成本、售价，以及工时和预计销售量等约束条件，让我们以获得最大利润为目的来分配利用资源。

在此可以建立线性规划模型结合0-1规划、整数规划、多目标来解决问题，利用MAILAB计算求得结果。

关键词：生产计划和决策线性规划整数规划优化模型一、问题重述某汽车公司拟生产一批新款式的轿车，初步确定有以下几种配置方案可供选择（括号内为成本价）：发动机E 2.0L （e 1=2.1万元），1.8 L （e 2=1.7万元），1.6L （e 3=1.5万元） 换挡D 手动（d 1=1.3万元） 自动（d 2=2.2万元）天窗W 无天窗（w 1=0万元） 手动天窗（w 2=0.5万元），电动天窗（w 3=0.8万元）整车的其他成本是 C 0=8万元。

（1） 各种车型的预计售价和市场需求量如表1，试确定每一种车型的生产成本和预计销售利润。

（2） 如果该汽车公司有10条生产线，每条生产线每天工作8小时，试问应该如何安排生产计划可使每月（按30天计算）所获利润最大？ （3） 公司市场情报部门预测到未来一段时期各种车型的市场需求量会增加一倍，故考虑将生产线由原来的10条增加到15条，此外，考虑到同时生产两种或两种以上配置的轿车的成本较高，公司决定只选择一种配置车型进行生产，同时将生产线由10条增加到15条，此时应该如何安排生产计划可使每月（按30天计算）所获利润最大？（4） 由于问题（3）中的市场需求是一个预测值，随着市场行情的变化，实际需求量与该值可能有一定的误差。

因此按预测数据做出的生产计划可能有一定的风险因素。

进一步考虑预期市场的销售量是按一定的概率分布来实现的，具体的概率分布如表2所示。

在这种情况下，如果公司有15生产线，并且只考虑生产一种型号的轿车，那么按照最大期望效益的准则应该如何安排每月的生产计划是的获利最大？二、问题分析针对问题1，可以根据表1和题目中给出的条件，分析每一种车型的生产成本，并用一个简单的线性模型求出，在根据得出生产成本和已知的预计售价，确定预计销售利润；针对问题2，要得出每月所获利润最大，可对生产计划进行分析，得出相应的模型。

这是一个线性整数规划问题，可以设i X 为生产第i 种车型的辆数，列出一个求最值的线性规划模型，再对其进行取整，使用LINGO 软件进行求解，从而得到利润最大；针对问题3，由于它的市场需求量增加一倍，生产线由10条增加到15条，可以利用问题二的模型，改变相应的条件，然后我们再引进0-1变量i Y ，i Y 表示是否生产第i 种车型的车，取0表示不生产，取1表示生产，来约束只选择一种配置车型进行生产，实现利润最大；针对问题4，可以先根据表二，利用离散型期望公式，计算出最大期望效益的市场需求预测值，再利用0-1变量建立线性整数规划模型，得出按照最大期望效益的准则条件下的最大利润；针对问题5，只是在问题4的基础上把条件做改变，就可得到生产车型由一种变为两种时的利润。

综合来看本题的所有问题，该题就是一个很普通的线性规划取整问题并结合了0-1变量，而它的复杂之处在于它的约束条件不停地变化，要不断地改变来满足条件。

三、模型假设1、市场的最终需求是确定的；2、市场需求量波动是连续的且服从正态分布；3、工人和生产线在生产期间是正常的没出现什么特殊情况；4、原材料生产量的波动是连续的；5、商品生产量波动是连续的。

四、符号说明A随机变量（l=270,280,290,300）lC固定成本C成本的种类（i=1,2 (18)iD换挡的种类（j=1,2,3）jE发动机的种类（k=1,2,3）kh一种车型需要的工时（i=1,2 (18)iH一月的总工时(i=1,2)ii p 期望准则下发生的概率 i P 预计售价种类（i =1,2…，18） i q 生产的车辆数（i =1,2…，18） i Q 预计生产的车辆数（i =1,2…，18） i R 预计销售利润（i =1,2…，18） m W 天窗的种类（m =1,2,3）i X 生产第i 种车型的数量（i =1,2, (18)i Y 是否生产第i 种车型 （取0表示不生产，取1表示生产）n Z 目标利润（n =1,2, (4)五、模型的建立与求解5.1 问题一5.1.1 各种车型的预计售价和市场需求量如表1，试确定每一种车型的生产成本和预计销售利润？ 5.1.2模型建立用i C （i =1,2，……，18）表示每种车型的生产成本， 0C 表示固定成本，k E 表示发动机的种类（k =1,2,3），j D 表示换挡的种类（j =1,2,3），m W 表示天窗的种类（m =1,2,3）计算公式如下： 0i j k m C C D E W =+++；用i R （i =1,2，……，18） 表示每种车型的预计销售利润，i P 表示预计售价种类（i =1,2…，18），计算公式如下：i i i R P C =-；5.1.3 模型求解用EXCEL 计算求得每一种车型的生产成本和预计销售利润如下表生产成本预计利润 （万元）（万元）11.4 2.6 12.32.911.9 2.8 12.8 3.1 12.2 2.8 13.1 3.1 11 2.5 11.9 2.8 11.5 2.7 12.4 3 11.8 2.7 12.7 3 10.8 2.6 11.7 2.5 11.3 2.6 12.2 2.8 11.6 2.7 12.5 2.85.2 问题二5.2.1 如果该汽车公司有10条生产线，每条生产线每天工作8小时，试问应该如何安排生产计划可使每月（按30天计算）所获利润最大？5.2.2模型建立用i X 表示第i 种车型的生产量（i =1,2，……，18），n Z 表示目标利润（n =1,2,…，4），由上述分析得到利润最大的规划模型，则计算公式：1811max i i i z R X ==∑i H (i=1,2)表示每月的总工时，计算出110830H =⨯⨯=2400a) i h 表示每种车型需要的工时（i =1,2…，18），工时的满足条件为：1811i ii h XH =≤∑b) i Q 表示预计生产的车辆数（i =1,2…，18），i q 表示生产的车辆数（i =1,2…，18）,每一种车型的市场需求量的满足条件为：,0i i i q Q q ≤≥综上，建立规划模型如下：1811max i i i z R X ==∑S.T.1811i ii h XH =≤∑,0i i i q Q q ≤≥5.2.3模型求解用LINGO 求解，具体计算步骤见附录二 ，最后得到生产第13种车型150辆，第16种车型105辆，最大利润为684万元。

5.3问题三5.3.1 在市场需求量增加一倍，只选择一种配置车型进行生产，同时将生产线由10条增加到15条的情况下所能获得的最大利润？5.3.2模型建立i Y 表示是否生产第i 种车型 （取0表示不生产，取1表示生产），由上述分析得到利润最大的规划模型，则计算公式：1821max i i i i z R X Y ==∑2H 表示每月的总工时，计算出215830H =⨯⨯=3600a)工时的满足条件为：1821i i i h X H =≤∑b)生产第i 种车型满足的条件为：1811i i Y ==∑c)增加一倍生产的车辆数满足的条件为：2,0i i i q Q q ≤≥综上，建立规划模型如下：1821max ii ii z R X Y ==∑S.T. 1821iii h XH =≤∑1811i i Y ==∑2,0i i i q Q q ≤≥5.3.3模型求解用LINGO 求解，具体步骤见附录三，计算得到只生产第4种车型300辆，得到最大利润为930万元5.4 问题四5.4.1 在市场需求的预测值的具体概率分布如表二所示的情况下如何安排每月的生产计划得获利最大？5.4．2模型建立l A 表示随机变量（l =270,280,290,300,310）, i p 期望准则下发生的概率。

利用离散型期望公式，计算出最大期望效益的市场需求预测值，计算公式为：i l i Q A p =，得到最大期望效益的市场需求的预测值如下表所示270280 290 300 310 期望销售量0.1 0.15 0.25 0.35 0.15 293 0.1 0.15 0.5 0.15 0.1 290 0.2 0.35 0.25 0.1 0.1 285.5 0.35 0.25 0.1 0.3 0 283.5 0.15 0.1 0.25 0.4 0.1 292 0.5 0.25 0.15 0.1 0 278.5 0.1 0.45 0.15 0.2 0.1 287.5 0.25 0.45 0.1 0.1 0.1 283.5 0.05 0.2 0.45 0.3 0 290 0 0 0.1 0.4 0.5 304 0.2 0.45 0.25 0.1 0 282.5 0.2 0.65 0.15 0 0 279.5 0.1 0.25 0.15 0.1 0.4 294.5 0.1 0.1 0.15 0.5 0.15 295 0.2 0.15 0.15 0.2 0.3 292.5 0.1 0.25 0.35 0.1 0.2 290.5 0 0.55 0.15 0.3 0 287.5 0.20.250.150.10.3290.5按照最大期望效益的准则每月的生产计划获利，由上述分析得到利润最大的规划模型，则计算公式：1831max i i i i z R X Y ==∑a)工时的满足条件为：1821i ii h XH =≤∑b)生产第i 种车型满足的条件为：1811i i Y ==∑c) 期望效益的市场需求的车辆数满足的条件为：,0i i i q Q q ≤≥ 综上，建立规划模型如下: 1831max i i i i z R X Y ==∑S.T. i l i Q A p =1821i ii h XH =≤∑1811ii Y ==∑,0i i i q Q q ≤≥5.4.3模型求解用LINGO 计算，具体步骤见附录四，计算得到生产第10种车型304辆，得到最大利润为912万元5.5问题五5.5.1 在问题四的条件下，如果生产两种型号的轿车，则应如何制定生产计划使得获利最大？5.5.2模型建立生产两种型号的轿车, 由上述分析得到利润最大的规划模型，则计算公式：1841max i i i i z R X Y ==∑a)工时的满足条件为：1821i ii h XH =≤∑b)生产第i 种车型满足的条件为：1812ii Y==∑c) 期望效益的市场需求的车辆数满足的条件为：,0i i i q Q q ≤≥ 综上，建立规划模型如下: 1841max i i i i z R X Y ==∑S.T. i i i Q A p =1821i ii h XH =≤∑1812ii Y==∑,0i i i q Q q ≤≥5.5.3模型求解利用LINGO 计算,具体步骤见附录五，计算得到当生产第13种车型290辆，第16种车型99辆时，能得到最大收益1031万元六、模型评价每种车型的利润图为：如果只根据利润图，人们会由自己的主观意识生产利润高的车型，从而选择第四和第六种车型，然而这样是不完善的，存在很大的问题，所以要建立规划模型来得到科学的答案。