線形計画法とマルコフ過程が
全然わからなくて問題が解け困っています…
どなたか教えてください。
(1)ある工場では2つの製品A、Bを2つの工程I、IIでつくっている。
それぞれの製品を1単位(100個)つくるのに要する時間は、Aについては工程Iが3,5時間で工程IIが2時間を要し、BはIが3時間でIIが1時間とする。
また、一定期間内に各工程が可動できる最大時間はIでは42時間、IIでは16時間である。
一方、利益は100個あたりAが4000円で、Bは3000円である。
この期間内につくった製品をすべて売るとして、利益を最大にするA,Bの製造量を求めたい。
Aの製造量をx単位、Bの製造量をy単位つくるとして、各工程の可動時間の制限を表す不等式をかけ。
また、利益Gを表す1次関数をかけ。
利益Gを最大にするx、yはいくらか。
(2)ある政党の支持者は、世論調査をするたびに、その支持者の集団の1%が不支持にまわり、
支持しない者の2%が支持にまわるとする。
いま、支持者と支持しない者の合計数を一定としたとき、1回の世論調査によって、この政党の支持率の変化を表す推移行列をつくれ。
また、多数回の世論調査の結果、落ち着くこの政党の支持率を求めよ。
お願いします。
No.1ベストアンサー
- 回答日時:
[1]工程I:3.5x+3y≦42 工程II:2x+y≦16 利益G=4000x+3000y
境界の傾きはそれぞれ-7/6,-2で,利益の直線の傾きは-4/3であり,-7/6>-4/3>-2であるから両境界の交点(x,y)=(2.4,11.2)においてGは最大になります.その値は
G=4000・2.4+3000・11.2=43200
[2]世論調査対象全体の人数をN人とします.n回の調査後支持,不支持の人数をそれぞれa(n)人,b(n)人とします.調査する前は
(1)a(0)+b(0)=N
であり,一回の調査で支持は前回の支持の99%と前回の不支持の1%であるから
(2)a(n+1)=0.99a(n)+0.02b(n)
同様にして
(3)b(n+1)=0.01a(n)+0.98b(n)
n回調査後の支持率p(n)と不支持率q(n)はそれぞれ
p(n)=a(n)/N
q(n)=b(n)/N
であるから(1),(2),(3)は
・p(0)+q(0)=1★0
・p(n+1)=0.99p(n)+0.02q(n)★1
・q(n+1)=0.01p(n)+0.98q(n)★2
となります.推移確率行列は
一行:0.99 0.01
二行:0.02 0.98
となります.
推移確率行列のすべての成分は正ですからこのマルコフ連鎖は正則で極限分布が存在します.それを
lim_{n→∞}p(n)=p
lim_{n→∞}q(n)=q
とおくと,★により,(p q)は確率ベクトルで
p+q=1
p=0.99p+0.02q
q=0.01p+0.98q
これを解くと
p=2/3
q=1/3
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 統計学 統計学の問題です。教えてください(_ _) 数万人の有権者がいる選挙区で, 無作為に400人の標本を 2 2023/02/03 15:27
- メディア・マスコミ 読売新聞って 国民と向き合ってる新聞なの❓ 7 2022/09/21 15:04
- 政治 小泉自公政権になってからも、善政・善行は何一つ行わず、悪政・悪行・犯罪・テロ・噓八百等々 1 2022/06/02 18:22
- 政治 岸田内閣とは、付かず、離れず、平行を保った方が良いですね? 4 2023/07/17 23:00
- TOEFL・TOEIC・英語検定 英会話の習得 4 2022/06/05 10:23
- 政治 安倍自公政権のアベノミクスとやらで、日本が経済成長し、景気・内需も良くなった? 2 2022/05/04 10:30
- メディア・マスコミ 受信泥棒局であるNHKの世論調査によると、岸田自公政権の支持率が55%で不支持率が23% 5 2022/05/09 21:45
- 国産車 2009年式スカイラインからの買い替えについて、ノートオーラとデイズの維持費を検討しました。 1 2023/06/23 02:04
- Excel(エクセル) Excelで在庫表(クエリ、ピボット) 2 2022/04/11 17:11
- 政治 日韓関係が座礁した理由は何でしょうか? 7 2023/01/13 09:17
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Lとcc(車の排気量)
-
Wordで何cmとか指定をしたい...
-
一円単位切上げとは?
-
100円単位を切り上げ
-
比重計算を教えてください
-
長さの単位であるAの上に丸がつ...
-
「414百万円」って、何円ですか?
-
1升って何リットル?
-
10円未満切り上げ
-
g/m2 、gsm は何ミリのこ...
-
10μgとは、mgに換算すると何mg...
-
0に横に線が一本で何と読むでし...
-
単位読み方kg/cm2
-
大きな桁の数字が読めないです
-
1リットルは何ミリリットル?
-
【数学】rpmとmin-1の違いって...
-
1/100ストップウオッチについて
-
数値の桁区切りって?
-
この数字ってドルですか?どう...
-
売り上げが900百万円
おすすめ情報