线性规划习题和答案.docVIP

线性规划的建模与求解 一、实验目的 1掌握线性规划建模的基本方法。 2熟练应用Excel“规划求解”功能对线性规划问题进行建模与求解。 3掌握线性规划问题的对偶理论和灵敏度分析。 二 实验内容 1建立线性规划问题的数学模型。 2利用Excel“规划求解”功能对线性规划问题进行建模与求解。 3根据实验优化结果，进行灵敏度及经济分析。 题目 某厂拟定下年度的生产计划，根据预测，单位生产成本四个季度依次为8、9、10、11元。在二、四季度考虑加班，单位生产成本为12、14元。每季能生产10万件产品，加班能增加3万件。根据合同，每季要交货依次为8、9、10、11万件。每季的产品销不出去的库存费用为1元。试建立该厂使总成本最小的生产计划模型 建模 设设第一季度产X1万件，第日季度正常时间产X2万件，加班产X22万件，第三季度X3万件，第四季度正常时间产X4万件，加班产X44万件。 MinZ=8*X1+(X1-8)*1+9*X2+12*X22+(X2+X22+X1-8-9)*1+9*X3+(X3+X2+X22+X1-8-9-10)*1+11*X4+14*X44=11*X1+11*X2+14*X22+10*X3+11*X4+14*X44 约束 0=X1=10 0=X2=10 0=X3=10 0=X4=10 0=X22=3 0=X44=3 8=X1 X2+X22=13 X4+X44=13 9=X1-8+X2+X22 10=X1-8+X2+X22-9+X3 11=X1-8+X2+X22-9+X3-10+X4+X44 四、求解 第一季度 第二季度 第三季度 第四季度 产量/万件 加班产量 加班费 第一季度 8 10 0 0 第二季度 9 10 3 12 第三季度 10 10 0 0 第四季度 11 10 3 14 需求/万件 8 9 10 11 变量 8 10 10 10 变量 0 0 11 11 14 10 11 14 min 408 约束1 8 10 约束2 10 10 约束3 10 10 约束4 10 10 约束5 0 3 约束6 0 3 约束7 8 8 约束8 10 13 约束9 10 13 约束10 18 17 约束11 28 27 约束12 38 38 评价分析 当第一季度生产8万件；第二季度正常时间生产10万件，不加班生产；第三季度生产10万件；第四季度正常时间生产10万件，不加班生产；这样可以满足每季度的交货需求，而且总生产成本最低，最底为408万元。