決められた数字の組み合わせが逆算出来るソフト

Question

以前にも同じような内容にて質問をさせて頂きましたが、非常に分り難いものなので、改めてご質問させて頂きます。

ある商品において10種類の物が存在するとします。その10種類の商品は0～9という番号にて識別します。

その10種類の商品をセット販売すると仮定します。

Ｓ，Ｍ，Ｌの３種類のセットを作成する上で、組み合わせる商品が決まっています。

商品名を0～9という数字で割り当てます。

各商品の在庫数は50個ずつ。なので、10*50＝500個の商品があります。

その中で組み合わせ方法として各３パターンの以下のような９パターンの組み合わせより作成をします。

Ｓセット　【25457】、【36568】、【37679】

Ｍセット  【14347】、【25458】、【26568】

Ｌセット　 【03236】、【14347】、【04347】

この組み合わせの中で4番や5番などのよく使う商品があります。

なので、500個の商品を100セットにして使い切ることは不可能かと思います。

出来る限り、Ｓセット、Ｍセット、Ｌセットの数を同じくらいに作成したいのですが、どのような組み合わせを選択することにより500個の商品を無駄なく使うことが出来るでしょうか？

そんな、組み合わせを１セットでも多く自動的に識別する事の出来るソフトやサイトなどを探しています。

sora1515 · Accepted Answer

前回よりすごくわかりやすくなってます。

確認ですが、
Ｓセット　【25457】x2セット、【36568】x5セット、【37679】x4セット
がありうるかまたは、
Ｓセット　【25457】、【36568】、【37679】　x5セット
Ｍセット 【14347】、【25458】、【26568】　x8セット
Ｌセット　 【03236】、【14347】、【04347】　x7セット
となるか。（もし下部であれば【5製品】ごとにした意味は何か。）

何から何を求め、何を優先するのか？
・在庫数、セット数平均、製品配置。
　製品配置を最後に求める場合など完全な正解はないですよ。

例
【01234】【56789】【01234】x10セット
【56789】【01234】【56789】x10セット
【01234】【56789】【01234】x10セット
　↑ここの0を5に変えてもセット数/在庫数に影響はないどっちも正解となる。

多様な微仕様を追加すれば作れそうだがけっこう手間な為、順算しパターンを試す方が楽ではないでしょうか。この特化仕様はフリーソフトではないと思われます。仕様を詰め作る職人はいっぱいいますが基本高いですよ。
順算であればエクセルで素人作成可能です。

試しで作った順算エクセルが必要な場合声をお掛け下さい。

sora1515 · Answer

回答５の補足です。
>出来る限り、自分の作業にて教えて頂い
賛成です。覚えると今後の応用修正が楽になります。

1.C7:L10範囲の関数がちょっとだけ難しいです。
　配列数式{}中カッコを使っている（C2とD2とE2の計算結果をさらに足す事）
　{=SUM(LEN(C2:E2)-LEN(SUBSTITUTE(C2:E2,"0","")))*G2}
2.1をやめる。{}中カッコをなくし、D2とE2の計算をなくす。
　　=(LEN(C2)-LEN(SUBSTITUTE(C2,"0","")))*G2
　　　※これは、(C2の桁数 - 0を省いたC2の桁数) * G2　です。
3.B3セルをS2セットと書き換え、2と同じようにC15も変える。(B7やB8もS1/S2セットと変えておく)
　　=(LEN(C3)-LEN(SUBSTITUTE(C3,"0","")))*G3
4.3と同様にS3セットも作る。
5.B5セルに行を６個追加する。差引在庫の上も６行追加する。
6.M123、L123の行をSセットのように追加する。
7.C2内の0を数える(元C7)の関数をコピーし、C2の1の数を数える関数を作る(元D7セル)
　　=(LEN(C2)-LEN(SUBSTITUTE(C2,"0","")))*G2
　　　↓
　　=(LEN(C2)-LEN(SUBSTITUTE(C2,"1","")))*G2
8.あとは縦横同じような事を行う。
9.差引在庫などの足し算位置を微調整する。
　　=C13-SUM(C14:C16)
　　　↓
　　=C13-SUM(C14:C22)

補足：関数中の$はオートフィルした時に自動でセル位置修正しなくする為のおまじないです。なくてもかまいません。

sora1515 · Answer

回答２の者です。
順算.xlsです。参考までどうぞ
http://www7.gigafile.nu/v3/?dda53bb8d333ada14efd243db3bbde1e

エクセル2000と古いので動かない場合はまたお問合せ下さい。

ki073 · Answer

