運籌學(xué)案例設(shè)計

四海醫(yī)療器械科技有限公司三模擬目的本次模擬的重點在于，策劃虛擬公司在面對市場行情發(fā)生變化時，如何快速應(yīng)對，安排自己的生產(chǎn)計劃，使公司的利潤最大化，避免多余的損失目錄公司簡介問題及解決方案主營產(chǎn)品公司簡介基本情況ABC公司名稱：四海醫(yī)療器械有限公司注冊時間注冊地點：2016年2月27號：成都市都江堰DEF注冊資金業(yè)務(wù)范圍公司規(guī)模：八百萬：200人：智能醫(yī)療器械三公司簡介企業(yè)精神企業(yè)文化四海醫(yī)療器械醫(yī)療有限公司生產(chǎn)一代研發(fā)一代構(gòu)思一代公司簡介4、組織結(jié)構(gòu)公司初期采用直線制的組織形式總經(jīng)理物流部門財務(wù)部門人事部門運營部門二公司簡介5、部門職責(zé)01負(fù)責(zé)經(jīng)營公司日常事務(wù)與決策，決定部門經(jīng)理人選，協(xié)調(diào)各部門的關(guān)系一總經(jīng)理02負(fù)責(zé)公司的物流方面的大小事務(wù)，熟悉物流管理業(yè)務(wù)流程，控制送貨和倉儲成本二物流部03負(fù)責(zé)公司資金的籌集，使用和分配，如財務(wù)計劃和分析、投資決策、資本結(jié)構(gòu)的確定，股利分配等等；負(fù)責(zé)日常會計工作與稅收管理，每個財政年度末向經(jīng)理匯報本年度財務(wù)情況并規(guī)劃下年的財務(wù)工作。三財務(wù)部二公司簡介5、部門職責(zé)04負(fù)責(zé)組織對公司人員培訓(xùn)，負(fù)責(zé)組織公司員工的招聘、錄用、合同簽訂、建檔、辭退、考勤、差假、調(diào)動、考核、推薦等勞動人事系列化基礎(chǔ)管理工作。4人事部05組織項目運營工作；管理協(xié)調(diào)市場部與各個部門的工作，確保公司的經(jīng)營系統(tǒng)整體功能的發(fā)揮，完成總經(jīng)理交辦的工作。5運營部公司簡介醫(yī)療器械與設(shè)備2、主要經(jīng)營范圍第一類是指，通過常規(guī)管理足以保證其安全性、有效性的醫(yī)療器械。如：外科用手術(shù)器械（刀、剪、鉗、鑷、鉤）、刮痧板、醫(yī)用X光膠片、手術(shù)衣帽、檢查手套、紗布、繃帶、引流袋等。第二類是指，對其安全性、有效性應(yīng)當(dāng)加以控制的醫(yī)療器械。如醫(yī)用縫合針、血壓計、體溫計、心電圖機、腦電圖機、顯微鏡、針灸針、生化分析系統(tǒng)、助聽器、超聲消毒設(shè)備、不可吸收縫合線等。第三類是指，植入人體；用于支持、維持生命；對其安全性、有效性必須嚴(yán)格控制的醫(yī)療器械。如：植入式心臟起搏器、角膜接觸鏡、人工晶體、超聲腫瘤聚焦刀、血液透析裝置、植入器材、血管支架、綜合麻醉機、齒科植入材料、醫(yī)用可吸收縫合線、血管內(nèi)導(dǎo)管等。公司發(fā)展歷程中遇到的第一個問題在公司發(fā)展的初期，由于初始資金不足，公司沒有足夠的資金完成自己的全部供應(yīng)鏈生產(chǎn)，因此只能向其他廠商采購一些零部件用于生產(chǎn)。經(jīng)過仔細(xì)的篩選后，我們確定了兩家零部件的供應(yīng)商，要從他們手上購買再運到我們自己的生產(chǎn)廠。公司的物流部需要規(guī)劃最佳的路線。條件如下：A、B不在一個地方，三個生產(chǎn)廠分別在不同城市，中途有兩個中轉(zhuǎn)點為C、D，其中C的倉庫最大容量為1200。目前A、B城市可提供的零部件數(shù)量分別為1600和2400，工廠E、F、G的最大產(chǎn)量分別為1000，1500，1500.解析步驟：我們用1代表城市A;2代表城市B;3代表中轉(zhuǎn)站C;4代表中轉(zhuǎn)站D;5代表工廠E;6代表工廠F;7代表工廠G。設(shè)Xij表示從i地運往j地的運量，建立數(shù)學(xué)模型如下: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公司發(fā)展中遇到的運輸問題公司發(fā)展中遇到的運輸問題用管理運籌學(xué)軟件我們可以求得此問題的解為:X13=1200,X14=400，X24=2400，X37=1200,X45=1000，X46=1500，X47=300;最優(yōu)值為27600(2)轉(zhuǎn)換為運輸問題，得到產(chǎn)銷平衡表和運價表，如表所示:產(chǎn)地/銷地CDEFG供應(yīng)量A3050MMM1600B6020MMM2400CMM7020501200DMM4030902800需求量12002800100015001500產(chǎn)地/銷地CDEFG供應(yīng)量A12004001600B24002400C12001200D100015003002800需求量12002800100015001500最小費用為：27600公司發(fā)展中遇到的運輸問題公司發(fā)展歷程中的第二個問題在解決了零部件的供應(yīng)問題后，公司立馬著手生產(chǎn)設(shè)備?，F(xiàn)在公司能夠同時生產(chǎn)3種產(chǎn)品（A、B、C），每個產(chǎn)品所能夠帶來利潤：A、2.5萬元，B、2萬元，C、3萬元；每種產(chǎn)品都要嚴(yán)格經(jīng)過3道程序才能售出生產(chǎn)3件產(chǎn)品的時間及程序花費時間如下：項目ABC總工時數(shù)程序181610350程序21055450程序32135400生產(chǎn)問題設(shè)X1,X2,X3為三種設(shè)備的實產(chǎn)量，則該問題的線性規(guī)劃模型為：maxz=2.5x1+2x2+3x3約束條件:8x1+16x2+10x3≤35010x1+5x2+5X3≤4502x1+13x2+5x3≤400X1,X2,X3>=0解得三種食品產(chǎn)量分別為x1=43.75,x2=x3=0這時公司獲利最大，為109.375萬元。公司發(fā)展歷程中的第三個問題——指派問題現(xiàn)公司研發(fā)了四種新產(chǎn)品，擬將四種新產(chǎn)品配置到四個工廠進(jìn)行生產(chǎn)，四個工廠的單位產(chǎn)品成本（元/件）如下表所示，公司如何才能實現(xiàn)最有生產(chǎn)。生產(chǎn)3件產(chǎn)品的時間及程序花費時間如下：工廠產(chǎn)品1產(chǎn)品2產(chǎn)品3產(chǎn)品4工廠27550150230工廠36570170250工廠48255200280

