武汉工程大学 运筹学-线性规划和图解法.pptVIP

* * 2.1 线性规划问题及其数学模型 (1) 线性规划问题建模 例1、生产组织与计划问题 A, B 各生产多少, 可获最大利润? 可用资源 设备 原料1 原料2 A B 1 2 2 1 0 1 单位利润 50 100 300台时 400kg 250kg 建立线性规划模型的步骤： 1）根据管理层的要求确定决策目标和收集相关数据。 2）确定要做出的决策，引入决策变量。 3）确定对这些决策的约束条件和目标函数。 例2 合理配料问题 求：最低成本的原料混合方案 原料 A B Ｃ 每单位成本 1 4 1 0 2 2 6 1 2 5 3 1 7 1 6 4 2 5 3 8 每单位添 加剂中维生 12 14 8 素最低含量 例3、运输问题