优化问题与LINGO软件.pptxVIP

优化问题与LINGO软件;(一)线性规划问题概述;【例1】 生产计划问题; 2x1 + x2 ? 8 s.t . x1 ? 3 x2 ? 4 x1，x2 ? 0 ;【例2】 运输问题;解:设A1,A2调运到三个粮站的大米分别为x1, x2, x3, x4, x5, x6吨。;结合存量限制和需量限制得数学模型:; m个产地A1,…,Am联合供应n个销地B1,…,Bn,各产 地至各销地单位运价(单位:元/吨)为cij,问如何调运使 总运费最少?;假设产销平衡:; 设有n件工作B1, B2, … Bn,分派给n人A1, A2, … An去 做,每人只做一件工作且每件工作只派一个人去做,设Ai 完成Bj的工时为cij,问应如何分派才能完成全部工作的 总工时最少、;【例4】 选址问题; 现要做100套钢架,用长为2、9m、2、1m和1、5m的元 钢各一根,已知原料长7、4m,问如何下料,使用的原材料 最省?;原料截成所需长度的根数;不同方法截得每种根长的总数至少100; 某公司生产某产品,最大生产能力为100单位,每单位 存储费2元,预定的销售量与单位成本如下:;