No.1ベストアンサー
- 回答日時:
専門家ではありませんが,興味を引く質問だったので回答させて下さい.
これの2次元のものは,最適倉庫問題とかいいます.
ググれば出てくると思います.
1次元の問題は,配送問題とか郵便配達人問題とか言って,
時間や距離を最小化するような問題で
LP最適化を使用します.LPとは線形計画法です.
これも配送トラックが1台2台のときは簡単に解けますが,
数十台の最適化問題になると,完全に解くにはとんでもなく時間がかかります.
そのため,内点法などのアルゴリズムが生まれています.
(有名なカーマーカー特許問題など,面白い話は一杯あります)
さて,ご質問の内容は,最適倉庫問題の3次元版ですね.
2次元を拡張すれば解けるような気がします.
ただし,やはり3個4個と増えていった時の計算時間爆発が問題ですね.
なお,解き方ですが,
条件を定式化すれば1次関数がいくつもできて,その最小値の探索問題となります.
ただ,実用化レベルのソフト(工場レイアウト・ソフトなど)では,
パターンマッチングの繰り返しの力技で解いているみたいです.
教育機関は聞いたことがありませんが,「半導体パターンレイアウト」などで
教科書があるのではないでしょうか
この回答へのお礼
お礼日時:2010/08/09 11:36
解答頂いた内容を元に調べた結果、
色々と分かりました。
やはり、単純なロジックはなく論文のテーマにもなる様な内容だったんですね。
大変助かりました。
有難うございました!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- 数学 【 数A 条件つき確率 】 問題 2つの箱A、Bがあり、箱Aの中には赤玉が4個、白玉が3個入っている 6 2022/10/07 21:15
- 統計学 アンケート調査のデータ比較をする際の統計分析方法の選択に迷っています 5 2022/04/15 01:05
- 数学 場合の数 5人が4つの箱のいずれかを選ぶ(人箱全て区別あり) 1人だけ、その人しか選んでいない箱を選 1 2022/12/14 12:49
- 哲学 美大に通っている者です。美術関係の哲学を履修しています。 最近に出た課題の小テストについて、どれが正 2 2022/07/09 22:45
- 訴訟・裁判 裁判の次回期日や提出された書面を閲覧したい 4 2022/07/25 22:35
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- 数学 数学1の問題がわかりません。 次の関数において、頂点の座標と、[]内のxの値に対するyの値を求めよ。 3 2023/02/13 00:36
- C言語・C++・C# C言語 3 2022/10/04 15:07
- その他(プログラミング・Web制作) パイソンのプログラミングについての質問です 2 2023/05/22 12:39
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
中三の数学です。 a>0のとき,a...
-
数学の問題が分からないです。
-
宜しくお願い致します
-
この問題の意味と解き方全くわ...
-
100点換算の仕方について教えて...
-
四元一次連立方程式の解き方
-
50点満点の6割は何点ですか?
-
整数問題 兎に角 難問です 千葉...
-
小学生の逆算、および移項が分...
-
2つのベクトル→a=(2.1.-3)と→b=...
-
(1/30+1/20)×5 の解き方を...
-
9でわると4あまり、12でわ...
-
cos(2θ+π/3)=√3/2 の問題なの...
-
数1で、0°≦θ≦180°とする。次の...
-
そこらじゅう?そこいらじゅう?
-
基本情報の過去問(A問題)の解き...
-
∫1 |(x−a)(x−1)|dx (a>0)...
-
数1不等式の応用
-
よく考えたんですけど…
-
1986年の共通一次試験数学の問...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
高校数学の質問です 文字を消去...
-
二次関数のy=2xの2条+8x+4の解...
-
極限の問題
-
この問題の意味と解き方全くわ...
-
数学の問題が分からないです。
-
最大公約数と最小公倍数
-
0<m<1とする。0≦x≦1の範囲で...
-
数Aです。 右の図の中に、長方...
-
質問が消えたのでもう一度質問...
-
この問題の解き方を教えて欲し...
-
2つの二次関数の大小関係
-
f(x)=x^2-4ax-3a-2がある。ただ...
-
【問題】3辺の長さが1,1+t,1-t...
-
数1の二次関数の問題です。 こ...
-
ブラウン運動 (dz)^2=dt の導...
-
数学IA 二次関数
-
中三の数学です。 a>0のとき,a...
-
集合
-
100点換算の仕方について教えて...
-
整数問題 兎に角 難問です 千葉...
おすすめ情報