前期 水曜日 １講時 経済学部第３講義室. 単位数/Credit(s): 2. 担当教員/Instructor: KENICHI SUZUKI. 対象学年/Eligible Participants: 3・4. 履修年度: 2024. 科目ナンバリング/Course Numbering: EAL-MAN314J. 使用言語/Language Used in Course: 日本語.
Topics of Statistics: Operations Research/ Operations Research II
鈴木 賢一
○
オペレーションズ・リサーチとは，組織の活動をシステムとして捉え，運営上の課題解決を目指す手法の体系である．そこでは，モデル化を通じた課題の表現，システムの構成要素間の関係の定量的な把握，数理的・数値的な技法の適用などのアプローチが用いられる．
本講義では，オペレーションズ・リサーチの基本的な技法を説明すると同時に，それらの手法の実際の適用事例もあわせて紹介することによって，受講者が問題のモデル化、モデルの操作、結果の解釈の方法を身につけることを目的とする．
【トピックス統計学】ＯＲ／オペレーションズ・リサーチIIにおいては、ネットワーク構造を持つ問題を中心とした内容を取り扱う。
Operations Research is a field that considers an organization and its activities as a complex and coordinated system. It aims to find effective solutions for decision-making problems in different phases of an organization's operation. To achieve this, Operations Research uses systematic methods, including modeling to represent a managerial problem, quantitatively measuring system components' relations, and applying mathematical and computational techniques.
This course will provide an introduction to the basic and standard methods of Operations Research. It will also provide practical examples of how these methods are applied. Students are expected understand how to model a typical problem, operate the model, and interpret the result derived from the model.
The course of Operations Research II mainly covers the problems with a network structure.
ネットワークの構造と性質を数理的に表現することができる
ネットワークの構造を持つ問題の性質を理解し、その性質を生かしたモデル化を通じて現実の問題にアプローチできる。
The course aims to achieve the following objectives:
Students can represent the network's structure and property with mathematical expressions.
Students can understand the properties of problems with network structure. They also make use of the knowledge to construct effective models and approach various practical problems.
オペレーションズ・リサーチにおける最適化に関する基本的な手法を紹介する．モデルに関する技法や数理的な性質等とあわせて、どのような場面で何を目的として用いられるのかという応用上のポイントについても説明する予定である．
講義資料はGoogle Classroom（classroomコード：kkdppo3） を通じて配布する。
The following essential topics in Operations Research are provided in the course. Both the technical and mathematical aspects of models are explained, and we will also discuss the crucial points for practical application, which depend on a model’s objective and target.
Class materials are distributed via Google Classroom.Classroom code is kkdppo3.
1 階層分析法(AHP) (i) / Analytic Hierarchy Process (i)
2 階層分析法(AHP) (ii) / Analytic Hierarchy Process (ii)
3 ネットワークの基礎 / Elements of network
4 輸送問題 / Transshipment problem
5 整数性と割当問題 / Integrality and allocation problem
6 割当問題：Shield net
7 最大流問題と最小カット問題 / Maximum flow problem and minimum cut problem
8 巡回セールスマン問題 (TSP) / Traveling salesperson problem (TSP)
9 搬送経路問題 / Vehicle routing problem (VRP)
10 プロジェクトネットワーク / Project network
11 CPM / CPM
12 ネットワーク分析 (i) / Network analysis (i)
13 ネットワーク分析 (ii) / Network analysis (ii)
14 事例紹介 / Practical application of OR
15 レビュー / review
平常点と期末の課題の評価にもとづいて総合的に評価する．詳しくは、講義中に説明する．
講義資料を事前に配布するので講義の前に目を通しておくこと．
予習と復習のため，適宜課題を課す．