第三篇 运筹学.pdfVIP

线性规划 Linear Programming 第三章线性规划的应用举例 本章主要内容 一、概述 二、合理配料问题 三、合理下料问题 四、运输问题 五、连续投资问题 六、农场种植计划问题 七、人力资源分配问题 八、广告方式选择问题 九、货机装运问题 2007-3-13 运筹学-第三章 线性规划的应用举例 2 一、概述 一般而言，一个经济、管理问题凡是满足 以下条件时，才能建立线性规划模型。 ⑴待求解问题的目标函数能用数值指标来反 映，且为线性函数； ⑵存在着多种方案； ⑶要求达到的目标是在一定条件下实现的， 这些约束可用线性等式或不等式描述。 2007-3-13 运筹学-第三章 线性规划的应用举例 3 二、合理配料问题 【例题1】某人每天食 含 食 最 低 用甲、乙两种食物（如 量 物 甲 乙 需要量 成分 猪肉、鸡蛋），其资料 A1 0.1 0.15 1.00 如右表： A2 1.7 0.75 7.50 问两种食物各食用多 A 1.10 1.30 10.00 3 少，才能既满足需要、 原料单价 2 1.5 又使总费用最省？ 2007-3-13 运筹学-第三章 线性规划的应用举例 4 设：x ，x 分别表示甲、乙两种食物用量。 1 2 min Z 2 x1 .5 x + 1 2 + ≥ 0 .10 0 .15 x 1 .00 x ⎧ 1 2 ⎪ + ≥ 1 .70 0 .75 x 7 .50 x ⎪ 1 2 ⎨ + ≥ 1 .10 1 .30 x 10 .00 x ⎪ 1 2 , x1 ⎪⎩x 2 0 ≥ 2007-3-13 运筹学-第三章 线性规划的应用举例 5 二、合理下料问题 【例题2 】现有一批某