运筹学第二章概览.doc

第 2 次课 2学时 本次课教学重点： 线型规划模型有关概念、图解法求解线型规划模型 本次课教学难点： 线型规划模型有关概念、各种解的情况分析 本次课教学内容： 第二章 线性规划的图解法 第一节　问题的提出 一、引例 例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表： Ⅰ Ⅱ 资源限制 设备 1 1 300台时 原料A 2 1 400千克 原料B 0 1 250千克 单位产品获利 50元 100元 问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？ 解：分析问题后可得数学模型： 目标函数： 约束条件： 这是一个线性规划模型，因为：目标函数是线性函数，约束条件是一些线性的等式或不等式。若目标函数是非线性函数，或约束条件中有非线性的等式或不等式，则这样的问题称为非线性