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

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

탄소저장(炭素貯藏) 및 목재생산효과(木材生産效果) 중심(中心)의 산림경영계획(山林經營計劃)을 위한 다목적(多目的) 선형계획법(線型計劃法)의 응용(應用) (Optimal Forest Management Planning for Carbon Sequestration and Timber Production Using Multiobjective Linear Programming)

  • 박은식;정주상
    • 한국산림과학회지
    • /
    • 제89권3호
    • /
    • pp.335-341
    • /
    • 2000
  • 이 연구에서는 탄소저장 및 목재생산효과를 동시에 고려하여 최적 산림경영계획을 수립하기 위한 다목적 선형계획수식모형을 개발하고, 사례연구를 통해 탄소저장과 목재생산효과의 선호도에 따른 최적 산림수확계획의 변화 경향을 분석하였다. 연구대상지로는 홍천의 가리산 지역을 선정하였으며, 선형계획수식모형에는 비감소수확, 수확벌채량 및 수확면적의 최대, 최소범위, 계획기간말의 임상구조 등을 제약하는 다수의 조건들을 포함시켰다. 또한 탄소저장 및 목재생산효과와 같이 상충적인 요소를 경영계획에 반영하기 위한 합리적 절충방안의 하나로 경영목적의 선호도에 따른 결합생산가능곡선을 제시하였다.

  • PDF

국가 수자원 계획의 수립을 위한 K-WEAP의 적용 (Application of K-WEAP in National Water Resources Plan)

  • 문장원;박희성;최시중;이동률;윤석영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1507-1511
    • /
    • 2005
  • 지금까지 우리나라에서는 60년대 이후 5차례의 수자원계획이 수립되었으나, 그동안 시민단체 등을 중심으로 장래 물 수요 추정과 물 부족량 등에 대해 꾸준한 문제제기가 있어왔다. 이러한 문제제기는 물 수요량 및 물 부족량 산출과정에 대한 불신으로부터 나타난 결과라고 볼 수 있다. 따라서 이러한 문제들은 수자원 계획 수립과정에서 대중과 이해관계자들의 참여를 보장함으로써 해결될 수 있으며, 이를 위해서는 이러한 과정을 지원할 수 있는 적절한 계획 수립 도구가 선택되어야 한다. K-WEAP은 장기적인 수자원 계획에 적합한 모형으로 수자원 수급 네트워크를 기반으로 선형계획법(Linear Programming)을 이용하여 하도 물 수지를 수행하며, 통합적이고 종합적인 계획 수립 구조와 뛰어난 시나리오 분석 기능을 제공한다. 또한 용수수요와 공급관련 정보들을 관리할 수 있는 데이터베이스로서의 역할을 수행할 수 있어 계획 수립 과정에서 이용된 자료에 대한 공유가 가능하다는 장점이 있는 모형이다. 본 연구에서는 이와 같은 특성을 갖는 수자원 계획 수립도구인 K-WEAP 모형이 국가 수자원 계획을 수립하는 과정에서 어떻게 적용되고 있는 지를 알아보고, 우리나라 4대강 권역에 대한 물 수지 네트워크를 K-WEAP을 이용하여 구축하였으며, 과거 수자원 계획 수립에서 이용된 방법들과의 비교 검토를 수행하였다.

  • PDF

경제성장과 환경오염 간의 비선형동학 분석 (Nonlinear Dynamics between Economic Growth and Pollution)

  • 김지욱
    • 자원ㆍ환경경제연구
    • /
    • 제15권3호
    • /
    • pp.405-423
    • /
    • 2006
  • 본 연구는 자본과 노동의 요소투입물 증가가 환경오염의 증가를 유발하고 기술축적자체도 환경오염을 유발한다는 가설모형을 설정하고, 사회계획자모형과 환경오염방지활동이 이루어지지 않는 시장경제모형을 구축하여 이론모형을 도출한다. 도출된 이론모형을 이용하여 환경오염변수와 경제성장률(또는 국민소득 수준) 간에 선형이 아닌 비선형동학(nonlinear dynamics) 관계가 존재하는지를 분석하기 위하여 변수의 부드러운 곡면전환이 이루어지는 평활전이자기회귀모형(Smooth Transition Autoregressive : STAR)을 사용하였다. 서울시 산업생산지수와 대기오염도를 이용한 실증분석에서 경제성장률과 환경오염변수 간에 비선형 동태적인 관계와 비선형 그랜저 인과관계가 존재하는 것으로 나타나 서울지역에서의 환경쿠즈네츠곡선가설이 성립하고 있음을 간접적으로 확인하였다. 그러나 그 해석에는 한계가 있음을 지적하였다.

  • PDF

