- ベストアンサー
線形計画
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
シンプレックス法の操作は分かってるけど具体例が分からないということですかね? いろいろ役に立つと思いますよ よく出されるのが工場の例ですが… 工場である製品P1とP2を1単位つくるとする。 P1をつくるには材料M1、M2、M3がそれぞれ2,1,3単位いるとする P2を作るには材料M1、M2、M3がそれぞれ1,1,4単位いるとする また材料M1、M2、M3はそれおぞれ30,40,60単位しかなくて、P1を1単位作ると2万円、P2を1単位作ると1万円の利益がある この条件で利益を最大にするにはどうすればいいか? 解)P1をx1単位、P1をx2単位作るとすると max z=2x1 + x2 s.t. 2x1 + x2 ≦30 x1 + x2 ≦40 3x1 + 4x2 ≦60 この条件のもとzを最大化すればいいのです やり方は分かりますよね? 日常生活の中での例はなかなかないかもしれませんが まあ例えば電車とバスとタクシーをどれだけ使えば、時間内に低料金で目的地につけるか?とかも考えられますね 今変数は2つでしたのでグラフを書いて求めることもできますが、変数がどんどん増えていったときに線形計画法は役に立ちます
その他の回答 (2)
- kbannai
- ベストアンサー率32% (88/268)
「何に使えるか?」と考えるのも面白いのではないでしょうか。線形計画法の書籍はたくさんあるし、ウェブでも検索でひっかかると思います。 身近なところでは、 1)生産の問題; 1つの商品を作るのに、数種類の(制約がかかった)資源が必要であるときに、それぞれの資源をどう使うか? 2)#2の方も回答されていますが、栄養の問題; 各種の食品に含まれるたんぱく質、脂質、炭水化物、その他の栄養分を調べて、家族全員の必要な栄養素の最低必要量を計算します。その栄養条件を満たすかぎり安い食材を購入するときに役立ちます。 3)輸送問題; 各工場の供給能力の限度内で各市場の需要を満たすような輸送計画のうちで、総輸送費を最小限に押さえようとする場合。 4)その他、「割り当て問題」など、、、 因みに、線形計画法は本来、戦争資材・戦略物質の輸送に関する数理的解析の方法論が発端です。それが経済学の分野に導入され、その技術的成果に関する経済的価値付けが行なわれるに及んで、産業・行政方面に対する応用対象の範囲が広く考慮されるようになってきたそうです。
お礼
回答ありがとうございます。 >線形計画法は本来、戦争資材・戦略物質の輸送に関する数理的解析の方法論が発端です。 ・・・知りませんでした。詳しくてわかりやすい説明ありがとうございました。
家畜のえさに含まれている養分を満足させて.価格を最小に押さえる配合 うまく人間に使えば.低価格の献立を作れます。
お礼
回答ありがとうございます。 低価格の献立とは。 線形計画を使って節約している主婦がいたら面白いですね。
関連するQ&A
- 非線形計画法について
非線形計画法を現在勉強しています。 1. どういうときに線形でどういうときに非線形となるのか良く分かりません。 例えば、ある従属変数yを線形関数f=Σcx で表したいときにパラメータcの絶対値の和が定数bより小さくなるという制約のもとで、yとfの二乗誤差を最小化するパラメータcを求める問題を考えます。 この場合、制約条件はcについて線形ですが、最小化したいのは、yとfの二乗誤差なのでこの場合は非線形ということになるのでしょうか?それとも関数fはcに関して線形関数なので、線形計画法で解くことになるのでしょうか? 2. 以下のサイトで勉強しているのですが、このサイトにある楕円型の等高線はおそらく、従属変数yと目的関数fの誤差を表しているのだと思うのですが、なぜ「楕円」になるのですか?二乗誤差を考えるのならば、「円」になるのではと疑問で仕方ありません。 http://www.sist.ac.jp/~suganuma/kougi/other_lecture/SE/opt/nonlinear/nonlinear.htm#2.2 疑問が晴れずにもやもやしています。 回答もしくはアドバイス、よろしくお願いします。
- 締切済み
- 数学・算数
- 線形計画法の解について!
線形計画法の解、シャドウ価格の求め方がわからなくて、困っています。 問題は、以下のとおりです。 (線形計画法とシャドウ価格) 次の線形計画法の解、各制約のシャドウ価格を求めなさい。 制約条件 2x+y≦7, x+3y≦6, x≧0,y≧0 のもとで、目的関数 Z=x+y を最大化せよ。
- ベストアンサー
- 数学・算数
- 線形計画法の相補性定理
線形計画法の相補性定理 線形計画法の相補性定理が分かりません。 意味も良く分かりませんし、なので証明も分かりません。 相補性定理とはどういう意味のものかと、意義、その証明を分かりやすく教えてくだされば幸いです。
- ベストアンサー
- 数学・算数
- 線形計画法で最大利益を求める
情報基本処理の問題で質問ですが、線形計画法で最大利益を求める問題があります。 教科書で検索しても、ネットで検索してもいまいち線形計画法がよくわからないのですが、どういう方法をいうのでしょうか? またこの線形計画法を使っての式ですが、 例) Aの式 2 x + y = 100 Bの式 x + 2 y = 80 とあります。最初のAの式でYを求めると y= 100 - 2 xとなるとあります。 続いてxを求める時に、そのAの式で求めたy= 100 - 2 xをBの式に当てはめて、xを求めるとあります。なぜ、その式をBの式に入れるのでしょうか?Aの式ではだめなのでしょうか? おそらく数学の根本的な基礎を忘れてしまっているかもしれませんが、どなたかアドバイスをお願いします。
- ベストアンサー
- 情報処理技術者
- 線形計画法の解法について!
線形計画法の解き方が判らなくて困っています。 判らないこと 1.制約条件の式と計算値 2.目的関数の式と目的値 線形計画法は変数と制約条件と目的関数が与えられます。 制約条件を満足し、目的関数が最大(最小)となる変数を求めます。 線形計画法の例 変数 x y 制約条件 (A) 10x + 4y ≦ 360 (B) 4x + 5y ≦ 200 (C) 2x + 10y ≦ 300 (D) x ≧ 0 (E) y ≧ 0 目的関数 M = 7x+12y A,B,C,D,Eの条件を満足し目的関数(M)が最大となる変数x,yを求めます。
- ベストアンサー
- 数学・算数
- 経営科学の線形計画法、教えてください
線形計画法のシンプレックス法で、問題を解くために不等式であらわされた制約条件式を、わざわざ余裕変数を用いて等式条件にするのはどうしてですか?
- 締切済み
- その他(学問・教育)
お礼
なるほど~。 この場合のx_1を最小にする為には・・・というような、数式でしか考えたことがないので、具体例を挙げて頂くとやっぱりわかりやすいです。 ありがとうございました。