工厂资源规划问题工厂资源规划问题冉冉 光光 明明 2010070102019信息与计算科学信息与计算科学指导老师：赵姣珍指导老师：赵姣珍目录目录摘要1关键词1问题的提出2问题重述与分析3符号说明4模型假设4模型建立与求解5模型检验9模型推广10参考文献11附录12摘摘 要：要： 本问题是个优化问题。问题首先选择合适的决策变量即各种产品数，然后通过决策变量来表达约束条件和目标函数，再利用 matlab 或 lingo 编写程序，求得最优产品品种计划；最后通过优化模型对问题作以解释，得出当技术服务消耗 33 小时、劳动力消耗 67 小时、不消耗行政管理时，得到的是最优品种规划。问题一回答：当技术服务消耗 33 小时、劳动力消耗 67 小时、不消耗行政管理时，产品 III 不值得生产。用 matlab 运算分析，当产品 III 的利润增加至时，若使产品品25 3种计划最优，此时需要消耗技术服务 29h，劳动力消耗 46h，行政管理消耗 25h。问题二回答：利用 lingo 得到当技术服务增加 1h 时，利润增加 2.5 元;劳动力增加1h，利润增加 1 元；行政管理的增减不会影响利润。问题三回答：增加的决策变量，调整目标函数。当技术服务消耗 33h，劳动力消耗17h，不消耗行政管理，新增量 50h 时，管理部门采取这样的决策得到最优的产品品种规划。问题四回答：增加新的约束条件，此时当技术服务消耗 32h，劳动力消耗 58h，行政管理消耗 10h 时，得到最优产品品种规划。本文对模型的求解给出在线性约束条件下的获利最多的产品品种规划。关键词：关键词： 线性规划；优化模型；最优品种规划问题的提出某工厂制造三种产品，生产这三种产品需要三种资源：技术服务、劳动力和行政管理。下表列出了三种单位产品对每种资源的需要量：资源技术服务劳动力行政管理利润I110210II1426产品III1564现有 100h 的技术服务、600h 劳动力和 300h 的行政管理时间可使用，求最优产品品种规划。且回答下列问题：若产品 III 值得生产的话，它的利润是多少？假使将产品 III 的利润增加至 25/3 元，求获利最多的产品品种规划。确定全部资源的影子价格。制造部门提出建议，要生产一种新产品，该种产品需要技术服务 1h、劳动力 4h和行政管理 4h。销售部门预测这种产品售出时有 8 元的单位利润。管理部门应有怎样的决策？假定该工厂至少生产 10 件产品 III，试确定最优产品品种规划。问题重述与分析本问题是优化模型。分别根据三种资源：技术服务、劳动力和行政管理的总时间约束建立线性优化模型，列出线性约束条件，制定出目标函数并用 matlab 或 lingo 求最大利润以及最优产品品种规划。一、问题一的关键 1.选择合适的决策变量来表达约束条件以及目标函数。2.利用 matlab 编辑程序求得利润值及最优产品品种规划。3.根据程序分析当产品 III 增加多少时，产品 III 是值得生产的。二、问题二的关键二、问题二的关键 利用 Lingo 编辑程序求得全部资源的影子价格。三、问题三的关键三、问题三的关键利用 matlab 编辑程序求得利润值及最优产品品种规划四四、问题四的关键、问题四的关键增加约束条件，编辑程序求得最优产品品种规划。符号说明（i=1,2,3,4）表示三种产品数 ix模型假设假设固定三种资源中的任何一种的需要量，另外两种资源的需求量可变。模型建立与求解模型建立与求解一、问题一的回答问题中的关系式是线性关系。设 z 为三种产品的总利润，表示第 种产品的数，那么利润 z 与之间的关系如ixiix下：目标函数 max (,都为正整数) 的约束条件为： 1231064zxxx1x2x3xs.t 即线性规划模型。 整数3 , 2 , 103006226005410100321321321ixxxxxxxxxxi运用matlab编辑程序运算结果为：（程序见附录）1x =33.333366.66670.0000fval =733.3333 当技术服务消耗 33h，劳动力消耗 67h，不消耗行政管理，产品 III 不值得生产。假使将产品 III 的利润增加至元，使得最多的品种规划，即：325目标函数 max (,都为正整数)xxxz3213256101x2x3x约束条件为：s.t 整数3 , 2 , 103006226005410100321321321ixxxxxxxxxxi运用 matlab 编辑程序运算结果为：（程序见附录）2x =29.166745.833325.0000fval =775.0000当产品 III 的利润增加元时，获利最多。25 3二、问题二的回答：影子价格是没有市场价格的商品或服务的推算价格，他代表着生产或消费某种商品的机会成本，是为实现一定的经济发展目标而人为确定的比市场交换价格更为合理的一种理论价格,就是指行政管理人于每一计价日，采用市场利率和交易价格用 lingo 运算结果如下：（程序见附录）3Global optimal solution found.Objective value: 775.0000Total solver iterations: 0Variable Value Reduced CostX1 29.16667 0.000000X2 45.83333 0.000000X3 25.00000 0.000000Row Slack or Surplus Dual Price1 775.0000 1.0000002 0.000000 2.5000003 0.000000 0.66666674 0.000000 0.4166667当技术服务增加 1h 时，利润增加 2.5 元;劳动力增加 1h，利润增加 1 元；行政管理的增减不会影响利润。三、问题三的回答：增加新的约束条件，根据已知条件列出约束条件以及目标函数，如下：x4目标函数 Maxxxxxz432184610s.t整数)4 , 3 , 2 , 1(0300422600454101004321432143216 ixxxxxxxxxxxxxi运用 matlab 编写程序运算结果为：（程序见附录）4x =33.333316.66670.000050.0000fval =833.3333当技术服务消耗 33h，劳动力消耗 17h，不消耗行政管理，新增量 50h 时，管理部门采取这样的决策得到最优的产品品种规划。四、问题四的回答：四、问题四的回答：增加新的约束条件，根据已知条件列出目标函数及约束条件：目标函数 maxxxxz3214610s.t整数) , 3 , 2 , 1(01030022600541010033213213216ixxxxxxxxxxxi运用 matlab 编写程序运算结果为：（程序见附录）5x =31.666758.333310.0000fval =-706.6667此时当技术服务消耗 32h，劳动力消耗 58h，行政管理消耗 10h 时，得到最优产品品种规划。模型检验模型检验 本模型中所有用 matlab 编写的程序用 lingo 来编写所得的结果完全一样，例如第一题用 lingo 来编写结果为：（程序见附录）6solutionGlobal optimal solution found.Objective value: 733.3333Total solver iterations: 2Variable Value Reduced CostX1 33.33333 0.000000X2 66.66667 0.000000X3 0.000000 2.666667Row Slack or Surplus Dual Price1 733.3333 1.0000002 0.000000 3.3333333 0.000000 0.66666674 100.0000 0.000000 与用 matlab 编写的运算结果完全一样，所以我认为次模型是正确的.模型的推广模型的推广本模型运用 matlab 求解线性和非线性优化问题，建立优化模型，表达大规模问题，利用 LINGO 高效求解器可迅速求解并分析结果。可以建立优化模型，表达大规模问题，并能高效迅速求解并分析结果。参考文献 1 赵静, 但琦. 数学建模与数学实验. 北京：高等教育出版社，2008.2 徐全智，杨普浩. 数学建模入门. 成都：电子科技大学出版社，1996.3 魏权龄，王日爽，徐兵. 数学规划议论. 北京：北京航空航天大学出版社， 1991.4 苏金明，阮沈勇. MATLAB6.1 实用指南. 北京：电子工业出版社，2002.5 薛家庆. 最优化原理与方法. 北京：冶金工业出版社，1983.附录附录 1f=-10 -6 -4f =-10 -6 -4 A=1 1 1;10 4 5;2 2 6A =1 1 110 4 52 2 6 b=100 600 300b =100 600 300 Aeq=Aeq = beq=beq = vlb=zeros(3,1)vlb =000