内容へ移動
ユーザ用ツール
管理
ユーザー登録
ログイン
サイト用ツール
検索
ツール
文書の表示
以前のリビジョン
バックリンク
最近の変更
メディアマネージャー
サイトマップ
ユーザー登録
ログイン
>
最近の変更
メディアマネージャー
サイトマップ
現在位置:
機械工学事典
»
設計工学・システム
»
動的計画法
この文書は読取専用です。文書のソースを閲覧することは可能ですが、変更はできません。もし変更したい場合は管理者に連絡してください。
====== 動的計画法 ====== ==== dynamic programming ==== {{tag>..c17 ..c13 ..c19}} 線形計画を中心とする数理計画法は,非常に大規模な問題を妥当な労力で解くことができる点で実用性の高いものであるが,例えば目的関数や制約領域が凸でなくなると計算が非常に複雑になる欠点をも持っている.このような場合も問題の形によっては非常に簡単に解くことができるという点で,以下に述べる動的計画法は応用範囲の広いものである.次のような問題を考えてみよう.ある運送会社があって,その会社は毎月毎月送られてくる品物を蓄える一方,毎月毎月適当な量ずつ配達することが必要である.毎月送られてくる品物の量,//a////t//(//t//=1,2,…,//N//)は,あらかじめ定められており,また考慮期間の初めと終りの時点における在庫量//S0//,//S////N//も定められており,各時点における在庫量//S////t//は上限値//S//,下限値//S//であるとする.このような場合に//t//=1,2,…,//N//の//N//期間における配送料の和を最小にするには毎月送り出配送量をいかに定めればよいか,ただし配送量は配送料//x////i//の関数//f//(//x////i//)で与えられるものとする.このような形の問題は,多段決定問題と呼ばれ,種々のシステムを取り扱う場合にしばしば遭遇する型である.多段決定問題をベルマンの最適性原理にもとづいて,関数漸化式をたて,これを解いていく方法を動的計画法と呼ぶ. ~~NOCACHE~~
17/1009087.txt
· 最終更新: 2023/02/17 11:03 by
127.0.0.1
ページ用ツール
文書の表示
以前のリビジョン
バックリンク
文書の先頭へ