麻辣家族討論版版 - Powered by Discuz! Board

標題: [發問] 找出最少的組合 [打印本頁]

作者: basarasy 時間: 2011-3-29 15:17 標題: 找出最少的組合

請問大大,如何找出 A+B+C+...=的和是最少的組合?

作者: hugh0620 時間: 2011-3-29 18:30

這個問題~ 樓主應該先將問題的邏輯釐清~
在x=y的矩陣它選擇的剔除條件為何?
  x=3 , y=3
在x<>y時矩陣它選擇的剔除條件為何?
  x=3, y=4

  這些樓主不是交待的很清楚唷~

這種題目好像是or的題目~ 有點像是線性規劃~

作者: GBKEE 時間: 2011-3-30 14:26

回復 1# basarasy
試試看

Sub Ex()
Dim Rng(1 To 2) As Range, E, R As Variant, C As Variant
With Sheets("eg.1")
Set Rng(1) = .[D1:G4]
Set Rng(2) = .[Q2:R4]
End With
For Each E In Rng(2).Rows
R = Application.Match(E.Cells(1, 1), Rng(1).Columns(1), 0)
C = Application.Match(E.Cells(1, 2), Rng(1).Rows(1), 0)
If IsNumeric(C) And IsNumeric(R) Then E.Cells(1, 3) = Rng(1).Cells(C, R)
Next
With Rng(2)
.Cells(.Cells.Count).Offset(1, 1) = "=SUM(" & .Columns(.Columns.Count + 1).Address & ")"
End With
End Sub

複製代碼

作者: basarasy 時間: 2011-3-30 19:56

回復 3# GBKEE

謝謝GBKEE大大常常用心的教導.
可能是我的例子不好,我做了1個比較易明的例子.
[attach]5167[/attach]
[attach]5168[/attach]

作者: GBKEE 時間: 2011-4-1 14:42

回復 4# basarasy
[ 如何用最少的錢去買所有數量的商品? ]
你的範例中,沒看到金錢?? ,請再詳列範例讓大家試試看

作者: basarasy 時間: 2011-4-1 17:34

回復 5# GBKEE

不好意思><
c3:f5 是商品的金錢.

作者: hugh0620 時間: 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

作者: diabo 時間: 2011-4-6 23:18

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

[attach]5266[/attach]

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

[attach]5267[/attach]

作者: basarasy 時間: 2011-4-7 00:06

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

回復 8# diabo

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

作者: diabo 時間: 2011-4-7 01:10

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

作者: basarasy 時間: 2011-4-7 11:05

回復 10# diabo

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

作者: diabo 時間: 2011-4-7 19:39

回復 diabo

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

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

作者: basarasy 時間: 2011-4-7 22:12

回復 12# diabo

問題的那個SHEET 寫明了

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

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

歡迎光臨麻辣家族討論版版 (http://forum.twbts.com/)