1、- 1 -一问题描述公司生产 3 种坚果什锦产品，分销给遍布东南地区的食品连锁店。产品有TJ3 个品种，分别是普通型、高级型和假日型，不同品种的区别就是各种坚果的比例不同。为了秋季的生产准，TJ 公司购入了一批坚果，价格和类别如表 1：表 1 各种坚果运输成果表坚果类别 运量(公斤) 运输费用(美元) 坚果类别 运量(公斤) 运输费用(美元)杏仁 6000 7500 核桃 6000 7200巴西果 7500 7125 胡桃 7500 7875榛子 7500 6750普通型的产品含有 15%的杏仁，25%的巴西果. 25%的榛子，10%的核桃，25%的胡桃。高级型的产品各种坚果均含 20%。假日
2、型的产品含有 25%的杏仁，15%的巴西果. 15% 的榛子，25%的核桃，20%的胡桃。公司的会计对包装材料费用、售价等数值进行分析后预测，每公斤普通型TJ产品的利润是 1. 65 美元，每公斤高级型产品的利润是 2 美元，每公斤假日型产品的利润是 2.25 美元。这些数值没有包括坚果的价格，因为它们的价格变化非常大。客户的订单如下：表 2 客户订单表产品类别 订货量普通型 10000高级型 3000假日型 5000因为对产品的需求在不断增加，预计 公司将会获得大于其生产能力的订单。TJ公司的目的在于合理安排坚果产品的类型，使公司的利润最大；公司不用TJ的坚果都捐献给当地的慈善机构。还有，无
3、论盈利与否，公司都将满足已经签署的订单。在上述背景下提出以下问题：1、普通型、高级型和假日型坚果产品的成本。2、最优生产组合和总利润。3、如果还可以购买一些坚果，分析如何才能使产品的利润增加。4、思考公司是否应该从一个供应商那里再以 1000 美元的价格购入 1000 公斤的杏仁。5、如果 不必满足全部的已签订单，公司会增加的利润量。TJ二问题分析在问题一中，考虑到运输费用的成本，而其它成本均忽略不计，通过普通的除法计算即可得到每种坚果的单位成本，再结合每种产品所含坚果的成份即可得到不同产品的成本。在问题二中，分别从坚果的购进量与产品的订单两方面考虑，通过约束即可得到利润最大化的生产方式。在问
4、题三中，结合问题二，除去其中对坚果购进量的限制，用坚果的进购成本代之，最终进行约束得到利润最大化的方案。在问题四中，以问题二为基础，加入购买 1000 美元杏仁的条件即可。在问题五中，以问题二为基础，除去其中对生产品的最低水准即订单要求，就可得到在不考虑订单情况下的利润最大化的生产方案。三模型建立3.1 符号说明为了更好的描述与解决问题，定义了一些符号，见表 3。表 3 符号说明表符号 符号说明ix产品 的生产量ic产品 的的利润jd坚果 的的成本jiy产品 中坚果 的含量ijm坚果 的购进量jk之后坚果 的购进量in每种产品类型的需求量3.2 问题二模型的建立通过对问题的分析，为了是利润最大
5、即 31max6450izc约束条件：1、每种坚果的使用量不超过其购进量。 31,2.5ijjxy2、公司都要满足已经签署的订单。 1,3iin通过上述的分析，建立起如下的线性规划模型：目标函数： 31max6450izc约束条件： 31,2.13ijjiiyxn当符合上述的条件时可求出最优生产组合和总利润。3.3 问题三模型的建立通过对问题的分析，为了是利润最大即 3511max3640ijzcdk约束条件：1、每种坚果的使用量不超过其购进量。311,2.5ijjxymkj2、公司都要满足已经签署的订单。 ,3iin3、之后购进的坚果量 不小于 0。jk1,2.5jj通过上述的分析，建立起如
6、下的线性规划模型：目标函数： 3511max3640ijzcdk约束条件： 31,2.5130,.ijjiijyxnkj当符合上述的条件时可求出购买坚果后的最优生产组合和总利润。3.4 问题四模型的建立通过对问题的分析，为了是利润最大即 31max03645izc约束条件：1、每种坚果的使用量不超过其总共购进量。 311,2.5ijjxykj2、公司都要满足已经签署的订单。 ,3iin通过上述的分析，建立起如下的线性规划模型：目标函数： 311max6450izcdk约束条件： 31,2.13ijjiiyxn当符合上述的条件时可求出购买 1000 美元后的最优生产组合和总利润。3.5 问题五模
7、型的建立通过对问题的分析，为了是利润最大即31max6450izc约束条件：1、每种坚果的使用量不超过其购进量。 31,2.5ijjxy2、每种产品的产量不小于 0。 1,3ii通过上述的分析，建立起如下的线性规划模型：目标函数： 31max6450izc约束条件： 31,2.013ijjiyxi当符合上述的条件时可求出最优生产组合和总利润。四模型求解与程序设计4.1 问题一的求解五种坚果的成本来自于其运输费用，根据题目中所给的信息可得到每种产品的单位成本，见表 4。表 4 五种坚果成本表坚果类别 杏仁 巴西果 榛子 核桃 胡桃单价（元/公斤） 1.25 0.95 0.9 1.2 1.05结合
8、种产品类型中各坚果的比例可得到三种产品类型的单位成本：普通型成本： 0.152.095.20.12.510.325高级型成本： 17（ ）假日型成本： .9.则三种类型的成本分别为 1.0325、1.07、1.1 元/公斤。4.2 问题二的求解通过 对问题二建立的模型进行求解，其中使用的程序代码如下：Lingomax=1.65*x1+2*x2+2.25*x3-36450;0.15*x1+0.2*x2+0.25*x3=10000;x2=3000;x3=5000;通过计算可得到最优生产组合和总利润为 24925 美元。其中普通型生产 17500公斤。高级型生产 10625 公斤，假日型生产 500
9、0 公斤。 4.3 问题三的求解通过 对问题三建立的模型进行求解，其中使用的程序代码如下：Lingomax=1.65*x1+2*x2+2.25*x3-36450-1.25*k1-0.95*k2-0.9*k3-1.2*k4-1.05*k5;0.15*x1+0.2*x2+0.25*x3=10000;x2=3000;x3=5000; 最终得到结果，在购买坚果后得到最优生产组合和总利润为 24925 美元。其中普通型生产 17500 公斤。高级型生产 10625 公斤，假日型生产 5000 公斤。与未购买之前的最优方案相同且最大利润相同，因此无需购买。 4.4 问题四的求解通过 对问题四建立的模型进行
10、求解，其中使用的程序代码如下Lingomax=1.65*x1+2*x2+2.25*x3-37450;0.15*x1+0.2*x2+0.25*x3=10000;x2=3000;x3=5000;最终得到结果，在购买坚果后得到最优生产组合和总利润为 28883.33 美元。其中普通型生产 11666.67 公斤。高级型生产 17916.67 公斤，假日型生产 5000 公斤。相比较未以 1000 美元购进后的利润增加了 3958.33 美元。4.2 问题二的求解通过 对问题二建立的模型进行求解，其中使用的程序代码如下：Lingomax=1.65*x1+2*x2+2.25*x3-36450;0.15*
11、x1+0.2*x2+0.25*x3=6000;0.25*x1+0.2*x2+0.15*x3=7500;0.25*x1+0.2*x2+0.15*x3=7500;0.10*x1+0.2*x2+0.25*x3=6000;0.25*x1+0.2*x2+0.2*x3=7500;通过计算可得到最优生产组合和总利润为 25800 美元。其中普通型生产 15000公斤。高级型生产 18750 公斤，假日型不生产。相比较之前有订单条件下的情况利润增加了 875 美元。五结果分析通过对上述五问求解的结果中可以看出，通过问题二与问题三可以看出 公TJ司的原料购进量满足订单的需求，在没有其它订单的情况下无需再多购进坚果。通过问题四可以看出当 公司一低于原本成本的价格购进坚果会对利润最大化的方TJ案产生影响。通过问题五可以看出该公司的假期型产品的利润没有其它两种的利润高。附录 A：指导教师评语及成绩指导教师评语：成绩评定： 指导教师： 日 期：
