• 경영과학
• /
• 제11권3호
• /
• pp.47-54
• /
• 1994

본 연구에서는 선형계획법 프로그램을 실무용과 교육용 모두 사용할 수 있는 사용자 편의성이 강조된 선형계획법 통합환경 프로그램인 LIPED를 개발하였다. LIPED는 첫째, 풀다운(Pull Down) 메뉴 방식의 선형계획법 통합환경, 둘째, 선형계획법의 교육을 위해 여러가지 선형계획법해법 들을 통합하여 구축하였다. 셋째, 실무용으로 사용할 수 있는 안정적이고 효율적인 선형계획법 프로그램을 제공한다. 마지막으로 실험용 선형계획법 문제를 생성할 수 있는 기능과 다양한 선형계획법 입력 방식과 각 방식이 호환되도록 구축하였다. 그리고 추후연구로 교육용 LP에 Affine Scaling Algorithm, Barrier Algorithm을 추가하고, UNIX System 또는 Windows 환경하에서 통합 프로그램의 개발 및 수식 형태의 입력방식과 스프레드쉬트(Spreadsheet) 형식의 입력방식 등의 다양한 입력방식의 지원과 전문가의 지식을 연결하여 해법 선택 및 모형 구축 등을 지원할 수 있는 지능형 선형계획법 지원시스템을 구축하고 있다.

• 에너지공학
• /
• 제4권2호
• /
• pp.278-287
• /
• 1995

본 논문은 산업체의 열병합발전시스템이 각종 보조설비와 연계되어 운전되고 있을 경우의 최적운전 계획을 수립하였다. 최적운전계획을 수립하기 위하여 열병합발전시스템의 수리적 모델링은 물론 각종 보조설비들의 모델링도 수립하였으며, 사례연구를 통하여 모델링의 효용성을 검토하였다. 본 논문에서는 열병합발전시스템의 방식에서 버터밍사이클을 대상으로 삼았다. 시뮬레이션은 우선 선형계획법을 이용하여 운전계획을 수립한 후에 그 결과를 바탕으로 퍼지선형계획법을 적용하였으며, 퍼지화의 정도에 따라 여러 Case를 구성하여 단기운전계획을 수립하였다. 사례연구를 통해 각종 보조설비들이 버터밍사이클 방식에서 효과적으로 운전될 수 있음을 확인하였으며 퍼지선형계획법의 도입전후에서 얻은 운전계획 결과와의 상호 비교, 검토를 통하여 퍼지선형계획법을 도입시켰을 경우 수립된 운전계획의 효용성을 평가하였다.

• 한국경영과학회지
• /
• 제1권1호
• /
• pp.51-54
• /
• 1976

1964년에 Duffin과 Zener는 기하적 계획법(Geometric Programming)이란 새로운 비선형 계획법(Nonlinaer Programming)을 개발하였다. 이 새로운 기하적 계획법은 수주한 형태의 비선형 계획문제에만 적용이 가능하지만 반면 적용이 가능한 문제에 관해서는 매우 강력한 계획법중에 하나가 된다. 지금부터 기하적 계획법의 원리와 그에 따르는 문제해결 예제를 들면서 적용 가능한 비선형 문제를 해결하겠다.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2005년도 추계 학술발표회 논문집
• /
• pp.91-96
• /
• 2005

다차원층화에서 선형계획법을 이용한 표본배정 방법은 Winkler(1990, 2001), Sitter와 Skinner(1994, 2002)가 제안하였다. 이 방법들은 표본크기가 층 개수보다 크지 않는 경우에 공통적으로 선형계획법을 이용하여 표본배정을 실시하였다. 반복 비율 적합방법(IPF), 일반화 반복 비율 적합(GIFP), SS 방법을 통해 셀 값을 결정하고 선형계획법을 이용하여 표본의 배정확률을 통해 표본배정을 실시한다. 이 3가지 방법들로 표본을 배정하고 평균 및 분산추정량을 비교한다.

• 경영과학
• /
• 제1권
• /
• pp.81-87
• /
• 1984

이 글에서는 PDS/MAGEN이란 무엇이며 그 사용방법은 어떻게 하고 어떤 면에서 장점을 가지고 있는가를 살펴보았다. PDS/MAGEN도 컴퓨터의 다른 소프트웨어와 마찬가지로 사용법을 새로 알아야 하지만 APEX 등 선형계획 문제를 위한 소프트웨어를 사용할 때 매우 편리하다. 일단 문제가 구성되면 선형계획법이나 PDS/MAGEN의 전문가가 아니더라도 선형계획법을 쉽게 사용할 수 있으므로 실제 업무에서는 매우 필요한 소프트웨어라 하겠다. PDS/MAGEN은 현재 KAIST부설 전산개발센타내 CDC Cyber 174에 장착되어 있어, 기타 다른 기종에 적합한 소프트웨어들도 보급 판매되고 있으며, 이의 도입 적용은 효율적인 선형계획기법 응용의 필요불가결한 소프트웨어라 하겠다.

