确定决策变量即用变量取不同的值来表示可切供选择的各种不同方案.ppt

1、建模的一般步骤： 步骤一：确定决策变量 即用变量取不同的值来表示可供选择的各种不同方案 例5 (产品配套问题）假定一个工厂的甲、乙、丙三个车间生产同一个产品，每件产品包括4个A零件，和3个B零件。这两种零件由两种不同的原材料制成，而这两种原材料的现有数额分别为100克和200克。每个生产班的原材料需要量和零件产量如下表所示。 三个车间共生产A零件： 例6 （多周期动态生产计划问题）华津机器制造厂专为拖拉机厂配套生产柴油机，今年头四个月收到的定单数量分别为3000台、4500台、3500台、5000台。该厂正常生产每月可生产3000台，利用加班还可生产1500台，正常生产成本为每台5000元，加工生产还要追加1500元，库存成本为每台每月200元。问华津厂如何组织生产才能使生产成本最低？ 例7.连续投资问题建模:某投资公司有100万元资金用于投资，投资的方案可以有以下六种，现要做一个5年期的投资计划，具体可选择的投资方案如下： 方案A：5年内的每年年初均可投资，且金额不限，投资期限1 年，年投资回报率7%。 方案B：5年内的每年年初均可投资，且金额不限，投资期限2 年，年投资回报率10%（不计复利）。 方案C：5年内的每年年初均可投资，且金额不限，投资期限3 年，年投资回报率12%（不计复利） 方案D：只在第一年年初有一次投资机会，最大投资金额为50 万元，投资期限4年，年投资回报率20% 方案E：在第二年和第四年年初有一次投资机会，最大投资金额 均为30万元，投资期限1年，年投资回报率30% 方案F：在第四年年初有一次投资机会，金额不限，投资期限2 年，年投资回报率25% 假设当年的投资金额及其收益均可用于下一年的投资，问公司应如何投资才能使第五年末收回的资金最多？ 1、线性规划的标准形式 （2）约束条件为“≤”型 （3）约束条件为“≥”型 (4) 约束条件右边为负 一、线性规划的解 1、可行解： 二、两个变量的线性规划的图解法 图解法的基本步骤： 关于线性规划解的结论： 三、基与基本可行解 1.运输问题建模: 解： （1）在直角坐标系上画出可行域 （2）做目标函数的等值线 0 无穷多 . . 解： （1）在直角坐标系上画出可行域 （2）做目标函数的等值线 0 目标函数无上界， 该问题无界 无最优解 解： （1）在直角坐标系上画出可行域 0 可行域为空集 无可行解 该问题无最优解 （一般是一个凸多边形） 注意：若是求目标函数的最小值， 目标函数直线向下移动 1、若（LP）问题有可行解，则可行域是一个凸多边形 （或凸多面体）。它可能是有界的；也可能是无界的。 2、若（LP）问题有最优解，则最优解可能是唯一的；也可能 是无穷多个。如果是唯一的，这个解一定在该凸多边形的某 个顶点上；如果是无穷多个，则这些最优解一定充满凸多边 形的一条边界（包括此边界的两个顶点） 总之，若（LP）问题有最优解，则最优解一定可以在凸多边 形的某个顶点达到 3、若（LP）问题有可行解，但没有有限最优解，此时凸多边形 是无界的 （反之不成立） 4、若（LP）问题没有可行解，则该问题没有最优解 不妨设AX=b有解，且m≤n 利用线性代数的方法求出无穷多解？ × 只讨论rn, 此时 且r(A)=r=m (若rm,必有多余方程，可去掉） 由线性代数结论知: 若r(A)=m，则A 中至少存在一个m阶子式 |B|≠0 即A中存在满秩的m阶矩阵B ,称B为（LP）问题的一个基 不妨设m≤n 定义1.3 在（LP）问题中，A的任意一个m×m阶 的非奇异子方阵B（即|B|≠0）称为 （LP）问题的一个基 一个线性规划问题最多有 基 设r(Amxn)=r=m 基 基 不是基 设r(A)=mn 不妨设A的前m列构成A的一个基 基变量 非基变量 基, 基 非基, 由于B 可逆 基本解 定义1.4 设B是（LP）问题的一个基， ,A=（B,N）, 称此解为对应于基B的基本解 自由未知量 基, 非基, 定义1.5 基本可行解的个数 基本可行解 对应的基称为可行基 * 步骤二：建立目标函数 即找到目标值与决策变量的数量关系 步骤三：确定约束条件 即决策变量所受到的外界条件的制约。 约束条件一般为决策变量的等式或不等式 要求：目标函数与约束条件均是线性的， 且目标