---
lang: ja
tags: MTNS-2021, lecture
---
# 2021年度 交通社会システム論<br>ポータル
[ポータルへ戻る](https://hackmd.io/@nagae/MTNS_2021)
<div style="text-align: center">

このページへは以下のQRコードまたはURLからアクセスできます：
<code style="font-size:20pt">https://hackmd.io/@nagae/MTNS_2021</code>

</div>

# 目的
道路・航空・港湾ネットワークを基盤とする社会システムを対象とし，混雑や環境破壊といった外部不経済に対し，市場による調整機能の長所と限界，およびその解決方法としての制度設計を解説する．その過程において，ミクロ経済学，交通工学，最適化理論などの 諸理論を分野横断的に学習する．

# 評価基準
- 期末レポート70%, 演習30%

# 講義予定・講義資料
すべてオンラインでの開講を予定．質問は nagae◎東北.ac.jp まで随時(◎は@に，東北はtohokuに置き換えること)．
- 4/15 第01回 ガイダンス/接続テスト
- 4/22 第02回 [線形計画問題(1) 標準形](https://hackmd.io/@nagae/MTNS_2021-Ch01) [[演習課題解答例](https://hackmd.io/@nagae/MTNS_2020-Ch01-ex)]
- 5/06 第03回 [線形計画問題(2) 双対問題](https://hackmd.io/@nagae/MTNS_2021-Ch02) [[演習問題解答例](https://hackmd.io/@nagae/MTNS_2021-Ch02-ex)]
- 5/13 第04回 [線形計画問題(3) 双対定理](https://hackmd.io/@nagae/MTNS_2021-Ch03)
- 5/20 第05回 [線形計画問題(4) 辞書とピボット演算](https://hackmd.io/@nagae/MTNS_2021-Ch04)
- 5/27 第06回 [線形計画問題(5) 単体法](https://hackmd.io/@nagae/MTNS_2021-Ch05)
- 6/03 第07回 [線形計画問題(6) 二段階単体法](https://hackmd.io/@nagae/MTNS_2021-Ch06)
- 6/10 第08回 [線形計画問題(7) 改訂単体法](https://hackmd.io/@nagae/MTNS_2021-Ch07)
第9回以降の予定:
- 6/17 第09回 [割当問題とオークション(1) 割当問題](https://hackmd.io/@nagae/MTNS_2021-Auction-Ch01) | [練習問題解答](https://hackmd.io/@nagae/MTNS_2021-Auction-Ch01_answer)
- 6/24 第10回 [割当問題とオークション(2) 線形計画問題としての割当問題](https://hackmd.io/@nagae/MTNS_2021-Auction-Ch02)
- 7/01 第11回 [割当問題とオークション(3) VCGメカニズム](https://hackmd.io/@nagae/MTNS_2021-Auction-Ch03)
- 7/08 第12回 [割当問題とオークション(4) 主双対アルゴリズムと競り上げオークション](https://hackmd.io/@nagae/MTNS_2021-Auction-Ch04)
- 7/15 第13回 講義のまとめと最終レポート課題

# 参考文献
## 線形計画問題
- 田村明久・村松正和: *最適化法*, 共立出版, 2002.
- 刀根薫: *数理計画*, 朝倉書店, 2007.
- 福島雅夫: *数理計画入門*, 朝倉書店, 1996.
- 矢部博: *工学基礎 最適化とその応用*, 数理工学社, 2006.
- 横尾真: *オークション理論の基礎*, 東京電機大学出版局, 2010.
- 坂井豊貴: *マーケットデザイン入門-オークションとマッチングの経済学*, ミネルヴァ書房, 2010.
- Krishna, Vijay: *Auction Theory*, Elsevier, 2010.