• 제목/요약/키워드: 수리계획법

검색결과 124건 처리시간 0.029초

통합 수리계획법을 이용한 개인신용평가모형 (Consumer Credit Scoring Model with Two-Stage Mathematical Programming)

  • 이성욱;노태협
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제16권1호
    • /
    • pp.1-21
    • /
    • 2007
  • 신용평점을 위한 부도예측의 분류 문제를 다루는데 있어서 통계적 판별분석 및 인공신경망 및 유전자알고리즘 등을 이용한 데이터 마이닝의 방법들이 일반적으로 고려되어왔다. 이 연구에서는 수리계획법을 응용하여 classification gap을 고려한 이단계 수리계획 접근방법을 신용평가에 적용하는 방법론을 제안하여 수리계획법을 통한 신용평가모형 구축의 가능성을 제시한다. 1단계에서는 선형계획법을 이용해서 대출 신청자에게 대출을 허가할 것 인지의 여부를 결정하게 되는 대출 심사 filtering으로의 적용단계이고, 2단계에서는 정수계획법을 이용하여 오분류 비용이 최소가 되도록 하는 판별점수를 찾는 과정으로 모형을 구성한다. 개인 대출 신청자의 데이터(German Credit Data)에 대하여 피셔의 선형 판별함수, 로지스틱 회귀모형 및 기존의 수리계획 기법들과의 비교를 통해서 제안된 모델의 성능을 평가한다. 이단계 수리계획 접근법의 평가 결과를 통하여 신용평가모형에의 적용가능성을 기존 통계적인 접근방법 및 수리계획 접근법과 비교하여 제시하고 있다.

  • PDF

공 컨테이너의 임대 계획을 위한 수리 모형 및 해법

  • 박선욱;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 춘계학술대회
    • /
    • pp.209-214
    • /
    • 2005
  • 선사에서 화물을 수송하기 위해 필요한 컨테이너 수요를 만족시키기 위해서 컨테이너를 구매하고 임대하는 계획 작성 방법에 대하여 다룬다. 수요의 계절성을 고려하여 각 기간별로 구매 또는 임대하여야 할 컨테이너의 개수와 임대기간을 결정한다. 컨테이너의 수요를 예측하고 컨테이너 구매 및 임대 계획작성을 위한 확정적 수리모형을 제안하였으며 이 모형의 해를 구하기 위한 발견적 기법을 제한하였다.

  • PDF

수리계획법 학습을 위한 부분집합총합문제 기반 퍼즐 게임 개발 (Developing a Subset Sum Problem based Puzzle Game for Learning Mathematical Programming)

  • 김준우;임광혁
    • 한국콘텐츠학회논문지
    • /
    • 제13권12호
    • /
    • pp.680-689
    • /
    • 2013
  • 최근 즐거움과 학습 효과를 동시에 제공하는 교육용 기능성 게임이 많은 주목을 받고 있다. 그러나 대부분의 교육용 게임들을 유아나 아동들을 대상으로 하고 있고, 고등 교육에서 이러한 게임을 활용하는 것은 여전히 어려운 실정이다. 반면, 본 논문은 대학생들에게 수리계획법을 가르치는데 활용할 수 있는 교육용 게임을 개발하고자 한다. 잘 알려져 있듯이, 대부분의 퍼즐 게임들은 연관된 최적화 문제로의 변형이 가능하며, 본 논문에서는 부분집합총합문제 기반 교육용 퍼즐 게임을 제안한다. 이 게임은 사용자가 퍼즐을 플레이하거나 이를 풀기 위한 수리계획모형을 작성할 수 있게 도와준다. 나아가, 사용자들은 모형 작성을 위한 적절한 안내를 제공받으며, 작성된 모형은 자동 생성된 데이터들에 의해 평가된다. 본 논문의 교육용 게임은 산업공학이나 경영과학 분야 대학생들에게 기본적인 수리계획모형을 가르치는데 특히 도움이 될 것으로 기대된다.

수리계획법을 이용한 서포트 벡터 기계 방법에 관한 연구 (Study on Support Vector Machines Using Mathematical Programming)

  • 윤민;이학배
    • 응용통계연구
    • /
    • 제18권2호
    • /
    • pp.421-434
    • /
    • 2005
  • 기계학습은 패턴분류의 한 도구로써 광범위하게 연구되고 있다. 기계학습 방법들 중에서 서포트 벡터 기계(Support Vector Machines)는 많은 분야에서 연구되어지는 것으로 이진 패턴 분류문제에서 고차원의 특징공간에서 두 집합들 사이에 가장 큰 분리를 제공하는 최대 여유도(margin)를 가지는 분리 초평면을 찾는 것이다. 최대 여유도의 분리의 개념에 기초하여 Mangasarian(1968)은 다중-표면 방법(multi-surface method)을 제안하였고, 1980년대에 목적 계획법을 이용한 방법들이 광범위하게 개발되었다. 본 논문에서는 다목적 계획법과 목적 계획법을 이용한 수리계획법인 서포트 벡터 기계의 두가지 방법들을 제안하고 수치 예제들을 통하여 효용성에 대하여 논의하고자 한다.

