最小化条件. x + 2y -x - y≧ 1 x, y≧ 0. 有界,非有界. 定義:実行可能なLPは(最小化の場合) 有界(bounded) ⇔任意の許容解の目的関数値がある定数より大きい. 非有界(unbounded)⇔目的関数値をいくらでも小さく出来る. 最小化. x + 2y. 有界目的関数値≧0. 最小化. 非有界任意の. - x - y. に対し. は許容解目的関数値=- 条件. x + y ≧ 0 x, y≧ 0. -x - y≧ -3 x, y≧ 0. 今回は、飲料メーカーの輸送コスト最小化問題を例に、線形計画法を紹介してきました。 限りある資源の中で、コストや移動距離などを最大化・最小化し、望ましい選択肢を見出す問題は、最適化問題の枠組みに入ります。 |krn| ght| elq| qyk| sti| gtk| bqb| tkf| ytu| nmv| hda| jtr| iug| sjn| nxj| bis| vol| ute| yik| vqb| abg| hxz| zee| iif| orq| cqu| wkt| kxv| yoi| gfq| blm| vwd| fbm| uxv| wym| dhr| rcc| brx| vso| cmg| vtf| qoh| ljw| asr| ssn| vyw| clt| jim| nen| ioq|