人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

数学の問題です。
今仕事で仕分け作業をしています。小箱を大箱に要領よく詰めるのですが、考えるのに時間がかかります。そこで数学で解けないかと思い質問しました。

小箱はAからLまでの12種類です。
サイズは 縦*横*高さ
大箱 300*400*350
A?Iまでは縦*横が同じで150*200です。
高さがA30B50C60D90E110F120G150H200I230です。
J?Kは、縦*横=300*200です。
高さがJ30K90L120です。

知りたい答えは
・全部で何箱必要か?
・1箱目に何がいくつ入り2箱目には何がいくつ・・・

それをプリントアウトしアルバイトに詰めてもらおうと思っています。

文章が下手で申し訳ないのですが、どなたか教えてください。お願いいたします。
ポイントは最高500ポイントを考えています。

●質問者: kouryukai
●カテゴリ:ビジネス・経営 科学・統計資料
✍キーワード:アルバイト サイズ プリントアウト ポイント 小箱
○ 状態 :終了
└ 回答数 : 8/8件

▽最新の回答へ

1 ● kioh
●100ポイント

どの小箱が何箱ずつあるんですか?

URLはダミーです。↓

人力検索はてな - 数学の問題です。 今仕事で仕分け作業をしています。小箱を大箱に要領よく詰めるのですが、考えるのに時間がかかります。そこで数学で解けないかと思い質問しました。 小箱..

◎質問者からの返答

すいません書いてませんでしたね。

仕分ける店舗によって各数量が違うので数式とか知りたかったのです。

例えば10店舗あり、A店舗では小箱Aが10Bが20・・・・B店舗では小箱Aが0Bが20・・・

といった感じです。


2 ● きゃづみぃ
●100ポイント

2つの大箱に AからLの小箱 すべて入りそうですが・・・。

まず、A?Iは、1/4の面積を占めますね。

J?Lは 1/2

JKLと縦に重ねていくと 高さ 240となります。

その上は、E、BとCで 埋めます。

で、その横に FとI、GとHで すべて埋まります。

残り AとDが 2つめの大箱になります。

http://ja.wikipedia.org/wiki/%E7%AE%B1%E8%A9%B0%E3%82%81%E3%83%9...

◎質問者からの返答

申し訳ないです。

数量を書いてませんでした。


3 ● apple-eater
●100ポイント

おおざっぱな戦略ですが:

まず、全ての小箱の容積を計算します。

この容積を大箱一つの容積で割って切り上げた値が

「どんなに切り詰めても、少なくとも必要な大箱の数」

になります。

---

小箱を数の多い順に詰めてゆくことになると思いますが、

「A?Iを組み合わせてJ?Lのサイズに出来るときには、J?Lのカタチにします。」

(A二つでJ、D2つでK、F2つでL)

A?Iは4個単位で大箱の底を埋めます。

J?Lは2個単位で大箱の底を埋めます。

J?L(A?Iを組み合わせたものも含む)から詰めていったほうが、楽そうです。

J?Lでつめて入って大箱を埋めていきます。

あまった隙間にA?Iをいれてゆくという感じでしょうか。

A?IのグループとJ?Lのグループと比較してどちらが多いかで戦略も変わるかもしれません。

URLはダミー(http://www.hatena.ne.jp/)


4 ● dungeon-master
●100ポイント

数ある組合わせの中から最適な解を求めるという問題ということになりますが

おそらく数学の世界で言うところのNP完全問題と呼ばれる類に相当するため、

単純な数式で答えが出せるものではないでしょう。

http://www.is.titech.ac.jp/~sassa/keisankikagaku-gairon03/keisan...

ここのPage121にあるトラックの荷積み問題が本件とかなり似た性質のものです。


このケースで数式を使って求められるのは、せいぜい最低限必要となる大箱の個数です。

(
 (
 (Aの個数*Aの高さ+Bの個数*Bの高さ+…Hの個数*Hの高さ)
 +
 (Jの個数*Jの高さ+Kの個数*Kの高さ+Lの個数*Lの高さ)*2
 ) 
 /大箱の高さ
)
の整数に切り上げた値

これより少ない個数の大箱には(単純に体積的な問題として)入りきらない。

だからと言って、この個数の大箱で十分というわけではないことに注意。


ご質問のケースでは小箱の底面が2種類でどちらも大箱の底面を正分割できますので、

小箱を立てたり向きを変えたりしないなら大箱半分を基本単位として計算可能です。

JKLの組合わせのパターンを求めて、それに対してA?Hを付け込んでいき、大箱の

個数が一番少なくなる解を求めるのが、プログラムとして組み込むのも比較的

やりやすいと思われます。

(ただこれを、まともに総当りでやると相当な計算量になということです)


そこそこの精度の解を得られれば十分という条件で、適当な計算量で終らすための

方法が幾つか考えられています。

遺伝的アルゴリズム(GA)もその一つ。

http://www.personal-media.co.jp/book/comp/173/04.html


物流系のパッケージソフトにこういう問題を解いてくれるものがありますが、

安いものでも数十万円から掛かります。


5 ● Z9M9Z
●100ポイント

http://web.yl.is.s.u-tokyo.ac.jp/pl/abclf/ipa-final/reports/html...

まあ一般論としては↑面倒な話もあるんですけど、数値が簡単そうなので‥。

こういうのは大きい順に入れるべきです。

(1)まず、Lを入れます。空の大箱1つに4個入ります。

(2)次に、Kを入れます。

2-1 空箱1つには6個入ります。

2-2 (1)で4個入れてても2個入ります

2-3 (1)で3個入っていると、3個入ります

2-4 (1)で2個入っていると、4個入ります

2-5 (1)で1個入っていると、5個入ります

(3)次に、Jを入れます。

‥これを全部についてプログラムすると、A?Lの個数をもらったら大箱何個でそれぞれの入れ方はこう、というのがさっと出るようになります。ここまで数値とかが具体的で、さらに2個とか4個とか、縦横ベースでブロック化できているような関係ですので、プログラムの経験ある人なら、たいがい2?3日ももらえれば書けると思います。(と大きく出る^o^)

でもまあ、L→Aの順に、それぞれまとめておいて、入るところに入れる、という作戦で、実際上は十分ではないでしょうか。A?Lが数百個とか大量で、大箱の数を事前に見積もりたいなら、話は別ですけど。


1-5件表示/8件
4.前の5件|次5件6.
関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