运筹学复习提纲2017(1).ppt

生产问题 某机床厂定下一年合同分别于各季度末交货。已知各季度生产成本不同，允许存货，存储费0.12万元/台季，三、四季度可以加班生产，加班生产能力8台/季，加班费用3万元/台 问如何安排生产使得总费用最低？ 季度 正常生产能力 单位成本（万元） 交货台数 1 2 3 4 30 32 20 28 10.55 10.8 11 11.1 25 30 15 45 建模： 成本 交货 生产 1 2 3 4 5（虚拟） 产量 1季度正常生产 2季度正常生产 3季度正常生产 3季度加班生产 4季度正常生产 4季度加班生产 10.55 10.67 10.79 10.91 0 M 10.8 10.92 11.04 0 M M 11 11.12 0 M M 14 14.12 0 M M M 11.1 0 M M M 14.1 0 30 32 20 8 28 8 需求量 25 30 15 45 11 126 126 有两个煤矿供应煤炭给三个地区。各煤矿的产量、各地区的需求量以及各煤矿运煤炭到各地区的单价(百元/吨)如表所示。 地区煤矿 一区 二区 三区 供应量(t) A 2 3 5 3000 B 2 4 6 4500 最低需求量（t） 2500 1000 1500 最高需求量（t） 4000 3000 1500 解题要求：做出产销平衡运价表。 §4　运输问题的表上作业法 例10.喜庆食品公司有三个生产面包的分厂A1，A2，A3，有四个销售公司B1，B2，B3，B4，其各分厂每日的产量、各销售公司每日的销量以及各分厂到各销售公司的单位运价如表所示，在表中产量与销量的单位为吨，运价的单位为百元/吨。问该公司应如何调运产品在满足各销点的需求量的前提下总运费最少？ 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 2 0 20 例题：已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。 销地 产地 B1 B2 B3 产量 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量 18 12 16 ? 初始解为 ? B1 B2 B3 产量/t A1 ? ? 15 15 A2 ? 11 ? 11 A3 18 1 1 20 销量/t 18 12 16 ? 计算检验数 ? B1 B2 B3 产量/t A1 5 13 0 15 A2 －2 0 0 11 A3 0 0 0 20 销量/t 18 12 16 ? 由于存在非基变量的检验数小于0，所以不是最优解，需调整，调整为 ? B1 B2 B3 产量/t A1 ? ? 15 15 A2 11 ? ? 11 A3 7 12 1 20 销量/t 18 12 16 ? 所有的检验数都大于等于0，所以上述方案为最优解。 M是一个无穷大的正数 地区 煤矿 ? 一区 ? 二区 ? 三区 ? 供应量(t) A 2 3 5 3000 B 2 4 6 4500 最低需求量（t） 2500 1000 1500 ? 最高需求量（t） 4000 3000 1500 ? 有两个煤矿供应煤炭给三个地区。各煤矿的产量、各地区的需求量以及各煤矿运煤炭到各地区的单价(百元/吨)如表所示，做出产销平衡运价表 地区 煤矿 一区1 一区2 二区1 二区2 三区 供应量(t) A 2 2 3 3 5 3000 B 2 2 4 4 6 4500 虚拟产地 M 0 M 0 M 1000 需求量（t） 2500 1500 1000 2000 1500 ? 第八章 整数规划 §3　整数规划的应用 §4　整数规划的分枝定界法 §3　整数规划的应用 一、投资场所的选择 例2、京成畜产品公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置 Aj (j＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定： 在东区由A1 ， A