66、有一輛貨車每天沿著公路給4個(gè)零售店運(yùn)送6箱貨物，如果各零售店出售該貨物所得到利潤如表1所示，適當(dāng)規(guī)劃在各零售店卸下的貨物的箱數(shù)，可獲得最大利潤（ ）萬元

A、15
B、17
C、19
D、21

信管網(wǎng)參考答案：B

信管網(wǎng)解析：

運(yùn)籌學(xué)動(dòng)態(tài)規(guī)劃里資源分配問題：

根據(jù)題意，找到利潤最大的方式，應(yīng)把注意力集中在表的第3、4、5行，這是因?yàn)?，分析?可知，單箱利潤率最高值集中在這幾行。如下圖：

假設(shè)一共有2箱貨物，則利潤最高的方案為店-1送1箱、店-4送1箱，利潤8萬。

對于6箱貨物，則利潤最高方案為：

店-1送1箱、店-2送2箱、店-3送2箱、店-4送1箱，利潤17萬。

注意，此方案不唯一，也可以：

店-1送1箱、店-2送1箱、店-3送3箱、店-4送1箱，利潤17萬；

店-1送1箱、店-2送3箱、店-3送1箱、店-4送1箱，利潤17萬。

還可以：

店-1送2箱、店-2送1箱、店-3送2箱、店-4送1箱，利潤17萬。

店-1送2箱、店-2送2箱、店-3送1箱、店-4送1箱，利潤17萬。