タグ

数学に関するdgdgloboのブックマーク (2)

  • アクチュアリー試験数学の研究

    平成19年度資格試験問題集の年金数理の問題1(8)についてブログの読者の方からご質問を受けたので、ご質問者の許可を得て掲載いたします。 私は年金数理の専門家ではないのでその点はご容赦ください。 問題の概要とご質問者のご質問内容は次のとおりです。 (問題の概要) ある年度の年金制度の諸数値が以下のとおりであった時、この年度の差損益として正しいものを選べ 期初責任準備金 2000 期末責任準備金 2300 期初過去勤務債務 500 標準保険料 (年一回期初払い) 400 給付(年一回期末払い) 300 予定利率 5.5% 実際利回り 7.5% 過去勤務債務償却方法及び償却割合 初期過去勤務の30%を償却(年一回期初払い) (ご質問内容) 問題では予定利率5.5%と実際利回り7.5%があります。実際利回りで (1500+400+150)*1.075−300=1903.75 として期末積立金を求め

    アクチュアリー試験数学の研究
  • 巡回セールスマン問題 - Wikipedia

    巡回セールスマン問題を総当たりで解く場合のイメージ。左側で一つずつ探していき、より効率のいいルートが見つかった場合、右側のグラフが更新される。 巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP)は、都市の集合と各2都市間の移動コスト(たとえば距離)が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路のうちで総移動コストが最小のものを求める(セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める)組合せ最適化問題である。 問題例の大きさは、都市の数で表される。この問題は、計算複雑性理論においてNP困難と呼ばれる問題のクラスに属する。すなわち、問題例の大きさに関する決定性の多項式時間アルゴリズムが見つかりそうにない、計算量的に困難な問題である。なお、この問題の特殊ケースとして考えられるハミル

    巡回セールスマン問題 - Wikipedia
  • 1