第六讲 线性规划一.pptVIP

例7：饼干生产问题 设X1表示I型饼干日产量，X2表示II型饼干日产量（单位为吨），z表示I型和II型饼干所创造的日总利润 max z=5x1+4x2 s.t. 3x1+ 5x2≤15 2x1+ x2≤5 2x1+ 2x2≤11 x1 ≥0, x2≥0 由以上例题可知，线性规划的解有4种形式： 1.有唯一最优解(例8例9) 2.有多重解(例10) 3.有无界解(例11) 4.无可行解(例12) 1、2情形为有最优解 3、4情形为无最优解 1、可行域为封闭的有界区域 唯一最优解 多个最优解 2、可行域为非封闭的无界区域 唯一最优解 多个最优解 无界解 3、可行域为空集 无可行解 在用单纯法求解线性规划问题时，为了讨论问题方便，需将线性规划模型化为统一的标准形式。 线性规划问题的标准型为: 1．目标函数求最大值（或求最小值） 2．约束条件都为等式方程 3．变量xj非负 4．常数bi非负 三、线性规划问题的标准型 max(或min)Z=c1x1+c2x2+…+cnxn 极小化目标函数转化为极大化：目标函数系数变号 约束条件是不等式转化为等式：“≤”约束 加上松弛变 量 “≥”约束 减去松弛变量 变量没有符号限制转化为变量非负： 没有符号限制的变量用两个非负变量的差表示 变量为非正转化为变量非负 用添加负号的变量替换原变量，设新变量为正 右端资源向量为非正（b ≤ 0） 在资源向量所在方程式两边同乘负号 将一般型转化为标准型 第二章 线性规划 将一般型转化为标准型后可以使用单纯形法求解。在此我们不打算讲单纯形法，因为它需要一定的线性代数基础。下面我们介绍用lingo软件求解线性规划问题。 第二章 线性规划 四、用Lingo求解线性规划 Lingo软件的使用方法 Lingo是一种用于求解线性规划与非线性规划的数学软件,Lingo的语法和数学语言很接近。 求极大用max=，求极小用min= 每个语句用;结束 数字与变量名之间要用*号 大于等于=,小于等于= 变量默认非负，@gin(x)限定x取整，@bin(x)限定x取0或1。 求解点击工具条上的按钮 作业：某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资： 方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利； 方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元； 方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元； 方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元． 投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型. 【解】是设xij为第i年投入第j项目的资金数，变量表如下 x34 x23 x12 x11 x21 x31 第1年 第2年 第3年 项目四 项目三 项目二 项目一 第二步：建立线性规划数学模型 最优解X=(10000，27000，82400，20000，15000，10000)； Z＝45880 * 第六讲 线性规划一 一、线性规划问题的数学模型 二、线性规划问题的图解法 三、线性规划问题的标准型 四、用Lingo求解线性规划问题 【例1】最优生产计划问题。某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如表1.1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？ 一、线性规划问题的数学模型 50 30 40 利润（元/件） 300 5 3 2 材料D 360 1 5 4 材料C 200 4 2 2 设备B 200 2 1 3 设备A 现有资源 丙 乙 甲 产品 资源 表1 产品资源消耗 【解】设x1、x2、x3 分别为甲、乙、丙三种产品的产量数学模型为： 50 30 40 利润（元/件） 300 5 3