• 제목/요약/키워드: 선형계획 모형

검색결과 271건 처리시간 0.03초

기존 농업용 저수지에서의 유효저수량의 평가 (Evaluation of the Effective Storage of Existing Agricultural Reservoir)

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

  • PDF

LIPEX의 개발

  • 박순달
    • 경영과학
    • /
    • 제2권
    • /
    • pp.59-71
    • /
    • 1985
  • 선형계획법은 경영과학 (Operations Research)에 있어서 가장 널리 활용되고 있는 모형중에 하나이다. 그래서 선형 계획법과 같이 깊이 연구된 모형도 없을 것이며 이 모형과 같이 다양한 전산프로그램이 있는 모형도 없을 것이다. 전산기 제조회사는 거의 모두 자체 선형계획법용 프로그램을 제공하고 있으며 예를 들면 IBM MPSX/370, CDC APEX III, UNIVAC MPS, HONEYWELL ALPS, FACOM LIPS 등이 있으며 전산기 제조회사가 아니더라도 독자적으로 선형계획법 프로그램을 개발하여 제공하는 곳도 있다.(중략)

  • PDF

비선형정수계획법을 이용한 운행전략에 따른 열차운영계획 수립 (Planning of Train Operation with Different Objectives Utilizing Mixed-Integer Nonlinear Programming Models)

  • 김기현;서선덕
    • 대한교통학회지
    • /
    • 제20권7호
    • /
    • pp.117-133
    • /
    • 2002
  • 열차운영계획은 수송수요 산정, 운행노선계획, 열차시간표 작성 기관차 및 인원의 할당 등 광범위한 내용을 포괄하고 있으나, 본 논문에서는 계획의 초기단계에서 결정 가능한 운행노선계획을 대상으로 범위를 설정하였다. 운영목표에 따른 전략은 사용자, 운영자, 사회전체의 입장에서 고려될 수 있는데, 이러한 전략에 의해 운행 될 수 있는 열차운행패턴을 운영비용의 최소화, 통행시간의 최소화. 운영자 수익의 최대화 모형으로 해결하고자 하였다. 2004년 이후에 운행이 예상되는 고속철도/기존철도는 운영계획의 변경이 예상되는 바, 상기의 목표에 따라 열차운영패턴을 작성하여 개발된 효과척도의 적용을 통해 정책적인 적용가능성을 평가하였으며 기존 계획된 철도청의 운영계획과도 아울러 비교, 최적대안을 선정하였다. 본 고에서는 수리계획모형인 비선형정수계획모형(MINLP)으로서 국내 철도망에 부합하는 운영계획을 작성하였으며, 이에 따른 열차-km는 수익최대화 모형, 인-km는 철도청의 열차운영계획이 가장 많은 것으로 나타났다. 인-hour는 수익 최대화 모형과 통행시간 최소화 모형이 가장 적은 것으로 나타났는데, 이는 장거리 노선의 편성이 증가된 것으로 사료된다. 이러한 결과를 산출함에 있어. 어려운 점은 각 구간의 기하급수적 증가, 결정변수의 초기값 선정 등이 있으나, 그동안 연구된 각종 경험적 기법의 적용과 실제 편성 가능한 변수의 적용을 통해 이를 해결하였다. 추후 설정된 모형의 비교에 적합한 효과척도의 개발과 전국적으로 사례구간의 확장 및 모형의 최적대안 선택 시 효과척도의 가중치에 대한 연구가 필요할 것으로 사료된다.

현대 경영관리기법으로서의 목표계획법 (Goal Programming as a Modern Management Technique)

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

  • PDF

최적화 기법을 이용한 Nash 모형과 Diskin 모형의 매개변수 추정 (Parameter Estimation for Nash Model and Diskin Model by Optimization Techniques)

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

  • PDF

미래 예측유입량의 불확실성을 고려한 다목적댐 최적 연계운영 모형의 개발 (Optimal multireservoir operation under uncertainty in forecasted future inflow)

  • 김민석;정건희;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.297-301
    • /
    • 2010
  • 본 연구에서는 비선형계획법을 이용하여 해공간의 비선형성을 적절히 제어하고, 예측유입량의 불확실성을 고려하면서 하나의 최적 의사결정을 내릴 수 있는 다목적댐 최적 연계운영 모형을 개발하였다. 모형의 적용성을 검증하기 위하여 금강유역에 모형을 적용하고 2020~2021년 이수기에 대해 가상으로 운영하여 보았으며, 적용결과 의사결정평균모형에 비해 향상된 결과를 도출하는 것을 확인하였다.

  • PDF

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

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

  • PDF

