リンゴ振り分け問題をGLPKで解く - Readme sometime
3つの八百屋から値段の異なるリンゴをいくつか仕入れた。 これを5つの袋に決められた個数ずつ振り分ける。 袋ごとの平均単価が同じくらいになるように振り分ける方法を見つけたい。元ネタはここ 要するに画像の5x3の表を埋めつつ目的関数を最小化したい ただし, 表の要素は非負整数 目的関数は 行ごとの平均単価からの差の絶対値を合計したもの min: 目的関数に絶対値が入ったままでは扱いづらいので 変数と 制約を導入する 結局, 目的関数と制約式は次のようになる min: subject to: ただし, Rは各袋に入れるリンゴの個数 Sは八百屋から仕入れたリンゴの個数を表す これをそのままGLPKのモデルとデータとして書く モデル(shiwake.mod) param YN; param FN; set Yaoya := 1..YN; set Fukuro:= 1..FN; param reque
ORWiki
OR学会50年の歴史の中で，OR事典の編纂・改訂は通算３度目となる．いろいろな理由からOR事典編集委員会は，「OR事典」をWebに公開するという手段をとることになった．前回はCDによる出版であった． 資料編だけは「OR事典」から切り離して，OR学会の通常のホームページの中に移すことになった．これは逆瀬川浩孝委員長のアイディアである。内容の性格上，資料追加も間違いの訂正も広報委員会の責任で簡単に出来るようになる． 前回までの学会の歴史資料はそのまま残してある．今回はデータ追加作業を基本に多少の資料追加を行った．前事務局長の藤木秀夫さんには，その後の学会活動全般にわたる記録をまとめて原稿を作成してもらった．学術会議関係も藤木さんが前回の形式に習って資料原稿を作成し，FMES会長の高橋幸雄さんに目を通していただいた． 各支部から増補追加の原稿が送られてきた．Webのサンプルを見てくださいと言って
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
