简单的线性规划问题复习-PPT课件.ppt

简单的线性规划应用问题复习基本概念解线性规划问题的步骤：例1.某公司生产甲、乙两种产品。已知生产甲产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品需消耗A种矿石4t、B种矿石4t、煤9t。每1t甲种产品的利润是2万元，每1t乙种产品的利润是3万元。公司在生产这两种产品的计划中要求消耗A种矿石不超过300t、B种矿石不超过200t、煤不超过360t。甲、乙两种产品应各生产多少，能使利润总额达到最大？解：设生产甲、乙两种产品分别为xt、yt，利润总额为z元，则例2、某公司承担了每天至少搬运280t水泥任务，已知该公司有6辆A型卡车和4辆B型卡车，又知A型卡车每天每辆的运输量为30t，成本费为0.9千元；B型卡车每天每辆的运输量为40t，成本费为1千元假如你是公司的经理,为了使公司支出的费用最少，请你设计出公司每天的派出A型卡车、B型卡车各多少辆？8两个结论：线性规划的理论和方法主要在两类问题中得到应用:一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务