生产决策问题.docxVIP

《数学建模与计算》 问题 生产决策问题 问题描述: 某工厂制造三种产品，生产这三种产品需要三种资源一一技术服务，劳动力 和行政管理。下表列出了三种单位产品对每种资源的需求量： 资源 利 润 技术服务 劳动力 行政管理 产 I 1 10 2 10 品 II 1 4 2 6 III 1 5 6 4 现有100h的技术服务、600h的劳动力和300h的行政管理时间可供使用，求最 优产品品种规划。且回答下列问题： a.若产品III值得生产的话，它的利润是多少？ b.假设将产品III的 禾I」润增加至25/3元，求获利最多的产品品种规划； 确定全部资源的影子价格； 制造部门提出建议，要生产一种新产品，该种产品需要技术服务 1h， 劳动力4h和行政管理4h,该部门预测这种产品售出时有 8元的单位 禾润。管理部门应该有怎样的决策？ 假设搞工厂至少生产10件产品III ，试确定最优产品品种规划。 摘要： 生产决策问题是运筹学中的问题，利用线性规划，根据约束条件求出目标函 数的最优解，在运筹学中利用单纯形法解决，然而本文利用lingo编程解决。实 现方便。 关键字： 最优解约束条件模型 引言： 在约束条件下，寻求使所关注的某个或多个指标达到最大决策， 这种决策问 PAGE PAGE # PAGE PAGE # 我 劳动题通常称为优化问题， 解决这类问题的方法称为最优化方法， 称为数学规划 们列出约束条件， 和目标函数。 该问题是利用三种有限资源——技术服务， 力和行政管理，求出最大利润。 我 劳动 建模： a. 目标函数： max(z)=10*x1+6*x2+4*x3. x1 x2 x3 100 10* x1 4* x2 5* x3 600 约束条件： 2* x1 2* x2 5* x3 300 xi 0，(i 1,2,3) xi 取整，1,2,3) b. 目标函数： max(z)=10*x1+6*x2+25/3*x3. x1 x2 x3 100 10* x1 4* x2 5* x3 600 约束条件： 2* x1 2* x2 5* x3 300 xi 0，(i 1,2,3) xi 取整，1,2,3) 线性规划 maxz=cTx Ax=b (b=0) s.t. x=0 的对偶规划 minf=bTy ATy=c s.t. y=0 的最优解y*称为为它的影子价格问题，分量 yi*成为bi的影子价格。 目标函数： min(z)=100*y1+600*y2+300*y3 y1 10* y2 2* y3 10 约束条件： y1 4* y2 2* y3 6 y1 5* y2 5* y3 4 yi 0，(i 1,2,3) 目标函数： max(z)=10*x1+6*x2+4*x3+8*x4. x1 x2 x3 x4 100 10* x1 4*x2 5*x3 4*x4 600 约束条件： 2*x1 2*x2 5* x3 4* x4 300 xi 0, 1,2,3,4) xi 取整,i 1,2,3,4) 目标函数：max(z)=10*x1+6*x2+4*x3 xi x2 x3 x4 100 10* xi 4* x2 5* x3 4* x4 600 约束条件： 2*x1 2*x2 5* x3 4* x4 300 xi 0, 1,2,3,4) xi 取整,i 1,2,3,4) 计算：(该题使用lingo编程解决) (1) a.程序： model: max=10*x1+6*x2+4*x3; x1+x2+x3=100; 10*x1+4*x2+5*x3=600; 2*x1+2*x2+5*x3=300; @gi n(x1); @gi n(x2); @gi n(x3); end 结果: F~ = X. L-E iKO 1 1. O L占口 Lut ju-n M?Ep ■ I 1L1 liCCf 1J E? - .fr L1個…心 Ti/j nj ?□ 出 也均 5 O K D l^lH 乌 * 」. 创血31 | i 1 ljj .tiw] 2 + 3 0 ■ T32 * 3025 右亠0 d n 口 orrirfial r, C-t^ * :t 二工 xtai丄 jl匸lea 匚 ao丄它口兰 ^E.a-razxQnia ± ■5二■口紀 匚：r Sjriplss 仝-口 Oda-□□ Erz-zic-L?：Qg Erz-zic- L?：Qg 4 atio _ j - L* 3. ￡ 心 1 LO 4T ?n b程序: PAGE PAGE # - -I SbIuI i ^ni 制 i潘nil — L J 1J 5X PAGE PAGE # model: max=10*x1+6*x2+25*x3/3; x1+x2+x3=100; 10*