• ベストアンサー

待ち行列問題と線形計画法

LLcKの回答

  • ベストアンサー
  • LLcK
  • ベストアンサー率36% (13/36)
回答No.1

線形計画法は簡単な例題を出してみてはいかがでしょうか？ 受講者の方がビジネスパーソンの方であれば、コスト最小化問題などがいいでしょう。 解法や計算結果は示さずに、解答のみを紹介し、制約条件下での意思決定に役立つものだと教えればいいと思います。 待ち行列も簡単な例題を出すと理解しやすいと思います。 有名（簡単）な例題としてレジや高速道路の料金所などがあるので、それを使ってみるといいかもしれません。 ポアソン分布は単位時間内にｎ人来る確率を求めるのに使い、指数分布は到達時刻がｔ以上になる時の確率を求めるのに使う、くらいの説明でいいのではないでしょうか？ ただ、２，３分ではちょっと厳しいかもしれませんね。。 オペレーションズリサーチの教科書の線形計画法と待ち行列の章の導入部分を要約するのが手っ取り早いかも。。。

noname#6322
質問者

お礼

ありがとうございます！ どこまでやさしくすればいいのかとか どんな題材をあげればいいのか など、漠然としてたのでこのような回答がもらえて 嬉しいです。

この回答がついた質問に戻る
  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 線形代数と行列の関係

    行列は、大学では線形代数、ベクトル(？)と関係があると聞いたのですが、これはどういう意味なのでしょうか？ 教科書には線形代数・ベクトルとの関係はでてないので？です。 また行列は、数学では関数がよく関連してますが、関数とも関係があるのでしょうか？ ちなみに今高３です。 宜しくお願いしますm(__)m

  • 線形計画法の解について！

    線形計画法の解、シャドウ価格の求め方がわからなくて、困っています。 問題は、以下のとおりです。 （線形計画法とシャドウ価格） 次の線形計画法の解、各制約のシャドウ価格を求めなさい。 制約条件 2x＋y≦7, x＋3y≦6, x≧0,y≧0 のもとで、目的関数 Z＝x＋y を最大化せよ。

  • 非線形計画法について

    非線形計画法を現在勉強しています。 １． どういうときに線形でどういうときに非線形となるのか良く分かりません。 例えば、ある従属変数ｙを線形関数ｆ＝Σcx　で表したいときにパラメータｃの絶対値の和が定数ｂより小さくなるという制約のもとで、ｙとｆの二乗誤差を最小化するパラメータｃを求める問題を考えます。 この場合、制約条件はｃについて線形ですが、最小化したいのは、ｙとｆの二乗誤差なのでこの場合は非線形ということになるのでしょうか？それとも関数ｆはｃに関して線形関数なので、線形計画法で解くことになるのでしょうか？ ２． 以下のサイトで勉強しているのですが、このサイトにある楕円型の等高線はおそらく、従属変数ｙと目的関数ｆの誤差を表しているのだと思うのですが、なぜ「楕円」になるのですか？二乗誤差を考えるのならば、「円」になるのではと疑問で仕方ありません。 http://www.sist.ac.jp/~suganuma/kougi/other_lecture/SE/opt/nonlinear/nonlinear.htm#2.2 疑問が晴れずにもやもやしています。 回答もしくはアドバイス、よろしくお願いします。

  • 線型計画法問題

    線型計画法、についての質問なんですが。 海外の大学に通ってるので問題は英語です。 Write linear programming formulation for the shortest path problem. 誰か知ってる人がいればお願いします。できれば少し説明も添付されればありがたいです。

  • 線形計画法の解法について！

    線形計画法の解き方が判らなくて困っています。 判らないこと 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を求めます。

  • 線形計画法

    数２で「線形計画法」という有名な問題がありますが、その際にある式をｋとおくときのある領域における最大値や最小値を求めます。一番多いパターンは、ｋが「切片」とする一次関数なのですが、他にも、ｋを「傾き」や円の「半径」とおく場合があるらしいのですが、チャートにも載っていないので、例題を示していただけますか？よろしくお願いします。

  • 行列の重要性とは何ですか？

    行列の重要性とは何ですか？ 大学の数学で、行列の重要性についてまとめてこいと言う課題が出ました。 キーワードとして「有限次元ベクトル（線形）空間」「線形写像」の語句を使えとの事なのですが、ネットで調べても長々とした説明ばかりでいまいち言葉の意味が理解できません。 授業では、行列は線形写像を表現する手段の一つと話していた記憶があるのですが・・・。 詳しい方説明をお願いします。

  • 線形代数学

    独学で大学の数学を勉強しています。 2年かかって(簡単な教科書ですが)微分積分学が終わりました。 そこで、こんどは線形代数学を始める計画なのですが、 微分や積分と違って線形代数という言葉も聞き慣れないので、 まったくイメージが掴めません。 線形代数学はどのようなことをやる学問なのでしょうか？ 行列や行列式とは何をするためのものでしょうか？ 調べると線形と線型は同じようですが、 なんで教科書のタイトルになるような学問なのに統一されていないのでしょうか？ 質問が多くて申し訳ありません。 よろしくお願いします。

  • 線形計画法について

    線形計画問題で、 制約条件: x1+4x2+x3≦2 x2+x2+2x3≦3 x1,x2,x3≧0 目的関数: max(5x1+8x2+6x3) という問題がでたのですが、 ご覧の通り3変数の問題なのですが図式解法を用いて解けという指定なのです。 2変数ならすんなりできたのですが、3変数となると上手くいきません。 どなたかわかる方いたら是非ご教授願います。

  • 線形関数について教えてください。線形という言葉の意

    線形関数について教えてください。線形という言葉の意味がいまいち分かってないのですが、いろいろな文章を読んでいると … どうも線形とは一次関数で表せるとか、単純な比例関係にあるとか、原因から結果がすぐに推測できるなどと説明されています。 しかし、高校数学では「y=2x+1」は線形ではないとして、その証明が載っていたりします。 線形と言った時、この高校数学の定義でとらえるべきで、単に直線的なものという使い方は間違っているのでしょうか？ よろしくお願い致します。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する
質問する