数学规划期末结题报告.docVIP

kszl z 数学规划期末报告 姓名： 班级： 学号： 专业： 摘要 数学规划其实就是问题的最优化，解题分为三个过程：（1）将实际问题形式化，建立相应数学模型，一般由目标函数、约束条件和决策变量组成（2）求解对应的数学模型（3）验证结果的合理性与正确性。 解决.数学规划问题的关键是找出他的目标函数和约束方程并将它们转化为标准形式。 数学规划的解法基础是单纯形法（对偶单纯形法），利用单纯形表我们可以（1）直接找出基本可行解与对应的目标函数值（2）通过检验数判断原问题解的性质以及是否为最优解（3）能很快的求出影子价格等实际经济问题。 数学规划广泛应用于以下方面：（1）生产计划（用最少的钱取得最大的获利）（2）运输问题（公交、飞机等人员服务时间安排）（3）人事管理（人员的指派）（4）城市管理（救火站、救护车等分布点的设立）。 这里我们主要讨论的是数学规划在生产计划和运输问题两个方面的应用，主要的方法有：单纯形法、灵敏度分析、表上作业法。  实际应用 应用一：奶制品的加工与销售 一奶制品加工厂用牛奶生产A1，A2两种奶制品，1桶牛奶可以在设备甲上用12小时加工成3公斤A1，或者在设备乙上用8小时加工成4公斤A2。根据市场需求，生产的A1，A2全部售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天工人总的劳动时间为480小时，并且设备甲每天至多能加工100公斤A1，设备乙的加工能力没有限制。 试为该厂制定一个生产计划，使每天获利最大； 33元可以买到一桶牛奶，买吗？ 若买，每天最多买多少？ 可聘用临时工人，付出工资最多是每小时几元？ A1的获利增加到30元/公斤，应否改变生产计划？ 解：问题（1） ①建立相应的数学模型： 设用x1桶牛奶生产A1，用x2桶牛奶生产A2，Z表示获利，由题意有 max Z=24*3x1+16*4x2 =72x1+64x2 s.t. x1+x2=50 在上问题中加入松弛变量 x3,x4,x5,得到 max Z=72x1+64x2 s.t. x1 + x2 + x3 = 2 \* GB3 ②模型求解： 用单纯性法计算： Cj 72 64 0 0 0 θi CB xB b x1 x2 x3 x4 x5 0 x3 50 1 1 1 0 0 50 0 x4 480 12 8 0 1 0 40 0 x5 100 3 0 0 0 1 100/3 σj 72 64 0 0 0 0 x3 50/3 0 1 1 0 -1/3 50/3 0 x4 80 0 8 0 1 -4 10 72 x1 100/3 1 0 0 0 -1/3 — σj 0 64 0 0 -24 0 x3 20/3 0 0 1 -1/8 1/6 60 64 x2 10 0 1 0 1/8 -1/2 — 72 x1 100/3 1 0 0 0 1/3 100 σj 0 0 0 -8 8 0 x5 40 0 0 6 -3/4 1 64 x2 30 0 1 3 -1/4 0 72 x1 20 1 0 -2 1/4 0 σj 0 0 -48 -2 0 =X=(20,30,0,0,40) = 3 \* GB3 ③验证数学规划的合理性与正确性 有结果可知 ：用20桶牛奶生产A1，用30桶牛奶生产A2，此时符合题意。 max Z=72*20+64*30=3360(元) 即用20桶牛奶生产A1，用30桶牛奶生产A2，有最大获利3360元。 问题（2）先求出原材料增加的影子价格由单纯形表可以看出 B-1=6-341 =B-1△b=6-341 =△z=72*(-2)+64*3=-144+192=4833 33元买一桶的方案可行。 问题（3）由B-1b+B-1△b1=403020+6-3 =△b1=-20/3, △b1=-10, △b1=10 =-203 = =最多每天买10桶 问题(4) 求出工人的工作时间增加一小时的额外获利 B-1△b2=6-34 =△z=72*14 =付出的工资最多每小时2元。 问题（5