과정 안내

SNUON의 다양한 강좌들을 수강신청 후 수강하실 수 있습니다.

경영과학1 (2017)

경영과학의 결정적 모형, 즉 데이터의 확실성이 큰 경우에 사용할 수 있는 최적화 모형과 그 응용 예들을 다룬다.
구체적인 주제로 선형, 네트워크 최적화, 정수 및 조합최적화, 비선형 그리고 게임모형을 포함한다.


모집기간 : 2019-09-01 ~ 2020-02-29
학습기간 : 2019-09-01 ~ 2020-02-29
  • 강좌 정보 및 소개

    차시

    차시명

    학습 모듈

    1

    서론

    경영과학이란?

    경영과학의역사

    사전지식, 해법의 종류

    2

    모델링

    경영과학적사고

    간단한예,선형모형의가정,그래프해법,선형모형의형태

    3

    심플렉스해법-1

    표준형과정규형선형계획

    정규형심플렉스의개선단계

    4

    심플렉스 해법-2

    정규형 선형계획 문제-1

    정규형 선형계획 문제-2

    선형모형을 풀 때 발생하는 경우

    5

    심플렉스 해법-3

    표준형심플렉스해법-1

    표준형심플렉스해법-2

    생산수준결정 문제, 복수기간 문제

    6

    스프레드 시트 해법,

    민감도 분석-1

    스프레드시트해법

    민감도 분석-1

    배합문제

    7

    민감도 분석-2, 쌍대 문제

    민감도 분석-2

    쌍대 문제

    8

    유무향네트워크,경로,회로,나무

    유무향네트워크, 경로, 회로

    나무

    흐름네트워크

    최단경로 문제

    9

    네트워크,최단경로문제

    기본용어와 개념

    최단경로 문제

    10

    최단경로 문제,

    최대흐름 문제-1

    포드-벨만 알고리즘

    다이크스트라 알고리즘

    최대흐름 문제-1

    11

    최대흐름 문제-2

    최대흐름문제-2

    흐름증가경로 알고리즘

    최대흐름과 절단면

    12

    흐름증가경로 알고리듬

    잔여용량네트워크

    최대흐름최소절단면 정리

    최대흐름 문제 최적조건

    13

     

    최소비용 흐름 문제

     

    최소비용 흐름 문제(1)

    최소비용 흐름 문제(2)

    최소비용 흐름 문제 응용 예

    14 

    식탁보수급 문제,

    최소비용흐름 문제의 선형모형

    식탁보수급 문제

    선형계획으로 나타낸 최소비용흐름 문제

    약간 시리즈(1)

    15

    음수회로알고리듬,

    최소비용걸침나무-1

    음수회로알고리듬

    최소비용걸침나무-1

    16

    최소비용걸침나무-2, 스타이너나무 문제

    최소비용걸침나무-2

    스타이너나무 문제

    17

    정수계획 문제-1

    정수선형계획 문제의 정의

    정수계획 문제의 어려움, 배낭 문제

    약간시리즈(2)

    18

    정수계획 문제-2 

    정수선형계획 문제의 개념

    정수선형계획 문제의 예제들

    발견적 기법

    약간 시리즈(3)

    19

    논리제약식, 고정비용 생산 문제

    과거 수정사항

    논리제약식

    고정비용 생산 문제

    20

    분지한계법

    최적해법

    분지한계법-1

    분지한계법-2

    21

    비선형 계획 필요

    비선형 계획이란?

    22

    최소자승해, 개선방향 정리-1

    최소자승해 마무리

    등고선과 기울기벡터

    연쇄법칙

    23

    개선방향 정리-2

    접평면

    개선방향 정리-1

    개선방향 정리-2

    24

    개선방향 정리-3, KKT 최적조건

    개선방향 정리-3

    KKT 최적조건

    등호제약식 보충설명

    25

    블록최적화문제

    볼록집합과 볼록함수

    볼록최적화의 특성

    선형근사와 볼록함수 / 볼록최적화 가능방향 정리

    26

    KKT조건, 비선형 알고리듬

    KKT 조건의 필요충분성

    gradient method

    Newton 방법

    Barrier 알고리듬-1

    27

    Barrier 알고리듬, 붕어빵 문제

    Barrier 알고리듬-2

    붕어빵 문제-1

    연쇄법칙

    28

    게임이란?

    붕어빵 문제-2

    게임이란?

    동시 게임

    29

    내쉬 균형, 라우팅 게임

    내쉬 균형

    라우팅 게임-1

    30

    라우팅 게임, 혼합 전략, 순차적 게임

    라우팅 게임-2

    혼합 전략

    순차적 게임

     

  • 교수 정보

  • 교수진 소개

    • 과정명: 경영과학1
    • 교수(소속): 서울대학교 공과대학 산업공학과
    • 학력: 서울대학교 산업공학과 (학사, 석사)
               미국 UC Berkeley IEOR학과 (박사)
    • 주요 경력: 중앙대학교 안성캠퍼스 상경학부 교수(1994-2005)
                       University of Waterloo, Combinatorics and Optimization 학과 방문 부교수(2002-2003)
                       서울대학교 산업공학과 조교수(2005-2008)
                       서울대학교 산업공학과 교수(2008-) 
    • 주요 저서: Precise estimation of connections of metro passengers from Smart Card data : Transportation 43-5(2016) 749-769.
                      A method to directly derive taste heterogeneity of travellers' route choice in public transport from observed routes : Transportation Research Part B: Methodological 95(2017) 41-52.
                      경영과학 제2판, 율곡출판사(2014). 
  • 강좌코드 : 2019_80_C_2017_2_HSP_2019_2
  • 과정 : 경영과학1(2018)
  • 주수 : 30
  • 수강가능수 : 100000
  • 학점 : 0
  • 언어 : 한국어 (ko)
  • 태그 :
이전페이지