运筹学案例设计

四海医疗器械科技有限公司三模拟目的本次模拟的重点在于，策划虚拟公司在面对市场行情发生变化时，如何快速应对，安排自己的生产计划，使公司的利润最大化，避免多余的损失目录公司简介问题及解决方案主营产品公司简介基本情况ABC公司名称：四海医疗器械有限公司注册时间注册地点：2016年2月27号：成都市都江堰DEF注册资金业务范围公司规模：八百万：200人：智能医疗器械三公司简介企业精神企业文化四海医疗器械医疗有限公司生产一代研发一代构思一代公司简介4、组织结构公司初期采用直线制的组织形式总经理物流部门财务部门人事部门运营部门二公司简介5、部门职责01负责经营公司日常事务与决策，决定部门经理人选，协调各部门的关系一总经理02负责公司的物流方面的大小事务，熟悉物流管理业务流程，控制送货和仓储成本二物流部03负责公司资金的筹集，使用和分配，如财务计划和分析、投资决策、资本结构的确定，股利分配等等；负责日常会计工作与税收管理，每个财政年度末向经理汇报本年度财务情况并规划下年的财务工作。三财务部二公司简介5、部门职责04负责组织对公司人员培训，负责组织公司员工的招聘、录用、合同签订、建档、辞退、考勤、差假、调动、考核、推荐等劳动人事系列化基础管理工作。4人事部05组织项目运营工作；管理协调市场部与各个部门的工作，确保公司的经营系统整体功能的发挥，完成总经理交办的工作。5运营部公司简介医疗器械与设备2、主要经营范围第一类是指，通过常规管理足以保证其安全性、有效性的医疗器械。如：外科用手术器械（刀、剪、钳、镊、钩）、刮痧板、医用X光胶片、手术衣帽、检查手套、纱布、绷带、引流袋等。第二类是指，对其安全性、有效性应当加以控制的医疗器械。如医用缝合针、血压计、体温计、心电图机、脑电图机、显微镜、针灸针、生化分析系统、助听器、超声消毒设备、不可吸收缝合线等。第三类是指，植入人体；用于支持、维持生命；对其安全性、有效性必须严格控制的医疗器械。如：植入式心脏起搏器、角膜接触镜、人工晶体、超声肿瘤聚焦刀、血液透析装置、植入器材、血管支架、综合麻醉机、齿科植入材料、医用可吸收缝合线、血管内导管等。公司发展历程中遇到的第一个问题在公司发展的初期，由于初始资金不足，公司没有足够的资金完成自己的全部供应链生产，因此只能向其他厂商采购一些零部件用于生产。经过仔细的筛选后，我们确定了两家零部件的供应商，要从他们手上购买再运到我们自己的生产厂。公司的物流部需要规划最佳的路线。条件如下：A、B不在一个地方，三个生产厂分别在不同城市，中途有两个中转点为C、D，其中C的仓库最大容量为1200。目前A、B城市可提供的零部件数量分别为1600和2400，工厂E、F、G的最大产量分别为1000，1500，1500.解析步骤：我们用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最小费用为：27600公司发展中遇到的运输问题公司发展历程中的第二个问题在解决了零部件的供应问题后，公司立马着手生产设备。现在公司能够同时生产3种产品（A、B、C），每个产品所能够带来利润：A、2.5万元，B、2万元，C、3万元；每种产品都要严格经过3道程序才能售出生产3件产品的时间及程序花费时间如下：项目ABC总工时数程序181610350程序21055450程序32135400生产问题设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万元。公司发展历程中的第三个问题——指派问题现公司研发了四种新产品，拟将四种新产品配置到四个工厂进行生产，四个工厂的单位产品成本（元/件）如下表所示，公司如何才能实现最有生产。生产3件产品的时间及程序花费时间如下：工厂产品1产品2产品3产品4工厂27550150230工厂36570170250工厂48255200280

指派问题

指派问题公司发展历程中的第四个问题——网络最大流问题生产完产品后，需要对产品运往销地进行销售，下图是连接公司产品产地Vs和销地Vt的交通网，弧（Vi,Vj)代表从Vi到Vj的运输线，产品经这条弧由Vi运输到Vj，弧旁的数字表示这条运输线的最大容量、流量。产品经过交通网从Vs输送到Vt，现在要求制定一个运输方案使从Vs运到Vt的产品数量最多。连接公司产品产地Vs和销地Vt的交通网如下：Vs2143Vt(3,3)(5,1)(4,3)(1,1)(1,1)(2,2)(3,0)(5,3)(2,1)解析步骤：第一步：找出一个可行流，例如所有弧的流量f=0(若没有可行流的话)。第二步：对点进行标号找一条增广链。1)发点标号(0，+o);2)选一个点Vi已标号,并且另一端未标号的弧沿着某条链向收点检查;第三步：调整流量。第一次调整后，注意检验发点总流量和收点总流量是否相等，检验后再重新进入标号过程。总之就是：把非饱和弧调成饱和弧把非零流弧调成零流弧网络最大流问题结果：最大流：f={fs1=2,fs2=3,f21=00,f24=3,f13=2,f32=0,f34=0,f4t=3,f3t=2}。最大流量=5网络最大流问题Vs2143Vt(3,3)(5,2)(4,3)(1,0)(1,0)(2,2)(3,0)(5,3)(2,2)公司发展历程中的第五个问题——最短路问题最短路问题定义:最短路问题，就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。生产完产品后，需要对产品运往销地进行销售，下图是单行线交通图，每弧旁的数字表示通过这条单行线所需要的费用。现在公司产品要从v1出发，通过这个交通网将产品运输到V8去，求使从V1运到V8总费用最小的旅行路线。最短路问题V1V2V3V5V6V96单行线交通图如下所示：求使从V1运到V8总费用最小的旅行路线。V4V7V83122161041023634Dijkstra算法步骤:第一步：给v3以P标号，P(v3)=0，其余各点均给T标号T(v)=+0。第二步：若vi点刚得到P标号，考虑这样的点vj，(vi,vj)属于E，且vj为T标号，对vj的T标号进行如下的更改:T(vj)=min[T(vj).P(vi)+lij,]第三步：比较所有具有T标号的点，把最小者改为Р标号当同时两个以上最小者，可同时改为Р标号;若全部点均为P标号则停止。最短路问题最短路问题V1V2V3V5V6V96计算结果：V1到V8的最短路径（v1,v3，v2，v5，v8），最短路长度：12V4V7V83122161041023634P=0P=5P=3P=1P=6P=12P=10P=9公司未来发展目标1、确定企业发展方向，选准经营项目现在市场竞争激烈，新技术新产品不断翻新，营业模式也在不断的变化，要使企业在市场上有一席之地，就必须研究市场，顺应市场。