[STC교과목] 선형계획(Linear Programming), 네트워크 플로우(Network Flow), 동적계획(Dynamic Programming), 게임 이론(Game Theory) 그리고 정수계획(Integer Programming) 등과 같은 기초적인 최적화 이론과 그 응용 사례들을 살펴봄으로서 한 단계 높은 수준의 최적화 이론의 탐구와 적용을 다루기 위한 기초를 다지는 것을 목표로 한다 .

없음

시험: 시험 1(30%) 시험 2(30%) 시험 3(25%) : 모든 시험은 수업시간에 이루어 짐. 다만, 시험 당일 10분전(오전 10시50분)에 시작해서 수업종료 10분 후(오후 12시25분)까지 총 95분간 치뤄집니다.
숙제: 숙제 1-1, 1-2, 2-1, 2-2, 3-1, 3-2은 여섯 부분으로 나누어 총 6회 제출
(각 숙제 앞 부분(1-1, 2-1, 3-1)은 2% 뒷 부분(1-2, 2-2,3-2)은 3 % : 총 15%)
숙제 제출 시한을 넘긴 늦은 제출은 허용하지 않습니다.

따라서, 시험 85% (30%, 30%, 25%) 숙제 15%(앞 부분 2% 뒷 부분 3% 각각 3 회 = 총 15%) = 100%

강의 교재는 수업 전에 공개하는 강의 노트로 충분함. 위에 제시한 강의 교재는 참고서로 생각하면 됨.

20-Feb Tue Optimization and Modeling
22-Feb Thu Linear Programming / Graphic Method
27-Feb Tue Simplex Method
29-Feb Thu Two-Phase/Big-M
5-Mar Tue Revised Simplex Method
7-Mar Thu Revised Simplex Method
12-Mar Tue Sensitivity Analysis
14-Mar Thu Sensitivity Analysis
19-Mar Tue Duality
21-Mar Thu Review
26-Mar Tue In-class 1st Exam 10:50 - 12:25 (95 Min.) 대강당
28-Mar Thu Transportation Problem
2-Apr Tue Transportation Problem
4-Apr Thu Minimum Spanning Tree
9-Apr Tue Shortest Path
11-Apr Thu Maximum Flow
16-Apr Tue Maximum Flow
18-Apr Thu Assignment Problem
23-Apr Tue Assignment Problem
25-Apr Thu Review
30-Apr Tue In-class 2nd Exam 10:50 - 12:25 (95 Min.) 대강당
2-May Thu Dynamic Programming
7-May Tue Dynamic Programming
9-May Thu Integer Programming
14-May Tue Integer Programming
16-May Thu Non-linear Programming
21-May Tue Non-linear Programming
23-May Thu Hard Combinatorial Problems
28-May Tue Review
30-May Thu In-Class 3rd Exam 10:50 - 12:25 (95 Min.) 대강당

- 숙제는 3회로 나누어 공고되고 6회로 나누어 제출 됨. 제출 일자 수업 시간 5분전까지 제출해야 하고, 늦은 제출 허용 안함.
-시험은 해당 일자 수업 시간과 전 후 10분을 사용하여 총 95분간 치뤄짐
-면담은 월, 금 10시에서 11시까지 비대면으로 할 수 있음.
그 이외 시간에 면담을 해야만 하는 경우, 개인적으로 이-메일(syc@postech.ac.kr) 통해 사전 면담 요청 바람

김영관 ( ygkimhot@postech.ac.kr )
최영두 ( chlduden11@postech.ac.kr ) 4-420B