No description available.

在今日市場之激烈競爭下，欲期求企業目標管理發揮最高效能，除了企業本身明確的企業目標與健全的組織外，更需要具有明智之決策者如何一方面使其成本為極小，另一方面使其收益為極大而對局理論就是在各種競爭而利益相衡突之情況下各競爭者應採取何種最可能合理之策略以使該決策者能獲得所期望之最佳結果。 對局理論起源於1921年，由法國大數學家—Emile Borel 首創而其基本原理與數學上的分析系由John Von Noumann於1928年加以研究發展1944John Von Neumann與Oskan Morgestern其書對局理論與經濟行為(Theory of game and Econoruic Behavior)後始將此理論正式發展成為研究有關軍事戰略經濟市場橋牌等問題及其他類似相互利害衡突之競爭情況的分析方法。 本文共分五章第一章先敘述一般的對局的基本概念進而論及二人零和對局。第二章說明二人零和對局的各種不同解法。第三章說明二人非零和對局與擴張形式對局。第四章為應用分四大部分，第一部分為在廣告預算上之應用，第二部份為擴張形式在石油開採上之應用，第三部份為在線性規劃上之應用，第四部份為在統計上之應用，其中基本檢定。推定原理不在此論述，僅以在實例直接應用而已。第五章為結論。 對局理論因涉及數學較多，而個人所學有限無法多加闡釋，謹就所見草撰本文。文中錯誤之處在所難免，尚祈各位師長給予賜教。本文承蒙恩師鄭堯柈教授悉心指導及師長們的啟發，提供寶貴資料，使本文得以順利完成特在此致最誠摯的謝意 。

本研究由以往的工業區開發政策及政策指導下的工業區開發成果，分析各開發階段的銷售供需變化，發現在工業區開發作業時忽略了區位勘選與規模編定的重要性，致已開發工業區難以達成最適規模的利益；並且所規劃設計的區位、規模及區內各項公共服務設施等，也未針對不同生產類型的廠家作設計考量，致使已開發工業區的外部內部環境、設施條件不足，無法吸引廠家前來投資設廠，失去了提供良好產業生產環境的開發目的。 因此，本研究即針對上述缺失，詳加探討工業用地供需變化與工業區使用現沉，找出工業區規模編定的決策因素；並由外部因素（外部環境）及內部因素（內部環境）來探討影響工業區開發規模的因素；最後則考慮工業區所在都市階層，建立各都市階層工業區規模目標函數及限制條件，適當轉換雪拉吉土地使用計劃模型的變數，並運用線性規劃方法（SAS/OR），求解工業區的最適規模。 研究結果發現： (一)不同政策目標下所開發的工業區區位與規模亦不相同，開發區位由區域中心，地方中心、逐漸移往一般市鎮與農村集居，開發規模則大多為大型工業區。 (二)計劃體制的工業用地呈現供過於求的狀況，但廠家在理想區位卻找不到工業用地可以設廠，因此工業用地的編定應重視區位與規模因素，以免在區位偏僻地區因土地取得較容易而開發大規模工業用地後，卻因不符合廠家設廠需求，形成資源浪費。 (三)工業區的區位優劣、規模大小、開發當期經濟成長快慢與否等因素，會影響到工業區的銷售率。 (四)各階層工業區的行業家數比例與用地規模比例呈現相當大的差異，代表著行業的聚集與用地規模的差異受工業區所在區位及劃設規模大小的影響。 (五)工業區所在都市規模、都市階層、與主要都市距離、都市聚集經濟程度等外部因素；開發規模、公共設施配置比例與服務水準、審定成本價格等內部因素；及開發政策、經濟成長率等社經因素，均會影響工業區規模的編定。所求解出的工業區最適規模，在區域中心約為650公頃、地方中心約為140公頃、一般市鎮約為150公頃、農村集居約為190公頃。

