数学规划.pptVIP

线性规划 线性规划问题的基本理论 单纯形法 整数线性规划 线性规划问题的实例——资源利用问题 某工厂生产A、B两种产品，已知生产A产品每千克需耗煤9吨，耗电4百度，用工3个劳动日，生产B产品每千克需耗煤4吨，耗电5百度，用工10个劳动日， A产品每千克的利润是700元， B产品每千克的利润是1200元。该厂只能得到煤360吨、电2万度、劳动力300个劳动日。问该厂应生产A、B产品各多少，才能使获得的利润最大？ 线性规划问题的实例——物资调运问题 设某种物资有m个发点，记为A1，…，Am，有n个收点，记为B1，…，Bm，已知发点Ai 的物资储备为ai吨，收点Bj的物资需求为bj吨， Ai 到Bj每吨物资的运费为cij元，要制定一个方案既满足供需要求，又使运费最小。 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的解 有唯一最优解，此时最优解在可行域的一个顶点上达到 有无穷多个最优解，此时最优解在可行域的一条边界上达到 有可行解但无最优解，此时可行域无界，目标函数在可行域上无下界（或无上界） 无可行解 二变量线性规划问题的图解法 明确线性规划问题的三个要素：决策变量、目标函数、约束条件 清楚线性规划模型的一般形式和标准形式 弄清线性规划问题的解的四种可能性 掌握求解二变量线性规划问题的图解法 * * * * * * 数学规划 静态规划 动态规划 线性规划