指派問題

指派問題公司發(fā)展歷程中的第四個問題——網(wǎng)絡(luò)最大流問題生產(chǎn)完產(chǎn)品后，需要對產(chǎn)品運往銷地進(jìn)行銷售，下圖是連接公司產(chǎn)品產(chǎn)地Vs和銷地Vt的交通網(wǎng)，弧（Vi,Vj)代表從Vi到Vj的運輸線，產(chǎn)品經(jīng)這條弧由Vi運輸?shù)絍j，弧旁的數(shù)字表示這條運輸線的最大容量、流量。產(chǎn)品經(jīng)過交通網(wǎng)從Vs輸送到Vt，現(xiàn)在要求制定一個運輸方案使從Vs運到Vt的產(chǎn)品數(shù)量最多。連接公司產(chǎn)品產(chǎn)地Vs和銷地Vt的交通網(wǎng)如下：Vs2143Vt(3,3)(5,1)(4,3)(1,1)(1,1)(2,2)(3,0)(5,3)(2,1)解析步驟：第一步：找出一個可行流，例如所有弧的流量f=0(若沒有可行流的話)。第二步：對點進(jìn)行標(biāo)號找一條增廣鏈。1)發(fā)點標(biāo)號(0，+o);2)選一個點Vi已標(biāo)號,并且另一端未標(biāo)號的弧沿著某條鏈向收點檢查;第三步：調(diào)整流量。第一次調(diào)整后，注意檢驗發(fā)點總流量和收點總流量是否相等，檢驗后再重新進(jìn)入標(biāo)號過程?？傊褪牵喊逊秋柡突≌{(diào)成飽和弧把非零流弧調(diào)成零流弧網(wǎng)絡(luò)最大流問題結(jié)果：最大流：f={fs1=2,fs2=3,f21=00,f24=3,f13=2,f32=0,f34=0,f4t=3,f3t=2}。最大流量=5網(wǎng)絡(luò)最大流問題Vs2143Vt(3,3)(5,2)(4,3)(1,0)(1,0)(2,2)(3,0)(5,3)(2,2)公司發(fā)展歷程中的第五個問題——最短路問題最短路問題定義:最短路問題，就是從給定的網(wǎng)絡(luò)圖中找出一點到各點或任意兩點之間距離最短的一條路。生產(chǎn)完產(chǎn)品后，需要對產(chǎn)品運往銷地進(jìn)行銷售，下圖是單行線交通圖，每弧旁的數(shù)字表示通過這條單行線所需要的費用。現(xiàn)在公司產(chǎn)品要從v1出發(fā)，通過這個交通網(wǎng)將產(chǎn)品運輸?shù)絍8去，求使從V1運到V8總費用最小的旅行路線。最短路問題V1V2V3V5V6V96單行線交通圖如下所示：求使從V1運到V8總費用最小的旅行路線。V4V7V83122161041023634Dijkstra算法步驟:第一步：給v3以P標(biāo)號，P(v3)=0，其余各點均給T標(biāo)號T(v)=+0。第二步：若vi點剛得到P標(biāo)號，考慮這樣的點vj，(vi,vj)屬于E，且vj為T標(biāo)號，對vj的T標(biāo)號進(jìn)行如下的更改:T(vj)=min[T(vj).P(vi)+lij,]第三步：比較所有具有T標(biāo)號的點，把最小者改為Р標(biāo)號當(dāng)同時兩個以上最小者，可同時改為Р標(biāo)號;若全部點均為P標(biāo)號則停止。最短路問題最短路問題V1V2V3V5V6V96計算結(jié)果：V1到V8的最短路徑（v1,v3，v2，v5，v8），最短路長度：12V4V7V83122161041023634P=0P=5P=3P=1P=6P=12P=10P=9公司未來發(fā)展目標(biāo)1、確定企業(yè)發(fā)展方向，選準(zhǔn)經(jīng)營項目現(xiàn)在市場競爭激烈，新技術(shù)新產(chǎn)品不斷翻新，營業(yè)模式也在不斷的變化，要使企業(yè)在市場上有一席之地，就必須研究市場，順應(yīng)市場。