版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1.中國明對(duì)蝦無節(jié)幼體的身體不分節(jié),半透明,具有()對(duì)附肢。2.在適溫范圍內(nèi),隨著水溫的升高,幼體發(fā)育速度加快。中華絨螯蟹溞狀幼體的培育水溫一般控制在()。3.中華絨螯蟹身體分頭胸部和腹部兩部分,體外被()甲殼。4.對(duì)蝦身體由()個(gè)體節(jié)組成,即頭部()節(jié)、胸部()節(jié)、腹部()節(jié)。5.中國明對(duì)蝦具有()對(duì)附肢,除尾節(jié)外,每一體節(jié)均具1對(duì)附肢,末對(duì)附肢與尾節(jié)組成()。6.中國明對(duì)蝦雌蝦的納精囊位于()之間的腹甲上,為雌蝦交配并貯存精子的器官。7.中國明對(duì)蝦的蛻皮受到眼柄中X器官與竇腺所分泌的()激素和Y器官所分泌的()激素所控制。8.中華絨螯蟹初孵幼體稱溞狀幼體,經(jīng)()次蛻皮變態(tài)為大眼幼體;大眼幼體經(jīng)()次蛻皮變成幼蟹。9.在分類上,中華絨螯蟹隸屬于()門,甲殼綱,十足目,對(duì)蝦科。10.中國明對(duì)蝦人工越冬親蝦的水溫一般控制在()。11.凡納濱對(duì)蝦系熱帶性蝦類,人工養(yǎng)殖期間最適水溫為()。12.中華絨螯蟹第三期溞狀幼體的第1、2顎足外肢末端的羽狀剛毛數(shù)()對(duì)、尾叉內(nèi)側(cè)緣的剛毛對(duì)數(shù)()。13.性成熟的雌雄中華絨螯蟹交配產(chǎn)卵的適宜溫度為(),最適鹽度為()。14.中華絨螯蟹親蟹交配時(shí)的適宜水溫為(),鹽度為()。二、簡答題1.簡述中國明對(duì)蝦的生活史。2.簡述凡納濱對(duì)蝦池塘養(yǎng)殖過程中的餌料投喂技術(shù)要求。3.簡述中華絨螯蟹大眼幼體的選購標(biāo)準(zhǔn)。4.簡述中華絨螯蟹親蟹的選擇標(biāo)準(zhǔn)。5.簡述中華絨螯蟹親蟹交配的技術(shù)要點(diǎn)。6.簡述中國明對(duì)蝦親蝦越冬期間的培育方法。7.簡述中華絨螯蟹扣蟹越冬期間的管理技術(shù)。8.簡述凡納濱對(duì)蝦池塘養(yǎng)殖前的準(zhǔn)備工作。9.簡述蝦蟹類生物蛻皮的生態(tài)意義。10.簡述蝦苗的選擇標(biāo)準(zhǔn)。11.簡述中華絨螯蟹的生活史。12.簡述南美白對(duì)蝦養(yǎng)成期間的日常管理技術(shù)。13.簡述中華絨螯蟹親蟹的暫養(yǎng)育肥技術(shù)要點(diǎn)。14.簡述蝦苗的計(jì)數(shù)方法。15.簡述凡納濱對(duì)蝦的生態(tài)習(xí)性。三、論述題1.論述中華絨螯蟹土池生態(tài)育苗過程中,親蟹入池孵幼前的水質(zhì)調(diào)控技術(shù)要求。2.論述蝦、蟹育苗室的主要結(jié)構(gòu)。3.論述稻田養(yǎng)殖中華絨螯蟹扣蟹的操作要求。4.論述中華絨螯蟹土池生態(tài)育苗場的修建要求。5.如何控制中華絨螯蟹土池生態(tài)育苗的進(jìn)水時(shí)機(jī)。6.論述稻田養(yǎng)殖大規(guī)格成蟹的操作要求。一、餐飲服務(wù)單位應(yīng)配備專職或兼職食品安全管理人員;提供餐飲服務(wù)的學(xué)校(含托幼機(jī)構(gòu))、中央廚房、集體用餐配送單位、連鎖餐飲企業(yè)總部、網(wǎng)絡(luò)餐飲服務(wù)第三方平臺(tái)提供者等應(yīng)設(shè)立食品安全管理機(jī)構(gòu),應(yīng)配備專職食品安全管理人員。食品安全管理人員的任命,應(yīng)有正式文件或其他證明材料。食品安全管理人員應(yīng)當(dāng)在食品安全管理、評(píng)價(jià)考核和獎(jiǎng)懲等方面獲得充分授權(quán)。食品安全管理人員應(yīng)按規(guī)定參加食品安全培訓(xùn)。原則上每年應(yīng)接受不少于40小時(shí)的餐飲服務(wù)食品安全培訓(xùn)。餐飲企業(yè)的食品管理人員應(yīng)當(dāng)接受考核,合格后方可上崗。二、食品安全管理人員主要承擔(dān)以下管理職責(zé):(一)負(fù)責(zé)擬訂并組織實(shí)施本單位食品安全管理制度,明確各崗位的食品安全責(zé)任,強(qiáng)化過程管理。(二)組織開展食品安全教育培訓(xùn)和考核,普及食品安全知識(shí)。(三)食品、食品添加劑、食品相關(guān)產(chǎn)品采購索證索票、進(jìn)貨查驗(yàn)和采購記錄管理;(四)場所環(huán)境衛(wèi)生管理;(五)食品加工制作設(shè)施設(shè)備清洗消毒、養(yǎng)護(hù)管理;(六)人員健康狀況管理;(七)加工制作食品管理;(八)食品添加劑貯存、使用管理;(九)餐廚廢棄物處理管理;(十)有關(guān)法律、法規(guī)、規(guī)章、規(guī)范性文件確定的其他餐飲服務(wù)食品安全管理。三、食品安全管理人員應(yīng)根據(jù)《餐飲服務(wù)預(yù)防食物中毒注意事項(xiàng)》(相關(guān)內(nèi)容見《餐飲服務(wù)食品安全操作規(guī)范》附件,下同)和經(jīng)營實(shí)際,確定高風(fēng)險(xiǎn)的食品品種和加工制作環(huán)節(jié),實(shí)施食品安全風(fēng)險(xiǎn)重點(diǎn)防控。四、開展定期自查。根據(jù)《食品安全法》《餐飲服務(wù)食品安全操作規(guī)范》等相關(guān)要求,定期開展食品安全自查,對(duì)檢查中發(fā)現(xiàn)不符合食品安全要求的,應(yīng)制訂并落實(shí)有關(guān)整改措施,及時(shí)消除食品安全隱患,促進(jìn)餐飲單位落實(shí)食品安全主體責(zé)任。五、積極配合市場監(jiān)督管理部門開展監(jiān)督檢查。發(fā)生疑似食品安全事故,依法報(bào)告、處置食品安全事故。六、建立健全食品安全管理檔案。做好單位資質(zhì)證件、人員管理信息、管理記錄、監(jiān)管信息等資料的整理歸檔。七、做好食品安全法律、法規(guī)、規(guī)章、規(guī)范性文件和食品安全標(biāo)準(zhǔn)規(guī)定的其他要求。
2、餐飲從業(yè)人員培訓(xùn)、考核制度一、餐飲服務(wù)單位應(yīng)每年對(duì)其從業(yè)人員進(jìn)行不少于一次食品安全培訓(xùn)、考核。特定餐飲服務(wù)提供者應(yīng)至少每半年對(duì)其從業(yè)人員進(jìn)行一次食品安全培訓(xùn)、考核。二、培訓(xùn)考核內(nèi)容為有關(guān)餐飲食品安全的法律法規(guī)知識(shí)、基礎(chǔ)知識(shí)及本單位的食品安全管理制度、加工制作規(guī)程、食品安全管理技能、食品安全事故應(yīng)急處置知識(shí)等。三、培訓(xùn)可采用專題講座、實(shí)際操作、現(xiàn)場演示等方式。考核可采用詢問、觀察實(shí)際操作、答題等方式。四、食品安全管理人員在從事相關(guān)食品安全管理工作前,應(yīng)取得餐飲服務(wù)食品安全培訓(xùn)合格證明。食品安全管理人員完成培訓(xùn)后,應(yīng)參加市場監(jiān)督管理部門組織的考核。五、食品安全管理人員原則上每年應(yīng)接受不少于40小時(shí)的餐飲服務(wù)食品安全集中培訓(xùn)。六、其他從業(yè)人員原則上每年應(yīng)接受不少于12小時(shí)的餐飲服務(wù)食品安全培訓(xùn)。使用衛(wèi)生殺蟲劑和殺鼠劑的人員應(yīng)經(jīng)過有害生物防制專業(yè)培訓(xùn)。七、其他從業(yè)人員應(yīng)在食品安全培訓(xùn)考核合格后方可上崗。八、餐飲服務(wù)單位應(yīng)對(duì)食品安全知識(shí)培訓(xùn)、考核情況等資料進(jìn)行整理歸檔。
3、餐飲從業(yè)人員健康管理制度一、從事接觸直接入口食品工作的從業(yè)人員(包括新參加和臨時(shí)參加工作的從業(yè)人員)應(yīng)取得健康證明后方可上崗,并每年進(jìn)行健康檢查取得健康證明,必要時(shí)應(yīng)進(jìn)行臨時(shí)健康檢查。學(xué)校食堂從業(yè)人員的健康證明應(yīng)在學(xué)校食堂顯著位置進(jìn)行統(tǒng)一公示。二、患有霍亂、細(xì)菌性和阿米巴性痢疾、傷寒和副傷寒、病毒性肝炎(甲型、戊型)、活動(dòng)性肺結(jié)核、化膿性或者滲出性皮膚病等國務(wù)院衛(wèi)生行政(衛(wèi)生健康)部門規(guī)定的有礙食品安全疾病的人員,不得從事接觸直接入口食品的工作。三、應(yīng)實(shí)行每日晨檢,食品安全管理人員每天對(duì)從業(yè)人員上崗前的健康狀況進(jìn)行檢查。發(fā)現(xiàn)患有發(fā)熱、腹瀉、咽部炎癥等病癥及皮膚有傷口或感染等可能影響食品安全疾病的從業(yè)人員,應(yīng)暫停從事接觸直接入口食品的工作,必要時(shí)進(jìn)行臨時(shí)健康檢查,待查明原因并將有礙食品安全的疾病治愈后方可重新上崗。手部有傷口的,使用的創(chuàng)可貼宜顏色鮮明,并及時(shí)更換。佩戴一次性手套后,可從事非接觸直接入口食品的工作。四、應(yīng)建立健康管理檔案,對(duì)從業(yè)人員的健康體檢情況、晨檢情況等資料進(jìn)行整理歸檔。
4、餐飲從業(yè)人員個(gè)人衛(wèi)生管理制度一、從業(yè)人員應(yīng)當(dāng)養(yǎng)成良好的個(gè)人衛(wèi)生習(xí)慣。進(jìn)入工作崗位前應(yīng)當(dāng)穿戴清潔的工作衣帽。進(jìn)入食品處理區(qū)的非加工制作人員,應(yīng)符合從業(yè)人員衛(wèi)生要求。二、從業(yè)人員不得留長指甲、涂指甲油及在加工場所內(nèi)吸煙等行為。工作時(shí),工作帽應(yīng)能將頭發(fā)全部遮蓋住,不得披散頭發(fā),佩戴的手表、手鐲、手鏈、手串、戒指、耳環(huán)等飾物不得外露。三、專間的從業(yè)人員應(yīng)佩戴清潔的口罩。四、專用操作區(qū)內(nèi)從事下列活動(dòng)的從業(yè)人員應(yīng)佩戴清潔的口罩:現(xiàn)榨果蔬汁加工制作;果蔬拼盤加工制作;加工制作植物性冷食類食品(不含非發(fā)酵豆制品);對(duì)預(yù)包裝食品進(jìn)行拆封、裝盤、調(diào)味等簡單加工制作后即供應(yīng)的;調(diào)制供消費(fèi)者直接食用的調(diào)味料;備餐。其他接觸直接入口食品的從業(yè)人員,宜佩戴清潔的口罩。五、從業(yè)人員在加工制作食品前,應(yīng)洗凈手部,手部清洗符合《餐飲服務(wù)從業(yè)人員洗手消毒方法》。六、從事接觸直接入口食品工作的從業(yè)人員,加工制作食品前應(yīng)洗凈手部并進(jìn)行手部消毒。七、加工制作過程中,應(yīng)保持手部清潔。出現(xiàn)下列情形時(shí),應(yīng)重新洗凈手部:加工制作不同存在形式的食品前;清理環(huán)境衛(wèi)生、接觸化學(xué)物品或不潔物品(落地的食品、受到污染的工具容器和設(shè)備、餐廚廢棄物、錢幣、手機(jī)等)后;咳嗽、打噴嚏及擤鼻涕后;使用衛(wèi)生間、用餐、飲水、吸煙等可能會(huì)污染手部的活動(dòng)后;其他應(yīng)重新洗凈手部的情形。八、如佩戴手套,佩戴前應(yīng)對(duì)手部進(jìn)行清洗消毒。手套應(yīng)清潔、無破損,符合食品安全要求。手套使用過程中,應(yīng)定時(shí)更換手套,出現(xiàn)需要重新洗手消毒的情形時(shí),應(yīng)在重新洗手消毒后更換手套。手套應(yīng)存放在清潔衛(wèi)生的位置,避免受到污染。九、食品處理區(qū)內(nèi)加工制作食品的從業(yè)人員使用衛(wèi)生間前,應(yīng)更換工作服。工作服受到污染后,應(yīng)及時(shí)更換。待清洗的工作服不得存放在食品處理區(qū)。清潔操作區(qū)的顏色或標(biāo)識(shí)區(qū)分。專間內(nèi)從業(yè)人員離開專間時(shí),應(yīng)脫去專間專用工作服。數(shù)字化倉庫評(píng)估規(guī)范1范圍本文件規(guī)定了數(shù)字化倉庫評(píng)估的基本原則與評(píng)估指標(biāo)構(gòu)成及評(píng)估內(nèi)容,并提供了評(píng)估指標(biāo)體系的構(gòu)建和評(píng)估分析方法。本文件適用于為通用型倉庫及庫區(qū)數(shù)字化評(píng)估提供指導(dǎo)和參考依據(jù),其他專業(yè)型倉庫可參照?qǐng)?zhí)行。2規(guī)范性引用文件下列文件中的內(nèi)容通過文中的規(guī)范性引用而構(gòu)成本文件必不可少的條款。其中,注日期的引用文件,僅該日期對(duì)應(yīng)的版本適用于本文件;不注日期的引用文件,其最新版本(包括所有的修改單)適用于本文件。GB/T15425商品條碼128條碼GB/T16986商品條碼應(yīng)用標(biāo)識(shí)符GB/T18768-2002數(shù)碼倉庫應(yīng)用系統(tǒng)規(guī)范GB/T21072通用倉庫等級(jí)GB/T25486-2010網(wǎng)絡(luò)化制造技術(shù)術(shù)語GB/T33745-2017物聯(lián)網(wǎng)術(shù)語3術(shù)語和定義GB/T18768-2002、GB/T25486-2010、GB/T33745-2017界定的以及下列術(shù)語和定義適用于本文件。3.1數(shù)字化digitalization以數(shù)字形式表示(或表現(xiàn))生產(chǎn)、組織、管理活動(dòng)的數(shù)據(jù)。具體地說,也就是將人、物及對(duì)應(yīng)的活動(dòng)轉(zhuǎn)化為數(shù)字碼,并由計(jì)算機(jī)系統(tǒng)處理與保存。在信息化時(shí)代,數(shù)字化已經(jīng)變成代表信息化程度的一個(gè)重要指標(biāo)。[來源:GB/T25486-2010,2.54有修改]3.2數(shù)字化倉庫digitalwarehouse以倉儲(chǔ)活動(dòng)為基礎(chǔ),以數(shù)字化技術(shù)為手段,用數(shù)據(jù)連接倉儲(chǔ)活動(dòng)各環(huán)節(jié),對(duì)倉儲(chǔ)活動(dòng)過程進(jìn)行規(guī)劃、管理、診斷和優(yōu)化的實(shí)施單元。3.3物聯(lián)網(wǎng)internetofthings;IoT通過感知設(shè)備,按照約定協(xié)議,連接物、人、系統(tǒng)和信息資源,實(shí)現(xiàn)對(duì)物理和虛擬世界的信息進(jìn)行處理并做出反應(yīng)的智能服務(wù)系統(tǒng)。[來源:GB/T33745-2017,2.1.1]3.4電子倉單electronicwarehousereceipt倉庫保管人在與存貨人簽訂倉儲(chǔ)保管合同的基礎(chǔ)上,按照行業(yè)慣例,以外觀檢查、單證審查為一般原則,對(duì)存貨人所交付的倉儲(chǔ)物進(jìn)行驗(yàn)收之后出具的電子權(quán)利憑證。3.5物聯(lián)網(wǎng)設(shè)備IoTdevices能夠采集或監(jiān)控對(duì)象信息,并提供互聯(lián)網(wǎng)接入的終端設(shè)備。[來源:GB/T33745-2017,2.1.9有修改]。3.6物聯(lián)網(wǎng)設(shè)備管理平臺(tái)IoTdevicemanagementplatform實(shí)現(xiàn)對(duì)物聯(lián)網(wǎng)設(shè)備進(jìn)行遠(yuǎn)程監(jiān)管、數(shù)據(jù)傳輸、系統(tǒng)升級(jí)、故障排查、生命周期管理等功能的互聯(lián)網(wǎng)平臺(tái)。3.7數(shù)字化倉庫管理系統(tǒng)digitalwarehousemanagementsystem應(yīng)用數(shù)字化技術(shù),配套數(shù)字化倉庫運(yùn)營與管理,實(shí)現(xiàn)倉儲(chǔ)活動(dòng)可視化、倉庫作業(yè)流程自動(dòng)化或少人化運(yùn)行、可開具電子倉單的高效、協(xié)同、便捷倉庫管理軟件。[來源:GB/T18768-2002,3.5.3,有修改]4基本原則與框架4.1時(shí)效性評(píng)估能夠反映全國數(shù)字化倉庫建設(shè)和改造的發(fā)展現(xiàn)狀和趨勢。4.2可操作性評(píng)估指標(biāo)易于選取,評(píng)估方法便捷有效。4.3客觀性評(píng)估以企業(yè)倉庫的實(shí)際情況為基礎(chǔ),以真實(shí)可靠、準(zhǔn)確的材料、數(shù)據(jù)和文件為依據(jù),無(盡量減少)人工干預(yù)。5評(píng)估指標(biāo)構(gòu)成5.1概述數(shù)字化倉庫評(píng)估應(yīng)按照水平與能力評(píng)估和供應(yīng)鏈協(xié)同與可持續(xù)發(fā)展評(píng)估兩個(gè)部分構(gòu)成,數(shù)字化倉庫水平與能力評(píng)估和供應(yīng)鏈協(xié)同與可持續(xù)發(fā)展評(píng)估能共同反映數(shù)字化倉庫綜合能力。5.2水平與能力評(píng)估指標(biāo)5.2.1水平與能力評(píng)估的一級(jí)指標(biāo)應(yīng)包含基本要求、數(shù)字化基礎(chǔ)、數(shù)字化應(yīng)用、綜合集成與創(chuàng)新。5.2.2一級(jí)指標(biāo)中對(duì)應(yīng)二級(jí)指標(biāo)應(yīng)包括以下內(nèi)容,基本要求指標(biāo)項(xiàng)對(duì)應(yīng)的二級(jí)指標(biāo)應(yīng)包含企業(yè)要求、人員組織要求、制度要求和設(shè)施設(shè)備要求;數(shù)字化基礎(chǔ)指標(biāo)項(xiàng)對(duì)應(yīng)的二級(jí)指標(biāo)應(yīng)包含基礎(chǔ)設(shè)施、倉庫管理系統(tǒng)和數(shù)據(jù)安全;數(shù)字化應(yīng)用指標(biāo)項(xiàng)對(duì)應(yīng)的二級(jí)指標(biāo)應(yīng)包含物聯(lián)網(wǎng)應(yīng)用、數(shù)字化倉庫管理系統(tǒng)和風(fēng)險(xiǎn)管理;綜合集成與創(chuàng)新指標(biāo)項(xiàng)對(duì)應(yīng)的二級(jí)指標(biāo)應(yīng)包含平臺(tái)化、綜合集成、創(chuàng)新能力。5.2.3二級(jí)指標(biāo)中對(duì)應(yīng)三級(jí)指標(biāo)的主要部分應(yīng)包括以下內(nèi)容,企業(yè)要求指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含企業(yè)基本條件、數(shù)字化倉庫規(guī)劃與實(shí)施、數(shù)字化倉庫資金投入;人員組織要求指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含數(shù)字化工作規(guī)范、企業(yè)數(shù)字化領(lǐng)導(dǎo)機(jī)構(gòu)設(shè)置、人員數(shù)字化應(yīng)用水平;制度要求指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含企業(yè)數(shù)字化培訓(xùn)制度、數(shù)字化崗位責(zé)任制度、數(shù)字化工作考核和懲獎(jiǎng)制度、風(fēng)控制度;設(shè)施設(shè)備要求指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含機(jī)械化、設(shè)備安全;基礎(chǔ)設(shè)施指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含數(shù)據(jù)傳輸、數(shù)據(jù)中心、云平臺(tái);倉庫管理系統(tǒng)指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含基本功能、作業(yè)流程管理、電子單證、主數(shù)據(jù)標(biāo)準(zhǔn)化;數(shù)據(jù)安全指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含數(shù)據(jù)加密和備份、通訊網(wǎng)絡(luò)風(fēng)險(xiǎn)防范、運(yùn)維保障;物聯(lián)網(wǎng)應(yīng)用指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含物聯(lián)網(wǎng)設(shè)備、數(shù)據(jù)采集、物聯(lián)網(wǎng)設(shè)備管理、監(jiān)測與控制;數(shù)字化倉庫管理系統(tǒng)指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含數(shù)字化管理、編碼管理、電子倉單;風(fēng)險(xiǎn)管理指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含安全管理、風(fēng)險(xiǎn)管理;平臺(tái)化指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含IT架構(gòu)、物聯(lián)網(wǎng)設(shè)備管理平臺(tái);綜合集成指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含企業(yè)內(nèi)部集成、企業(yè)之間集成;創(chuàng)新能力指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含決策優(yōu)化。5.3供應(yīng)鏈協(xié)同與可持續(xù)發(fā)展評(píng)估指標(biāo)5.3.1供應(yīng)鏈協(xié)同與可持續(xù)發(fā)展評(píng)估的一級(jí)指標(biāo)應(yīng)包含供應(yīng)鏈協(xié)同與可持續(xù)發(fā)展。5.2.2供應(yīng)鏈協(xié)與可持續(xù)發(fā)展指標(biāo)項(xiàng)對(duì)應(yīng)的二級(jí)指標(biāo)應(yīng)包含供應(yīng)鏈協(xié)同和可持續(xù)發(fā)展。5.3.3二級(jí)指標(biāo)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包括以下內(nèi)容,供應(yīng)鏈協(xié)同指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含業(yè)務(wù)協(xié)同、客戶滿意水平;可持續(xù)發(fā)展指標(biāo)項(xiàng)對(duì)應(yīng)的三級(jí)指標(biāo)應(yīng)包含環(huán)境效益、經(jīng)濟(jì)效益和社會(huì)效益。6評(píng)估內(nèi)容6.1概述按照評(píng)估指標(biāo)構(gòu)成的要求,評(píng)估內(nèi)容應(yīng)按照水平與能力和供應(yīng)鏈協(xié)同與可持續(xù)發(fā)展兩個(gè)部分展開,并進(jìn)一步給出對(duì)應(yīng)的具體的評(píng)估內(nèi)容和要素。水平與能力包含基本要求、數(shù)字化基礎(chǔ)、數(shù)字化應(yīng)用、綜合集成與創(chuàng)新等四個(gè)主要方面。6.2水平與能力6.2.1基本要求6.2.1.1企業(yè)要求企業(yè)要求評(píng)估包含:企業(yè)基本條件,包含如下評(píng)估要素:——應(yīng)具備倉儲(chǔ)經(jīng)營資質(zhì)(營業(yè)執(zhí)照經(jīng)營范圍),無不良經(jīng)營行為;——倉庫基礎(chǔ)設(shè)施與條件應(yīng)符合GB/T21072所規(guī)定的倉庫四星級(jí)要求。數(shù)字化倉庫規(guī)劃與實(shí)施,包含如下評(píng)估要素:——企業(yè)數(shù)字化倉庫建設(shè)規(guī)劃的制定情況,包括數(shù)字化倉庫建設(shè)與企業(yè)發(fā)展戰(zhàn)略是否相符,數(shù)字化倉庫建設(shè)相關(guān)的成文規(guī)劃制定等;——企業(yè)數(shù)字化倉庫建設(shè)專項(xiàng)規(guī)劃實(shí)施與落實(shí)情況。數(shù)字化倉庫資金投入,包含如下評(píng)估要素:——數(shù)字化倉庫建設(shè)的專門計(jì)劃和預(yù)算制定情況;——數(shù)字化倉庫建設(shè)的單獨(dú)計(jì)劃和預(yù)算,各階段資金投入計(jì)劃制定和落實(shí)情況。6.2.1.2人員組織要求人員組織要求評(píng)估建設(shè)包含:數(shù)字化工作規(guī)范,包括如下評(píng)估要素:——各崗位的數(shù)字化操作進(jìn)行成文規(guī)范制定情況,包括與倉儲(chǔ)活動(dòng)相關(guān)的軟件、硬件、設(shè)備等操作規(guī)范;——各崗位的數(shù)字化工作規(guī)范實(shí)施和落實(shí)情況,包括但不限于與工作規(guī)范配套的考核,懲獎(jiǎng)等。企業(yè)數(shù)字化領(lǐng)導(dǎo)機(jī)構(gòu)設(shè)置,企業(yè)數(shù)字化工作領(lǐng)導(dǎo)機(jī)構(gòu)設(shè)置情況;人員數(shù)字化應(yīng)用水平,包括如下評(píng)估要素:——數(shù)字化倉庫建設(shè)和管理相關(guān)人員的數(shù)字化應(yīng)用水平,包含數(shù)字化應(yīng)用系統(tǒng)和設(shè)備的操作、維護(hù)及支持二次開發(fā)的能力;——企業(yè)配套數(shù)字化倉庫相關(guān)人員的數(shù)字化應(yīng)用水平,包含企業(yè)決策層、管理層等核心部門人員數(shù)字化應(yīng)用系統(tǒng)的使用水平。6.2.1.3制度要求制度要求評(píng)估包含:企業(yè)數(shù)字化培訓(xùn)制度,包括如下評(píng)估要素:——培訓(xùn)制度的成文制定情況,包含數(shù)字化培訓(xùn)制度的制定以及與之配套的成文發(fā)布;——企業(yè)管理層和普通員工進(jìn)行定期數(shù)字化工作培訓(xùn)落實(shí)情況。數(shù)字化崗位責(zé)任制度,包括如下評(píng)估要素:——制定成文的數(shù)字化工作崗位責(zé)任制度——數(shù)字化工作崗位責(zé)任制度實(shí)施和落實(shí)情況。數(shù)字化工作考核和懲獎(jiǎng)制度,包括如下評(píng)估要素:——數(shù)字化工作考核獎(jiǎng)懲制度的制定情況,包含懲獎(jiǎng)制度的成文制定;——數(shù)字化工作考核獎(jiǎng)懲制度的實(shí)施和效果。風(fēng)控制度,與數(shù)字化倉庫建設(shè)相關(guān)的戰(zhàn)略、經(jīng)營、財(cái)務(wù)、市場、法律風(fēng)險(xiǎn)防范制度的情況。6.2.1.4設(shè)備設(shè)施要求設(shè)備設(shè)施要求評(píng)估包含:機(jī)械化,倉儲(chǔ)活動(dòng)作業(yè)中機(jī)械設(shè)備使用覆蓋程度;設(shè)備安全,包括機(jī)械設(shè)備根據(jù)有關(guān)安全要求,必須裝設(shè)合理、可靠、不影響操作的安全裝置。6.2.3數(shù)字化基礎(chǔ)6.2.3.1基礎(chǔ)設(shè)施基礎(chǔ)設(shè)施評(píng)估包含:數(shù)據(jù)傳輸,包括如下評(píng)估要素:——應(yīng)用互聯(lián)網(wǎng)或5G網(wǎng)絡(luò)等通信技術(shù),倉庫網(wǎng)絡(luò)覆蓋情況;——倉庫數(shù)據(jù)傳輸水平,包括網(wǎng)絡(luò)帶寬支持倉儲(chǔ)活動(dòng)的流程、圖片、視頻等數(shù)據(jù)傳輸情況。數(shù)據(jù)中心,數(shù)據(jù)中心的建設(shè)情況。包括數(shù)據(jù)中心建設(shè)在容量、規(guī)模、安全方面是否滿足數(shù)字化倉庫階段建設(shè)需求,以及是否符合國際標(biāo)準(zhǔn)、國家標(biāo)準(zhǔn)或行業(yè)標(biāo)準(zhǔn)的要求;云平臺(tái),企業(yè)在云服務(wù)上的應(yīng)用情況。包括支撐企業(yè)運(yùn)營系統(tǒng)云端部署情況。6.2.3.2倉庫管理系統(tǒng)倉庫管理系統(tǒng)評(píng)估包含:基本功能,參照GB/T18768-2002數(shù)碼倉庫應(yīng)用系統(tǒng)規(guī)范要求實(shí)現(xiàn)倉庫管理系統(tǒng)的基本功能,如基礎(chǔ)數(shù)據(jù)管理、入庫管理、出庫管理、財(cái)務(wù)結(jié)算管理以及報(bào)表管理等;作業(yè)流程管理,倉儲(chǔ)活動(dòng)作業(yè)流程化的執(zhí)行情況,包含出\入庫計(jì)劃、裝卸、分揀、盤點(diǎn)、出/入庫驗(yàn)收等流程制定與執(zhí)行;電子單證,電子單證的應(yīng)用和管理情況,包括電子單證信息交換和信息共享能力,單證數(shù)據(jù)無紙化的程度,技術(shù)規(guī)范是否符合國際標(biāo)準(zhǔn)、國家標(biāo)準(zhǔn)或行業(yè)標(biāo)準(zhǔn)的要求;主數(shù)據(jù)標(biāo)準(zhǔn)化,信息編碼的統(tǒng)一程度,包括倉儲(chǔ)物、人員、儲(chǔ)位等主要信息的技術(shù)規(guī)范是否符合國際標(biāo)準(zhǔn)、國家標(biāo)準(zhǔn)或行業(yè)標(biāo)準(zhǔn)的要求;6.2.3.3數(shù)據(jù)安全數(shù)據(jù)安全評(píng)估包含:數(shù)據(jù)加密和備份,配套數(shù)字化倉庫的數(shù)據(jù)加密的技術(shù)應(yīng)用以及云備份或者異地?cái)?shù)據(jù)備份的應(yīng)用情況;通訊網(wǎng)絡(luò)風(fēng)險(xiǎn)防范,實(shí)體風(fēng)險(xiǎn)、硬件風(fēng)險(xiǎn)、軟件風(fēng)險(xiǎn)、管理風(fēng)險(xiǎn)的評(píng)估與防范措施是否科學(xué)合理落實(shí)到位;運(yùn)維保障,信息安全等級(jí)保護(hù)實(shí)施情況,計(jì)算機(jī)和無網(wǎng)絡(luò)安全保護(hù)情況設(shè)施設(shè)備和系統(tǒng)安全保護(hù)情況,安全管理和防范機(jī)制建設(shè)情況。6.2.4數(shù)字化應(yīng)用6.2.4.1物聯(lián)網(wǎng)應(yīng)用物聯(lián)網(wǎng)評(píng)估包含:物聯(lián)網(wǎng)設(shè)備,物聯(lián)網(wǎng)設(shè)備在倉庫作業(yè)中覆蓋情況。包括裝卸、分揀、盤點(diǎn)、驗(yàn)收等環(huán)節(jié)物聯(lián)網(wǎng)設(shè)備應(yīng)用覆蓋;數(shù)據(jù)采集,物聯(lián)網(wǎng)設(shè)備在倉儲(chǔ)活動(dòng)中的數(shù)據(jù)采集情況,包括倉儲(chǔ)物、倉庫環(huán)境、人員、設(shè)備、運(yùn)輸工具等數(shù)據(jù),由物聯(lián)網(wǎng)設(shè)備采集的覆蓋率;物聯(lián)網(wǎng)設(shè)備管理,物聯(lián)網(wǎng)設(shè)備集中管理情況,包括物聯(lián)網(wǎng)設(shè)備管理、數(shù)據(jù)采集、監(jiān)測和控制等采用應(yīng)用系統(tǒng)統(tǒng)一管理的實(shí)施;監(jiān)測與控制,倉儲(chǔ)物保管區(qū)域的物聯(lián)網(wǎng)設(shè)備支持偵測與控制,包括但不限于盤點(diǎn)、抽檢等。6.2.4.2數(shù)字化倉庫管理系統(tǒng)數(shù)字化倉庫管理系統(tǒng)評(píng)估包含:數(shù)字化管理,包括如下要素:——倉儲(chǔ)物、人員、設(shè)備、運(yùn)載工具、儲(chǔ)位等關(guān)鍵數(shù)據(jù)是否完全由物聯(lián)網(wǎng)設(shè)備提供?!娮雍贤臄?shù)字化應(yīng)用情況,采用公私鑰的認(rèn)證體系提高電子合同簽署的安全性和有效性,在合同簽署完畢后,通過區(qū)塊鏈技術(shù)對(duì)用戶的電子簽名、合同內(nèi)容以及簽署的過程進(jìn)行歸檔存證;——對(duì)應(yīng)倉儲(chǔ)活動(dòng)中作業(yè)流程的無人化水平,包括作業(yè)流程自動(dòng)化執(zhí)行情況、作業(yè)環(huán)節(jié)人工干預(yù)程度,作業(yè)流程可跟蹤、可追溯等。編碼管理,按照GB/T16986、GB/T15425要求,應(yīng)用GS1的實(shí)施情況,包括GS1在倉儲(chǔ)物、人員、設(shè)備、儲(chǔ)位中的應(yīng)用;電子倉單,包括如下要素:——電子倉單標(biāo)準(zhǔn)應(yīng)用情況,包括按照倉單標(biāo)準(zhǔn)(包括國家、行業(yè)、地方、團(tuán)體標(biāo)準(zhǔn)等)要求開具;開具的電子倉單是否能夠被互聯(lián)網(wǎng)法院、第三方認(rèn)證機(jī)構(gòu)驗(yàn)證、存證;——電子倉單使用情況,包括由數(shù)字化倉庫管理系統(tǒng)開具,倉儲(chǔ)物所有者在網(wǎng)絡(luò)終端上可查驗(yàn)、可提貨的電子倉單。訂單處理,倉儲(chǔ)活動(dòng)中多個(gè)訂單(計(jì)劃)協(xié)同處理情況,包括入庫、出庫、移庫、過戶、盤點(diǎn)等;服務(wù)延伸,包括如下要素:——配送服務(wù)能力,包括訂單、庫存、運(yùn)輸處理能力;——加工服務(wù)能力,包括訂單、深加工、產(chǎn)品管理等處理能力;——金融服務(wù)能力,包括應(yīng)用區(qū)塊鏈、電子倉單實(shí)現(xiàn)倉單質(zhì)押等金融服務(wù)。6.2.4.3風(fēng)險(xiǎn)管理數(shù)據(jù)安全與風(fēng)險(xiǎn)管理評(píng)估包含:安全管理,建立和貫徹?cái)?shù)據(jù)、數(shù)字化設(shè)備安全管理體系情況,包括但不限于倉儲(chǔ)物異常、人員異常、業(yè)務(wù)流程異常等預(yù)警機(jī)制等。多訂單對(duì)應(yīng)倉儲(chǔ)活動(dòng)業(yè)務(wù)處理水平;風(fēng)險(xiǎn)管理,包括如下要素:——倉儲(chǔ)物保管事中風(fēng)險(xiǎn)控制情況,包括倉儲(chǔ)物在保管期間發(fā)生的非倉庫正常作業(yè)產(chǎn)生的異常,應(yīng)由數(shù)字化倉庫所提及的物聯(lián)網(wǎng)設(shè)備或軟件系統(tǒng)發(fā)出預(yù)警,并通知到保管人及倉儲(chǔ)物所有者;——倉儲(chǔ)物保管后中風(fēng)險(xiǎn)控制情況,包括倉儲(chǔ)物在保管期間發(fā)生的非倉庫正常作業(yè)產(chǎn)生的位移,應(yīng)能夠及時(shí)中止。6.2.5綜合集成與創(chuàng)新6.2.5.1平臺(tái)化平臺(tái)化評(píng)估包含如下要素:IT架構(gòu),系統(tǒng)云架構(gòu)設(shè)計(jì)水平,包括企業(yè)私有云、混合云在架構(gòu)設(shè)計(jì)中的應(yīng)用;數(shù)字化倉庫平臺(tái),數(shù)字化倉庫管理系統(tǒng)平臺(tái)化應(yīng)用情況,包含多倉庫管理、多分支機(jī)構(gòu)所屬倉庫集中管理等;物聯(lián)網(wǎng)設(shè)備管理平臺(tái),物聯(lián)網(wǎng)設(shè)備管理平臺(tái)建設(shè)情況,包括物聯(lián)網(wǎng)設(shè)備集中管理,監(jiān)控、故障排除、升級(jí)服務(wù)等。6.2.5.2綜合集成綜合集成評(píng)估包含:企業(yè)內(nèi)部集成,包括如下要素:——在實(shí)現(xiàn)了數(shù)字化倉庫管理平臺(tái)基礎(chǔ)上,通過與其它系統(tǒng)(平臺(tái))(如ERP,CRM等)的縱向集成,構(gòu)造了統(tǒng)一企業(yè)數(shù)字化平臺(tái);——統(tǒng)一身份認(rèn)證的應(yīng)用情況?;诠借€的統(tǒng)一身份認(rèn)證體系,將有助于提高整體的信息安全級(jí)別,另一方面又能在不改變現(xiàn)有用戶與站點(diǎn)依附關(guān)系的前提下,打通各個(gè)節(jié)點(diǎn)的用戶互認(rèn),實(shí)現(xiàn)用戶跨站點(diǎn)、跨應(yīng)用的身份認(rèn)證。企業(yè)之間集成,包括通過專用接口或者公共標(biāo)準(zhǔn)與倉庫上下游企業(yè)業(yè)務(wù)系統(tǒng)之間實(shí)現(xiàn)數(shù)據(jù)交換、共享。6.2.5.3創(chuàng)新能力創(chuàng)新能力評(píng)估包含:數(shù)字化孿生倉庫研制,字孿生倉庫研制和應(yīng)用程度;數(shù)字化孿生倉庫研發(fā)情況,包括流程可視化、場景可視化、可視化控制與同步等;決策優(yōu)化,包括如下要素:——數(shù)字化技術(shù)在企業(yè)決策優(yōu)化中的應(yīng)用水平;是否具備儲(chǔ)位(堆位)推薦優(yōu)化,包括應(yīng)用大數(shù)據(jù)、人工智能實(shí)現(xiàn)儲(chǔ)位優(yōu)化;——分揀、配送優(yōu)化,包括應(yīng)用人工智能、數(shù)據(jù)挖掘?qū)崿F(xiàn)分揀、配送路徑優(yōu)化;——訂單、庫存優(yōu)化,包括應(yīng)用數(shù)據(jù)挖掘技術(shù)實(shí)現(xiàn)根據(jù)業(yè)務(wù)量預(yù)估訂單量;根據(jù)倉庫分析貨物品種優(yōu)化等。研發(fā)與專利,新技術(shù)和專利建設(shè)情況。新技術(shù)研發(fā)和專利制定情況,包括新技術(shù)研發(fā)的程度,專利制定的數(shù)量等。6.3供應(yīng)鏈協(xié)同與可持續(xù)發(fā)展6.3.1供應(yīng)鏈協(xié)同供應(yīng)鏈協(xié)同評(píng)估包含:業(yè)務(wù)協(xié)同,包括如下要素:——倉庫周轉(zhuǎn)率、吞吐量、存貨、提貨時(shí)間等的當(dāng)前水平與歷史、區(qū)域(省/市)、行業(yè)水平對(duì)比情況;——訂單響應(yīng)率、安全作業(yè)持續(xù)時(shí)間當(dāng)前水平與歷史、區(qū)域(省/市)、行業(yè)水平對(duì)比情況??蛻魸M意水平,客戶滿意程度當(dāng)前水平與歷史、區(qū)域(省/市)、行業(yè)水平對(duì)比情況。6.3.2可持續(xù)發(fā)展可持續(xù)發(fā)展評(píng)估包含但不限于:環(huán)境效益,倉庫能耗環(huán)境效益方面的當(dāng)前水平與歷史水平對(duì)比情況倉庫單位容積能耗、單位面積(容積)倉儲(chǔ)吞吐量當(dāng)前水平與歷史、區(qū)域(省/市)、行業(yè)、全國水平對(duì)比;經(jīng)濟(jì)效益,倉庫運(yùn)營收入、成本、利潤率的當(dāng)前水平與歷史、?。ㄊ校⑿袠I(yè)水平對(duì)比;社會(huì)效益,包括如下要素:——倉庫安全作業(yè)持續(xù)時(shí)間當(dāng)前水平與歷史、區(qū)域(省/市)、行業(yè)水平對(duì)比;——倉庫企業(yè)社會(huì)貢獻(xiàn)率(稅收、就業(yè))與歷史、區(qū)域(省/市)、行業(yè)水平對(duì)比,包括稅收貢獻(xiàn)和引進(jìn)數(shù)字化人才等。7評(píng)估指標(biāo)體系構(gòu)建與評(píng)估分析方法數(shù)字化倉庫的評(píng)估指標(biāo)體系構(gòu)建與步驟和具體的評(píng)估分析方法參見附錄A。
附錄A(規(guī)范性)數(shù)字化倉庫評(píng)估指標(biāo)體系構(gòu)建及評(píng)估分析方法A.1評(píng)估指標(biāo)體系構(gòu)建A.1.1構(gòu)建原則評(píng)估指標(biāo)體系構(gòu)建應(yīng)遵循以下原則:評(píng)估指標(biāo)體系應(yīng)與本文件規(guī)定的基本原則、評(píng)估指標(biāo)構(gòu)成與評(píng)估內(nèi)容相對(duì)應(yīng)。評(píng)估體系中的一級(jí)指標(biāo)和二級(jí)指標(biāo)應(yīng)符合本文件5.2和5.3的規(guī)定,三級(jí)主要指標(biāo)項(xiàng)應(yīng)包含5.2和5.3所規(guī)定的三級(jí)指標(biāo)項(xiàng),企業(yè)可根據(jù)產(chǎn)業(yè)特點(diǎn)和倉庫類型在評(píng)估內(nèi)容基礎(chǔ)上對(duì)三級(jí)指標(biāo)進(jìn)行適度補(bǔ)充;數(shù)學(xué)規(guī)劃模型MACROBUTTONMTEditEquationSection2SEQMTEqn\r\hSEQMTSec\hMACROBUTTONMTEditEquationSection2SEQMTEqn\r\hSEQMTSec\hMACROBUTTONMTEditEquationSection2SEQMTEqn\r\hSEQMTSec\hMACROBUTTONMTEditEquationSection2SEQMTEqn\r\hSEQMTSec\hMACROBUTTONMTEditEquationSection2SEQMTEqn\r\hSEQMTSec\hMACROBUTTONMTEditEquationSection2SEQMTEqn\r\hSEQMTSec\h現(xiàn)實(shí)世界中廣泛存在著一類所謂的優(yōu)化問題,在一系列既定條件的限制下,如何使所關(guān)注的預(yù)定目標(biāo)達(dá)到最優(yōu),這就是數(shù)學(xué)規(guī)劃模型。本章介紹數(shù)學(xué)規(guī)劃中的線性規(guī)劃、整數(shù)規(guī)劃和非線性規(guī)劃。另外介紹多目標(biāo)規(guī)劃的序貫解法。6.1線性規(guī)劃線性規(guī)劃(LinearProgramming簡記LP)是運(yùn)籌學(xué)的一個(gè)重要分支。自從1947年G.B.Dantzig提出求解線性規(guī)劃的單純形方法以來,線性規(guī)劃在理論上趨向成熟,在實(shí)際中的應(yīng)用日益廣泛。6.1.1線性規(guī)劃的基本概念1.線性規(guī)劃的一般模型線性規(guī)劃模型的一般形式為 ; 也可以表示為矩陣形式 ; 向量形式; 上面的表達(dá)式中,式GOTOBUTTONZEqnNum205328REFZEqnNum205328\*Charformat\!(6.1)稱為目標(biāo)函數(shù),式GOTOBUTTONZEqnNum824445REFZEqnNum824445\*Charformat\!(6.2)稱為約束條件;其中,稱其為價(jià)值向量(或目標(biāo)向量);,稱其為決策向量;,稱其為資源向量;,稱其為約束條件的系數(shù)矩陣;(),稱其為約束條件的系數(shù)向量。從上面的模型可以看出,線性規(guī)劃的目標(biāo)函數(shù)可以是最大化問題,也可以是最小化問題;約束條件有的是“”,有的是“”,也可以是“”。在一些實(shí)際問題中決策變量可以是非負(fù)的,也可以是非正的,甚至可以是無約束(即可以取任何值)。為了便于研究,在此規(guī)定線性規(guī)劃模型的標(biāo)準(zhǔn)型為 ; 2.線性規(guī)劃解的概念線性規(guī)劃所研究的內(nèi)容是線性代數(shù)的應(yīng)用和發(fā)展,屬于線性不等式組理論,或者說是高維空間中凸多面體理論。其基本點(diǎn)就是在滿足一定的約束條件下,使預(yù)定目標(biāo)達(dá)到最優(yōu)。定義6.SEQ定義6.\*ARABIC1對(duì)于線性規(guī)劃模型(1)滿足全部約束條件的決策向量稱為可行解;(2)全部可行解構(gòu)成的集合(它是維歐氏空間中的點(diǎn)集,而且是一個(gè)“凸多面體”)稱為可行域;(3)使目標(biāo)函數(shù)達(dá)到最優(yōu)值(最大值或最小值,并且有界)的可行解稱為最優(yōu)解。定理6.SEQ定理6.\*ARABIC1當(dāng)線性規(guī)劃問題有最優(yōu)解時(shí),一定可以在可行域的某個(gè)頂點(diǎn)上取到。當(dāng)有唯一解時(shí),最優(yōu)解就是可行域的某個(gè)頂點(diǎn)。當(dāng)有無窮多個(gè)最優(yōu)解時(shí),其中至少有一個(gè)解是可行域的一個(gè)頂點(diǎn)。根據(jù)REF_Ref521820937\h定理6.1,線性規(guī)劃模型的最優(yōu)解有以下幾種情況:(1)有最優(yōu)解時(shí),可能有唯一最優(yōu)解,也可能有無窮多個(gè)最優(yōu)解。如果最優(yōu)解不唯一,則最優(yōu)解一定有無窮多個(gè),不可能為有限個(gè)。最優(yōu)解對(duì)應(yīng)的目標(biāo)函數(shù)值(最優(yōu)值)均相等。(2)沒有最優(yōu)解時(shí),也有兩種情形。一是可行域?yàn)榭占?,即無可行解;二是可行域非空,但目標(biāo)函數(shù)值無界(求最大時(shí)無上界,求最小時(shí)無下界)。美國數(shù)學(xué)家G.B.Dantzig于1947年提出了求解線性規(guī)劃的單純形法,給出了一個(gè)在凸多面體的頂點(diǎn)中有效地尋求最優(yōu)解的迭代策略。如果將凸多面體頂點(diǎn)所對(duì)應(yīng)的可行解稱為基本可行解,單純形法的基本思想就是:先找出一個(gè)基本可行解,對(duì)它進(jìn)行鑒別,看是否是最優(yōu)解;若不是,則按照一定法則轉(zhuǎn)換到另一改進(jìn)的基本可行解,再鑒別;若仍不是,則再轉(zhuǎn)換,按此重復(fù)進(jìn)行。因基本可行解的個(gè)數(shù)有限,故經(jīng)有限次轉(zhuǎn)換必能得出問題的最優(yōu)解。即使問題無最優(yōu)解也可用此法判別。單純形的詳細(xì)計(jì)算步驟我們這里就不贅述了,有興趣的讀者可以參閱運(yùn)籌學(xué)的有關(guān)書籍。6.1.2MATLAB求解線性規(guī)劃MATLAB優(yōu)化工具箱中提供了一個(gè)求解線性規(guī)劃的基本函數(shù)linprog。這個(gè)函數(shù)集中了求解線性規(guī)劃的常用算法,如單純形法和內(nèi)點(diǎn)法等,會(huì)根據(jù)問題的規(guī)模或用戶的指定選擇算法進(jìn)行求解。MATLAB中線性規(guī)劃模型的標(biāo)準(zhǔn)型為 ,函數(shù)linprog的調(diào)用格式為[x,z]=linprog(c,A,b,Aeq,beq,LB,UB)其中,c對(duì)應(yīng)于上述標(biāo)準(zhǔn)型中的目標(biāo)向量,A、b對(duì)應(yīng)于不等號(hào)約束,Aeq、beq對(duì)應(yīng)于等號(hào)約束,LB、UB是決策向量的下界向量和上界向量;返回值x是求得的最優(yōu)解,z是目標(biāo)函數(shù)的最優(yōu)值。例6.SEQ例6.\*ARABIC1加工一種食用油需要精煉若干種原料油并把它們混合起來。原料油的來源有兩類共5種:植物油VEG1,植物油VEG2,非植物油OIL1,非植物油OIL2,非植物油OIL3。購買每種原料油的價(jià)格(英鎊/噸)如REF_Ref521827522\h表6.1所示,最終產(chǎn)品以150英鎊/噸的價(jià)格出售。植物油和非植物油需要在不同的生產(chǎn)線上進(jìn)行精煉。每月能夠精煉的植物油不超過200噸,非植物油不超過250噸;在精煉過程中,重量沒有損失,精煉費(fèi)用可忽略不計(jì)。最終產(chǎn)品要符合硬度的技術(shù)條件。按照硬度計(jì)量單位,它必須在3~6之間。假定硬度的混合是線性的,而原材料的硬度如REF_Ref521832947\h表6.2所示。為使利潤最大,應(yīng)該怎樣指定它的月采購和加工計(jì)劃。表6.SEQ表6.\*ARABIC1原料油價(jià)格(單位:英鎊/噸)原料油VEG1VEG2OIL1OIL2OIL3價(jià)格110120130110115表6.SEQ表6.\*ARABIC2原料油硬度表原料油VEG1VEG2OIL1OIL2OIL3硬度值8.86.12.04.25.0解設(shè)為每月需要采購的5種原料油噸數(shù),為每月加工的成品油噸數(shù)。(1)目標(biāo)函數(shù)是使凈利潤 達(dá)到最大值。(2)約束條件分為如下4類:=1\*GB3①精煉能力限制植物油的精煉能力限制:;非植物油的精煉能力限制:。=2\*GB3②硬度限制硬度上限的限制:;硬度下限的限制:。=3\*GB3③均衡性限制 .=4\*GB3④非負(fù)性限制 .綜上所述,建立如下的線性規(guī)劃模型 , 利用MATLAB軟件求解上述線性規(guī)劃模型時(shí),需要將其改寫為MATLAB的標(biāo)準(zhǔn)型: , 調(diào)用linprog函數(shù)可求得月采購與生產(chǎn)計(jì)劃如REF_Ref521833328\h表6.3所示。表6.SEQ表6.\*ARABIC3月采購與生產(chǎn)計(jì)劃原料油VEG1VEG2OIL1OIL2OIL3采購量159.2593噸40.7407噸0噸250噸0噸生產(chǎn)量450噸利潤英鎊計(jì)算的MATLAB程序如下:clc,clearc=[110;120;130;110;115;-150];%目標(biāo)向量A=[1,1,0,0,0,0;0,0,1,1,1,0;8.8,6.1,2.0,4.2,5.0,-6;-8.8,-6.1,-2.0,-4.2,-5.0,3];b=[200;250;0;0];Aeq=[ones(1,5),-1];[x,z]=linprog(c,A,b,Aeq,0,zeros(6,1))%求目標(biāo)函數(shù)的最小值z=-z%恢復(fù)到原問題的最大值6.1.3LINGO求解線性規(guī)劃當(dāng)線性規(guī)劃模型中的決策變量是兩維或三維時(shí),如果使用MATLAB軟件求解,需要做變量替換把決策變量化成一維的,很不方便,而使用LINGO軟件直接求解就很方便。例6.SEQ例6.\*ARABIC2某基金公司未來5年有四個(gè)投資項(xiàng)目可供選擇。項(xiàng)目A:于每年年初可進(jìn)行投資,于次年年末完成,投資收益為6%。項(xiàng)目B:于第三年年初進(jìn)行投資,于第五年年末完成,投資收益為16.5%,投資額不超過35萬元。項(xiàng)目C:于第二年年初進(jìn)行投資,于第五年年末完成投資,投資收益為21.5%,投資額不超過40萬元。項(xiàng)目D:于每年的年初可進(jìn)行投資,并于當(dāng)年末完成,投資收益為2.35%。解以代表年份,分別表示四個(gè)項(xiàng)目,表示在第年對(duì)項(xiàng)目的投資額。根據(jù)給定的條件,對(duì)于項(xiàng)目存在變量:;對(duì)于項(xiàng)目存在變量:;對(duì)于項(xiàng)目存在的變量:;對(duì)于項(xiàng)目存在變量:。每年可行的投資金額為:第一年:;第二年:;第三年:;第四年:;第五年:.該部門每年應(yīng)把資金全部投出去,手中不應(yīng)當(dāng)有剩余的呆滯資金。第一年:.第二年初部門擁有的資金是項(xiàng)目在第一年末回收的本利,于是第二年的投資分配為.第三年初部門擁有的資金是項(xiàng)目第一年投資及項(xiàng)目第二年投資中回收的本利總和,于是第三年的資金分配為.類似地可得,第四年:.第五年:.此外,項(xiàng)目的投資額限制,即,.問題是要求在第五年末該部門手中擁有的資金額達(dá)到最大,目標(biāo)函數(shù)可表示為綜上所述,建立如下的數(shù)學(xué)規(guī)劃模型s.t.利用LINGO軟件,求得的最優(yōu)解為,,,,,,其他,第5年末本息資金的最大額為121.4031萬元。計(jì)算的LINGO程序如下:model:sets:year/1..5/;item/1..4/;link(year,item):x;endsetsmax=1.06*x(4,1)+1.215*x(2,3)+1.165*x(3,2)+1.0235*x(5,4);x(1,1)+x(1,4)=100;x(2,1)+x(2,3)+x(2,4)=1.0235*x(1,4);x(3,1)+x(3,2)+x(3,4)=1.06*x(1,1)+1.0235*x(2,4);x(4,1)+x(4,4)=1.06*x(2,1)+1.0235*x(3,4);x(5,4)=1.06*x(3,1)+1.0235*x(4,4);x(3,2)<40;x(2,3)<35;end6.1.4靈敏度分析靈敏度分析是指對(duì)系統(tǒng)因周圍條件變化顯示出來的敏感程度的分析。在前面討論的線性規(guī)劃問題中,我們都設(shè)定是常數(shù),但在許多實(shí)際問題中,這些系數(shù)往往是估計(jì)值或預(yù)測值,經(jīng)常有少許的變動(dòng)。例如在模型GOTOBUTTONZEqnNum205328REFZEqnNum205328\*Charformat\!(6.1)和GOTOBUTTONZEqnNum824445REFZEqnNum824445\*Charformat\!(6.2)中,如果市場條件發(fā)生變化,值就會(huì)隨之變化;生產(chǎn)工藝條件發(fā)生改變,會(huì)引起變化;也會(huì)由于種種原因產(chǎn)生改變。因此提出這樣兩個(gè)問題:(1)如果參數(shù)中的一個(gè)或者幾個(gè)發(fā)生了變化,現(xiàn)行最優(yōu)方案會(huì)有什么變化?(2)將這些參數(shù)的變化限制在什么范圍內(nèi),原最優(yōu)解仍是最優(yōu)的?當(dāng)然,有一套關(guān)于“優(yōu)化后分析”的理論方法,可以進(jìn)行靈敏度分析。具體參見有關(guān)的運(yùn)籌學(xué)教科書。但在實(shí)際應(yīng)用中,給定參變量一個(gè)步長使其重復(fù)求解線性規(guī)劃問題,以觀察最優(yōu)解的變化情況,這不失為一種可用的數(shù)值方法,特別是使用計(jì)算機(jī)求解時(shí)。例6.SEQ例6.\*ARABIC3有一艘貨船,分前、中、后三個(gè)艙位,它們的容積與最大允許載重量如REF_Ref521870565\h表6.4所示?,F(xiàn)有三種貨物待運(yùn),已知有關(guān)數(shù)據(jù)列于REF_Ref521871027\h表6.5。又為了航運(yùn)安全,要求前、中、后艙在實(shí)際載重量上大體保持各艙最大允許載重量的比例關(guān)系。具體要求前艙或后艙分別與中艙之間載重量的比例偏差不超過15%,前艙與后艙之間不超過10%。問該貨輪應(yīng)裝載A、B、C各多少件,能使運(yùn)費(fèi)收入為最大?表6.SEQ表6.\*ARABIC4最大允許載重量與容積前艙中艙后艙最大允許載重量(t)200030001500容積(m3)400054001500表6.SEQ表6.\*ARABIC5三種貨物的相關(guān)數(shù)據(jù)貨物數(shù)量(件)每件體積(m3)每件重量(t)每件運(yùn)費(fèi)(元)A6001081000B100056700C80075600解顯然這是一個(gè)優(yōu)化問題。為了建立適當(dāng)?shù)膬?yōu)化模型,首先需要確定三個(gè)基本要素—決策變量、目標(biāo)函數(shù)和約束條件。(1)確定決策變量和符號(hào)說明因?yàn)锳、B、C三種貨物在貨船的前、中、后艙均可裝載,故為方便表達(dá)裝載策略,不妨令分別代表貨物A、B、C,分別代表前、中、后艙。于是,可設(shè)決策變量為裝于艙位的第種貨物的件數(shù),記分別表示第艙位的最大允許載重量和容積,分別表示第種貨物的件數(shù)、每件體積、每件重量和每件運(yùn)費(fèi)。(2)確定目標(biāo)函數(shù)裝載于貨船前、中、后艙中貨物A的件數(shù)之和:;裝載于貨船前、中、后艙中貨物B的件數(shù)之和:;裝載于貨船前、中、后艙中貨物C的件數(shù)之和:.于是,為使運(yùn)費(fèi)總收入最大,目標(biāo)函數(shù)應(yīng)為 .(3)確定約束條件=1\*GB3①前、中、后艙載重量限制為 .=2\*GB3②前、中、后艙容積限制為 .=3\*GB3③三種貨物A、B、C的數(shù)量限制為 .=4\*GB3④根據(jù)航運(yùn)安全要求,各艙實(shí)際載重量大體應(yīng)滿足各艙最大允許載重量的比例關(guān)系,且前、后艙分別與中艙之間載重量的比例偏差不超過15%,前、后艙之間不超過10%。從而可得艙體平衡條件為 , , . =5\*GB3⑤各決策變量要求非負(fù),即 .把約束條件GOTOBUTTONZEqnNum274967REFZEqnNum274967\*Charformat\!(6.5)-GOTOBUTTONZEqnNum796168REFZEqnNum796168\*Charformat\!(6.7)線性化,建立如下的線性規(guī)劃模型,,利用LINGO軟件,可求得貨物裝載的最優(yōu)策略如REF_Ref521877078\h表6.6所示。表6.SEQ表6.\*ARABIC6貨物裝載的最優(yōu)策略前艙中艙后艙運(yùn)費(fèi)收入貨物A25027575貨物B00150貨物C01600計(jì)算的LINGO程序如下:model:sets:num/1..3/:a,b,c,d,e,f;link(num,num):x;endsetsdata:a=2000,3000,1500;b=4000,5400,1500;c=600,1000,800;d=10,5,7;e=8,6,5;f=1000,700,600;enddatamax=@sum(num(i):f(i)*@sum(num(j):x(i,j)));@for(num(j):@sum(num(i):e(i)*x(i,j))<a(j));@for(num(j):@sum(num(i):d(i)*x(i,j))<b(j));@for(num(i):@sum(num(j):x(i,j))<c(i));2/3*0.85*@sum(num(i):e(i)*x(i,2))<@sum(num(i):e(i)*x(i,1));@sum(num(i):e(i)*x(i,1))<2/3*1.15*@sum(num(i):e(i)*x(i,2));1/2*0.85*@sum(num(i):e(i)*x(i,2))<@sum(num(i):e(i)*x(i,3));@sum(num(i):e(i)*x(i,3))<1/2*1.15*@sum(num(i):e(i)*x(i,2));4/3*0.90*@sum(num(i):e(i)*x(i,3))<@sum(num(i):e(i)*x(i,1));@sum(num(i):e(i)*x(i,1))<4/3*1.10*@sum(num(i):e(i)*x(i,3));end6.2整數(shù)規(guī)劃在線性規(guī)劃模型中,決策變量只需取非負(fù)的連續(xù)型數(shù)值即可。但還有大量的實(shí)際問題,雖然形式上與線性規(guī)劃類似,卻增加了某些約束條件,要求部分甚至全部決策變量必須取離散的非負(fù)整數(shù)值才有意義。對(duì)于限制全部或部分決策變量取離散非負(fù)整數(shù)值的線性規(guī)劃,我們稱之為整數(shù)線性規(guī)劃,簡稱為整數(shù)規(guī)劃。在整數(shù)規(guī)劃中,如果所有決策變量都限制為整數(shù),則稱為純整數(shù)規(guī)劃;如果僅一部分變量限制為整數(shù),則稱為混合整數(shù)規(guī)劃。整數(shù)規(guī)劃的一種特殊情形是規(guī)劃,它的決策變量僅限于0或1,也分為純規(guī)劃和混合規(guī)劃兩種形式。自1958年R.E.Gomory提出割平面法之后,整數(shù)規(guī)劃逐漸成為了一個(gè)獨(dú)立的分支,并被廣泛應(yīng)用于工業(yè)與工業(yè)設(shè)計(jì)、系統(tǒng)可靠性、編碼以及經(jīng)濟(jì)分析等多個(gè)領(lǐng)域。6.2.1MATLAB求解整數(shù)規(guī)劃MATLAB優(yōu)化工具箱中提供了一個(gè)求解整數(shù)線性規(guī)劃的基本函數(shù)intlinprog。這個(gè)函數(shù)既可以求解混合整數(shù)規(guī)劃,也可以求解純整數(shù)規(guī)劃和整數(shù)規(guī)劃。函數(shù)intlinprog的調(diào)用格式為[x,z]=intlinprog(c,intcon,A,b,Aeq,beq,LB,UB)使用的模型為 ,例6.SEQ例6.\*ARABIC4(合理下料問題)鋼管零售商所進(jìn)的原料鋼管長度都是19m,銷售時(shí)零售商需要按照客戶的要求進(jìn)行切割?,F(xiàn)有一客戶需要50根長4m、20根長6m和15根長8m的鋼管,應(yīng)如何下料最節(jié)???解(1)問題分析首先,要確定采用哪些可行的切割模型。所謂切割模式,是指按照顧客要求的長度在原料鋼管上安排切割的一種組合。例如,我們可以將19m的鋼管切割成4根長4m的鋼管,余料為3m;或者可以將長19m的鋼管切割成長4m、6m和8m的鋼管各1根,余料為1m,…,顯然,可行的切割模式是很多的。其次,應(yīng)當(dāng)明確哪些切割模式是合理的。合理的切割模式應(yīng)該要求余料小于客戶需要鋼管的最小尺寸4m。例如,可以將長19m的鋼管切割成3根4m的鋼管是可行的,但此時(shí)余料為7m是不合理的;可進(jìn)一步將7m的余料切割成4m鋼管(余料為3m),或者將7m的余料切割成6m鋼管(余料為1m),…,從而得到合理的切割。使用枚舉方法可知,合理切割模式一共有7種,如REF_Ref521959364\h表6.7所示。表6.SEQ表6.\*ARABIC7合理切割模式模式4m鋼管根數(shù)6m鋼管根數(shù)8m鋼管根數(shù)余料/m10023203013111141203520136310174003枚舉的MATLAB程序如下:clc,clear,a=[];fori=0:4forj=0:3fork=0:2if19-4*i-6*j-8*k>=0&19-4*i-6*j-8*k<4a=[a;[i,j,k,19-4*i-6*j-8*k]];endendendenda,savegdata6_4a%把矩陣a保存在mat文件gdata6_4中于是問題轉(zhuǎn)化為在滿足客戶需求的條件下,按照哪幾種合理的切割模式,每種模式切割多少根原料鋼管最為節(jié)省。而所謂節(jié)省,可以有兩種標(biāo)準(zhǔn):一是切割后剩余的總余料量最小,二是切割原料鋼管的總根數(shù)最少。下面將對(duì)這兩個(gè)目標(biāo)分別討論。(2)模型建立及求解用表示第種切割模式,表示4m、6m和8m的短鋼管,表示第種切割模式可以切割出第種短鋼管的根數(shù);表示第種切割模式產(chǎn)生的余料長度;表示需要的4m、6m和8m的鋼管根數(shù);用表示按照REF_Ref521959364\h表6.7中第種模式切割的原料鋼管的根數(shù),若以切割后剩余的總余料量最小為目標(biāo),則根據(jù)REF_Ref521959364\h表6.7的最后一列可得 , 若以切割原料鋼管的總根數(shù)最少為目標(biāo),則有 . 約束條件為客戶的需求,按照REF_Ref521959364\h表6.7應(yīng)有 .此外,切割的原料鋼管的根數(shù)顯然應(yīng)當(dāng)是非負(fù)整數(shù)。于是描述此問題的兩個(gè)數(shù)學(xué)模型為 這兩個(gè)模型均是整數(shù)規(guī)劃模型,利用MATLAB軟件,求得模型1的最優(yōu)解為 ,相應(yīng)的目標(biāo)函數(shù)的最優(yōu)值為(m)。模型2的最優(yōu)解為 ,相應(yīng)的目標(biāo)函數(shù)的最優(yōu)值為(根)。注6.SEQ注6.\*ARABIC1模型2的解是不唯一的,有多個(gè)最優(yōu)解。求模型1的MATLAB程序如下:clc,clearload('gdata6_4.mat')%加載矩陣ac=a(:,end);%提出余料數(shù)據(jù)a(:,end)=[];%刪除最后一列b=[50;20;15];[x,z]=intlinprog(c,[1:7],-a',-b,[],[],zeros(7,1))(3)解的進(jìn)一步討論模型1是在總余料量最小的目標(biāo)下建立模型的,最優(yōu)下料方案共有27根原料鋼管,余料總長度為27m,這里實(shí)際為27根1m的鋼管,切割模式只有2種,但切割原料鋼管的總根數(shù)較多。模型2是在切割原料鋼管總數(shù)最少的目標(biāo)下建立模型的,最優(yōu)下料方案共有25根原料鋼管,切割模式有3種,但余料則為5根3m的鋼管和20根1m的鋼管,總余料量增加了8m。因此,實(shí)際應(yīng)用中應(yīng)視具體背景而選擇模型。6.2.2指派模型許多實(shí)際應(yīng)用問題可以歸結(jié)為這樣的形式:將不同的任務(wù)分派給若干人去完成,由于任務(wù)的難易程度以及人員的素質(zhì)高低不盡相同,因此每個(gè)人完成不同任務(wù)的效率存在差異。于是需要考慮應(yīng)該分派何人去完成哪種任務(wù)能夠使得總效率最高。這一類問題通常稱為指派問題。指派問題是運(yùn)籌學(xué)中的經(jīng)典問題,其中的“任務(wù)”可以是任何類型的活動(dòng),而“人”則可以是任何類型的資源。所以,基于指派問題的科學(xué)決策方法在資源優(yōu)化、項(xiàng)目選址、生產(chǎn)調(diào)度、物流管理、決策系統(tǒng)支持建立以及軍事作戰(zhàn)等方面有著廣泛的應(yīng)用。1.標(biāo)準(zhǔn)指派模型標(biāo)準(zhǔn)指派問題的一般提法是:擬分派個(gè)人去完成項(xiàng)工作,要求每項(xiàng)工作需且僅需一個(gè)人去完成,每個(gè)人需完成且僅需完成一項(xiàng)工作。已知人完成工作的時(shí)間或費(fèi)用等成本型指標(biāo)值為,則應(yīng)如何指派才能使總的工作效率最高?引入決策變量,使得 則標(biāo)準(zhǔn)指派問題的數(shù)學(xué)模型為 這是一個(gè)純規(guī)劃模型。若將模型GOTOBUTTONZEqnNum962670REFZEqnNum962670\*Charformat\!(6.12)中的組成一個(gè)階方陣,則稱為效率矩陣。這樣,標(biāo)準(zhǔn)指派問題中的工作效率就可以很方便地用矩陣來表達(dá),并且效率矩陣與標(biāo)準(zhǔn)指派問題一一對(duì)應(yīng)。同樣地,模型GOTOBUTTONZEqnNum962670REFZEqnNum962670\*Charformat\!(6.12)的最優(yōu)解也可以用階方陣的形式來表達(dá),我們稱之為指派問題的最優(yōu)解方陣。由于標(biāo)準(zhǔn)指派問題要求“每項(xiàng)工作需且僅需一個(gè)人去完成,每個(gè)人需完成且僅需完成一項(xiàng)工作”,故最優(yōu)解方陣一定是一個(gè)置換矩陣,即矩陣的每一行、每一列都恰好有一個(gè)“1”,其余元素均為0。標(biāo)準(zhǔn)指派問題的數(shù)學(xué)模型表現(xiàn)為規(guī)劃的形式,當(dāng)然可以通過整數(shù)規(guī)劃的分支定界法或規(guī)劃的隱枚舉法來求得最優(yōu)解。但標(biāo)準(zhǔn)指派問題的數(shù)學(xué)模型具有獨(dú)特的結(jié)構(gòu),因此,為提高求解的效率,1955年美國數(shù)學(xué)家H.W.Kuhn根據(jù)匈牙利數(shù)學(xué)家D.K?nig關(guān)于矩陣中獨(dú)立零元素定理,提出了一個(gè)求解標(biāo)準(zhǔn)指派模型的有效算法—匈牙利算法。定理6.SEQ定理6.\*ARABIC2設(shè)效率矩陣中任何一行(列)的各元素都減去一個(gè)常數(shù)(可正可負(fù))后得到的新矩陣為,則以為效率矩陣的指派問題與原問題有相同的最優(yōu)解,但其最優(yōu)值比原問題的最優(yōu)值小。定理6.SEQ定理6.\*ARABIC3(獨(dú)立零元素定理)若一方陣中的一部分元素為0,一部分元素為非0,則覆蓋方陣內(nèi)所有0元素的最少直線數(shù)恰好等于那些位于不同行、不同列的0元素的最多個(gè)數(shù)。REF_Ref522046366\h定理6.2告訴我們?nèi)绾螌⑿示仃囍械脑剞D(zhuǎn)換為每行每列都有零元素,而REF_Ref522046488\h定理6.3告訴我們效率矩陣中有多少個(gè)獨(dú)立的零元素。匈牙利算法主要是基于上面兩個(gè)定理建立的,匈牙利算法的計(jì)算步驟我們這里就不給出了。對(duì)于整數(shù)規(guī)劃模型使用LINGO軟件直接求解就可以了。例6.SEQ例6.\*ARABIC5求解標(biāo)準(zhǔn)的指派問題,其中效率矩陣 .解指派問題的整數(shù)規(guī)劃模型我們這里就不贅述了。利用MATLAB軟件求得的最優(yōu)解為 ,其他,最小成本為。計(jì)算的MATLAB程序如下:clc,clearc1=[6,5,6,7,4,2,5;4,9,5,3,8,5,8;5,2,1,9,7,4,37,6,7,3,9,2,7;2,3,9,5,7,2,6;5,5,2,2,8,11,4;9,2,3,12,4,5,10]n=size(c1,1);c2=c1(:);%展開成長的列向量a=zeros(2*n,n^2);%等號(hào)約束矩陣初始化fori=1:na(i,[(i-1)*n+1:i*n])=1;a(n+i,[i:n:end])=1;end[x,z]=intlinprog(c2,[1:n^2],[],[],a,ones(2*n,1),zeros(n^2,1),ones(n^2,1))x=reshape(x,[n,n])%將列向量轉(zhuǎn)換成n階方陣注6.SEQ注6.\*ARABIC2最優(yōu)解實(shí)際上有兩個(gè),不同版本的MATLAB得到的最優(yōu)解可能不一樣。注6.SEQ注6.\*ARABIC3用MATLAB求解數(shù)學(xué)規(guī)劃時(shí),需要把二維決策變量轉(zhuǎn)換為一維決策變量,使用起來特別不方便,求解數(shù)學(xué)規(guī)劃問題時(shí),我們建議使用LINGO軟件求解。計(jì)算上述指派問題的整數(shù)規(guī)劃模型的LINGO程序如下:model:sets:num/1..7/;link(num,num):c,x;endsetsdata:c=6,5,6,7,4,2,5,4,9,5,3,8,5,8,5,2,1,9,7,4,37,6,7,3,9,2,7,2,3,9,5,7,2,6,5,5,2,2,8,11,4,9,2,3,12,4,5,10;enddatamin=@sum(link:c*x);@for(num(i):@sum(num(j):x(i,j))=1);@for(num(j):@sum(num(i):x(i,j))=1);@for(link:@bin(x));end利用LINGO軟件求得的最優(yōu)解為 ,其他,最小成本為。這里再次說明上述指派問題的解是不唯一的。2.廣義指派模型在實(shí)際應(yīng)用中,常會(huì)遇到各種非標(biāo)準(zhǔn)形式的指派問題—廣義指派問題。通常的處理方法是先將它們轉(zhuǎn)化為標(biāo)準(zhǔn)形式,然后用匈牙利算法求解。(1)最大化指派問題一些指派問題中,每人完成各項(xiàng)工作的效率可能是諸如利潤、業(yè)績等效益型指標(biāo),此時(shí)則以總的工作效率最大為目標(biāo)函數(shù),即 .對(duì)于最大化指派問題,若令,再考慮到約束條件,則有 .于是,以為效率矩陣的最大化指派問題,就可轉(zhuǎn)化為以為效率矩陣的標(biāo)準(zhǔn)指派問題。(2)人數(shù)和任務(wù)數(shù)不等的指派問題一些指派問題中,可能出現(xiàn)人數(shù)和任務(wù)數(shù)不相等的情況。對(duì)于這樣的指派問題,通常的處理方式為:若人數(shù)少于任務(wù)數(shù),則可添加一些虛擬的“人”。這些虛擬的人完成各項(xiàng)任務(wù)的效率取為0,理解為這些效率值實(shí)際上不會(huì)發(fā)生。若人數(shù)多于任務(wù)數(shù),則可添加一些虛擬的“任務(wù)”。這些虛擬的任務(wù)被每個(gè)人完成的效率同樣也取為0。(3)一個(gè)人可完成多項(xiàng)任務(wù)的指派問題一些指派問題中,可能出現(xiàn)要求某人完成幾項(xiàng)任務(wù)的情形。對(duì)于這樣的指派問題,可將該人看作相同的幾個(gè)人來接受指派,只需令其完成同一項(xiàng)任務(wù)的效率都一樣即可。(4)某項(xiàng)任務(wù)一定不能由某人完成的指派問題一些指派問題中,可能出現(xiàn)某人不能完成某項(xiàng)任務(wù)的情形。對(duì)于這樣的指派問題,只需將相應(yīng)的效率值取成足夠大的數(shù)即可。注6.SEQ注6.\*ARABIC4如果用匈牙利算法手工求解指派問題,需要把廣義指派問題轉(zhuǎn)化為標(biāo)準(zhǔn)的指派問題。如果使用LINGO軟件求解各種廣義指派問題,只要直接建立0-1整數(shù)規(guī)劃模型,不需要把廣義指派問題化成標(biāo)準(zhǔn)的指派問題。例6.SEQ例6.\*ARABIC6某大型工程有五個(gè)子項(xiàng)目,決定向社會(huì)公開招標(biāo)。現(xiàn)有三家能力相當(dāng)?shù)墓緟⑴c投標(biāo),其報(bào)價(jià)(百萬元)如REF_Ref522394603\h表6.8所示。若每個(gè)投標(biāo)公司最多可承建兩個(gè)項(xiàng)目,則三家公司可分別投中哪個(gè)項(xiàng)目?表6.SEQ表6.\*ARABIC8各公司的報(bào)價(jià)(單位:百萬元)487151279171410691287解引進(jìn)變量 建立如下的整數(shù)規(guī)劃模型 , 利用LINGO軟件求得 ,其他,即公司承建和兩個(gè)項(xiàng)目,公司承建項(xiàng)目,公司承建和兩個(gè)項(xiàng)目,相應(yīng)的目標(biāo)函數(shù)的最優(yōu)值為35(百萬元)。計(jì)算的LINGO程序如下:model:sets:com/1..3/;item/1..5/;link(com,item):c,x;endsetsdata:c=4,8,7,15,12,7,9,17,14,10,6,9,12,8,7;enddatamin=@sum(link:c*x);@for(item(j):@sum(com(i):x(i,j))=1);@for(com(i):@sum(item(j):x(i,j))<2);@for(link:@bin(x));end6.2.3整數(shù)規(guī)劃實(shí)例—裝箱問題例6.SEQ例6.\*ARABIC7(裝箱問題)有7種規(guī)格的包裝箱要裝到兩輛鐵路平板車上去。包裝箱的寬和高是一樣的,但厚度(cm)及重量(kg)是不同的,REF_Ref522113709\h表6.9給出了每種包裝箱的厚度、重量以及數(shù)量,每輛平板車有10.2m長的地方來裝包裝箱,載重量為40t,由于當(dāng)?shù)刎涍\(yùn)的限制,對(duì)類的包裝箱的總數(shù)有一個(gè)特別的限制:這類箱子所占的空間(厚度)不能超過302.7cm。要求給出最好的裝運(yùn)方式。表6.SEQ表6.\*ARABIC9各類包裝箱數(shù)據(jù)/cm48.752.061.372.048.752.064.0/kg200030001000500400020001000件數(shù)8796648解這是美國大學(xué)生數(shù)學(xué)建模競賽1988年B題。題中所有包裝箱共重89t,而兩輛平板車只能載重共80t,因此不可能全裝下。究竟在兩輛車上各裝哪些種類箱子且各為多少才合適,必須有評(píng)價(jià)的標(biāo)準(zhǔn)。這標(biāo)準(zhǔn)就是遵守題中說明的重量、厚度、件數(shù)等方面的約束條件,盡可能地多裝,而盡可能多裝有兩種理解:一是盡可能在體積上多裝,由于規(guī)定是按面包片重疊那樣的裝法,故等價(jià)于盡可能使兩輛車上的裝箱總厚度盡可能大;二是盡可能在重量上多裝,即使得兩輛車上的裝箱總重量盡可能大。設(shè)決策變量表示第節(jié)車上裝第種包裝箱的件數(shù),分別表示第種包裝箱的厚度、重量和件數(shù)。下面先就第一種理解,建立數(shù)學(xué)模型。1.裝箱總厚度最大的模型首先考慮約束條件。件數(shù)限制:;長度限制:;重量限制:;特殊限制:;另外變量為整型變量。目標(biāo)函數(shù)為:.由此得到問題的數(shù)學(xué)模型: , 利用LINGO軟件,可得到問題的最優(yōu)解: .計(jì)算的LINGO程序如下:model:sets:car/1,2/;type/1..7/:a,L,w;link(car,type):x;endsetsdata:L=48.7,52.0,61.3,72.0,48.7,52.0,64.0;w=2000,3000,1000,500,4000,2000,1000;a=8,7,9,6,6,4,8;@text()=@table(x);enddatamax=@sum(type(j):L(j)*(x(1,j)+x(2,j)));@for(type(j):@sum(car(i):x(i,j))<a(j));@for(car(i):@sum(type(j):L(j)*x(i,j))<1020);@for(car(i):@sum(type(j):w(j)*x(i,j))<40000);@sum(type(j)|j#ge#5:L(j)*(x(1,j)+x(2,j)))<302.7;@for(link:@gin(x));end2.裝箱總重量最大的模型要使兩輛平板車的裝箱總重量之和最大,目標(biāo)函數(shù)為 .約束條件與前述模型相同。利用LINGO軟件,可得到問題的最優(yōu)解: .6.3非線性規(guī)劃在實(shí)際應(yīng)用中,除了線性規(guī)劃和整數(shù)規(guī)劃之外,還大量地存在著另一類優(yōu)化問題:描述目標(biāo)函數(shù)或約束條件的數(shù)學(xué)表達(dá)式中,至少有一個(gè)是非線性函數(shù)。這樣的優(yōu)化問題通常稱之為非線性規(guī)劃。6.3.1非線性規(guī)劃模型及其求解一般來講,非線性規(guī)劃問題要比線性規(guī)劃問題復(fù)雜得多,而且遠(yuǎn)不如線性規(guī)劃那樣具有高效、通用的求解方法。盡管非線性規(guī)劃也有相當(dāng)豐富的求解方法,但各個(gè)算法都有一定的局限性。因而,為能循序漸進(jìn)地研究其數(shù)學(xué)性質(zhì)及解法,人們通常將非線性規(guī)劃問題劃分為無約束和有約束兩大類來討論。1.非線性規(guī)劃模型與線性規(guī)劃問題不同,非線性規(guī)劃問題可以有約束條件,也可以沒有約束條件。非線性規(guī)劃模型的一般形式描述如下: 其中,而都是定義在上的實(shí)值函數(shù)。如果采用向量表示法,則非線性規(guī)劃的一般形式還可以寫成 其中,。至于求目標(biāo)函數(shù)的最大值或約束條件為大于等于零的情況,都可通過取其相反數(shù)轉(zhuǎn)化為上述一般形式。定義6.SEQ定義6.\*ARABIC2記非線性規(guī)劃問題GOTOBUTTONZEqnNum890531REFZEqnNum890531\*Charformat\!(6.13)或GOTOBUTTONZEqnNum615498REFZEqnNum615498\*Charformat\!(6.14)的可行域?yàn)?。?)若,且,都有,則稱為GOTOBUTTONZEqnNum890531REFZEqnNum890531\*Charformat\!
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度新型農(nóng)業(yè)機(jī)械推廣與應(yīng)用合作協(xié)議4篇
- 2025年拆遷還建住宅產(chǎn)權(quán)變更協(xié)議范本4篇
- 二零二四臺(tái)媒披露大S汪小菲離婚協(xié)議財(cái)產(chǎn)分割與子女撫養(yǎng)權(quán)爭奪戰(zhàn)3篇
- 元素周期表解析
- 2025年度企業(yè)搬遷拆遷工程承包合同書(產(chǎn)業(yè)升級(jí)支持協(xié)議)3篇
- 2025年度智能化廠房租賃及運(yùn)營管理合同4篇
- 二零二五版城區(qū)交通隔離護(hù)欄定制采購合同3篇
- 個(gè)人健身教練2024年度勞動(dòng)協(xié)議樣本版A版
- 2025年度大數(shù)據(jù)分析公司100%股權(quán)轉(zhuǎn)讓及數(shù)據(jù)共享協(xié)議3篇
- 2025年度水上樂園場管理辦公室安全管理及運(yùn)營合同4篇
- 河南省鄭州外國語高中-【高二】【上期中】【把握現(xiàn)在 蓄力高三】家長會(huì)【課件】
- 天津市武清區(qū)2024-2025學(xué)年八年級(jí)(上)期末物理試卷(含解析)
- 《徐霞客傳正版》課件
- 江西硅博化工有限公司年產(chǎn)5000噸硅樹脂項(xiàng)目環(huán)境影響評(píng)價(jià)
- 2025年中煤電力有限公司招聘筆試參考題庫含答案解析
- 企業(yè)內(nèi)部控制與財(cái)務(wù)風(fēng)險(xiǎn)防范
- 高端民用航空復(fù)材智能制造交付中心項(xiàng)目環(huán)評(píng)資料環(huán)境影響
- 建設(shè)項(xiàng)目施工現(xiàn)場春節(jié)放假期間的安全管理方案
- 量子醫(yī)學(xué)成像學(xué)行業(yè)研究報(bào)告
- 胃潴留護(hù)理查房
- 污水處理廠運(yùn)營方案計(jì)劃
評(píng)論
0/150
提交評(píng)論