會(huì)議安排數(shù)學(xué)模型教學(xué)課件

會(huì)議安排數(shù)學(xué)模型華東理工大學(xué)EastChinaUniversityofScienceAndTechnology多次分組會(huì)議安排的數(shù)學(xué)模型華東理工大學(xué)數(shù)學(xué)系魯習(xí)文內(nèi)容提綱問題重述二、假設(shè)條件變量及符號(hào)說明四、問題分析和模型建立五、模型求解六、調(diào)整算法七、模型推廣八、模型優(yōu)缺點(diǎn)摘要●本文在仔細(xì)分析問題條件和要求的基礎(chǔ)上,運(yùn)用了運(yùn)籌學(xué)、圖論、矩陣?yán)碚摵椭脫Q等方面的知識(shí)和技巧,建立了一個(gè)布爾規(guī)劃模型。●由于本模型的目標(biāo)函數(shù)是非線性的,并且模型中的變量較多,因此若我們用求解一般整數(shù)規(guī)劃的方法去求解它是十分困難的●在這里,我們給出了一個(gè)求解該模型的迭代算法首先,我們使用貪婪算法求得問題的初始可行解;然后,我們利用局部?jī)?yōu)化的原理,反復(fù)迭代,逐步逼近最優(yōu)解;最終,我們可得到一個(gè)滿意解。我們認(rèn)為,我們的算法相當(dāng)好地解決了提出的問題●對(duì)于有些委員可能臨時(shí)缺席或者有些未被安排的人員出席會(huì)議的情況,我們也給出了一個(gè)調(diào)整算法。利用它,我們能夠在原來的安排表的基礎(chǔ)上,快速地得到新的安排方案。這種調(diào)整算法的優(yōu)點(diǎn)在于它能夠最少地改動(dòng)安排方案來滿足新的要求,從而更具有實(shí)際意義●由于在前述的模型建立與求解的過程中,所使用的思想方法和技巧具有一般性,因此,模型很容易推廣。我們針對(duì)題目的要求推廣了模型,建立了一般會(huì)議安排模型。模型中的參數(shù),例如參加會(huì)議的人數(shù)、與會(huì)者的類型數(shù)和參與的不同層次數(shù)均是可變的。該模型及算法均能夠得出相當(dāng)好的結(jié)果。本模型有以下優(yōu)點(diǎn):(1)它相當(dāng)成功地解決了提出的問題,并能夠迅速地求出一組相當(dāng)優(yōu)化的解。(2)本模型具有普遍的意義,能針對(duì)不同情況,根據(jù)不同參數(shù),得到令人滿意的結(jié)果?！?3)在模型求解過程中,運(yùn)用了大量的優(yōu)化思想和數(shù)學(xué)技巧,相當(dāng)好地解決了多變量非線性整數(shù)規(guī)劃問題,具有較大的應(yīng)用價(jià)值ProblembmixWellforfruitfuldiscussionseSmallgroupmeetingforthediscussionofimportantissues,particularlylong-rangeplanning,aregainingpopularityItisbelievedthatlargegroupsdiscourageproductivediscussionandthatadominantpersonalitywillusuallycontrolanddirectthediscussionoThus,incorporateboardmeetingstheboardwillmeetinsmallgroupstodiscussissuesbeforemeetingasawholeoThesesmallergroupsstillruntheriskofcontrolbyadominantpersonalityoInanattempttoreducethisdangueitiscommontoscheduleseveralsessionswithadiffentmixofpeopleineachgroupProblembmixWellforfruitfuldiscussionsAmeetingofAnTostalCorporationwillbeattendedby29BoardMembersofwhichninearein-housemembers(i.e.,corporateemployeesThemeetingistobeanall-dayaffairwiththreesessionsscheduledforthemorningandfourfortheafternoon.Eachsessionwilltake45minutes,beginningonthehourfrom9:00AM.to4:00P.M,withlunchscheduledatnoonEachmorningsessionwillconsistofsixdiscussiongroupswitheachdiscussiongroupledbyoneofthecorporation'ssixseniorofficersNoneoftheseofficersareboardmembersThuseachseniorofficerwillleadthreedifferentdiscussiongroups.Theseniorofficerswilllotbeinvolvedintheafternoonsessionsandeachofthesesessionswillconsistofonlyfourdifferentdiscussiongroups.ProblembmixWellforfruitfuldiscussionsoThepresidentofthecorporationwantsalistofboard-memberassignmentstodiscussiongroupsforeachofthesevensessionsTheassignmentsshouldachieveasmuchofamixofthemembersasmuchaspossible.TheidealassignmentwouldhaveeachboardnemberwitheachotherboardmemberinadiscussiongroupthesamenumberoftimeswhileminimizingcommonmembershipofgroupsforthedifferentsessionsTheassignmentsshouldalsosatisfythefollowingcriteria1.Forthemorningsessions,noboardmembershouldbeinthesameseniorofficer'sdiscussiongrouptwice2.Nodiscussiongroupshouldcontainadisproportionatenumberofin-housemembers謝謝！21、要知道對(duì)好事的稱頌過于夸大，也會(huì)招來人們的反感輕蔑和嫉妒?！喔?/p>

22、業(yè)精于勤，荒于嬉；行成于思，毀于隨?！n愈

23、一切節(jié)省，