Re: [情報] 烏軍宣稱擊斃俄軍第49軍團中將司令

[alen3321 (小棒)]

承接各位大大所說

美國的企業管理從五角大廈出來.
















回顧1949德國形勢
                                                         │蘇聯管理  │
            │                      │            │     ├─────┤
 美 │      │    ┌──┬─┐      │            │     │波蘭管理  │
──┘      │    │法  │蘇│      │            │     └─────┘
英國佔領區  │    │英美│  │←柏林│   波蘭管理 │      (原 東普魯士)
            │    └──┴─┘      │            │
  ┌─┐    │                      │            │
  │美│    │                      └──────┘
  └─┘    │
    ┌───┤    蘇聯佔領區
  ┌┤      │
┌┘│      │
┘  │      └─────────────────
    │
    └┐
法國  └┐   美國佔領區
佔領區  │
        │
        │



美、英、法、蘇 四分德國領土

柏林另分美、英、法、蘇佔領區

柏林對於盟軍來說是飛地

因此盟軍的公路、鐵路、和空運必須經由蘇聯占領區.


如圖：


https://media.defense.gov/2011/Jan/24/2002240058/825/780/0/110124-D-7991K-001.JPG

縮 https://reurl.cc/xORLz4

蘇聯(本質上是俄羅斯,蘇聯只是皮)：公路和鐵路「要維修」,

開始無限期封鎖

唯一提供物資方法,剩下空運.




空運很貴,因此如何最小化成本相當重要.

作業研究始祖 Dantzig 當年在五角大廈進行軍事規劃.







以下摘錄由Informs口述歷史





Dantzig 晚年接受訪問,

Lustig(問)：「單形法」(simplex method)一旦發展完成，是否立即用於手解一些規劃問
題？

Dantzig(答)：是的，有兩個問題，柏林空運和最低成本飲食問題。你必須記住,當時沒有
任何電腦。

... ...


Lustig：您能告訴我們,有關手動求解的線性規劃的第一個應用嗎？

Dantzig：有兩個。

有一種叫做「柏林空運」的東東。

當時，我們與俄羅斯人發生了爭執，他們封鎖了柏林。

因此，除俄羅斯外，美國和盟軍就像柏林中部的囚犯一樣。

物資進入柏林的唯一途徑是通過飛機。

美國和英國控制了柏林地區的一個機場，我們正在運送補給品。

我們發明了一個名為“柏林空運”的程序，

它建立了物流，我們解決了這個問題。




我們還解決了 Stigler 的“最低成本飲食問題”。

手工計算是由美國國家標準局的 Jack Laderman 監督下的一個團隊完成的。


資料來源：
(1)
www.informs.org/Explore/History-of-O.R.-Excellence/Oral-Histories/George-Dantzig
縮 https://reurl.cc/NpW45x

(2) Google翻譯.








究竟, Dantzig身為五角大廈的分析師,

究竟做了什麼?

痾,詳細的軍事實務細節可能永遠沒辦法得知

但是...

可由他於1949年Econometrica發表的文章一窺

Part I:Programming of Interdependent Activities: I General Discussion
Part II:Programming of Interdependent Activities: II Mathematical Model

裡面有「假設的」空運模型,也就是不是真實數據,
因可能有機密
但學術上仍要說服其他人你做了這件事
就必定用簡化版且參數調動.



活動1 航空器飛行  x1(t), t表示時間
活動2 存放航空器  x2(t)
活動3 航空器保修  x3(t)
活動4 存放組員    x4(t)
活動5 訓練組員    x5(t)
活動6 疲憊組員休息x6(t)

目標：4季，每季運送1.5、1.6、1.8、2.0 (單位：10萬噸)，如何最小化成本？
限制式：共5組：
Eq0: xj(t) >= 0
Eq1: alpha(1,0,t)  - 1*x1(t)              =0
Eq2: alpha(2,0,5)+50 x1(t) + x2(t)        = 49 x1(t-1) + x2(t-1) + x3(t-1)
Eq3: alpha(3,0,t)+130 x1(t) + x4(t)       = x4(t-1)  + x5(t-1) + x6(t-1)
Eq4:                                x6(t) = 125 x1(t-1)


