韩会磊数学规划模型.pptx

数学规划模型;I引言;内容提要;;;;;;;;;例：化肥供给问题：设由三个化肥场供给四个地域农用化肥，假定等量化肥在这些地域使用效果相同。已知各化肥厂年产量，各地域年需要量及从各化肥厂到各各地域单位运价表，试决定使得总运费最省化肥调拨方案。;;;;;;;;;;;;例：多端网络问题;二部图中最大匹配问题，能够转化为最大流问题求解。在

二部图中增加两个新点分别作为发点，收点。并用

有向边把它们与原二部图中顶点相连，令全部边上容量

均为1。当网络流到达最大时，假如上流量为1，

就让作工作，此即为最大匹配方案。;例：某河流中有几个岛屿，从两岸至各岛屿及各岛屿之间桥梁编号如图，在一次敌正确军事行动中，问最少应炸断几座桥，才能完全切断两岸交通。;;;;解：该问题可看作指派问题。添加一个虚拟项目，得到以下效率矩阵;;;;;;当然，固定成本普通都是指机器、厂房等带来成本，在某个固定时期内，它们往往是一个相对固定值，所以普通能够在整个收益函数后面减去此值即可。可不影响原模型最优解。;;;;;;;;;;;;例8：求生产、存放、维修计划（多阶段资源分配问题）;机床类型;;;;;;;问题：第个设施是否需修建？

若要修建，应为周围哪些客户服务选址—分配问题;第57页;;第59页;第60页;例10（离散型）;;;;