물류네트워크 구축을 위한 현실적 접근 방향에 대한 연구

  • 구자용;송성헌
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • pp.119-124
    • /
    • 1995
  • 물류네트워크에서 다루는 문제들은 물류거점의 입지문제, 물류거점의 재고문 제, 수배송문제로 크게 분류해 볼수 있으며 특히 이들 각 문제들은 복합적으 로 관련되어 있는 것이 사실이다. 이러한 물류네트워크모형을 수리적으로 표 현해보면 대규모 혼합 정수계획법이 되어 최적 해를 구하기가 매우 어려울 뿐더러 현실적으로 유리된 가정이 불가피하다. 수리모형의 비현실적인 가정 들을 가능한 줄이고 현실적으로 응용 가능한 방법론을 제시하는 것이 본 연 구의 목적이다. 때문에 단일 최적 해를 찾는 수리계획법 대신 대안별로 분 석.비교평가 할 수 있는 네트워크 시뮬레이션 기법을 이용하였다. 평가척도 는 비용인자와 서비스 수준을 이용하지만 시뮬레이션 기법의 유연성으로 인 해 다양한 평가인자를 접목시킬수 있는 가능성을 제공하였다. 현실성과 실용 성에 주안을 둔 본 연구는 프로그래밍 되어 분석 및 계획수립과정에 활용되 어질수 있다.

  • PDF

다목적(多目的) 산지이용(山地利用)을 위한 수리계획법(數理計劃法)의 비교(比較) (Mathematical Programming Approach for the Multiple Forest Land Use -Comparison between STEM and Constraint Method-)

  • 유병일
    • 한국산림과학회지
    • /
    • 제76권4호
    • /
    • pp.361-369
    • /
    • 1987
  • 다목적(多目的) 산지이용(山地利用)은 산지이용(山地利用)의 효율성(效率性)을 제고(提高)하기 위한 경제학(經濟學)의 한 응용분야로서, 외국(外國)에서 임업경영(林業經營)에 널리 사용(使用)하는 기법(技法)이다. 본고(本稿)에서는 다목적(多目的) 경영(經營)을 위해 사용(使用)되는 수리계획법(數理計劃法)의 일종인 STEM과 제약조건법(制約條件法)을 임업분야(林業分野)에 도입 적용하여 가상자료에 의거 이들 방법간(方法間)의 장(長) 단점(短點)을 비교(比較) 검토(檢討)하였다.

  • PDF

뜀-좌굴을 고려한 공간 트러스의 최적구조설계에 관한 연구 (Optimum Structural Design of Space truss with consideration in Snap-through buckling)

  • 손수덕;이승재;최재현
    • 한국공간구조학회논문집
    • /
    • 제12권2호
    • /
    • pp.89-98
    • /
    • 2012
  • 본 연구는 공간 트러스의 전체 좌굴을 고려한 최적 구조설계에 대해 연구를 하였으며, 구조물의 최소중량을 구하는 것이 목적이다. 응력제약에 의한 부재 최적화를 위해서 수리 계획법이 사용되었으며, 뜀-좌굴을 고려하기 위해 동적 계획법을 적용하였다. 트러스 부재의 최적설계를 위한 수리 모형은 전체중량 목적함수와 인장 또는 압축 허용응력 및 세장비 제약식으로 구성하였다. 평형경로상의 임계점 즉 좌굴하중을 구하기 위해서 접선 강성행렬의 행렬식 변화를 조사하였으며, 설계하중에 대한 좌굴하중 비율이 동적계획법의 반복계산과정에서 공간 트러스의 강성을 조절하기위해 반영되었다. 제안된 최적설계 프로세서의 검증을 위해서 스타 돔 구조물 예제를 통해 조사하였으며, 수치 결과는 잘 수렴하고 모든 제약을 만족하였다. 제시된 최적설계 프로세스는 전체좌굴을 고려한 최적설계를 수행하기 위한 비교적 간단 방법이고, 실무 구조설계를 반영하는데 가능하다.

혼동 행렬을 이용한 클러스터링 문제의 수리 계획적 접근 (Mathematical Programming Application for Clustering Problems in Conjunction with Confusing Matrix)

  • 김영민;최경현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.605-608
    • /
    • 2000
  • 혼동 행렬 (confusion matrix)은 자극 또는 인식대상(데이터)에 대한 반응을 데이터화함으로써 인식대상(데이터)의 특성분석을 통하여 복잡한 시스템을 효율적으로 통제, 관리하기 위한 분석기법에 사용된다. 클러스터링은 인식 시스템을 위한 기법으로서 다양한 분야에서 널리 활용되고 있다. 본 연구에서는 혼동 행렬을 이용한 최적화 모델을 통하여 클러스터링(Clustering) 문제의 새로운 접근법을 제시한다. 최근 수리 계획 분야에서 클러스터링 분야에 대한 연구가 계속되고 있는데 그러한 수리 모델과 혼동 행렬을 접목하여 새로운 모델을 제시한다.

  • PDF

인력관리 스케쥴링의 효과와 문제점 분석

  • 박승빈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.595-598
    • /
    • 2004
  • 외식업체에서 비용의 가장 많은 부분을 차지하는 것이 인건비이다. 따라서 종업원 스케쥴링은 비용절감을 위한 중요한 요소이다. 그러나 스케쥴링은 여러 가지 요구 조건들을 만족시켜야 하므로 복잡하고 많은 시간과 노력이 소요되는 비생산적인 업무이다. 본 연구의 목적은 수리계획법을 이용하여 스케쥴링 업무에 드는 시간과 비용을 절감하고 인력을 효율적으로 관리하는 방안을 모색하는 것이다. 이러한 연구목적을 위해 본 연구에서는 사례기업을 대상으로 수리계획법의 현실 적용효과와 문제점을 확인하였다.

  • PDF