目標式：
Eq5  min summation(t) [ 9000*x1(t) + 200*x3(t) + 7 x4(t) + 10 x5(t) + 5 x6(t)]


例如,限制式4就是
每飛航125單位 會生成 1單位疲憊組員.
目標是表示最小化價格

9000,200,7,10,5分別為活動1,3,4,5,6的單價.



當年Econometrica最後會寫作者單位

「Department of the Air Force」





為什麼說由管理由美軍出來?




Dantzig:
[戰後]
人們想走自己的路，這意味著離開軍隊，回到平民生活。
























※ 引述《Pegasus170 (魯蛇肥宅台勞＋前義務役)》之銘言：
: : → piliwu      : 現在企業管理是複製美軍才對吧...                   03/25 16:59
: 從這句話開始…
: 基本上，現在西方民間所在用的各種管理學，絕大部份都是來自美軍。
: 就最常見的三大管理項目：
: 組織管理
: 架構管理
: 專案管理
: 都是美軍在二戰之後從過往的經驗出發整理歸納研發出來的管理學問。而且隨著美軍到處「
: 伸張正義」的過程中，加入新的元素跟檢討過去的部份。
: 因為我沒有學過組織管理，所以這部份我就不提，如果有懂組織管理的大大補充，那就請回
: 一篇新文來完整補充。
: 專案管理，大從武器研發，小到任務執行，基本上都可以套進去。而台灣海空軍已經在任務
: 執行中導入專案管理，可以想見在接受美軍訓練之下，受到多大的影響跟優惠，這個不單是
: 武器那些硬體的部份，而是思維跟規劃上的整個進步。
: 再來是架構管理，目前很多人討論的TOGAF，實際上也是從美軍開始，然後IEEE背書其核心
: 部份。這個知識目前在公司的軟硬體系統架構規劃中，被大量學習採納。我是不曉得台灣軍
: 方有沒有引進這部份的管理知識，但是美軍用得很成功，也一直在實際對應的經驗中尋求改
: 善。
: 既然美軍是現今地球上最懂得管理的組織，那美軍釋出的軍官應該也很受歡迎。這點的確是
: ，特別是從上尉到上校這個區間，因為他們學到的基本上就是最接近目前美軍的管理知識。
: 我就簡單做個對應：
: 原版：美軍當下採用，應該是管理學的外星黑科技。
: 猴版：退伍五年以上美軍上尉到上校軍官所學的知識，為何叫猴版？因為已經不是美軍最新
: 版本，而且因為變成民間從業主管參雜民間因素，而會有很多的妥協跟簡化。
: 狗版：各位（包含我在內）在民間所學及所考認證的知識，換句話說，就是高度簡化版，而
: 且如果沒有經過美軍中高階軍官養成，根本沒機會摸到猴版以上，所以當然是狗版。
: 照這樣看起來，能夠被美軍手把手教（訓練）管理知識是件很幸福的事，也因此，西方各國
: 的軍隊，只要有機會都想跟美軍共同演練，加減學一些美軍目前在用的管理知識。而沒機會
: 跟美軍直接學習的國家軍隊，就會想盡辦法看能不能找到機會讓接受過美軍訓練的美國友邦
: 來交流，例如前兩三年中國利用親中的總理，牽線解放軍找上加拿大軍方訓練解放軍校級以
: 上軍官指管通勤知識（後來直接受害者印度抗議就是了）。
: 當然美國為何平衡，只好要台灣軍方送建制單位去跟美軍學習，或者派更多背包客來台灣手
: 把手教台灣重點的建制單位。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 73.128.11.200 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Military/M.1648555593.A.EC9.html
※ 編輯: alen3321 (73.128.11.200 美國), 03/29/2022 20:06:45
推 muncheberg  : 這跟標題已經完全無關了
推 emptie      : 可以改個標題
※ 編輯: alen3321 (73.128.11.200 美國), 03/29/2022 20:09:07
推 nctudog     : https://i.imgur.com/FnI0anh.png
推 VANNN       : 好文,,建議改標題 讓他別沈沒了
※ 編輯: alen3321 (73.128.11.200 美國), 03/29/2022 20:10:26
推 oldTim      : 推
推 webberhan   : wow
推 Chhtaiwan   : 這種談法還是要小心 畢竟知識更多時候是多源匯生的
→ moonrain    : Econometrica 經濟學最頂期刊
你得到他了