비선형 앙상블 모형을 이용한 수문량 예측 (Hydrologic Variable Prediction Using Nonlinear Ensemble Model)

  • 권현한;김민지;김장경;나봉길
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.359-359
    • /
    • 2011
  • 기존 수자원계획에 있어서 수문량 예측은 매우 제한적으로 활용되고 있는 실정으로서 최근 기후변화 및 이상기후로 기인하는 기상학적 불확실성 증가에 대해서 효과적으로 대응 하기가 어렵다. 본 연구에서는 기상인자를 활용한 수문변량 예측기법을 개발하고자 하며 국내에 수문자료가 충분한 지역에 대해서 모형의 적합성과 타당성을 평가하고자 한다. 대부분의 수문변량은 해수면온도, 해수면기압, 바람장 등 Large Scale의 기상학적 특성과 연관성을 가지고 있으며 선행시간을 가지고 수문순환에 영향을 주고 있다. 수문변량과 기상학적 변량사이에는 일반적으로 비선형 관계를 가지고 있는 것으로 알려지고 있으며 이러한 비선형 관계를 효과적으로 예측하기 위해서 본 연구에서는 비선형 예측모형을 개발 하고자 한다. 최근 비선형 예측모형에서 불확실성을 고려한 모형에 대한 연구가 활발히 진행되고 있으며 특히, 다중 모형을 사용한 Ensemble 개념의 예측모형 도입이 이루어지고 있다. 본 연구에서는 국내 다목적댐 유입량 및 강수량에 대해서 최적 기상변량을 도출하고 이를 활용한 비선형 Ensemble 예측모형을 개발하였다. 일반적인 선형 회귀분석 모형에 비해 기상현상과 수문현상에 비선형성을 효과적으로 재현할 수 있는 장점을 확인할 수 있었으며 이와 더불어 예측결과에 대한 불확실성을 제공함으로서 신뢰성 있는 수자원 계획을 위한 기초자료로서 활용이 가능할 것으로 판단된다.

  • PDF

선형계획법을 이용한 한강 수계 수력발전 댐 장기모형 구축 (Long-Term Operation Modeling for the Hydropower Reservoir in the Han River Basin Using Linear Programming)

  • 이은경;지정원;이재응
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.156-156
    • /
    • 2015
  • 최근 화석연료의 사용으로 인한 지구온난화 등 환경파괴가 점점 증가하는 추세이며 이로 인해 신재생에너지 중 하나인 수력발전이 주목받고 있다. 수력발전은 물의 위치에너지를 기계에너지로 이를 다시 전기에너지로 변환하는 친환경적인 방식으로 운영된다. 수력발전량은 우리나라 전체 발전량의 1.5% 정도로 적은 양의 발전량을 생산하지만 가동시간이 짧아 전력수요가 급변하는 상황에 대비 가능하기 때문에 수력발전은 필수적이다. 기후변화의 영향으로 연평균강수량은 증가하는 양상을 보이나 연 강수일수는 줄어드는 등 수자원의 불확실성이 증가하고 있는 실정이다. 따라서 미래 불확실한 수자원 공급에 대비할 수 있는 수자원의 효율적 활용에 대한 연구가 필요하다. 본 연구에서는 하천의 유량이 계절에 따라 변동 폭이 크다는 점을 고려하며 월별 발전량을 최대화하기 위해 선형계획법을 적용하는 모형을 구축하였다. 선형계획법은 목적함수와 제약조건식 모두 1차식으로 비선형항을 포함할 수 없으나 초기 해가 불필요하고 최적해가 보장된다는 장점을 가진다. 일부 목적함수나 제약조건식에 비선형항이 포함되어 있을 경우 Successive Linear Programming(SLP), Piecewise Linear Programming(PLP), Taylor Expansion 등의 방법을 이용하여 선형화할 수 있다. 본 연구에서 비선형 제약조건은 Taylor Expansion을 이용하여 선형화하였으며 한강수계 9개 댐의 월간 발전량을 최대화시키는 장기 운영 모형을 구축하였다. 개발 환경은 Linux-CentOS이며 사용프로그램은 통계 분석에 많이 활용되는 R programming이다. R programming은 패키지를 이용한 개발이 용이하고 Windows 뿐만 아니라 Linux, Mac, Unix 등의 운영체제에서도 호환 가능하다는 장점이 있다.

  • PDF

소규모 한글 선형계획법 소프트웨어 K-LP의 개발

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

  • PDF