物流系统优化线性规划.pptVIP

应用EXCEL工具求解线性规划问题四、线性规划问题解的表现EXCEL建模求解，其解的结果在“规划求解结果”对话框中提示：1、唯一最优解为”找到一个解“2、无穷多最优解为”满足条件有多个解“3、无解为”未找到可行解“第30页，共69页，星期日，2025年，2月5日线性规划问题建模求解实例分析一、生产计划问题例1：某工厂生产甲、乙、丙三种产品，都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，也可自行生产，但产品丙必须在本厂铸造才能保证质量。数据见表。问：公司为了获得最大利润，甲、乙、丙三种产品应各生产多少件？甲、乙两种产品的铸件应由本公司铸造和由外包协作各多少件?第31页，共69页，星期日，2025年，2月5日线性规划问题建模求解实例分析产品甲产品乙产品丙工时限制单件铸造工时（小时）51078000单件机加工工时（小时）64812000单件装配工时（小时）32210000自产铸件成本（元/件）354外协铸件成本（元/件）56-机加工成本（元/件）213装配成本（元/件）322产品售价（元/件）231816第32页，共69页，星期日，2025年，2月5日线性规划问题建模求解实例分析例2：某工厂生产A、B种产品，均需经过两道工序，每生产1吨A产品需要经过第一道工序加工2小时，第二道工序加工3小时；每生产1吨B产品需要经过第一道工序加工3小时，第二道工序加工4小时。可供利用的第一道工序工时为15小时；第二道工序工时为25小时。生产产品B的同时可产出副产品C，每生产1吨产品B，可同时得到2吨产品C而不需要外加任何费用。副产品C一部分可以赢利，但剩下的只能报废，报废需要有一定的费用。出售产品A每吨能赢利400元；出售产品B每吨能赢利800元；出售副产品C每吨能赢利300元；当剩余的产品C报废时，每吨损失费为200元。经市场预测，在计划期内产品C的最大销售量为5吨。问：如何安排A、B两种产品的产量可使工厂总盈利最大？第33页，共69页，星期日，2025年，2月5日线性规划问题建模求解实例分析二、生产存储问题某公司根据订单生产。已知半年内对某产品的需求量、单位生产费用和单位存储费用见表。已知公司每月的生产能力为100，每月仓库容量为50.问：如何确定产品未来半年内每月最佳生产量和存储量，才能使总费用最少？月份123456需求量504050455530单位生产费用825775850850775825单位存储费用403035204040第34页，共69页，星期日，2025年，2月5日线性规划问题建模求解实例分析三、项目投资问题1、某公司有100万元的资金可供投资,该公司有六个可选的投资项目,其各种数据见下表.该公司的目标:投资风险最小,每年红利至少6.5万元,最低平均增长率为12%,最低平均信用度为7.投资项目风险(%)红利(%)增长率(%)信用度11842242657103109122447810512615468886第35页，共69页，星期日，2025年，2月5日线性规划问题建模求解实例分析假设：xi为每种投资项目投资额。建立线性规划模型如下：MinZ=0.18x1+0.06x2+0.10x3+0.04x4+0.12x5+0.08x6x1+x2+x3+x4+x5+x6=1000.04x1+0.05x2+0.09x3+0.07x4+0.06x5+0.08x6≥6.50.22x1+0.07x2+0.12x3+0.08x4+0.15x5+0.08x6≥124x1+10x2+2x3+10x4+4x5+6x6≥700x1、x2、x3、x4、x5、x6≥0第36页，共69页，星期日，2025年，2月5日线性规划问题建模求解实例分析2、证券投资问题：一证券投资者将1000万元资金用于证券投资。已知各种证券（A、B、C、D、E、F）的评级、到期年限、每年税后收益见表。管理者对投资者提出下列要求（1）国债投资额不能少于300万元；（2）投资证券的平均评级不超过1.5；（3）投资证券的平均到期年限不超过5年。问：每种证券