高等运筹第一讲（刘巍）大连海事大学.pptVIP

最优解： X1=20 , x2=24 对应的生产方案： 生产A 产品20 生产 B 产品 24 获利：70*20+120*24=4280 约翰就任泰山公司总经理！ 企业管理的重点内容 各种生产因素和产品的调配问题 一方面， 在一固定阶段， 企业管理者所能“投入”的生产因素：原料、人力、设备时间是由一定限量的。 另一方面，企业管理者“投入”生产因素时，如何将受时间、空间、数量限制的“投入”生产因素调配“得当”，达到最佳的境界而获得最佳的“产出”量，因而获得最大的收益。 面对的一个问题的两个方面 企业管理者不仅要知道如何调配手头上有限的生产因素，同时要从不同的调配中， 找出最佳的调配，来达到他的企业经营目标——最低成本、最高利润。 事实上，用最低的代价去追求最高的收获， 原是一种理性的要求，因此在任何理性活动中，都有一求“最佳”问题的存在。 案例 （二） 某男是个家庭“煮夫”，在家做饭并快乐着！ 家中领导对每周的蔬菜要求很高，既要满足维生素C、维生素A等定量营养需求，还要求少花钱。 怎么办呢？ * 营养问题 拟订本周菜单，可供选择的蔬菜及其费用和所含营养成分的数量，以及家里人每周所需各种营养成分的最低数量如下表所示，另外，为了口味的需求，希望每周内所用卷心菜不多于 2份，其它 蔬菜每周内 每种不多于 4份。若家中 人每周需14 份蔬菜，问 选用每种蔬 菜各多少份 才能既满足 营养需求又 使所花费用 最少？ 营养 每份 所含 营养 成分 价格 蔬菜 铁毫克 磷毫克 维生素c 单位 维生素a 单位 烟酸毫克 （元） 青豆 0.45 10 415 8 0.3 1.5 胡萝卜 0.45 28 9065 3 0.35 1.2 花菜 1.05 50 2550 53 0.6 2.4 卷心菜 0.4 25 75 27 0.15 0.6 甜菜 0.5 22 15 5 0.25 1.8 土豆 0.5 75 235 8 0.8 1.0 最低营养 需求 6 325 17500 245 5 * 例题2建模 设购买青豆 x1 份; 胡萝卜 x2 份; 花菜x3份； 卷心菜x4份；甜菜x5份；土豆x6份 目标函数：最省钱 minZ=1.5x1+1.2x2+2.4x3+0.6x4+1.8x5+x6 约束条件：0.45x2+0.45x2+1.05x3+0.4x4+0.5x5+0.5x6 ≥6 （营养要求）10x1+28x2+50x3+25x4+22x5+75x6 ≥325 415x1+9065x2+2550x3+75x4+15x5+235x6 ≥ 17500 8x1+3x2+53x3+27x4+5x5+8x6 ≥ 245 0.3x1+0.35x2+0.6x3+0.15x4+0.25x5+0.8x6 ≥ 5 用量要求： x1 ≤4,x2 ≤4，x3 ≤4 ,x4 ≤2, x5 ≤4，x6 ≤4 x1+x2+x3+x4+x5+x6 ≥ 14 非负性要求：x1 ≥0,x2 ≥0,x3 ≥0,x4 ≥0, x5 ≥0 x6 ≥0 用计算机软件求解 **********************最优解如下************************* 目标函数最优值为 : 18.3004 变量 最优解 相差值 ------- -------- -------- x1 1.444 0 x2 4 0 x3 2.556 0 x4 2 0 x5 0 .36 x6 4 0 买菜方案 青豆 1.444 胡萝卜 4 花菜 2.556 卷心菜 2