运筹学课程报告 (运筹学案例设计)3

I目录第1章运筹案例设计 11.1公司简介 11.1.1公司概况 11.1.2公司组织结构及部门职责 21.2问题设计 31.2.1运输问题 31.2.2生产问题 31.2.3指派问题 31.2.4网络最大流问题 31.3相关数据设计 41.3.1运输问题的相关数据 41.3.2生产问题的相关数据 41.3.3指派问题的相关数据 41.3.4网络最大流问题的相关数据 5第2章运筹学建模与求解 52.1运输问题建模与求解 52.2生产问题建模与求解 72.3指派问题建模与求解 72.4网络最大流建模与求解 8第3章运筹案例结果分析 9第4章项目心得 9PAGE4第1章运筹案例设计1.1公司简介1.1.1公司概况公司名称：四海医疗器械科技有限公司注册时间：2016年2月27号注册地点：成都市都江堰注册资金：八百万公司规模：200人业务范围：智能医疗器械主要经营范围如下：第一类是指，通过常规管理足以保证其安全性、有效性的医疗器械。如：外科用手术器械（刀、剪、钳、镊、钩）、刮痧板、医用X光胶片、手术衣帽、检查手套、纱布、绷带、引流袋等。第二类是指，对其安全性、有效性应当加以控制的医疗器械。如医用缝合针、血压计、体温计、心电图机、脑电图机、显微镜、针灸针、生化分析系统、助听器、超声消毒设备、不可吸收缝合线等。第三类是指，植入人体；用于支持、维持生命；对其安全性、有效性必须严格控制的医疗器械。如：植入式心脏起搏器、角膜接触镜、人工晶体、超声肿瘤聚焦刀、血液透析装置、植入器材、血管支架、综合麻醉机、齿科植入材料、医用可吸收缝合线、血管内导管等。公司未来发展目标：1、确定企业发展方向，选准经营项目现在市场竞争激烈，新技术新产品不断翻新，营业模式也在不断的变化，要使企业在市场上有一席之地，就必须研究市场，顺应市场。2、顺应政策法律管理企业。

