返回列表 上一主題 發帖

[發問] 找出最少的組合

[發問] 找出最少的組合

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

book.rar (12.66 KB)

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

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

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

這種題目好像是or的題目~ 有點像是線性規劃~
學習才能提升自己

TOP

回復 1# basarasy
試試看
  1. Sub Ex()
  2.     Dim Rng(1 To 2) As Range, E, R As Variant, C As Variant
  3.     With Sheets("eg.1")
  4.         Set Rng(1) = .[D1:G4]
  5.         Set Rng(2) = .[Q2:R4]
  6.     End With
  7.     For Each E In Rng(2).Rows
  8.         R = Application.Match(E.Cells(1, 1), Rng(1).Columns(1), 0)
  9.         C = Application.Match(E.Cells(1, 2), Rng(1).Rows(1), 0)
  10.         If IsNumeric(C) And IsNumeric(R) Then E.Cells(1, 3) = Rng(1).Cells(C, R)
  11.     Next
  12.     With Rng(2)
  13.         .Cells(.Cells.Count).Offset(1, 1) = "=SUM(" & .Columns(.Columns.Count + 1).Address & ")"
  14.     End With
  15. End Sub
複製代碼

TOP

回復 3# GBKEE


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

book.rar (11.64 KB)

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

TOP

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

TOP

回復 5# GBKEE


    不好意思><  
    c3:f5 是商品的金錢.
50 字節以內
不支持自定義 Discuz! 代碼

TOP

回復  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
學習才能提升自己

TOP

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



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

規劃求解.rar (77.73 KB)
diabo

TOP

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

回復 8# diabo


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

TOP

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

TOP

        靜思自在 : 欣賞別人就是莊嚴自己。
返回列表 上一主題