運(yùn)籌學(xué)案例設(shè)計(jì)

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

指派問(wèn)題

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