运筹学例题及案.pptVIP

运 筹 帷 幄 之 中;1。用单纯形法解LP问题;;6;2。用大M或两阶段法解LP问题;;;3，某厂在今后四个月内需租用仓库堆放物资。已知各月份需租用仓库面积见表，仓库租借费用随合同期不同而不同，期限越长折扣越大，具体数字见表。租借合同每个月月初都可办理，合同规定具体的租借面积和月数，因此该厂可根据需要，在任何一个月月初办理合同，每次办理可签一份或多份，总目标是总的租借费用最低，请建立数学模型并用软件给出结果。;解:设一月初签订合同期限为一个月，两个月，三个月，四个月的仓库面积分别为 ， ， ， ，二月初签订合同期限为一个月，两个月，三个月的仓库面积分别为 ，三月初签订合同期限为一个月，两个月的仓库面积分别为 ，四月初签订合同期限为一个月的仓库面积为 。 则;半攘琴膛菩三裳友富恩滨猪嘲匪眶纲桔揪滨??饮龄咒霜卉凋甲楷秧呵篮邹运筹学例题及案运筹学例题及案;4，某厂生产I,II,III三种产品，都分别经过A,B两道工序加工。设A工序可分别在设备A1或A2上完成，有B1，B2，B3三种设备可用于完成B工序。已知产品I可在A,B任何一种设备上加工；产品II可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品III只能在A2和B2设备上加工。加工单位产品所需的工序时间及其它各项数据见表，试安排最优生成计划，使该厂获利最大。;设备;解：设第Ⅰ种产品中，分别在 上加工的数量依次为 ，第Ⅱ种产品中分别在A1,B1和A2,B1 上加工的数量为 生产Ⅲ种产品数量为 。;秀箱嵌僳脖妨活措妹劈糖缘凄榜菜朗传姻构呵蜂额屠讲公医恰科兄饿革期运筹学例题及案运筹学例题及案;对偶理论;1. 已知线性规划问题：;解：对偶问题：;解方程组得对偶问题的最优解为Y*=(4/5,3/5,1,0);2。已知线性规划问题;;分析下列各种条件单独变化时，最优解将如何变化。;解：a）;（表2）;（表3）;b) 将cj的改变反应到最终单纯形表上,得表（4）;;c）;;;d）;;;e) 此时将原来的最优解带入约束，发现满足，所以最优解不变。;运输问题;1，试求下表给出的产销不平衡问题的最优解。;解：用最小元素法求得初始方案如下;;;2，某市有三个面粉厂，他们供给三个面食加工厂所需的面粉。各面粉厂的产量、面食加工厂加工面粉的能力、各面食加工厂和各面粉厂之间的单位运价见下表。假定在第1，2，3面食加工厂制作单位面粉食品的利润分别为12元，16元，11元，试确定使总效益最大的面粉分配计划（假定面粉厂和面食加工厂都属于同一个主管单位）;解：从题意很容易知道，总效益最大实际上是食品利润减去单位运价之后再求的总效益。再因为面粉的总产量为70，比食品厂的总需求量60多了10个单位，可以认为，多的10个单位最后还是会分配给1－3个食品厂，所以就需要增加一个虚拟的食品厂4。 设xij－第i个面粉厂运到第j个食品厂的运量，i=1,2,3;j=1,2,3,4 得下表：;为使用求解运输问题的表上作业法，用上表中的最大数减去其他各数，得下表;整数规划;1，分配甲、乙、丙、丁四个人完成ABCDE五项任务，每个人完成各项任务的时间如表所示：;解（a）增加一个虚拟的人，由题目要求，其对应的效率如下;解（b）增加一个虚拟的人，由题目要求，其对应的效率如下;2，用割平面法求解;;写出第一行的约束;由于左边为整数，所以右边也为整数，所以;;;写出第二行的约束;由于左边为整数，所以右边也为整数，所以;;;目标规划;1，已知目标规划问题;最优解;2，某工厂生产A,S两种型号的微型计算机，他们都需要经过两道工序，每台计算机所需的加工时间、销售利润及该厂每周最大的加工能力如下表：;P1：每周总利润不低于10000元； P2：合同要求A型机每周至少生产10台，S型机至少15台； P3：工序1每周生成时间最好恰为150h,工序2生成时间可适当超过其能力； 试写出目标规划的模型。;解：设生产A，S机器分别为x1,x2台，则有;3，查找参考书，参阅较复杂问题的模型;图论;1，用避圈法或破圈法求下图的最小树;或选取 去掉;2，下图中 是仓库， 是商店，求一条 到 的最短路;到猛崩江篷喀吐酿你雕改试喇渡擒趴哨插钦咏喷促苯裙已俏仇胯戍掺孵启运筹学例题及案运筹学例题及案;最优方案可以有几种：;3，用标号算法求下图的最大流;;再次标号知：没有增广链存在，故达到最大流。最大流量为13;4，求下图中流值为6的最小费用流