01线性规划课件.pptVIP

例 某军工厂生产A，B两种产品，生产A产品每吨需要用煤9吨，用电4千度，3个工作日；生产B产品每吨需要用煤5吨，用电5千度，10个工作日，已知生产产品A和B每吨获利7千元和1.2万元，现在该军工厂由于条件限制，只有煤360吨，用电200千度，工作日300个可以利用，问A，B两种产品生产多少才能获利最大？ . 解 设x1,x2分别表示A，B两种产品所生产的吨数，f表示利润总和，则不难有下面的结果： 考 虑到x1,x2分别表示A，B两种产品所生产的吨数，所以x1,x2 应该都具有大于或等于0的性质，故： 表示约束条件的数学式子都是线性不等式 二元独立变量线性规划问题求解 1、目标函数？2、约束条件所确定的区域？ 如何确定不等式所表示的区域呢？ 类型一 b不等于0 类型二 b等于0 可 行 域 可 行 域 基 本 原 理 线性规划理论依据 基 本 方 法 两个独立变量图解法步骤： 1.选定两个独立变量，作为平面坐标系的两个变量； 2.确定满足约束条件的可行域； 3.在可行域的顶点中寻求最优解。 具体方法是：在目标函数中，若纵坐标参数x2前系数为正，令f=0，让直线f=0在可行域中平行移动，则目标函数f在移动中经过区域的最上方点（再移动下去就离开可行域）达到最大值，在最下方点达到最小值，如果不存在最上方点和最下方点，则目标函数f