第八章线性规划模型的建立与应用.pptVIP

第八章 线性规划模型及其应用;第七章 线性规划模型的建立与应用; 线性规划是指如何最有效或最佳地谋划经济活动。它所研究的问题有两类： 一类是指一定资源的条件下，达到最高产量、最高产值、最大利润； 一类是，任务量一定，如何统筹安排，以最小的消耗取完成这项任务。如最低成本问题、最小投资、最短时间、最短距离等问题。前者是求极大值问题，后者是求极小值问题。总之，线性规划是一定限制条件下，求目标函数极值的问题。 ; 《经济大词典》定义线性规划：一种具有确定目标，而实现目标的手段又有一定限制，且目标和手段之间的函数关系是线性的条件下，从所有可供选择的方案中求解出最优方案的数学方法。 ;二、线性规划三要素;三、技术经济研究中运用线性规划方法的特点及局限性;三、技术经济研究中运用线性规划方法的特点及局限性;四、线性规划模型的基本结构;四、线性规划模型的基本结构;五、线性规划模型的一般形式;其简缩形式为 ;五、线性规划模型的一般形式;其简缩形式为 ;其简缩形式为 ;六、线性规划模型的基本假设;第二节 线性规划模型的建立与图解法求解;一、建模;一、建模;一、建模;一、建模;一、建模;一、建模;二、线性规划的求解——图解法;二、线性规划的求解——图解法;二、线性规划的求解——图解法;二、线性规划的求解——图解法;二、线性规划的求解——图解法;二、线性规划的求解——图解法;例题;15;求出线性模型的可行域;4. 某房产开发公司可以选择建造二室户、三室户和四室户的住宅，现在需要确定每种住宅的数量，以获得最大利润，但要满足以下一些约束条件： （1）这项工程的总预算不超过900万元； （2）为了使这项工程在经济上可行，总单元数必须不少于350套。 （3）基于市场的分析，每类住宅的最大百分数为： 二室户套数为总数的20%，三室户套数为总数的60%，四室户套数为总数的40%。 （4）建筑造价（包括土地、建筑和工程费用，室内设施、绿化等） 二室户:2 万元/ 套，三室户:2.5 万元/ 套,四室户:3 万元/ 套 （5）扣除利息，税收等之后的纯利润为： 二室户:0.2 万元/ 套，三室户:0.3万??/ 套,四室户:0.4万元/ 套。;解：设二室户的套数为X1、三室户的套数为X2，四室户的套数为X3，总套数为X4+350,则有 目标函数：maxZ=0.2X1+0.3X2+0.4X3 约束条件：2 X1+2.5X2+3X3≦900 X1+X2+X3≧350 X1≦0.2(X4+350) X2≦0.6(X4+350) X3≦0.4(X4+350) 求解得X1=45，X2=210，X1=95，代入目标函数得Z=110万元。;第三节 单纯形法;第三节 单纯形法;第三节 单纯形法;第三节 单纯形法;第三节 单纯形法;第三节 单纯形法;为了进一步讨论线性规划问题的解，我们来研究约束方程组求解的问题。假设方程组系数矩阵Z的秩为m，因m小于n故它有无穷多个解。假设前m个变量的系数列向量是线性独立的，这时线性规划模型可写成 :;或 ;[例3]某工厂在计划期内安排生产x1 x2两种产品，这些产品分别需要在A、B、C、D四种不同的设备上加工。按工艺规定，产品x1和产品x2在各设备上加工的台时数见下表。已知各设备在计划期内有效台时数分别是12、8、16和12。（一台设备工作一小时称为一台时）该工厂每生产一件产品x1可得利润2元，每生产一件产品x2可得利润3元，问如何安排生产计划，才能得到利润最多？ ;;;Max Z=2x1+3 x2 2x1+2x2≤12 x1+2x2≤8 4x1 ≤16 4x2 ≤12 x1≥0，x2≥0 ;Max Z=2x1+3 x2+ x3+ x4+ x5+ x6 2x1+2x2+ x3 =12 x1+2x2 + x4 =8 4x1 + x5 =16 4x2 + x6 =12 x1≥0，x2≥0, x3≥0，x4≥0 ,x5≥0，x6≥0 ; x3, x4, x5, x6的系数列向量p3, p4, p5, p6是线性独立的，这些列向量构成一个基 ;x3 = 12－2x1－2x2 x4 = 8－x1－2x2 x5 = 16－4x1 x6 = 12－4x2 把上式带入目标函数得到