この参照は示されたカタログの記述です。最新の提供状況や入学条件については機関に確認してください。
説明
Discrete Optimization 離散最適化の問題と手法。線形計画法：問題定式化、シンプレックス法、ソフトウェア、応用。ネットワークモデル：割当問題、最大流問題。有向グラフ：トポロジカルソート、動的計画法と経路問題、巡回セールスマン問題。一般グラフ：オイラー路とハミルトン路、回路、マッチング。講義、週3時間；ラボ、週1時間。前提条件：MATH 1P11 または 1P12。注：本コースは複数の履修形態で提供される場合があります。提供方法は該当学期の学事予定表に記載されます。ソフトウェア料必要。本コースの修了は MATH 2P72 で以前に取得した成績と単位に置き換わります。
前提条件
- 前提条件：MATH 1P11 または 1P12。
条件および詳細
- 前提条件：MATH 1P11 または 1P12。
- 注：本コースは複数の履修形態で提供される場合があります。提供方法は該当学期の学事予定表に記載されます。ソフトウェア料必要。本コースの修了は MATH 2P72 で以前に取得した成績と単位に置き換わります。
原語による参照テキスト
Discrete Optimization Problems and methods in discrete optimization. Linear programming: problem formulation, the simplex method, software, and applications. Network models: assignment problems, max-flow problem. Directed graphs: topological sorting, dynamic programming and path problems, and the travelling salesman's problem. General graphs: Eulerian and Hamiltonian paths and circuits, and matchings. Lectures, 3 hours per week; lab, 1 hour per week. Prerequisite(s): MATH 1P11 or 1P12 Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Software Fee Required. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P72.
- Prerequisite(s): MATH 1P11 or 1P12
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Software Fee Required. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P72.
出典と参照
日付と出典は、情報を確認する際の参考のために保持されています。翻訳は読みやすくするための提案であり、条件や要件については公式の出典が基準となります。
出典の参照 : https://brocku.ca/webcal/2024/undergrad/math.html