数学建模(工厂资源规划问题)

1、工厂资源规划问题冉 光 明29信息与计算科学指导老师：赵姣珍目录摘要············································&#

2、183;··1关键词·············································1问题的提出

3、3;········································2问题重述与分析········&#

4、183;····························3符号说明····················

5、83;······················4模型假设··························

6、3;················4模型建立与求解································&#

7、183;····5模型检验···········································9模型推广

8、3;··········································10参考文献······

9、3;····································11附录·············

10、··································12摘要： 本问题是个优化问题。问题首先选择合适的决策变量即各种产品数，然后通过决策变量来表达约束条件和目标函数，再利用或编写程序，求得最优产品品种计划；最后通过优化模型对问题作以解释，得出当

11、技术服务消耗33 小时、劳动力消耗67 小时、不消耗行政管理时，得到的是最优品种规划。问题一回答：当技术服务消耗33 小时、劳动力消耗67 小时、不消耗行政管理时，产品不值得生产。用运算分析，当产品的利润增加至25时，若使产品品种计划最优，3此时需要消耗技术服务29h，劳动力消耗46h，行政管理消耗25h。问题二回答：利用得到当技术服务增加1h 时，利润增加2.5 元 ;劳动力增加1h，利润增加 1 元；行政管理的增减不会影响利润。问题三回答：增加的决策变量，调整目标函数。当技术服务消耗33h，劳动力消耗17h，不消耗行政管理，新增量50h 时，管理部门采取这样的决策得到最优的产品品种规划。问

12、题四回答：增加新的约束条件，此时当技术服务消耗32h，劳动力消耗58h，行政管理消耗 10h 时，得到最优产品品种规划。本文对模型的求解给出在线性约束条件下的获利最多的产品品种规划。关键词：线性规划；优化模型；最优品种规划问题的提出某工厂制造三种产品，生产这三种产品需要三种资源：技术服务、劳动力和行政管理。下表列出了三种单位产品对每种资源的需要量：资源利润技术服务劳动力行政管理产品I11021014261564现有 100h 的技术服务、 600h 劳动力和 300h 的行政管理时间可使用， 求最优产品品种规划。且回答下列问题：若产品值得生产的话，它的利润是多少？假使将产品的利润增加至 25/

13、3 元，求获利最多的产品品种规划。确定全部资源的影子价格。制造部门提出建议，要生产一种新产品，该种产品需要技术服务 1h、劳动力 4h 和行政管理 4h。销售部门预测这种产品售出时有 8 元的单位利润。 管理部门应有怎样的决策？假定该工厂至少生产10 件产品，试确定最优产品品种规划。问题重述与分析本问题是优化模型。分别根据三种资源：技术服务、劳动力和行政管理的总时间约束建立线性优化模型，列出线性约束条件，制定出目标函数并用或求最大利润以及最优产品品种规划。一、问题一的关键1. 选择合适的决策变量来表达约束条件以及目标函数。2. 利用编辑程序求得利润值及最优产品品种规划。3. 根据程序分析当产品

14、增加多少时，产品是值得生产的。二、问题二的关键利用编辑程序求得全部资源的影子价格。三、问题三的关键利用编辑程序求得利润值及最优产品品种规划四、问题四的关键增加约束条件，编辑程序求得最优产品品种规划。符号说明xi （ 1,2,3,4）表示三种产品数模型假设假设固定三种资源中的任何一种的需要量，另外两种资源的需求量可变。模型建立与求解一、问题一的回答问题中的关系式是线性关系。设 z 为三种产品的总利润，xi 表示第 i 种产品的数，那么利润z 与 xi 之间的关系如下：目标 函数 z 10x16x24x3 ( x1 , x2 , x3 都 为正 整数 )的约束条件为：x1x2x310010 x14

15、 x25 x3600即线性规划模型。2 x12 x26 x3300xi0i1,2,3 整数运用编辑程序运算结果为： （程序见附录）x =33.333366.66670.0000=733.3333当技术服务消耗 33h，劳动力消耗 67h，不消耗行政管理，产品不值得生产。假使将产品的利润增加至25 元，使得最多的品种规划，即：3目标函数 z 10 x1 6 x225( x1 , x2 , x3 都为正整数 )3 x3约束条件为：x1 x2 x310010 x14 x2 5 x36002 x12 x26 x3300xi0i1,2,3 整数运用编辑程序运算结果为： （程序见附录）x =29.1667

16、45.833325.0000=775.0000当产品的利润增加25 元时，获利最多。3二、问题二的回答：影子价格是没有市场价格的商品或服务的推算价格，他代表着生产或消费某种商品的机会成本，是为实现一定的经济发展目标而人为确定的比市场交换价格更为合理的一种理论价格 ,就是指行政管理人于每一计价日，采用市场利率和交易价格用运算结果如下：（程序见附录）.:775.0000:0X129.166670.000000X245.833330.000000X325.000000.0000001775.00001.00000020.0000002.50000030.0000000.666666740.00000

17、00.4166667当技术服务增加1h 时，利润增加 2.5 元;劳动力增加 1h，利润增加 1 元；行政管理的增减不会影响利润。三、问题三的回答：增加新的约束条件 x ，根据已知条件列出约束条件以及目标函数，如下：4目标函数6 x24 x3 8 x4z 10 x1x1x2x3x410010 x14 x25 x34 x46002 x12 x26x34 x4300xi0(i1,2,3,4)整数运用编写程序运算结果为： （程序见附录）x =33.333316.66670.000050.0000=833.3333当技术服务消耗33h，劳动力消耗17h，不消耗行政管理，新增量50h 时，管理部门采取这

18、样的决策得到最优的产品品种规划。四、问题四的回答：增加新的约束条件，根据已知条件列出目标函数及约束条件：目标函数6 x24 x3z 10 x1x1 x2 x310010 x14 x25 x36002 x12 x26x3300x3100(i1,2,3,)整数xi运用编写程序运算结果为： （程序见附录）x =31.666758.333310.0000=-706.6667此时当技术服务消耗32h，劳动力消耗58h，行政管理消耗10h 时，得到最优产品品种规划。模型检验本模型中所有用编写的程序用来编写所得的结果完全一样，例如第一题用来编写结果为：（程序见附录）.:733.3333:2X133.3333

19、30.000000X266.666670.000000X30.0000002.6666671733.33331.00000020.0000003.33333330.0000000.66666674100.00000.000000与用编写的运算结果完全一样，所以我认为次模型是正确的.模型的推广本模型运用求解线性和非线性优化问题，建立优化模型，表达大规模问题，利用高效求解器可迅速求解并分析结果。可以建立优化模型，表达大规模问题，并能高效迅速求解并分析结果。参考文献1 赵静 , 但琦 . 数学建模与数学实验 . 北京：高等教育出版社， 2008.2 徐全智，杨普浩 . 数学建模入门 . 成都：电子科技大学出版社， 1996.3 魏权龄，王日爽，徐兵 . 数学规划议论 . 北京：北京航空航天大学出版社， 1991.4 苏金明，阮沈勇 . 6.1 实用指南 . 北京：电子工业出版社， 2002.5 薛家庆 . 最优化原理与方法 . 北京：冶金工业出版社， 1983.附录-10 -6 -4f =-10-6-4>> 1 1 1;10 4 5;2 2 6 A =1111045226>> 100 600 300b =100 600 300>> =>> =>> (