線形計画法で最大利益を求める
- 線形計画法を使用して最大利益を求める問題についての質問です。
- 線形計画法は、与えられた制約条件の下で目的関数を最大化するための方法です。
- 式Aと式Bの関係についての疑問があります。
- ベストアンサー
線形計画法で最大利益を求める
情報基本処理の問題で質問ですが、線形計画法で最大利益を求める問題があります。 教科書で検索しても、ネットで検索してもいまいち線形計画法がよくわからないのですが、どういう方法をいうのでしょうか? またこの線形計画法を使っての式ですが、 例) 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の式ではだめなのでしょうか? おそらく数学の根本的な基礎を忘れてしまっているかもしれませんが、どなたかアドバイスをお願いします。
- suns
- お礼率22% (211/936)
- 情報処理技術者
- 回答数1
- ありがとう数10
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
線形計画法は、簡単に言うと直線(y=-2x+100のような)を使って解を求める方法です。 今回の例で言うと、次のような2つの直線の式があります。(いずれもy=の形に直すと分かりますが、直線のグラフになります) A) 2x + y = 100 B) x + 2y = 80 ここで、最大の利益を求めるためには、AとBのグラフが交わる点を見つければ良いことになります。 実際にグラフを書いて交わる点を探してもいいのですが、2つの式から計算で求めることも出来ます。 この場合は、連立方程式の代入法を使えば解くことが出来ます。 連立方程式は中学生で習いますが、もう忘れてしまっている場合は、こちらの動画が参考になるかもしれません。 ▼連立方程式の解き方(ちょっと講師のテンションがおかしいですが…) https://www.youtube.com/watch?v=aINM8JlhaVg ▼線形計画法の動画解説などもあるので、参考にしてみてください。 https://www.youtube.com/watch?v=eQByNPoS4rw
関連するQ&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を求めます。
- ベストアンサー
- 数学・算数
- 線形計画法の解について!
線形計画法の解、シャドウ価格の求め方がわからなくて、困っています。 問題は、以下のとおりです。 (線形計画法とシャドウ価格) 次の線形計画法の解、各制約のシャドウ価格を求めなさい。 制約条件 2x+y≦7, x+3y≦6, x≧0,y≧0 のもとで、目的関数 Z=x+y を最大化せよ。
- ベストアンサー
- 数学・算数
- 線形計画法(方程式)の解き方
今、線形計画法について学習しております。下記の問題について、考え方は理解できたのですが、お恥ずかしながら方程式の解き方等で難儀しております。どうか、できる限りわかりやすく解法手順をご教授いただければ幸いです。どうぞ、よろしくお願い申し上げます。 (問題) 「製品Xを1kg生産するには,原料Aを4kg,原料Bを2kg,原料Cを1kg必要とし,製品Yを1kg生産するには,原料A1kg,原料Bを2kg,原料Cを3kg必要とします。原料の在庫量は,Aは72kg,Bは48kg,Cは48kgあります。製品Xの売価は3万円/kg,製品Bの売価を2万円とするとき,利益(=売上高。原料や生産の費用は考えないことにします)を最大にするには,製品Xと製品Yをどれだけ生産すればよいでしょうか。」 この問題文を表にすると次表になります。 製品X 製品Y 原料在庫量 原料A 4 1 72 原料B 2 2 48 原料C 1 3 48 目的関数 Z: 3 2 → 最大 という問題なので、下記のような式が成り立つことまでは理解できたのです。ただ、この方程式の解き方がわかりません。どうか、よろしくお願いいたします。 4x+1y≦72 2x+2y≦48 1x+3y≦48 (x≧0,y≧0) 目的関数 Z=3x+2y を最大にする,xとyの値を求める。
- ベストアンサー
- その他(ビジネス・キャリア)
- 線形計画法(方程式)の解き方
今、線形計画法について学習しております。下記の問題について、考え方は理解できたのですが、お恥ずかしながら方程式の解き方等で難儀しております。どうか、できる限りわかりやすく解法手順をご教授いただければ幸いです。どうぞ、よろしくお願い申し上げます。 (問題) 「製品Xを1kg生産するには,原料Aを4kg,原料Bを2kg,原料Cを1kg必要とし,製品Yを1kg生産するには,原料A1kg,原料Bを2kg,原料Cを3kg必要とします。原料の在庫量は,Aは72kg,Bは48kg,Cは48kgあります。製品Xの売価は3万円/kg,製品Bの売価を2万円とするとき,利益(=売上高。原料や生産の費用は考えないことにします)を最大にするには,製品Xと製品Yをどれだけ生産すればよいでしょうか。」 この問題文を表にすると次表になります。 製品X 製品Y 原料在庫量 原料A 4 1 72 原料B 2 2 48 原料C 1 3 48 目的関数 Z: 3 2 → 最大 という問題なので、下記のような式が成り立つことまでは理解できたのです。ただ、この方程式の解き方がわかりません。どうか、よろしくお願いいたします。 4x+1y≦72 2x+2y≦48 1x+3y≦48 (x≧0,y≧0) 目的関数 Z=3x+2y を最大にする,xとyの値を求める。
- ベストアンサー
- 経営情報システム
- 線形計画法
ある工場で二種類の製品A、Bを生産している。A、Bはそれぞれ二種類の原料p、qを使い、Aを一トン生産するのにp、qはそれぞれ2トンと4トン必要です。Bを一トン生産するのにp、qをそれぞれ6トンと2トン必要です。A、Bそれぞれ一トン当たりの利益は30万円、20万円です。この工場では、一か月間にpが200トン、qが100トンまでしか手に入らないという。このとき、一か月間にA、Bをそれぞれ何トンずつ生産すれば利益は最大になるか。また、その時の利益はいくらか。という問題です Aをxトン、Bをyトン生産するとして計算して、答えはAを10トン、Bを30トン生産するとき利益は最大となり、その利益は900万円。 たとえば、この問題がこういう文章題ではなくて、「x、yが2x+6y≦200、4x+2y≦100、x≧0、y≧0を満たすとき、30x+20yの最大値を求めよ」というもんだいだったら解けるんですけど、いざ文章題となるとなぜ2x+6y≦200みたいな「トン」という単位についての式を30x+20yのような値段についての式を同じ座標という土俵で扱っていいのか?という疑問があります。なかなかぱっといきません
- 締切済み
- 数学・算数
- 線形計画法の解き方について
情報処理の試験勉強をしているのですが、線形計画の問題が解けなくて困っています。 どなたか教えていただけないでしょうか。 問題は以下のとおりです。 部品A~Cを使用して、製品X、Yを生産している。 表は、各製品を1個生産するために必要な部品数、各製品の1個当たりの販売利益、各部品の1日に使用可能な最大部品数を示している。 1日の販売利益を最大にするように、製品X、Yを生産し、すべて販売したときの販売利益は何円か。 製品X 製品Y 1日に使用可能な最大部品数 部品A 2個 4個 260個 部品B 3個 3個 210個 部品C 2個 1個 110個 1個あたりの 3000円 2000円 販売利益 ア 150000 イ 165000(正解) ウ 180000 エ 190000 部品の種類が2つの場合の問題は製品X、Yの数を求めることが出来るのですが、部品の種類が3つになるとどうやったらいいのかわかりません。 テキストなどを見てもグラフを書いて解くやりかたしか書いてなかったのですが、部品が2種類のときはグラフを書かずに式だけで解いていました。 やはり、グラフを書かないと解くことが出来ないのでしょうか? どうか、よろしくおねがいします。
- ベストアンサー
- 情報処理技術者
- 利益最大化
情報リテラシーという教科の課題で出された問題なのですが、数学が苦手でわからないので以下の問題を考え方の経緯と共に答えを教えていただきたいです。よろしくお願いします ↓ 自社の工場で、AとBを原料とする製品XとYを製造、販売している。 各製品を製造するために必要となる原料は次の通りである。 製品X :原料Aを4単位、原料Bを1単位 製品Y:原料Aを3単位、原料Bを2単位 また、1日に供給できる原料の量は 製品A:120単位 製品B:60単位 各製品の販売から得られる利益は次の通りである。 製品x:2万円 製品Y:3万円 となっている。ここで、製造したものが全て販売できる状況にあるとすると、1日あたりの利益を最大化するためには製品XとYをそれぞれどれくらい製造することが合理的か? ↑ 以上。 よろしくお願いします。
- 締切済み
- 数学・算数
- 線形計画法の説き方 初級シスアド 平成16年度 午前問73改変
線形計画法の説き方についてです。 ある工場で製品A,Bを生産している。製品Aを1t製造するのに、原料P,Qをそれぞれ4t、9t必要とし、製品Bについてもそれぞれ8t、6t必要とする。また、製品A,Bは1tあたりそれぞれ2万円、3万円の利益を生む。しかし、原料Pは40t、Qは54tしかない。利益を最大にするにはどうしたらよいか。 制約条件 4x+8y≦40→y≦-1/2x+5 9x+6y≦54→y≦-3/2x+9 x≧0,y≧0 目的関数 2x+3y 答えxが3 yが4 ここまでは分かります。その下にグラフがあり、頂点のいずれかで利益が最大になります。となっていて、4つの頂点で目的関数に値を入れて答えを出しているのですが、このグラフはどうやって書くのですか。また、その答えが4つの頂点の中の、x、y軸に接していない頂点のxもしくはyの値の出し方も分かりません。 更に、制約条件の式を普通に解いても答えと同じx、yが出たのですが、これはたまたまでしょうか。 ちなみに数学が苦手なほうです。よろしくお願いします。
- 締切済み
- 情報処理技術者
- 線形計画法の問題です
線形計画法の問題です 問題 ・原料PとQから3種類の製品A、B、Cを生産している。 ・製品Aを生産するのに、原料Pを1トン、原料Qを2トン必要 ・製品Bを生産するのに、原料Pを1トン、原料Qを3トン必要 ・製品Cを生産するのに、原料Pを2トン、原料Qを4トン必要 ・原料Pの使用可能量は10トン、原料Qの使用可能量は28トン ・製品A、B、Cの1トン当たりの利益は、30万円、20万円、40万円 ・市場調査の結果、製品Aの需要量は、製品Bの需要量を2トンより多く上回ることはない 問1.利益を最大化する問題を線形計画問題として定式化せよ 問2.最大利益とその時の各製品の生産量 問3.原料Pの最大使用可能量が1トン減った場合、最大利益がどのように変化するか 問4.原料Qの最大使用可能量が1トン減った場合、最大利益がどのように変化するか 答1.目的関数 30x1+20x2+40x3 → MAX 制約条件 x1+x2+2x3<=10 2x1+3x2+4x3<=28 答2.最大利益 300万円 製品A 10トン 製品B 0トン 製品C 0トン 答3.最大利益は-30万円 答4.最大利益は変化しない となってしまいます。 たぶん、『・市場調査の結果・・・』を制約式に入れていないため、変な答えになっていると思います。 どなたか、模範解答を教えてください。
- ベストアンサー
- 数学・算数
- 線形計画法とアローダイヤグラムのことを
すいませんが、線形計画法の問題で最大利益と最小コストの求め方 それにアローダイヤグラムの作り方をぜひ教えて頂きたいです。 2年前に試験を受けたのですが、友人たちはもうノートがないし、解き方も 忘れたと言うので、困っています。すぐテストがありますので、教えてください。 数学ダメなものでして。
- ベストアンサー
- その他(学問・教育)
お礼
ご回答ありがとうございました。 またビデオもわかりやすかったです。 テンションおかしかったですが。。。笑