Dantzig 위험을 사용한 포트폴리오 최적화 선형계획법 모형 (Linear programming models using a Dantzig type risk for portfolio optimization)

  • 안다영;박세영
    • 응용통계연구
    • /
    • 제35권2호
    • /
    • pp.229-250
    • /
    • 2022
  • 포트폴리오 최적화 이론의 초석인 Markowitz의 평균-분산 포트폴리오 모형 (1952)이 발표된 이후로 많은 분야에서 포트폴리오 최적화에 대한 다양한 연구가 진행되었다. 기존의 평균-분산 포트폴리오 모형은 주로 목적함수나 제약식에 비선형 볼록 형태를 포함한다. 이를 Dantzig의 선형계획법을 적용하여 선형으로 변환시켜 알고리즘 계산 시간을 효율적으로 감소시켰다. 또한 시계열 데이터 특성을 반영하여 시간에 따른 가중치를 고려하는 가우시안 커널 가중치 공분산을 제안하였다. 여기에 일정 부분은 벤치마크에 투자하고 나머지는 포트폴리오 최적화 모형으로 제안된 자산들에 투자하는 퍼터베이션 방법을 적용하여 평균 수익률과 위험도를 목적에 맞게 조절하도록 하였다. 또한, 본 논문에서는 안정적이면서도 적은 자산을 보유하게 포트폴리오를 구성하여 관리비용(management costs)과 거래비용(transaction costs)를 낮출 수 있는 Dantzig-type 퍼터베이션 포트폴리오 모형을 제안하였다. 제안된 모형의 성능은 5개의 실제 데이터 세트로 벤치마크 포트폴리오와 비교 분석하여 평가하였다. 최종적으로 제안한 최적화 모형은 벤치마크보다 높은 기대수익률이나 낮은 위험도를 갖는 포트폴리오를 구성하여 퍼터베이션 목적을 만족하며, 투자한 자산의 수와 시간에 따른 자산 구성 변화를 일정 수준 이하로 조절하는 희소하며 안정적인 결과를 얻었다.

선형계획을 이용한 동적 생산계획 모형의 분석 (Analysis of Dynamic Production Planning Model Using Linear Programming)

  • 장석화
    • 대한산업공학회지
    • /
    • 제19권3호
    • /
    • pp.71-79
    • /
    • 1993
  • Dynamic production planning problems are to determine the optimal production times and production quantities of product for discrete finite periods. In previous many researches, the solutions for these problems have been developed through the algorithms using dynamic programming. The purpose of this research is to suggest the new algorithm using linear programming. This research is to determine optimal production quantities of product in each period to satisfy dynamic for discrete finite periods, minimizing the total of production cost and inventory holding cost. Cost functions are concave, and no backlogging for product is allowed. The new algorithm for capacity constrained problem is developed.

  • PDF

기혼여성의 자녀출산계획에 대한 공간효과 분석

  • 신인철
    • 한국인구학
    • /
    • 제32권2호
    • /
    • pp.59-85
    • /
    • 2009
  • 본 연구는 최근 인구학에서 공간적 접근을 시도하는 논의들이 활발해지는 경향과 함께 지역 적합적 저출산 대응정책의 필요성의 대두라는 정책적 수요에 부합하고자 자녀출산계획에 있어 지역의 공간적 효과가 미치는 효과를 분석하였다. 또한, 기혼여성의 연령, 출산한 자녀의 수가 자녀를 출산할 계획을 가질 확률에 대한 비선형적 효과를 실증적으로 분석하였다. 다층모형과 같이 최근 지역연구에서 이용되고 있는 실증분석방법들의 한계점을 살펴보고, 그 대안으로 Geo-Additive Model을 적용하였다. 동 방법론은 한 모형 내에서 공간의 구조적 효과와 비구조적 효과, 연속형 변인의 비선형효과 등을 동시에 추정할 수 있다. 이를 위한 분석자료로 통계청의 2005년도 인구주택총조사의 마이크로데이터 중 2% B형 자료를 이용하였다. 분석결과 기혼여성이 자녀를 출산할 계획을 가질 확률에 기혼여성의 연령과 출산한 자녀의 수는 비선형적 효과를 주었으며, 특히 각 개인들은 현재의 출산 상태에서 자녀 한명을 추가로 출산하는 것이 동일한 부담으로 작용하지 않음을 알 수 있었다. 이를 통해 기혼여성들의 첫출산 시점이 결혼연령에 따라 차이가 있고 결혼코호트에 따라 다르더라도 첫출산 자체가 여전히 보편적인 현상이라는 가정을 받아들인다면, 출산율 제고를 위한 정책의 대상은 첫째아를 이미 출산한 여성들이 되어야 할 것으로 보인다. 또한, 자녀를 출산할 계획을 가질 확률에 지역의 구조적 공간효과가 유의미한 영향을 주는 것으로 분석되었다. 지역별 합계출산율의 공간 자기상관분석 결과와 비교해 본 결과 출산계획의 구조적 공간효과가 양의 효과를 미치는 지역에서는 실제 출산행위인 합계출산율도 높지만, 구조적 공간효과가 부적인 효과를 가지고 있는 지역에서는 합계출산율도 낮게 나타남을 알 수 있었다. 따라서 각 지방자치단체에서는 지자체들의 정책수요나 자원 및 재정의 부담능력 등 지역별 차이를 고려하지 않은 일률적인 정책의 추진을 지양하고, 지역 특수성을 고려하여 지역에 적합한 출산정책을 추진해야 할 것이다.

