文献

J-GLOBAL ID：201602010951194401   整理番号：62A0027733

カッティング・ストック問題へのLPによる方法

A linear programming approach to the cutting-stock problem.

著者 (2件)： GILMORE P C ,  GOMORY R E
資料名： Oper Res  (Operations Research)
巻： 9  号： 6  ページ： 849-859  発行年： 1961年 
JST資料番号： D0249A  ISSN： 0030-364X  CODEN： OPREA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA) 

抄録/ポイント： ある材料は長さの標準がk通りある。これをL₁,L₂,・・・・,L_kと表わす。それぞれの標準品は無制限にストックされているものと仮定する。この材料に対する需要は,m種類の長さ(I₁,I₂,・・・I_m)のものそれぞれ数個ずつ(N₁,N₂,・・・・,N_m)要求して来る。すべてのiについて,また,いずれかのjについてLj≧Iiならこの需要に応じて,ストック材料から切り出しができる。切り出しに使ったストックの個数に応じて費用がかかるとすれば,最小費用の切り出し方はどうやって求めるか。この問題は普通の方法では容易には解けないが,線型計画による一方法を提示;参9

タイトルに関連する用語 (3件)： カッティング ,  ストック問題 ,  LP