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

검색결과 1,000건 처리시간 0.026초

선형계획법을 이용한 한강 수계 수력발전 댐 장기모형 구축 (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

글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법 (A linear program approach for a global optimization problem of optimizing a linear function over an efficient set)

  • 송정환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.53-56
    • /
    • 2000
  • 그로벌최적화문제(Global optimization problem)의 부류인 다목적선형계획법 ( MOLP ) (Multiple objective linear programming)에서 결정된 유효해집합(a set of efficient solutions)위에서 선형함수 최적화문제 ( Ρ )는 해집합이 볼록집합이 아니므로(nonconvex set) 일반적인 선형계획법을 활용하기가 어렵다. 현재까지 ( Ρ )의 최적화를 위해서 유효해집합의 모든 꼭지점(extreme point)를 찾거나 일련의 선형계획문제들을 최적화하여 최적해를 찾는 접근방법들이 있다. 이러한 방법들에는 ( MOLP )의 해집합의 차원(dimension)이 커짐에 따라 문제해결이 실제적으로 가능하지 않는 경우가 많다. 본 연구는 주어진 선형함수와 다목적선형함수들간 관계를 고찰하여 선형목적함수를 구성하고 그 목적함수를 이용하여 주어진 문제 (Ρ) 의 최적해를 찾는 선형계획적 접근방법을 제안한다.

  • PDF

퍼지 다목표(多目標) 선형계획법(線型計劃法)에 의한 산림자원(山林資源)의 다목적(多目的) 경영계획(經營計劃) (Multiple-Use Management Planning of Forest Resources Using Fuzzy Multiobjective Linear Programming)

  • 우종춘
    • 한국산림과학회지
    • /
    • 제85권2호
    • /
    • pp.172-179
    • /
    • 1996
  • 본 연구는 산림자원(山林資源)의 다목적(多目的) 이용(利用) 문제에 합리적으로 접근하기 위하여 퍼지 다목표(多目標) 선형계획법(線型計劃法)을 삼림경영계획에 응용하고자 시도되었다. 산림이 가지고 있는 두 가지 기능 즉, 목재생산기능(木材生産機能)과 공익기능(公益機熊)이 지역별로 적절히 발휘되면서 조화를 이룰때 산림자원의 다목적 이용문제가 해결될 수 있다. 여기에서는 공익기능 중에서 휴양기능(休養機能)이 발휘되고 있는 자연휴양림(自然休養林)을 대상으로 목재생산기능과 휴양기능이 합목적적(合目的的)으로 조합을 이룰 수 있는 모델을 개발하였다. 우리나라에서 최초로 조성된 유명산 자연휴양림 지역을 대상으로 자료를 수집하여 퍼지 다목표(多目標) 선형계획(線型計劃)모델을 구성하였다. 그리고 이 모델의 계산을 통해 얻어진 결과가 기존의 휴양림 경영계획서상의 자료와 비교 검토되었다. 이때 유명산 자연휴양림 면적 829ha를 대상으로 퍼지 다목표(多目標) 선형계획(線型計劃)모델을 적용한 결과 4분기(分期) 동안 수확경신(收穫更新) 가능한 면적이 410.8ha로 나타났고 이 때의 수확재적은 $57,904m^3$ 였으며, 이 휴양림(休養林)을 찾는 방문객수는 약 860만명 정도로 추정되었다. 퍼지 목표(多目標) 선형계획(線型計劃)모델에 의해서 목재생산계획(木材生産計劃)과 휴양계획(休養計劃)이 동시에 최적화(最適化) 될때의 최대구성함수(最大構成函數)값 ${\lambda}$는 0.29로 나타났다.

  • PDF

선형계획 프로그램 개발에 있어서 사전처리에 관한 연구 및 실험 결과

  • 안재근;김우제;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.49-49
    • /
    • 1993
  • 선형계획 프로그램의 개발에 있어서 속도의 제고와 수치적안정을 고려한 방법에 대한 접근들이 이루어지고 있다. 본 연구에서는 단체법 수행 이전에 입력자료의 사전처리를 통해 속도 및 수치적 안정을 도모하고자 하는 방법과 이에 대한 전산실험 결과를 제시하고자 한다. 입력자료의 사전처리는 첫째, 수치적 안정을 향상시키는 입력자료의 Scaling에 대한 내용과 둘째, 문제의 크기를 줄이거나 단체법에서 다루기 쉬운 형태로 변형하여 속도를 제고하고 수치적 안정을 도모하는 입력자료의 재구조화에 대한 내용으로 구성된다. 본 연구에서 다루는 주요 내용은 다음과 같다. 첫째, Scaling 부분에서는 여러 가지 Scaling 방법과 이에 대한 비교를 전산실험결과로 제시한다. 둘째, 입력자료의 재구조화 방법과 이에 대한 실험적 결과를 제시한다. 본 연구결과 기대효과로는 선형계획 프로그램의 개발에 있어서의 Scaling 방법과 재구조화 방법들의 선택기준으로 사용될 수 있을 것이다.

  • PDF

실험계획법을 이용한 선형 모터의 최적 설계

  • 설진수;임경화
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2005년도 추계 학술대회
    • /
    • pp.188-192
    • /
    • 2005
  • 나노 구동용 선형 모터는 이송체의 구동에 따른 진동과 열 특성으로 인하여 발생되는 기구간의 진동과 기계적인 마찰력 변화로 나노위치제어에 어려움이 있다. 그러므로 이송체에 대한 진동과 열에 대한 분석이 필요하다. 본 논문에서는 개발된 선형 모터의 이송체를 무부하 상태에서 유한 요소 해석을 통해 진동 특성을 분석하고 실험계획법을 적용하여 이송체에 대하여 최적화된 설계 방향을 제시하고자 한다. 또한 이송체의 진동 특성을 고려한 경량화를 통해 선형 모터의 안정된 구동을 모색하고자 한다.

  • PDF

소형전산기를 이용한 선형계획 해법의 효율성 제고에 관한 연구

  • 함주호;박순달
    • 한국국방경영분석학회지
    • /
    • 제11권2호
    • /
    • pp.23-39
    • /
    • 1985
  • 이 논문은 소형개인용전산기를 이용하여 많은 변수를 가진 선형계획법을 풀려고 할때 사용될 수 있는 몇가지 기법을 소개한다. 이 논문에서는 이런 목적에 알맞는 단체법 계산기법, 파일의 종류, 그리고 주기억장치의 배분을 다루고 있다. 그리고 여러가지 형태의 문제에 대해 이들 결과의 타당성을 소형전산기로 실험하였다.

  • PDF

선형 및 비선형계획법을 위한 컴퓨터 소프트웨어의 소개 - MINOS 및 MINOS/AUGMENTED

  • 성백서;안병훈
    • 한국경영과학회지
    • /
    • 제8권1호
    • /
    • pp.69-73
    • /
    • 1983
  • MINOS(Modular Incore Nonlinear Optimization System)/AUGMENTED[8]는 M. Saunders와 B. Murtagh 등의 여러 사람에 의해서, 미국, Stanford 대학교에서 개발된 일반적인 비선형계획법을 위한 소프트웨어 시스템으로, 특히 규모가 크고 Sparse한 문제에 잘 적용되도록 설계된 효과적인 시스템이다.

  • PDF

정수선형계획법을 이용한 이종가산기의 전력-지연시간곱 최적화 (Power-Delay Product Optimization of Heterogeneous Adder Using Integer Linear Programming)

  • 곽상훈;이정근;이정아
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권10호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 이종가산기구조에 근거한 이진가산기의 전력-지연시간곱의 최적화 방법론을 제안한다. 정수선형 계획법(Integer Linear Programming)에 의해 이종가산기의 전력-지연시간곱을 공식화하였다. 정수선형계획법의 사용을 위하여 최초의 전력-지연시간곱의 비선형수식을 선형수식으로 변환하는 기법을 채택하였다. 또한, 제안된 방법이 전력지연시간곱(Power-Delay Product)의 척도에서 기존가산기와 비교해 우월함을 실험결과를 통해 확인하였다.

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

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

  • PDF