运筹与优化模型.pptxVIP

会计学1 2目标函数 约束条件 其中( , )为决策向量， 满足约束条件的( , )称为可行决策。 线性规划问题就是指目标函数为诸决策变量的线性函数，给定的条件可用诸决策变量的线性等式或不等式表示的决策问题。线性规划求解的有效方法是单纯形法（进一步了解可参考有关书籍），当然简单的问题也可用图解法。第1页/共97页 3如用图解法求解例1： 由约束条件决定的可行域如图阴影所示， 目标函数的等值线向右上方移动时其值增大，在到达点 时f取得最大值； 第2页/共97页 4当 =20, =24时，即产品A生产20t，产品B生产24t时，生产方案最优。 其最大利润为：7×20＋12×24＝428千元例2：某两个煤厂 . ，每月进煤数量分别为60t和100t联合供应3个居民区 。3个居民区每月对煤的需求量依次分别为50t,70t,40t，煤厂 离3个居民区 的距离依次为10km,5km,6km，煤厂 离3个居民区 的距离依次分别为4km,8km,12km，问如何分配供煤量使得运输费（即t·km）达到最小？第3页/共97页 5 解：设 表示 (i=1.2)煤厂提供给 （居民区的煤量； f表示总运输费此问题归结为： 第4页/共97页 6一般线性规划问题的数学表达式： s.t 第5页/共97页 7例3：生产组织与计划问题 设有m种资源，第i(i=1,2…,m)种资源的现存量为 ，现要生产n种产品，已知生产j(j=1,2…,n)种产品时，每单位产品需要第i种资源量为 ，而每单位j种产品可得利润 ，问如何组织生产才能使利润最大？ 解：用 表示生产第j(j=1,2,…,n)种产品的计划数， 上述问题可归结为如下的数学问题： 第6页/共97页 8 二、整数规划模型对于线性规划： 决策变量是连续变量，最优解可能是小数或分数。 第7页/共97页 9 但是在许多实际问题中，往往要求所得的解为整数，例如投资项目的选择、机器的台数、完成工作的人数、装货的车数等，分数和小数的答案就没有现实意义了。 在现性规划中，若限制 (j=1,2,…,n)是非负整数，则这种线性规划问题称为整数规划问题。 第8页/共97页 10 例4：分配问题 假设某工厂用m台机床加工n种零件。在一个生产周期内，第i(i=1,2,…,m)台机床只能工作 个机时，而第j(j=1,2,…,n)种零件必须完成 个，又第i台机床加工第j种零件所需机时和成本分别为 （机时／个）和 （元／个）。问在这个生产周期内怎样安排各机床的生产任务，才能使得既完成加工任务，又使总的加工成本最少？ 解：在一个生产周期内，假设第i台机床加工第j种零件的个数为 。 由于 是零件个数，因此 必须是非负整数， 第9页/共97页 11本问题的数学模型为： 第10页/共97页 12三、非线性规划模型非线性规划模型的一般形式为： f(X)为目标函数， (2)、(3)为约束条件， (2)为不等式约束，(3)为等式约束；若只有(1)称为无约束问题。 第11页/共97页 13第12页/共97页 14例5：容器的设计问题 某公司专门生产储藏用容器，定货合同要求该公司制造一种敞口的长方体容器，容积恰好为12立方米，该容器的底必须为正方形，容器总重量不超过68公斤。已知用作容器四壁的材料为每平方米10 元，重3公斤；用作容器底的材料每平方米20元，重2公斤。试问制造该容器所需的最小费用是多少？ 模型建立 设该容器底边长和高分别为 米、 米， 则问题的数学模型为 （容器的费用） 第13页/共97页 15一般来说，非线性规划模型的求解要比线性规划模型求解困难得多，虽然现在已经发展了许多非线性规划的算法，但到目前为止，还不象线性规划那样有通用的单纯形算法，而是各种算法都有自己特定的适用范围，如求解法有：最速下降法、牛顿法、可行方向法、惩罚函数法等。尽管如此，非线性规划的实际应用还是相当广泛的。第14页/共97页 16 5.2 实际问题中的优化模型一、投资策略 某部门现有资金10万元，五年内有以下投资项目供选择： 项目A,从第一年到第四年每年初投资，次年末收回本金且获利15%； 项目B，第