现在的社会正在向法治化方向快速迈进，政府工作的程序和规定也在逐步规范。3、培养自己的核心骨干队伍。企业中最活跃的因素是人，起决定性作用的因素也是人，做好人的工作至关重要。4、制定企业发展目标。在选准项目的基础上，制定出发展目标，围绕销售量、市场占有率、客户满意率等要素，确定阶段目标，然后层层分解到每个车间班组和个人，作为企业的努力方向，集中精力抓好落实。1.1.2公司组织结构及部门职责图1.1公司组织结构图表1.1部门职责总经理负责经营公司日常事务与决策，决定部门经理人选，协调各部门的关系物流部负责公司的物流方面的大小事务，熟悉物流管理业务流程，控制送货和仓储成本财务部负责公司资金的筹集，使用和分配，如财务计划和分析、投资决策、资本结构的确定，股利分配等等；负责日常会计工作与税收管理，每个财政年度末向经理汇报本年度财务情况并规划下年的财务工作。人事部负责组织对公司人员培训，负责组织公司员工的招聘、录用、合同签订、建档、辞退、考勤、差假、调动、考核、推荐等劳动人事系列化基础管理工作。运营部组织项目运营工作；管理协调市场部与各个部门的工作，确保公司的经营系统整体功能的发挥，完成总经理交办的工作。1.2问题设计1.2.1运输问题目前公司正处在发展的初期，由于初始资金不足，公司没有足够的资金完成自己的全部供应链生产，因此只能向其他厂商采购一些零部件用于生产。经过仔细的筛选后，公司确定了两家零部件的供应商，要从他们手上的零部件购买再运到公司自己的生产厂。目前公司的物流部需要规划最佳的路线，应该规划什么样的路线才能使公司费用最低呢？1.2.2生产问题公司在解决了零部件的供应问题后，公司立马准备着手生产设备。现在公司按照当前的设备和技术能够同时生产3种产品，公司应该如何安排生产才能使公司获利最大呢？1.2.3指派问题公司目前正处在高速发展的阶段，为了公司现阶段业务的扩大以及公司的进一步发展，现公司研发了四种新产品，拟将四种新产品配置到公司的四个工厂进行生产，公司如何安排生产才能实现最有效生产呢？1.2.4网络最大流问题公司在生产完产品后，目前需要对生产的产品从生产地运往销售地进行销售。现在公司应该制定一个什么样的运输方案才能使从生产地运输到销售地的产品数量最多呢？1.3相关数据设计1.3.1运输问题的相关数据供应商A、B不在一个地方，三个生产厂分别在不同城市，中途有两个中转点为C、D，其中C的仓库最大容量为1200。目前A、B城市可提供的零部件数量分别为1600和2400，工厂E、F、G的最大产量分别为1000，1500，1500。1.3.2生产问题的相关数据现在公司能够同时生产3种产品（A、B、C），每个产品所能够带来利润：A、2.5万元，B、2万元，C、3万元；每种产品都要严格经过3道程序才能售出。生产3件产品的时间及程序花费时间如下：项目ABC总工时数程序181610350程序21055450程序321354001.3.3指派问题的相关数据四个工厂的单位产品成本（元/件）如下表所示工厂产品1产品2产品3产品4工厂27550150230工厂36570170250工厂482552002801.3.4网络最大流问题的相关数据下图是连接公司产品产地Vs和销地Vt的交通网，弧（Vi,Vj)代表从Vi到Vj的运输线，产品经这条弧由Vi运输到Vj，弧旁的数字表示这条运输线的最大容量、流量。产品经过交通网从Vs输送到Vt，连接公司产品产地Vs和销地Vt的交通网如下：第2章运筹学建模与求解2.1运输问题建模与求解解析步骤：我们用1代表城市A;2代表城市B;3代表中转站C;4代表中转站D;5代表工厂E;6代表工厂F;7代表工厂G。设Xij表示从i地运往j地的运量。建立数学模型如下:minz=30x13>+50x14+60x23+20x24+70x35+20x36+50x37+40x45+30x46+90x47约束条件:X13+x14≤1600X23+x24≤2400X13+x23≤1200X35+x36+X37=X13+X23X45+x46+X47=X14+X24X35+X45=1000X36+x46=1500X37+x47=1500x≥0用管理运筹学软件我们可以求得此问题的解为:X13=1200,X14=400，X24=2400，X37=1200,X45=1000，X46=1500，X47=300;最优值为27600(2)转换为运输问题，得到产销平衡表和运价表，如表所示:产地/销地CDEFG供应量A3050MMM1600B6020MMM2400CMM7020501200DMM4030902800需求量12002800100015001500用管理运筹学软件我们可以求得此问题的最佳调运方案，如表所示:产地/销地CDEFG供应量A12004001600B24002400C12001200D100015003002800需求量12002800100015001500最小费用为：276002.2生产问题建模与求解设X1,X2,X3为三种设备的实产量，则该问题的线性规划模型为：maxz=2.5x1+2x2+3x3约束条件:8x1+16x2+10x3≤35010x1+5x2+5X3≤4502x1+13x2+5x3≤400X1,X2,X3>=0解得三种食品产量分别为x1=43.75,x2=x3=0这时公司获利最大，为109.375万元。2.3指派问题建模与求解解析步骤：第一步：找出效率矩阵每行的最小元素，并分别从每行中减去最小元素，有:第二步：找出矩阵每列的最小元素，再分别从每列中减去，有：第三步：用最少的直线覆盖所有“0”，得：第四步：第三步中直线数等于3（等于4时停止运算)，要进行下一轮计算.从矩阵未被直线覆盖的数字中找出一个最小数k并且减去k，矩阵中k=5.直线相交处的元素加上k，被直线覆盖而没有相交的元素不变，得到下列矩阵：第五步:覆盖所有零最少需要4条直线，表明矩阵中存在4个不同行不同列的零元素；容易看出4个“0”的位置，得到以下两个最优解：2.4网络最大流建模与求解解析步骤：第一步：找出一个可行流，例如所有弧的流量f=0(若没有可行流的话)。第二步：对点进行标号找一条增广链。1)发点标号(0，+o);2)选一个点Vi已标号,并且另一端未标号的弧沿着某条链向收点检查;第三步：调整流量。第一次调整后，注意检验发点总流量和收点总流量是否相等，检验后再重新进入标号过程。总之就是：把非饱和弧调成饱和弧把非零流弧调成零流弧结果：最大流：f={fs1=2,fs2=3,f21=00,f24=3,f13=2,