• 경영과학
• /
• 제11권3호
• /
• pp.27-34
• /
• 1994

본 연구에서는 우리나라의 경영과학 입문자들이 선형계획 모형 개발 및 해석을 용이하게 할 수 있도록, 사용하기 편리하고 안정된 선형계획법 소프트웨어를 만들었다. 이 소프트웨어는 풀 수 있는 문제의 크기는 50 * 50으로 제한한 반면 한글로 모두 처리되도록 하였으며, 풀다운 메뉴방식으로 user friendly하며, 입문자들이 쉽게 이해할 수 있는 LINDO식 입력방식을 취하였으며, 패키지 내부에 완벽한 Editing 기능을 갖고 있어서 모형의 수정 보완이 매우 편리하게 되어 있다. 본 논문에서는 이 소프트웨어의 특성과 구조를 살펴본다.

• 한국컴퓨터정보학회논문지
• /
• 제15권10호
• /
• pp.1-9
• /
• 2010

본 논문에서는 이종가산기구조에 근거한 이진가산기의 전력-지연시간곱의 최적화 방법론을 제안한다. 정수선형 계획법(Integer Linear Programming)에 의해 이종가산기의 전력-지연시간곱을 공식화하였다. 정수선형계획법의 사용을 위하여 최초의 전력-지연시간곱의 비선형수식을 선형수식으로 변환하는 기법을 채택하였다. 또한, 제안된 방법이 전력지연시간곱(Power-Delay Product)의 척도에서 기존가산기와 비교해 우월함을 실험결과를 통해 확인하였다.

• 한국경영과학회지
• /
• 제7권1호
• /
• pp.5-9
• /
• 1982

우리나라 경영학계 내지는 기업경영에 경영과학(Management Science)의 여러가지 기법이 정식으로 소개되기 시작한 것은 70년대 후반이라고 생각된다. 경영과학의 기법에는 선형계획법·재고관리모형·대기행렬모형·모의(Simulation) 모형·네트웍(Network) 모형 등 여러가지가 있지만, 이중 선형계획법이 우리에게 가장 익숙한 모형이고 기업의 실제 문제해결에도 가장 많이 이용되고 있다. 지금 소개하고자 하는 목표계획법도 경영과학기법의 하나로 모형계획법과 매우 유사한 기법이다.

• 시멘트
• /
• 통권35호
• /
• pp.13-16
• /
• 1970

• 한국수자원학회논문집
• /
• 제37권5호
• /
• pp.353-361
• /
• 2004

농업용 저수지의 유효저수량은 물수지 분석을 근거고 한 저수지 모의 운영을 통하여 결정하고 있다. 유역은 유출량에 관하여 고유한 특성을 갖고 있으므로 저수지에서 유효저수량의 결정은 유역으로부터의 유출량을 근거로 하는 것이 타당하다. 본 연구에서는 유역의 유출량을 근거로 한 추계학적 선형계획모형을 정립하고 저수지의 유효저수량을 분석하였다. 선형계획모형을 이용한 저수지 분석에 있어서 선형결정법칙은 Chance-constrained model과 함께 된 석년수와 관계없이 제약조건식을 줄이는데 기여한다. 경기도 안성시에 소재하고 있는 금광저수지를 대상저수지고 선정하여 유효저수량을 분석한 결과, 추계학적 선형계획모형에 의한 유효저수량은 물수지 분석에 의한 것 보다 크게 분석되었다. 본 연구에서 제시된 선형계획모형에 의하여 적정한 유효저수량을 결정하고, 저수지 모의운영을 통하여 결정된 유효저수량의 성능을 평가하는 것이 타당한 것으로 판단된다.

• 한국방재학회 논문집
• /
• 제1권3호
• /
• pp.73-82
• /
• 2001

