《运筹学教程》胡云权 第五版 运筹学--线性规划--3excel 线性规划及应用.pptVIP

8、购销仓储问题 【解】设冬季购进冬、春、夏、秋季售出的木材数量分别为x11、 x12、 x13 、x14万立米, 春季购进春、夏、秋季售出的木材数量分别为 x22、 x23 、x24万立米, 夏季购进夏、秋季售出的木材数量分别为 x33 、x34万立米, 秋季购进秋季售出的木材数量为x44万立米。 Max Z= (321-310)x11 + (333-310-17)x12 + (352-310-27)x13 + (344-310-37)x14 + (333-325)x22 + (352-325-17)x23 + (344-325-27)x24 + (353-348)x33 + (344-348-17)x34 + (344-340)x44 * x12 + x13 + x14 ≤20 (冬季存贮约束) x13 + x14 + x23 + x24 ≤20 (春季存贮约束) x14 + x24 + x34 ≤20 (夏季存贮约束) x11≤10 (冬季销售约束) x12 + x22 ≤14 (春季销售约束) x13 + x23 + x33 ≤20 (夏季销售约束) x14 + x24 + x34 + x44 ≤16 (秋季销售约束) xij ≥ 0 , i=1,2,3,4, j=1,2,3,4 8、购销仓储问题 9、年度生产计划问题 某公司生产某种产品，他们每年要对下一年的市场需求做出预测，并据此做出明年每个月的生产和存贮计划。根据调查，明年的市场需求如下表： 该公司认为市场需求必须满足。在安排生产时，公司可采取以下措施 正常生产和加班生产： 每个工人每月的正常产量为20件； 每个工人每月的加班产量不超过6件，每加班生产一件要增加费用20美元。 月份 需求量（件） 月份 需求量（件） 月份 需求量（件） 1 5300 5 4100 9 7300 2 5100 6 4800 10 7800 3 4400 7 6000 11 7600 4 2800 8 7100 12 6400 增加和减少工人： 通过增加或减少工人调节产量，相邻两月工人增加或减少不能超过40人； 每次增加一个工人要支付300美元费用； 每次减少一个工人要支付420美元费用。 存贮： 仓储产品和当月生产的产品可供市场，剩余产品可存贮在仓库里； 每月每件产品的存贮费用为8美元，以月底的存贮量结算存贮费用。 现预计今年年底的工人数为290人，仓库存贮量为0件，并要求明年年底仓库存贮量也为0件。公司希望以总费用最低为目标，作一个明年的生产和存贮计划。 9、年度生产计划问题 记明年j月份的需求量为d j件。 设明年j月份的正常产量为xj件，加班产量为yj件，仓库存贮量为zj，工人数为sj人，增加或减少工人的费用为tj美元。 总费用： Cost = ∑j=1,2,…,12 (20yj + 8zj + tj) 正常产量： xj = 20sj (j=1,2,…,12) 加班产量： yj ≤ 6sj (j=1,2,…,12) 工人数增减： sj – sj-1 ≤ 40 (j=1,2,…,12) sj-1 – sj ≤ 40 (j=1,2,…,12) 工人数增减费用： tj ≥ 300(sj – sj-1) (j=1,2,…,12) tj ≥ 420(sj-1 – sj) (j=1,2,…,12) 仓库存贮量： zj-1 + xj + yj = dj + zj (j=1,2,…,12) 今年底情况： s0 = 290 z0 = 0 明年底情况： z12 = 0 为了减少变量，用sj = 0.05xj 取代所有sj。 9、年度生产计划问题 9、年度生产计划问题 知识、经验 创造力 描述问题 如何描述问题并抽象为模型 ？ 抽象为模型 经济管理领域大量的决策问题的描述和建模，富有难度和挑战性 领域知识 建模技巧 建模 求解 建立数学模型的困难 问题 一些复杂的优化决策问题 问题简化 实际问题要求 差距 某公司有三项工作需要分别招收技工和力工来完成。第一项工作可由一个技工单独完成，或由一个技工和两个力工组成的小组来完成。第二项工作可由一个技工或一个力工单独去完成。第三项工作可由五个力工组成的小组完成，或由一个技工领导三个力工来完成。已知技工和力工每周工资分别为100元和80元，他们每周都工作48小时，但他