系统工程与运筹学2新.ppt

第四章 静态线性最优化模型;第一节 最优化及最优化模型的建立 典型应用： 下料问题：合理利用线材问题； 配料问题：在原料供应量的限制下如何获取最大利润； 投资问题；从投资项目中选取方案，使投资回报最大； 产品生产计划：合理利用人力、物力、财力等，使获利最大； 劳动力安排：用最少的劳动力来满足工作的需要； 运输问题：如何制定调运方案，使总运费最小； …………;例：生产计划模型 某工厂生产甲、乙两种产品，两种产品分别由两道工序，即由机床A和机床B加工，每件产品的加工时间如下表所示。在一定时间内，两台机床可利用的时间：机床A为1000小时，机床B为600小时。生产产品甲每件利润250元，生产产品乙每件利润500元。;例：合理配料模型 用三种原料A1、A2、A3配制一种食品，要求该食品中蛋白质、脂肪、碳水化合物和维生素的含量分别不低于150、200、250、300个单位，这三种原料的单价及每单位原料所含各种成份的数量如表所示。问如何配制这种食品，使成本最低?;例：货物运输模型 某建筑公司有三个搅拌站，砼生产能力分别为700吨、400吨、900吨，准备向四个建筑工地供应砼，各工地的需要量为300吨、600吨、500吨、600吨，各供应站向各工地调运砼的单位运价见表，现制定调运计划使运输费用最省。;;P159 某队有n名工人，现准备从事n项工作，每种工作只能由一个人承担，每人只能承担一项工作