• Title/Summary/Keyword: 선형계획

Search Result 1,006, Processing Time 0.024 seconds

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

  • Lee, Eunkyung;Ji, Jungwon;Yi, Jaeeung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • 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 (글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법)

  • 송정환
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.53-56
    • /
    • 2000
  • The problem ( Ρ ) of optimizing a linear function d$\^$T/x over the set of efficient set for a multiple objective linear program ( Μ ) is difficult because the efficient set is nonconvex. There some interesting properties between the objective linear vector d and the matrix of multiple objectives C and those properties lead us to establish criteria to solve ( Ρ ) with a linear program. In this paper we investigate a system of the linear equations C$\^$T/${\alpha}$=d and construct two linearly independent positive vectors ${\mu}$, ν such that ${\alpha}$=${\mu}$-ν. From those vectors ${\mu}$, ν, solving an weighted sum linear program for finding an efficient extreme point for the ( Μ ) is a way to get an optimal solution ( Ρ ). Therefore our theory gives an easy way of solving nonconvex program ( Ρ ) with a weighted sum linear program.

  • PDF

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

  • Woo, Jong-Choon
    • Journal of Korean Society of Forest Science
    • /
    • v.85 no.2
    • /
    • pp.172-179
    • /
    • 1996
  • This paper described the application of fuzzy multiobjective linear programming to solving a multiple-use problem of forest resources management. At first the concepts of linear programming, fuzzy linear programming and fuzzy multiobjective linear programming were introduced briefly. In order to illustrate a role of fuzzy multiobjective linear programming in the process of multiple-use forest planning, the natural recreation forest in Mt. Yoomyung was selected for this study. A fuzzy multiobjective linear programming model is formulated with data obtained from this Mt. Yoomyumg natural recreation forest to solve the multiple-use management planning problem of forest resources. Finally, the results, which were obtained from the calculation of this model, were discussed. The maximal value of the membership function(${\lambda}$) was 0.29, when the timber production and the forest recreation function were optimized at the same time through the fuzzy multiobjective linear programming. The cutting area in each period was 102.7ha, while total cutting area was 410.8ha for 4 periods. During 4 periods $57,904m^3$ will be harvested from this natural recreation forest and at the same time total visitors were estimated to be about 8.6 millions persons.

  • PDF

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

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

  • PDF

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

  • 설진수;임경화
    • Proceedings of the Korean Society Of Semiconductor Equipment Technology
    • /
    • 2005.09a
    • /
    • pp.188-192
    • /
    • 2005
  • 나노 구동용 선형 모터는 이송체의 구동에 따른 진동과 열 특성으로 인하여 발생되는 기구간의 진동과 기계적인 마찰력 변화로 나노위치제어에 어려움이 있다. 그러므로 이송체에 대한 진동과 열에 대한 분석이 필요하다. 본 논문에서는 개발된 선형 모터의 이송체를 무부하 상태에서 유한 요소 해석을 통해 진동 특성을 분석하고 실험계획법을 적용하여 이송체에 대하여 최적화된 설계 방향을 제시하고자 한다. 또한 이송체의 진동 특성을 고려한 경량화를 통해 선형 모터의 안정된 구동을 모색하고자 한다.

  • PDF

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

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

  • PDF

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

  • 성백서;안병훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.8 no.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 (정수선형계획법을 이용한 이종가산기의 전력-지연시간곱 최적화)

  • Kwak, Sang-Hoon;Lee, Jeong-Gun;Lee, Jeong-A
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.10
    • /
    • pp.1-9
    • /
    • 2010
  • In this paper, we propose a methodology in which a power-delay product of a binary adder is optimized based on the heterogeneous adder architecture. We formulate the power-delay product of the heterogeneous adder by using integer linear programming(ILP). For the use of ILP optimization, we adopt a transformation technique in which the initial non-linear expression for the power-delay product is converted into linear expression. The experimental result shows the superiority of the suggested method compared to the cases in which only conventional adder is used.

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

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

  • PDF