原油成本幾乎占煉油廠經營總成本的90%以上，因此降低原油採購成本是煉油廠降低成本與增加效益的重要途徑。從國際原油交易市場觀點，我國是全部原油進口國家之一，尤其石油產業競爭從1960年代起，多次石油危機更影響世界政治和經濟發展的重要資源。2004年來，隨著國際油價大漲，石油能源需求及煉油產業經營已成為全球重要的課題。因此我國依石油管理法進行開放國內外油品市場之際，已就國家原油量的供需進行國家原油儲油計劃及實施，並提升國家安全庫存需求，同時也因應原油與成品油國際價格變動，積極開拓採購原油油源。目前國際化趨勢營運之煉油產業對我國而言是挑戰開端，主導掌控原油市場脈動，強化管理，優化生產，降低成本等是重要指標。 本研究相關之線性規劃(Linear Programming，LP)應用於原油選擇之生產計劃已成為處理煉油業經營管理的主要手段之一。本研究以某煉油廠作案例，探討原油選擇最佳化採購主因，利用線性規劃模型建立制定製程單元合理的生產操作條件，充分發揮單元的潛能，是執行工廠效益最佳化的基本條件。但單元操作條件的調整牽涉到煉油廠整體原油物料流程的相關變化，包括成品油產品結構、製程單元限制、公用流體消耗等各方面。運用原油物料性質的自動傳遞、分散式遞迴方法，遞迴出原油性質或產品性質收率之間的關聯以得到原油選擇最佳化結果。 本研究之主要研究成果如下： (1) 建立煉油廠製程單元模型最佳化之原油選擇應用方式。 (2) 建立煉油廠原油選擇後生產計劃決策模式。 / In the oil refinery, the crude oil cost almost takes above 90% of the total cost, so reduce the crude oil purchasing cost is an important method for the oil refinery to reduce the cost and increase the benefit.In the market view of international crude oil trade, ROC is one of the countries that nearly all rely on importing for the crude oil demand. Since the competition of petroleum industry begins from 1960’s and the experiences go through several petroleum crisis make the petroleum to be the important resource influence the world politics and economy development. The price of international crude oil go up quite substantially since 2004, the petroleum energy demand and oil-refining industry managements have become the global important topic. So when the government depends on the petroleum management law to open the domestic and international petroleum product market, she both considers the supply and demand of national crude oil quantity to build the national plan in the crude oil storage and implement, and promote the national security stock demand. To respond the crude oil and finished product oil international prices fluctuation, she also expands actively the crude oil source to buy. The internationalization operation in the oil-refining industry is just a beginning of challenge for our country. To control the crude oil market pulsation, enhance the management, optimize the production, reduce the cost etc. is an important index sign. The Linear Programming (LP) applies in the crude oil selection for the production plans become the one of the main management means in the oil-refining industry. To instance the oil refinery and find out the main factor to optimize the purchasing cost in the crude oil selection. To utilize the linear programming model to set up the reasonable operation conditions of the process units and develop the potential of the unit well is the essential condition that implements the factory benefits optimization. But the adjustment about the operation conditions of the process units concern with the related variety of the whole crude oil and material process in the oil refinery, including the kinds of finished product oil, the process unit restriction, the consumption of utility fluid etc. To make use of the automatic communication of the crude oil properties and distributed recursion to point out the relationship between the crude oil property and the product property yield, the optimization results from crude oil selection. (1) To establish the application method of crude oil selection optimization of the oil refinery process unit model. (2) To establish the decision mode of production plan after the crude oil selection of the oil refinery.

在此論文中，我們提出一個用來解釋線性規劃問題的類神經網路系統。這 個系統，我們取名為 LP-ANN 系統，它引用了能量函數(Energy Function)的概念及懲罰(Penalty)的方法。從這兩個概念，我們提出了一 個處理非負限制式的新想法。基本上，這個 LP-ANN 系統是以數位電腦來 做模擬，而不以類比式的電子電路來做模擬。這個系統可以判斷所給的線 性規劃問題是否有最佳解。如果有的話，再進一步找出一個符合可接受準 確度範圍內的最佳解。最後，以1200個任意產生的線性規劃問題來測試系 統的模擬結果也在本篇論文中詳述。

線性規劃的求解方法依幾何觀點可區分為單體法(Simplex Method)和起源於Karmarkar的內點法(Interior Point Method)，無論在理論上或應用上這兩者的許多變體仍然不斷地在改進中。Dantzig的單體法和它變體的演算法是從邊上角點走到另一角點直至到達最佳點，內點法則是透過這個可行地區的內部的可行點走到可行點的方法。眾所週知，當遭遇最壞案例時單體法求解速度的函數表示成指數形式；而內點法卻成多項式形式。就一般案例而言，實驗證據提議，當問題大小為小型時，以單體法求解速度較佳。而內點法僅僅在很大規模的線性規劃時，其解法優於以單體法為基礎的方法。 儘管內點法求解速度較單體法為快，但大多數運用內點法求得最佳解的原理，都使用一個可行解區域內部的點作為起點(或稱為中心)，然而就原始線性規劃問題而言，求得一可行解其複雜度和求得最佳解的複雜度是相同的。倘若能以單體法製造起始點的方法，搭配內點法的優點，產生一不同於過去單體法和內點法之新演算法，能降低求解速度，則是吸引人的課題。是故作者希望能以線性規劃問題的搜尋方向為主題加以整理，探討如何結合單體法及內點法的特性，深入研究搜尋方向在邊界上可能會發生的問題，並以一演算法為例，設計程式，作數據實驗，實際觀察問題發生的原因及提供解決的方法。