지역화회귀모형을 이용한 유량관측망의 계측 (Planning of Streamflow Data Collection Network by Regionalized Regression Model)

  • 조국광;권순국
    • 물과 미래
    • /
    • 제23권1호
    • /
    • pp.109-118
    • /
    • 1990
  • 본 연구에서는 한강 및 낙동강유역의 유량관측망에 대하여 개발된 지역화회귀모형을 이용하여 모형이 지니는 평균표본오차의 최소화를 목적함수로 하는 비선형 정수계획법에 의하여 5,6,10,15 및 20년의 계획년수를 갖는 각 운영계획에 따른 기존 관측망의 유효성을 평가하며, 경제적인 측면에서 관측망효율을 증가시킬 수 있도록 하천유량관측망을 조정·계획하였다.

  • PDF

딜또는노딜 게임에서 딜금액 결정 모형 (Deal price model in Deal-or-No-Deal game)

  • 송설희;안수한
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권4호
    • /
    • pp.697-703
    • /
    • 2014
  • 본 논문에서 다루는 딜또는노딜 게임은 미국 NBC 방송국의 인기 오락 프로그램으로 여러 개의 단계로 구성되어 있다. 본 논문에서는 각 단계에서 제시되는 딜금액 결정 모형을 제한이 있는 회귀모형과 이차계획법을 이용하여 규명한다. 최종적으로 딜금액 결정 모형식과 관련하여 각 단계별로 선형식을 유도하고 딜금액이 선형식으로부터 얻어지는 값을 반올림한 정수값과 일치함을 시뮬레이션 자료를 이용하여 밝혔다.

제약식프로그래밍과 최적화를 이용한 하이브리드 솔버의 구현 (On Implementing a Hybrid Solver from Constraint Programming and Optimization)

  • 김학진
    • 경영정보학연구
    • /
    • 제5권2호
    • /
    • pp.203-217
    • /
    • 2003
  • 제약식 프로그래밍과 최적화 솔버는 공통된 문제를 풀기 위한 해법으로서 서로 다른 영역에서 발전되어왔다. 특히 제약식 확산법과 선형 계획법은 두 영역의 주된 기법으로서 조합 최적화 문제를 푸는데 함께 사용될 수 있는 통합가능한 보완 기법들이다. 지금까지 이를 통합하기 위한 시도는 주로 한 기법을 다른 기법의 모형 틀안에 포함시키는 것이었다. 본 논문은 둘의 통합을 통한 잇점들은 충분히 사용하기 위해서는 모형 역시 통합될 필요가 있음과 그 모형 통합의 틀을 보이고 그 틀 안에서 어떻게 두 기법의 솔버의 수준으로 통합되어 새로운 혼합 솔버를 구축할 수 있는지를 보인다.

목적계획법을 이용한 통신기기의 투자 모형

  • 백관호
    • ETRI Journal
    • /
    • 제6권3호
    • /
    • pp.3-8
    • /
    • 1984
  • 본고는 복수의 목적을 지니고 있는 통신기기의 투자에 관한 의사결정 모형을 다루고 있다.주요 분석기법으로서는 선형계획법의 일종인 목적계획법을 이용하였으며 사례로서는 1980년의 자료를 기초로 하여 1981년에 있어서 자동식교환기의 지역별 배분투자 문제를 다루어 보았다. 또한 컴퓨터를 통한 모형의 분석결과 적용 가능성을 확인하였으며 1981년도의 지역별 투자비율과 상당히 유사함을 발견하였다. 본 연구에서 제시하는 모형은 비단 자동식교환기 뿐만 아니라 통신기기 전반의 투자문제, 나아가서는 목적이 다수인 의사결정 문제에 광범위하게 응용될 수 있을 것이다.

  • PDF