組み合わせの場合数が複雑でないのでしたら、No.2の方法でもよいように思いますが、
複雑になってきて、ある程度最適な組み合わせを見つけたいときには、線形（整数）計画法を使うのが良いかも知れません。
GLPKというフリーのソフトがあり、Unix系OSやWindowsでも使えます。
以前回答したものをリンクしておきますが、はじめて見ると相当手強いと思います。
http://okwave.jp/qa/q7579420.html

実際に質問欄のものでやったプログラムを書いておきます。急いで作ったので間違いがあるようにも思いますが、答えを書いていきます。
まずは制限なしで、セットを最大数作る場合では72セットできるようです。
NumberofSet[L1].val = 0
NumberofSet[L2].val = 0
NumberofSet[L3].val = 17
NumberofSet[M1].val = 15
NumberofSet[M2].val = 19
NumberofSet[M3].val = 12
NumberofSet[S1].val = 9
NumberofSet[S2].val = 0
NumberofSet[S3].val = 0
TotalSetNumber.val = 72

次に制限を加え、LセットとSセットの合計が25個以上になるような条件を加えると69セット
NumberofSet[L1].val = 12
NumberofSet[L2].val = 2
NumberofSet[L3].val = 11
NumberofSet[M1].val = 0
NumberofSet[M2].val = 6
NumberofSet[M3].val = 12
NumberofSet[S1].val = 11
NumberofSet[S2].val = 15
NumberofSet[S3].val = 0
TotalSetNumber.val = 69

使ったプログラムは
#-----------次から
set SetName; # セットの名前
set Index := 1..5; # セットの中の番号
set GoodsID := 0..9; # 詰め合わせる商品の番号

param AssortmentList{SetName, Index}; # 詰め合わせリスト
param assortment{p in SetName, g in Index, gi in GoodsID}, binary, := if gi=AssortmentList[p, g] then 1 else 0 ;
var NumberofSet{SetName}, >=0, integer; # セットごとの数 
var requiredNumber{GoodsID}, >=0, integer; # 必要な商品数

maximize TotalSetNumber: sum{p in SetName}NumberofSet[p];
s.t. TotalN{k in GoodsID} : sum{p in SetName, j in Index}assortment[p, j, k]*NumberofSet[p]=requiredNumber[k];
s.t. required{k in GoodsID} : requiredNumber[k]<=50;

solve;
display requiredNumber; # 商品ごとの必要数
display NumberofSet; # セットごとの数
display TotalSetNumber; # 作ることのできるセット数合計

data;
set SetName := L1, L2, L3, M1, M2, M3, S1, S2, S3;
# 詰め合わせリスト
param  AssortmentList: 1 2 3 4 5:=
L1 2 5 4 5 7 
L2 3 6 5 6 8 
L3 3 7 6 7 9 
M1 1 4 3 4 7 
M2 2 5 4 5 8 
M3 2 6 5 6 8 
S1 0 3 2 3 6 
S2 1 4 3 4 7 
S3 0 4 3 4 7
;
end;
#--------この上まで
#  glpsol --math program.mod
# コマンド
です。
s.t. SetL : NumberofSet["L1"]+NumberofSet["L2"]+NumberofSet["L3"]>=25;
s.t. SetS : NumberofSet["S1"]+NumberofSet["S2"]+NumberofSet["S3"]>=25;
で条件を追加したのが、二番目の結果です。
このように思うような条件を加えていけば、なんとかなりそうに思います。

興味がありましたら、書き込んでください。要領さえわかれば簡単に改良できます。

warumx · Answer

まず、データの整合性を確認しましょう。
Mセットの最初とLセットの2番目は一致しているので
どちらかを修正した方がよいです。
それから、商品９の設定数が少なすぎるようです。
Mセットの組合せを少し変えて解くと８０セット程度が
最大のようです。
100セット近くにするには商品の組合せが非常に重要と
思います。

dejigame · Answer

数学のカテゴリで聞けば、もしかしたら方程式を作ってくれるかも知れませんよ。

ソフト化というのなら、こんなサイトもあるので、聞いてみては？。
料金安めのソフト開発
http://www.cuore.jp/it/ordermade/
http://www.flex-web.co.jp/soft_index.htm

激安、ボランティア系
http://www.tanomi.com/
http://anago.2ch.net/test/read.cgi/software/1348064199/
http://sadousinjin.blog.fc2.com/

決められた数字の組み合わせが逆算出来るソフト

前回よりすごくわかりやすくなってます。

回答５の補足です。

回答２の者です。

組み合わせの場合数が複雑でないのでしたら、No.2の方法でもよいように思いますが、

まず、データの整合性を確認しましょう。

数学のカテゴリで聞けば、もしかしたら方程式を作ってくれるかも知れませんよ。

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング