| Course title | |||||
| 応用解析 [Applied Analysis] | |||||
| Course category | thesis research and other related studies | Requirement | Credit | 1 | |
| Department | Year | ～ | Semester | Fall | |
| Course type | Fall | Course code | 112122 | ||
| Instructor(s) | |||||
| 田川 義之, 亀田 正治 [TAGAWA Yoshiyuki, KAMEDA Masaharu] | |||||
| Facility affiliation | Institute of Global Innovation Research | Office | Email address | ||
| Course description |
|
As a method of system analysis, mathematical programming can express the system as a formula and derive the optimum solution according to the objective function. Therefore, this method is used in various fields. Many of the optimization problems in the world are combinatorial optimization problems. It is important to understand various combinatorial problems and learn how to solve them. In this course, students will learn how to solve linear programming (LP) problems, which are most important in mathematical programming, and deepen their understanding of how to solve various combinational optimization problems. Students will also practice solving optimization problems on their own Excel solvers, etc., and give presentations on their analysis results. This course corresponds to the specialized applied courses of the curriculum of the Department of Bio-Functions and Systems Science. |
| Expected Learning |
|
Learners who successfully complete this course will be able to: - understand how to solve linear programming and combinatorial optimization problems, - set up and solve your own optimization problems |
| Course schedule |
|
1. Guidance, Mathematical Programming, Linear Programming 2. Linear Programming (1): 3. Linear Programming (2): 4. Combinatorial Optimization Problems (1): Traveling salesman problem, etc. 5. Combinatorial Optimization Problems (2): Allocation problem, etc. 6. Combinatorial Optimization Problems (3): NP-hard problems, heuristic solutions, local search methods, etc. 7. Tackle familiar optimization problems 8. Final Presentation by Each Student |
| Prerequisites |
|
Prepare your own laptop PC to be used for analysis in class. In addition to the 16 hours of class time, refer to handouts and other materials, prepare and review for the standard number of hours set by the university. It is desirable to have mastered the basics of system engineering and mathematical programming in undergraduate lectures. |
| Required Text(s) and Materials |
|
No textbook is specified. Handouts will be posted on moodle. |
| References |
| Give instructions as appropriate. |
| Assessment/Grading |
|
The grade evaluation in this class is premised on all attendances, and comprehensively evaluates the attitude to learn, report, and presentation. Standard study time set by the our university is required to get the grade. The rate of evaluation is as follows: - Reporting Assignment (70%), - Presentation (30%). Grade will be given according to the following criteria by comprehensive evaluation: - S: 90 points or more, - A: 80 or more and less than 90 points, - B: 70 or more and less than 80 points, - C: 60 or more and less than 70 points. |
| Message from instructor(s) |
| Course keywords |
| Office hours |
| Mail to iket(at)cc.tuat.ac.jp. |
| Remarks 1 |
| Remarks 2 |
| Related URL |
| Lecture Language |
| Japanese |
| Language Subject |
| Last update |
| 4/18/2023 10:05:37 AM |