[發問] 找出最少的組合

帖子: 287
主題: 65
精華: 0
積分: 357
點名: 0
作業系統: xp
軟體版本: OFFIC 2007
閱讀權限: 20
註冊時間: 2010-6-4
最後登錄: 2015-8-19

13^#

發表於 2011-4-7 22:12 | 只看該作者

回復 12# diabo

問題的那個SHEET 寫明了

因商店和商品的數量每次都不同,
所以要在計算前找出商店和商品的數量.
最少可能是商品(1)X商店(2)
最大可能是商品(n)X商店(n)

所以要找到1個商店X商品大小都能用的方法.

50 字節以內
不支持自定義 Discuz! 代碼

diabo

帖子: 79
主題: 2
精華: 0
積分: 193
點名: 0
作業系統: Winwos 7 64 bits
軟體版本: Excel 2003/2007
閱讀權限: 20
性別: 男
來自: TAIPEI
註冊時間: 2010-8-25
最後登錄: 2019-9-20

12^#

發表於 2011-4-7 19:39 | 只看該作者

回復 diabo

發現1個大問題.
就是100間商店x500件商品時 ,入面有好多空白,就要入好多條件是 a1 ...
basarasy 發表於 2011-4-7 11:05

建議把完整範例丟上來，比較容易提出較適合的解決方案，而不是照你的想法，然後擴大應用。

diabo

帖子: 287
主題: 65
精華: 0
積分: 357
點名: 0
作業系統: xp
軟體版本: OFFIC 2007
閱讀權限: 20
註冊時間: 2010-6-4
最後登錄: 2015-8-19

11^#

發表於 2011-4-7 11:05 | 只看該作者

回復 10# diabo

發現1個大問題.
就是100間商店x500件商品時 ,入面有好多空白,就要入好多條件是 a1=0,b1=0..................................

50 字節以內
不支持自定義 Discuz! 代碼

diabo

帖子: 79
主題: 2
精華: 0
積分: 193
點名: 0
作業系統: Winwos 7 64 bits
軟體版本: Excel 2003/2007
閱讀權限: 20
性別: 男
來自: TAIPEI
註冊時間: 2010-8-25
最後登錄: 2019-9-20

10^#

發表於 2011-4-7 01:10 | 只看該作者

調整【選項】裡的精確度，調小一點，例如0.0001....

diabo

帖子: 287
主題: 65
精華: 0
積分: 357
點名: 0
作業系統: xp
軟體版本: OFFIC 2007
閱讀權限: 20
註冊時間: 2010-6-4
最後登錄: 2015-8-19

9^#

發表於 2011-4-7 00:06 | 只看該作者

本帖最後由 basarasy 於 2011-4-7 00:09 編輯

回復 8# diabo

謝謝你的方法.
但有時不知什麼事會出錯.
我第1次計算時是沒有問題,但計算後把藍色的數改了再計算就有問題.><
答案出現4.1 有小數.
這個規劃求解可以求多重解嗎?

50 字節以內
不支持自定義 Discuz! 代碼

diabo

帖子: 79
主題: 2
精華: 0
積分: 193
點名: 0
作業系統: Winwos 7 64 bits
軟體版本: Excel 2003/2007
閱讀權限: 20
性別: 男
來自: TAIPEI
註冊時間: 2010-8-25
最後登錄: 2019-9-20

8^#

發表於 2011-4-6 23:18 | 只看該作者

啟用「規劃求解」增益集，利用「規劃求解」即可快速得到你要的答案。

規劃求解，最難的是列出邊界條件，列完整了，答案自然就出來了....

規劃求解.rar (77.73 KB)

diabo

hugh0620

　暱稱: VBA向前衝

高中生 Rank: 3 Rank: 3

帖子: 559
主題: 58
精華: 0
積分: 626
點名: 0
作業系統: win8
軟體版本: office2013
閱讀權限: 50
性別: 男
來自: TW
註冊時間: 2010-11-22
最後登錄: 2024-6-14

7^#

發表於 2011-4-6 16:24 | 只看該作者

回復 basarasy
[ 如何用最少的錢去買所有數量的商品? ]
你的範例中,沒看到金錢?? ,請再詳列範例讓大家 ...
GBKEE 發表於 2011-4-1 14:42

GBKEE 大大~ 這真滴是線性規劃(Linear Programming，簡稱LP) 的題目~
最小成本~ 會有唯一解,多組解,....
大大可能要對LP的計算方式了解,才能夠符合樓主要的需求
小弟求學時有接觸過這類型的提目~ 有會用手算~
還未像樓主這意想要寫成程式來求解~
提供大大維基百科,對LP的解說
http://zh.wikipedia.org/wiki/%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92

學習才能提升自己