본 연구에서는 선형모형인 Nash 모형(1957)과 비 선형모형인 Diskin 모형(1964)의 매개변수를 최적화 기법을 사용하여 구하고 모형의 적용성을 검토하였다. 최적화 기법 중에서 최근 들어 활발히 연구되고 있는 유전자 알고리즘(Genetic Algorithm)과 비선형 계획법(Non-linear Programming)을 사용하여 Nash 모형과 Diskin 모형의 매개변수를 추정하였으며, 이를 소양강댐 유역의 호우사상에 적용하여 보았다. Nash 모형과 Diskin 모형에서 각각 유전자 알고리즘과 비 선형 계획법으로 구한 매개변수는 다소의 차이를 나타내며, 유전자 알고리즘과 비선형 계획법을 이용하여 Diskin 모형의 매개변수를 구하여 모의된 유출 수문곡선이 유전자 알고리즘과 비선형 계획법을 이용하여 Nash 모형의 매개변수를 구하여 모의된 유출수문곡선에 비해 실제 유출수문곡선에 더 근접한 결과를 나타냈으며 특히, 첨두치를 더 정확히 모의하였다.

• 전자공학회논문지
• /
• 제53권11호
• /
• pp.166-174
• /
• 2016

본 논문에서는 스포츠 이벤트에서 선수단 수송 계획을 위한 혼합 정수 선형 계획법 모델을 제안하였다. 선수단 수송 계획은 선수단을 다수의 숙소에서 경기장까지 최소의 비용과 빠른 시간 계획을 찾는 것이다. 운행 회수를 의사결정 변수로 하고, 전체 수송비용은 최소가 되어야 하는 목적함수가 된다. 제안한 방법은 혼합 정수 선형 계획법을 이용하여 전역 최적점을 찾을 수 있는 장점이 있다. 제안한 방식의 유용성을 확인하기 위해서 시뮬레이션을 수행하고 스포츠 이벤트 관리 서비스 플랫폼(SEMSP)에서 수송 계획을 구축하였다.

• 한국정보시스템학회지:정보시스템연구
• /
• 제16권1호
• /
• pp.1-21
• /
• 2007

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

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
• /
• pp.210-215
• /
• 2004

프로젝트의 계획단계에서 명확한 업무의 정의와 업무간의 상관관계, 자원계획 및 일정계획이 수행되지 않으면, 공사의 진행 시에 많은 변경과 일정 $\cdot$ 비용 상의 문제를 가져올 수 있다. 그래서 본 연구에서는 사례연구를 중심으로 프로젝트 계획단계에서 최적의 소요공기 산정을 위해서 몬테카를로 시뮬레이션과 선형계획법을 적용한 결과, 다음과 같은 결론을 얻었다. 몬테카를로 시뮬레이션을 사용함으로써 각각의 활동이 독립적이고, 프로젝트 소요시간에 대해서 정규분포를 따른다는 가정의 제약조건을 해소함으로 보다 신뢰한 만한 일정 추정이 가능하였으며, 주 경로와 주 경로에 근접한 경로에 신뢰할 만한 일정편차를 계산할 수 있었다. 또한, 선형계획법을 동해서 최적의 소요비용 산정이 가능하였으며, 프로젝트 목표소요공기의 변동에 따른 최적의 목표공기를 산정할 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.162-173
• /
• 1993

항공기 운항계획은 항공사의 계획업무 중 핵심적인 문제로 운항편수와 항공기 출발시간 그리고 운항할 항공기의 기종을 결정하는 문제이다. 본 연구에서는 이익을 최대로 하는 운항계획을 수립하기 위한 새로운 최적해법을 제안한다. 일반적으로 항공기 운항계획은 대규모의 정수 선형계획 문제이기 때문에 기존의 정수 최적해법으로 최적해를 계산하기가 쉽지 않다. 본 연구에서는 모든 결정변수를 사용하지 않고 필요에 따라 일부분의 결정변수만을 생성하여 선형 최적해를 계산하는 열 생성 최적해법을 제안한다. 이 해법을 이용하여 대규모 정수계획인 운항계획의 최적해를 매우 효율적으로 계산할 수 있는 해법을 제안한다. 실제 항공기 운항계획에 본 연구에서 제안하는 최적해법을 적용한 결과를 보여 그 효율성이 월등함을 보인다.