教案_线性规划之一.pptVIP

第一章 线性规划的基本理论及其应用 1.1 线性规划的数学模型及其标准形式 1.2 线性规划问题的图解法 1.3 线性规划问题的单纯形解法 1.4 非标准型线性规划问题的解法 1.5 对偶问题 1.6 灵敏度分析 1.7 运输规划问题 1.8 工作指派问题 1.9 线性规划在管理决策中的应用 线性规划问题的实践背景 线性规划问题的数学模型 线性规划问题的标准型 1. 线性规划问题的实践背景 线性规划问题起源于20世纪初期，在二战期间得到发展 线性规划问题大致可以分为两类 给出一定量的人力、物力、财力或其它资源，如何统筹规划这些有限的资源完成最大任务； 给定一项任务，如何运筹规划，合理安排，以最少的资源来完成它。 2. 线性规划问题的数学模型 例1-1 某工厂生产甲，乙两种产品，这些产品分别需要在ABCD四种不同的设备上加工。按工艺规定，产品甲，乙在各设备上所需要的加工台时数如表1所示，已知各设备在计划期内有效台时数分别是12、8、16和12。该工厂每生产一件产品甲可得利润2元，每生产一件产品乙可得利润3元。问应当如何安排生产计划，才能使利润最大化？（表1） 2. 线性规划问题的数学模型 分析： 上述实际问题，通俗地说，就是在有效台时数一定的前提下，求使利润最大化的生产方案。 建模： 若以 分别代表产品甲，乙在计划期内的生产量。因为设备A的有效台时数为12，这是一个限