建立追蹤成長目標線的投資組合可以建構成混合整數非線性數學規劃模型，本論文針對數學規劃模型內幾個影響追蹤目標線效果的因素加以研究，透過調整目標線成長率、內樣本觀測長度及時間參數來進行探討。考慮實務上的限制，在建立追蹤成長目標線的投資組合模型中加入交易成本及放空股票限制。最後，以台灣股票市場作為實證研究對象加以分析。實證結果顯示報酬率在20%以下、內樣本長度在30週左右追蹤誤差達到最小，此外，沒有明顯的證據顯示加入時間參數能使建立的投資組合有較小的追蹤誤差。

本論文提出控制最差風險值與超越指數的雙目標投資組合最佳化模型，我們同時考慮兩種風險—指數追蹤的下方偏差(downside absolute deviation) 與最差風險值(worst-case value-at-risk, WCVaR)。並提出兩種不同模型，模型A針對兩者間的規避程度分別分配其權重，結合成單一目標函數的線性規劃模型。而模型B先計算出歷史資料中的WCVaR值，再以此風險值為限制式，使建立的投資組合與被追蹤指數報酬率的下方偏差降至最低的兩階段單目標線性規劃模型。我們使用台灣股票市場的資料進行實證，用以驗證兩模型之可行性與效能差異。實證結果顯示，不論是股市處於上漲、下跌或盤整階段，本模型所建立之投資組合的表現均能有效超越被追蹤指數。

近年來環保議題逐漸重視，政府也推出許多關於環境保護之法規，而且有研究指出企業建立逆物流有助於提升消費者心中的認同度和未來的銷售機會，讓企業開始重視逆物流。在科技快速發展下，許多消費性電子產品品質更好、功能更完善、耐久度增加但是汰換率卻也提高，讓回收品品質增加，但是回收定價太過低廉，讓消費者不願意將高品質之回收品進行回收，所以本研究想探討回收價格與各品質回收數量之關係。 過去研究針對回收價格、回收品質與回收數量大多是分開討論，或是將品質與數量不確定性以常數的方式進行分析，所以本研究想探討三者之關係，並將三者以決策變數之形式加入最佳化模型。本研究利用問卷的方式收集消費者對於回收品在各品質下願意賣出之價格，非線性回歸針對問卷所蒐集回來的資料進行分析，找出回收價格與各品質回收數量之關係，並將非線性回歸之分析結果加入逆物流最佳化模型之中，並利用非線性規劃進行求解，找出在此逆物流模型中最大之利潤及資源的最佳分配。

通常已建立的指數基金，經過一段時間後其追蹤指數的效能已經無法滿足初期建購時的要求，此時管理者便面臨指數基金投資組合的調整問題。本論文融合建構指數基金的方法及最小化交易成本的概念，提出一個新的混合整數線性規劃模型以調整指數基金投資組合。模型亦考慮實務中交易成本、最小交易單位及批量、固定交易費用比率、以及資產總類數等限制。因此，模型包含整數變數及二元變數，求解也較為困難許多。本論文以啟發式演算法增進求解的效率，並以台灣50指數的相關資料做為實證研究的對象。 / The efficiency of index-tracking in index fund, which has been built, has usually been incapable to meet the needs after a period of time. In this moment, the managers have to face with the problems of the adjusting for index fund portfolio. In this paper, we integrate the methods of constructing index fund and the concepts of minimum transaction cost with it, and propose a new mixed integer linear program model to adjust the index fund portfolio. Moreover, the model also considers some limitations, such as the transaction costs, minimum transaction units and lots, fixed proportional transaction rates, and cardinality constraint in practical operating. For this reason, a set of integer variables and binary variables are introduced. However, they increase the computational complexity in model solution. Due to the difficulty of the MILP problem, a heuristic algorithm has been developed for the solution. The computational results are presented by applying the model to the Taiwan 50 index.