• 한국건축시공학회지
• /
• 제10권4호
• /
• pp.31-39
• /
• 2010

선형 공정계획 방법은 1929년 엠파이어 스테이트 빌딩에서 그래픽한 용도로 사용되면서 현재는 다양한 작업 공간, 현장 작업과 조립 작업에 적용되고 있다. 선형 공정계획 상에 동시적인 크리티칼 패스가 발생하면 자원 관리는 작업흐름의 최적화 문제로 연결되어 유연한 작업생산성과 지속적인 자원의 할당을 하기 위해 적용되고 있다. 그러나 선형 공정계획 모델 연구에서 간과하고 있는 선형 공정계획 모델의 작업 관계성을 고려하는 것이 필요하다. 이에 본 연구는 선형 공정계획 모델에 관한 기존 연구를 분석하여 네트워크 공정표의 관계성을 선형 공정표에 적용할 수 있는 방법을 제시한다. 네트워크 공정표를 선형공정표로 변환 시에 발생하는 작업의 관계성을 고찰하고 건축물의 물리적 층수 변화와 같이 작업공간의 변화에 따라 선형 공정표에 반영되어야 할 선형 공정표상의 액티비티의 이동 문제를 고찰하여 네트워크 공정표를 선형 공정표로 호환할 수 있는 시스템 개발을 위한 기초연구를 제공하는 것이 본 연구의 목적이다.

• 대한산업공학회지
• /
• 제14권1호
• /
• pp.43-49
• /
• 1988

이 논문은 선형계획의 감도분석을 이용한 행렬게임의 강도분석을 연구하였다. 행렬게임과 선형계획과의 관계는 이미 잘 알려져 있고, 행렬게임 및 선형계획에서의 감도분석도 이미 연구되었다. 이 논문에서는 행렬게임을 선형계획법식으로 변형시킨 후, 이 선형계획식에서 감도분석을 함으로써 원래의 행렬게임에서의 감도분석을 수행할 수 있다는 것을 보였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2004년도 학술발표회
• /
• pp.844-848
• /
• 2004

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

• Journal of the Korean Statistical Society
• /
• 제1권1호
• /
• pp.25-37
• /
• 1973

선형계획의 실제적문제에 있어서는 장기적인 전망을 반영시켜 그 계획에 어떤 자극을 주기 위하여 달성불가능한 정책적목표를 설정할 수도 있고 혹은 그 계획이 어떤 기준을 수행하고 있는가 또는 그러한 목표가 계획에 도입될 때 계획은 어떻게 변경될 것인가를 판단하기 위해서 달성가능한 정책적목표를 설정할 수가 있다. 이것을 해석기하학적으로 표현하면 "선형계획에 있어서 정책적목표는 일반적으로 실행가능집합 (convex set)의 어떤 단점으로부터의 $l_1$ metric($l_1$ 거리공간)으로 해석할 수가 있다.가 있다.

• 한국건설관리학회논문집
• /
• 제12권1호
• /
• pp.23-32
• /
• 2011

국내 일부 건설사는 초고층 건축공사와 같이 반복 공종이 많은 건축물에 일종의 선형 공정계획인 택트 공정계획을 수립하고 수행하고 있다. 선형 공정계획 모델(Linear Scheduling Model: LSM)은 작업 공간과 시간의 정보를 제공하는 시각적 도구로써 연구가 되어왔다. CPM 네트워크 공정표의 구속조건(종료 후 종료, 시작 후 종료, 종료 후 시작, 시작 후 시작)과 마찬가지로 선형계획모델 또한 작업간의 관계간의 구속조건이 발생한다. 특히, 네트워크 공정표를 호환하기 위하여 작업간의 중요 속성간의 관계성의 경계 조건을 정의하는 것이 필요하다. 따라서 본 연구는 선형 공정계획을 수립 시 발생하는 액티비티간의 공간상의 경계조건을 분석한다. 또한 선형 공정계획의 액티비티 간의 관계성을 고려하여 현재 일부 건설회사를 중심으로 사용하고 있는 택트 공정계획에 제안한 경계조건을 반영하여 택트 공정계획 수립과 관리를 위해 고려해야 하는 주요 사항을 제시하는 것이 본 연구의 목적이다.