推 herculus6502: 推作業研究
推 edison      : 研究到後面都變數學
推 Nusat       : 雖然看不懂   可是很有趣給推XD
推 imprezasti  : 不然RAND養一堆數學家要幹什麼XD
抓到重點了
Dantzig後來做了藍德的技術報告,不確定到底他的角色是什麼

推 Bf109G6     : 推
推 vayeate     : 這用EXCEL能跑出解答嗎?哈 規劃求解

現在可以用EXCEL.

當年用手算.

建議大規模的問題要用Gurobi.(NFL排程、Uber即時最佳化)

推 AmuroRai    : 根據大前輩說法,那是個沒人聽過AER的年代
→ adagiox     : 看到你的現制式我起手就一個Lagrange euqation
推 Pegasus170  : 感謝分享
推 MA40433     : 有效控制化最後一定會用到一堆數學
推 sayin       : OR，大學很多科系的必修
推 we0305      : 謝謝分享
推 hsiliang    : 居然用得到這麼複雜的數學公式，看來是該好好研究一
→ hsiliang    : 下了
數乙必考題(2變數作圖求解)

工業工程系(industrial engineering/ISYE)、應用數學系
喬治亞理工專長

各系 作業研究課(operations research, OR)可入手

後面有人提到資工也可能會教 但通常不是資工系的重點.

不過要學的精,建議後續研讀 工工系 線性規劃 和 混合整數規劃 的課程.


對了: 建議搭配"非線性規劃" ,知道非線性的 KKT condition和 dual gap才會更有感覺.


→ prawinra    : 知識多源匯生，就不適宜斷言管理以美軍二戰為起源。
→ prawinra    : 但不諱言人類科技發展最主要的趨動力是「戰爭」`,
→ prawinra    : 孫子兵法第一篇就教先多廟算，計利以聽，乃為之勢
→ prawinra    : 現代已不用人腦算、用超級電腦模擬核武殺傷範圍
→ prawinra    : 加上現在的無人機，開罐坦克或暗殺指揮將官；不意外
→ prawinra    : 我在世可見雷根時代發展的星戰軍武，展示人類滅絶。
推 iamstudent  : 這好像是linear programming
對.數學乙必考題.
然後柏林空運這樣的scale當年需要人工算3天
當年的大數據...

→ ckbling     : 對 對資工來說這個也是linear programming
是的.
MIT出版<Introduction to Algorithms>有一兩個chapter討論
by Cormen等人
※ 編輯: alen3321 (73.128.11.200 美國), 03/30/2022 19:34:51
※ 編輯: alen3321 (73.128.11.200 美國), 03/30/2022 19:36:04
推 Girls2fan   : 數乙必考XD 不過這計算量看起來很恐怖啊
※ 編輯: alen3321 (73.128.11.200 美國), 04/01/2022 08:47:32

後記:

想要繼續深造嗎?

想要執行美國空軍的研究計畫嗎?

有一些作業研究實驗室 招聘研究生中...



只要有一定的數理基礎,相關知識一定練的起來
  (根據以前某年美國作的國際研究,發現師大大一學生是什麼可怕的一流大學
  怎麼數理這麼強.可以大二大三大四就逐漸相對退化.
  台灣大學生,千萬不要妄自菲薄)

 如果真的對這類研究有興趣,請站內.




※ 編輯: alen3321 (73.128.11.200 美國), 04/22/2022 18:36:53