資源分配問題

資源分配問題

資源分配問題是將有限的資源分配到各種活動中去的線性規劃問題。這一類問題的共性是線上性規劃模型中每一個函式限制為資源限制,並且,每一種資源都可以表現為如下形式,使用的資源數量<=可用的資源數量。

基本介紹

  • 中文名:資源分配問題
  • 外文名:Resource allocation problem
  • 拼音:Zī yuán fēn pèi wèn tí
  • 隸屬:數理科學
  • 學科:運籌學
  • 歸屬:線性規劃問題
基本內容,建模步驟,實際操作,套用,

基本內容

廣義上的資源角度來說:使用的數量<=可獲得的數量。
解決資源分配問題的第一步是明確活動和資源,對每一個活動,需要作出活動數量的決策,也就是要確定活動水平。它包含了生產分配和財務問題。以下三類數據是必須的:
  1. 每種資源的可供量;
  2. 每一種活動所需要的各種資源的數量,對於每一種資源與活動的組合,單位活動所消耗的資源量必須首先估計出來;
  3. 每一種活動對總的績效測度的單位貢獻。

建模步驟

  1. 首先確認問題的活動類型,問題的決策也就是決定各種活動的水平;
  2. 明確合適的績效測度以求解問題;
  3. 估計每一種活動對於總績效測度的單位貢獻;
  4. 明確分配給各種活動的有限資源
  5. 對於每一種資源,明確可獲得的數量以及各種活動的單位使用量;
  6. 建立使用的資源數量<=可用的資源數量的線性規劃約束進行計算。

實際操作

可以用EXCEL對資源分配問題進行計算,將數據輸入電子表格,可以在活動欄與可獲得的資源欄之間要保留兩個空欄的參數表,指定可變單元格來顯示活動水平的決策量,左邊一欄做為輸出單元格的總數欄,右邊一欄為所有的資源輸入<=符號,使用SUMPRODUCT函式,指派目標單元格以顯示總的績效測度,也使SUMPRODUCT函式。

套用

作為線性規劃問題常見的類型之一,資源分配問題在現實生活得到的廣泛的套用。例如,在多項目環境下,項目與項目之間存在著資源競爭、共享以及衝突。解決各個項目間的資源分配問題將關係著新產品研發項目成敗。在多項目環境下,新產品開發項目工期、項目進度安排、項目資源分配這三者之間有著密切的關係。首先,項目資源分配是影響項目時間(工期)的關鍵因素,有效的項目資源分配將可以使得產品研發項目工期最小,從而縮短新產品研發項目的周期,使其能夠更早的投入市場,占領市場,取得利潤最大化。其次,項目進度安排和資源分配是相互聯繫,不可分割的。資源分配是項目進度安排的非常重要的一部分,項目進度安排常常需要考慮時間節奏和稀缺資源的用度等問題。項目進度安排在一定程度上可以說也是一個項目資源分配的問題,即將項目的資源分配到各個項目的每一項活動中,得出哪一個活動需要多少資源,在哪個時間內完成,以達到最佳的資源配置,使新產品研發項目工期最短。因此在多項目環境下新產品研發項目的資源分配問題,即怎樣有效地最佳化多個新產品研發項目同時進行情況下資源分配以縮短項目工期的問題的解決在現實生活中有很大的意義。

相關詞條

熱門詞條

聯絡我們