No description available.

線型規劃是有助於人們作決策的較新科學工具之一，因它的繁複計算無形中降低其實用性，如能應用電子計算機來擔任此種繁複的計算工作，則可增進線型規劃在實務上的用途，又國內有關電子計算機用於較繁雜問題之論述尚不多見，筆者有鑒於此，特撰「電子計算機在線型規劃問題上之應用」一文。 本論文第一章在闡述線型規劃的概念與其限制，以及電子計算機的一般概念。第二章是對線型規劃之方法作一簡要的介紹。第三章是對電子計算機語言「複傳」之規則與用法加以說明，有關程式的基本寫法，也闡述之。第四章以第二章與第三章為基礎設計出二種程式來解線型規劃問題。對此兩種程式的設計步驟有詳細的敘述，彼此間相異之處及優劣點也有說明。第五章是應用第四章之計算機程式來求出實例的最佳答案。最末的後記中，筆者說明在研究本文時遭遇的困難，並提出解決的方法。 應用電子計算機時筆者認為最重要的是盡可能節省使用計算機的儲存單位，用計算機解決問題所費的時間越少越好，又求出的答案數值要精確。要達到上述的目標，使用者對計算機的性能要了解，對欲解決之問題也要全盤清楚，且在程式設計之時要多方思慮始可。本論文係筆者決定從事此方面研究後所獲的一點心得。由於筆者對此方面研究為時甚短，加以學識疏淺如有不成熟之處，尚祈先進不吝指教。

No description available.

本文主要目的在說明如何將線型規劃(Linear Programming)理論應用在網路分析(Network Analysis)上，實際上網路流量(Network Flow)問題為線型規劃之特別類型，其所形成之線型規劃式，由於其限制式(Constrants)之係數矩陣具有單調(Unimodular)性質，故當限制式之需求向量(requirements vector)為整數行向量時，則有最佳之整數解，此為構成網路流量問題具有整數最佳解之基本特性。 由於網路流量問題為線型規劃之特別類型，故解決網路流量問題之簡捷方法很多，如本文第二章求最大流量所用之標示法，求最短系列所用之標示法，以及求最低成本流量所用之基本對合法(Primal-Dual Approach)等皆偽解網路流量問題之最佳方法，然本文何以要將線型規劃之理論應用在網路分析上，其目的一方面說明其應用之特性，另一方面說明如用線型規劃之電子計算機程式來解這方面問題時當更為迅速正確。 本文之重心在線型規劃對網路流量問題之應用，故線型規劃之理論不再敘述，本文第一章為導言，第二章說明網路模型以及解網路流量問題之簡捷方法，第三章列舉一般網路流量問題，第四章說明線型規劃在網路分析上之應用，第五章係取某公司之交通問題做為研究之對象，此實例僅屬於諸網路流量問題中之某一問題，當然有關其它網路流量問題之賓際例子也很多，因限於時間及實例之不易獲得等問題，故未能一一舉例討論。 本文幸蒙指導老師田長模教授熱心指導，並蒙企管所所長楊必立教授之支持方得順利完成，謹於此深表謝意。惟筆者學識淺陋，疏漏之處，實恐難免，敬希先進及讀者多加指正，不勝感激。

本文共一冊，約三萬五千字，共分為六章。 主 旨：本文主要研究的動機在於利用線型規劃法，將總要素生產力分解為技術進步 率與技術效率的變動率以了解生產力變動的原因。 本文險了第一章緒論外，以下各章依次如下： 第二章：生產力與效率的概念：分別介紹生產力的意義及類別、效率的意義及原則。 第三章：總要素生產力的衡量：首先是文獻回顧，然後就生產函數法、指數法、投入 產出法一一介紹。 第四章：邊界函數估計：本章簡介幾種估計邊界函數的方法ヾ定型無參數邊界法ゝ定 型參數邊界－規劃法與統計法ゞ隨機性邊界法，並比較各法的優缺點。 第五章：總要素生產力、技術進步技術效率：此章為本文重點所在。首先是理論架構 的建立，然後是計量模型的設定，再比較傳統方法與規劃法實證的結果。（附資料來 源及處理）。 第六章：結論。