【正文】 醫(yī)療診所選址問(wèn)題 ? 衛(wèi)生部門計(jì)劃在某一個(gè)地區(qū)的 9個(gè)村增加一系列診所。 ,i ijj N i A jijj B ii ij j ji A jjjNjijd y ny i Nd y C x j Ns t x px i Ny i j N???????? ? ? ? ???? ? ? ????? ? ????? ? ? ??? ? ? ? ????????最 大 可 能 對(duì) 需 求 提 供 服 務(wù) ， 表 示 個(gè) 需 求 點(diǎn) 的 集 合服 務(wù) 不 可 能 大 于 當(dāng) 前 需 求 總 和服 務(wù) 網(wǎng) 點(diǎn) 的 服 務(wù) 能 力 限 制 ，設(shè) 施 數(shù) 目 限 制每 個(gè) 地 方 只 能 建 一 個(gè) 設(shè) 施允 許 一 個(gè) 設(shè) 施 只 提 供 部 分 的 需 求貪婪算法 ? 是一個(gè)空集合作為原始的解集合，然后在剩下的所有的其他候選點(diǎn)中，選擇一個(gè)具有最大滿足能力的候選點(diǎn)加入到原來(lái)的候選集合中，如此往復(fù)，直到到了設(shè)施數(shù)目的限制或者全部的需求都得到滿足為止。 其 他? 求解一個(gè) P— 中值模型需要解決兩方面問(wèn)題： ? 選擇合適設(shè)施位置 (數(shù)學(xué)表達(dá)中的 x變量 ) ? 指派客戶到相應(yīng)的設(shè)施中去 (表達(dá)式中的 y變量 ) P—— 中值模型 ? P— 中值模型是指在一個(gè)給定數(shù)量和位置的需求集合和一個(gè)候選設(shè)施位置的集合下， 分別為 P個(gè)設(shè)施找到合適的位置， 并指派每個(gè)需求點(diǎn)到一個(gè)特定的設(shè)施， 使之達(dá)到在工廠和需求點(diǎn)之間的運(yùn)輸費(fèi)用最低。 其 他? 求解一個(gè) P— 中值模型需要解決兩方面問(wèn)題： ? 選擇合適設(shè)施位置 (數(shù)學(xué)表達(dá)中的 x變量 ) ? 指派客戶到相應(yīng)的設(shè)施中去 (表達(dá)式中的 y變量 ) 例：某飲料公司的倉(cāng)庫(kù)選址問(wèn)題 ? 某飲料公司在某新地區(qū)經(jīng)過(guò)一段時(shí)間的宣傳廣告后，得到了 8個(gè)超市的定單，由于該新地區(qū)離總部較遠(yuǎn)，該公司擬在該地區(qū)新建 2個(gè)倉(cāng)庫(kù)，用最低的運(yùn)輸成本來(lái)滿足該地區(qū)的需求。 動(dòng)態(tài)倉(cāng)庫(kù)選址 ? 需求和成本模式會(huì)隨時(shí)間變化，因此選址模型根據(jù)現(xiàn)期數(shù)據(jù)得出的解在未來(lái)的經(jīng)濟(jì)環(huán)境下使用會(huì)被證明是次優(yōu)的 ? 從一種布局形式轉(zhuǎn)換到另一種布局形式需要付出一定的成本 ? 如果網(wǎng)絡(luò)使用公共倉(cāng)庫(kù)，那么經(jīng)常改變網(wǎng)絡(luò)布局或許是可行的；如果從一種布局形式轉(zhuǎn)換到另一種布局形式的成本很高 (比如倉(cāng)庫(kù)是自有的或租賃的 )，就不應(yīng)該經(jīng)常改變網(wǎng)絡(luò)布局。預(yù)計(jì)隨時(shí)間的推移需求會(huì)增加而且會(huì)向西偏移。 ? 是否接近競(jìng)爭(zhēng)對(duì)手、人口構(gòu)成、顧客交通模式、是否靠近互補(bǔ)性商店、是否方便停車、是否接近好的運(yùn)輸線路、社區(qū)對(duì)服務(wù)的接受程度等因素僅僅是影響零售／服務(wù)選址眾多因素中的一小部分。 兩個(gè)購(gòu)物中心： RA， RB 三個(gè)居民區(qū)： C1， C2， C3 三個(gè)居民區(qū)的銷售潛力分別為： 1000， 500， 700萬(wàn)美元 購(gòu)物中心的面積分別為： 50萬(wàn)， 100萬(wàn)平方英尺 a=2 221 1 122( ) ( ) ( 10 50 ) ( 20 60 ) 56 .6B B BD x x y y? ? ? ?? ? ? ? ?25 6 .6 3 2 0 0?10000003200平 方 英 尺家樂(lè)福 (Carrefour)的選址問(wèn)題 ?Carrefour的法文意思就是十字路口。 :10:4017:10:40February 26, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國(guó)見(jiàn)青山。 :10:4017:10Feb2326Feb23 ? 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無(wú)限完美。 , February 26, 2023 ? 閱讀一切好書(shū)如同和過(guò)去最杰出的人談話。 2023年 2月 26日星期日 5時(shí) 10分 40秒 17:10:4026 February 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。勝人者有力，自勝者強(qiáng)。 。 2023年 2月 26日星期日 5時(shí) 10分 40秒 17:10:4026 February 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 , February 26, 2023 ? 雨中黃葉樹(shù)，燈下白頭人。 空間相互作用模型法 Eij＝ PijCi＝ ——— Ci Sj/Taij ?j Sj/Taij ? Eij—— 區(qū)域 i顧客對(duì)零售店 j的購(gòu)買量期望值； ? Pij—— 區(qū)域 i顧客到零售店 j購(gòu)買商品的概率； ? Ci—— 區(qū)域 i顧客的需求量； ? Sj—— 零售店 j的規(guī)模； ? Taij—— 區(qū)域 i顧客到零售店 j的阻抗時(shí)間； 空間相互作用模型法 ? 規(guī)模 s可能包括所有吸引顧客到零售點(diǎn)去的變量，包括商店的吸引力、庫(kù)存可得性、價(jià)格、停車場(chǎng)地等?，F(xiàn)已知在任何一年從一個(gè)地點(diǎn)搬遷到另一個(gè)地點(diǎn)需耗費(fèi) 10萬(wàn)美元。如果新舊布局轉(zhuǎn)換帶來(lái)的成本節(jié)約大于搬遷成本，就應(yīng)考慮改變布局。然后令 k=k1； ? 第三步，重復(fù)第二步，直到 k=p。 其 他? 求解一個(gè) P— 中值模型需要解決兩方面問(wèn)題： ? 選擇合適設(shè)施位置 (數(shù)學(xué)表達(dá)中的 x變量 ) ? 指派客戶到相應(yīng)的設(shè)施中去 (表達(dá)式中的 y變量 ) P—— 中值模型 ? P— 中值模型是指在一個(gè)給定數(shù)量和位置的需求集合和一個(gè)候選設(shè)施位置的集合下， 分別為 P個(gè)設(shè)施找到合適的位置， 并指派每個(gè)需求點(diǎn)到一個(gè)特定的設(shè)施， 使之達(dá)到在工廠和需求點(diǎn)之間的運(yùn)輸費(fèi)用最低。 P—— 中值模型 ? P— 中值模型是指在一個(gè)給定數(shù)量和位置的需求集合和一個(gè)候選設(shè)施位置的集合下， 分別為 P個(gè)設(shè)施找到合適的位置， 并指派每個(gè)需求點(diǎn)到一個(gè)特定的設(shè)施， 使之達(dá)到在工廠和需求點(diǎn)之間的運(yùn)輸費(fèi)用最低。 ? 除了第 6個(gè)村之外，其他任何一個(gè)村都可以作為診所的候選地點(diǎn)，原因是在第 6村缺乏建立診所的必要條件。 ? 覆蓋模型 ? 集合覆蓋模型，用最小數(shù)量的設(shè)施去覆蓋所有的需求點(diǎn)。下圖坐標(biāo)系中確切地表達(dá)了這些需求點(diǎn)的位置，下表是各個(gè)需求點(diǎn)對(duì)應(yīng)的權(quán)重。這種問(wèn)題也叫做 “ 單純選址問(wèn)題 ” (Pure Location Problems)。這種問(wèn)題也被稱作網(wǎng)絡(luò)上的 中值問(wèn)題。 被定位設(shè)施的維數(shù)及數(shù)量 ? 根據(jù)被定性設(shè)施的維數(shù)可以分為體選址、面選址以及線選址、點(diǎn)選址。選址決策首先要與企業(yè)的發(fā)展戰(zhàn)略相適應(yīng)。 ? 勞動(dòng)力密集型產(chǎn)品，則必然要選擇生產(chǎn)成本低的地區(qū)作為選址的依據(jù)；而選址高技術(shù)類型的產(chǎn)品，則必須要選擇勞動(dòng)力素質(zhì)高的地區(qū)，而這些地方往往成本較高。如果問(wèn)題的約束條件或者參數(shù)隨著時(shí)間改變，那么這個(gè)選址問(wèn)題就成為帶有 “ 時(shí)間維 ” 的四維選址問(wèn)題； ? 根據(jù)選址設(shè)施的數(shù)量，可以將選址問(wèn)題分為單一設(shè)施選址問(wèn)題和多設(shè)施選址問(wèn)題。 m in ( )()jXjjCXXjC X j X??????????? 新 的 待 定 位 設(shè) 施 物 體 的 坐 標(biāo)已 存 在 且 位 置 固 定 的 物 體 的 標(biāo) 號(hào)對(duì) 于 已 經(jīng) 存 在 的 物 體 ， 新 物 體 定 位 在 時(shí) 的 成 本Minisum/Minimax ? Minimax目標(biāo)由已存在設(shè)施的單個(gè)成本最大的組分組成。 ? 如果這種權(quán)重或關(guān)系與新設(shè)施的位置相關(guān)，那么這些權(quán)重本身就成為變量，這種問(wèn)題被稱作 “ 選址 — 分配問(wèn)題 ” (Location—Allocation Problems)。這里，權(quán)重代表