文档介绍：第一章线性规划及单纯形法讲授:施宏远日期: 2015-03 目录线性规划介绍线性规划数学模型线性规划的图解法线性规划的单纯形法一、线性规划的重要地位?是运筹学中应用最广泛的方法之一; ?是运筹学最基本的方法之一,整数规划,目标规划和多目标规划,网络规划都是以线性规划为基础的; ?是解决稀缺资源最优分配的有效方法,使付出的费用最小或获得的收益最大。线性规划介绍如果规划问题的数学模型中:决策变量的取值是连续的;目标函数是决策变量的线性函数;约束条件是含决策变量的线性等式或不等式; 则该类规划问题的数学模型称为线性规划的数学模型。二、定义线性规划介绍三、研究对象?有一定的人力、财力、资源条件下,如何合理安排使用,效益最高?某项任务确定后,如何安排人、财、物, 使之最省线性规划介绍四、线性规划解决的管理问题: ; ; ; ; ; 。线性规划介绍 ; 。五、线性规划问题的共同点:线性规划介绍线性规划的数学模型一、问题的提出二、线性规划数学模型的一般形式三、线性规划数学模型的标准形式例1 美佳公司计划制造 I, II两种家电产品。已知各制造一件时分别占用的设备 A、B的台时、调试时间及 A、B设备和调试工序每天可用于这两种家电的能力、各售出一件时的获利情况如表I—l所示。问该公司应制造 A、B两种家电各多少件,使获取的利润为最大。分析和表述问题 1、确定决策目标,明确主要决策什么目标:利润最大! 例1 美佳公司计划制造 I, II两种家电产品。已知各制造一件时分别占用的设备 A、B的台时、调试时间及 A、B设备和调试工序每天可用于这两种家电的能力、各售出一件时的获利情况如表I—l所示。问该公司应制造 A、B两种家电各多少件,使获取的利润为最大。分析和表述问题假设:利润—— Z家电 I的数量—— x 1家电 II的数量—— x 2