運籌學北京大學答案

Ⅰ 運籌學習題四道，給出正確答案必有重謝！（要求詳細解答）

郭敦顒回答：
二（20分）某物資從三個產地A1、A2、A3運至一個銷地B1、B2、B3，各個產地的產量，各個需求量以及單位運價由下表給出：
———— B1、B2、B3、產量
A1、—、12—13— 11— 7
A2、—、 6—10— 10— 5
A3、—、 9— 6— 13— 9
需求量、10— 9— 2— 21
調運方案：
A2運往B1，5件；A3運往B2，9件；A1運往B1，5件，運往B3 2件；
總運費是：
5×6+9×6+5×12+2×11=166
為最低。
三（15分）請確定下列題目的存儲模型，並計算：設有工廠每年需要機械零件2000件，允許缺貨，每年每件缺貨費為80（元），每次生產准備費40元，每年的生產量為10000件，每個零件每年的存儲費為50元，求最佳生產批量，生產周期（每年工作日250天）。
先明確：需要機械零件數與生產量之比為2000/10000=1/5。
最佳方案：
生產周期：5天；
生產批次：50批；生產准備費：50×40=2000（元）；
每批的機械零件存儲量：2000/50=40（件）；每年零件存儲費：40×50=2000（元）；
每批的生產數量：10000/50=200（件）；
生產准備費與零件存儲費之和=2000+2000=4000（元），為最少。
就回答這些吧。

Ⅱ 跪求運籌學答案。。。

首先，建立動態規劃模型。
用表示給三個分廠分配的順序；
為尚未分配出去的套數；
為分給k分廠的套數；
為分給k分廠套設備後的預計創利額；
為現階段到末階段（即k～3）的的預計創利總額；
允許決策集為：，即分配給k分廠的套數不可能超過現有數。
狀態轉移方程為：
其次，按逆序遞椎法逐段求解。
（1）k＝3
此時，已給1，2分廠分配完畢，現要給3分廠進行分配，而目前所剩設備套數為。這樣，允許決策為

k＝2
此時，已給1分廠分配完畢，現要給2分廠進行分配，而目前所剩設備套數為 。這樣，允許決策為