• Title/Summary/Keyword: 선형계획 모형

Search Result 274, Processing Time 0.028 seconds

Applications of New Differential Dynamic Programming to the Control of Real-time Reservoir (새로운 미분동적 계획법에 의한 저수지군의 최적제어)

  • Sonu, Jung Ho;Lee, Jae Hyoung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.4 no.3
    • /
    • pp.27-42
    • /
    • 1984
  • The complexity and expensiveness of water resources projects have made optimum operation and design by computer-based techniques of increasing interest in recent years. Water resources problems in real world need many decisions under numerous constraints. In addition there are nonlinearities in the state and return function. This mathematical and technical troublesome must be overcome so that the optimum operation polices are determined. Then traditional dynamic optimization method encountered two major-cruxes: variable discretization and appearance of constraints. Even several recent methods which based on the Differential Dynamic Programming(DDP) have some difficulties in handling of constraints. This paper has presented New DDP which is applicable to multi-reservoir control. It is intended that the method suggested here is superior to abailable alternatives. This belief is supported by analysis and experiments(New DDT does not suffer course of dimensionality and requires no discretization and is able to handle easily all constraints nonlinearity).

  • PDF

Nonlinear Optimization Analysis of the Carryover Policy in the 2nd Compliance Period of the Korean Emissions Trading Scheme (배출권거래제 2차 계획기간 중 이월한도 정책에 대한 비선형최적화 분석)

  • Jongmin Yu;Seojin Lee
    • Environmental and Resource Economics Review
    • /
    • v.32 no.3
    • /
    • pp.149-166
    • /
    • 2023
  • The emissions trading system, introduced to reduce greenhouse gas emissions, experienced a sharp increase in emission allowance prices during the second plan period (2018-2020), which led to an increase in the demand for smooth supply and demand of emission allowances, while suppliers anticipating a shortage of emission allowances in the future did not participate in trading. Therefore, the authority temporarily revised the guidelines to ensure that the amount of allowances carried forward is proportional to the trading volume as a market stabilization measure. Through an optimization process using a dynamic nonlinear mathematical model, this paper analyzes the impact of the government's intervention on the carryover policy on GHG emission reductions and emission allowance market prices. According to the simulation analysis results, banking regulations could cause a decline in prices during the regulation period, even though the initial policy was predicted to be adopted.

Design of a Small High - Speed SWATH Passenger Ship (소형고속 SWATH 여객선의 선형설계에 대한 연구)

  • Min, K.S.;Lee, Y.W.
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.1
    • /
    • pp.189-205
    • /
    • 1996
  • The first - stage study of the three - stage SWATH ship development program of Hyundai Maritime Research Institute has been completed. Various computer programs have been prepared in advance to calculate and predict various properties and characteristics of SWATH ships. With these design tools, theoretical analyses for the systematic variation of design parameters were performed, and step - by - step model tests were carried out to derive the final configuration.

  • PDF

Coefficient change of objective function not change to the basic vector make a optimum solution (최적해를 이루는 기저벡터가 변화를 초래하지 않는 목적함수계수의 변화)

  • 송필준;김정숙
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.1
    • /
    • pp.58-65
    • /
    • 2002
  • When we estimate the optimal solution satisfy the objective function and subjective equation in the integer programming, The optimal solution of the objective function Z is decided by the positive integer at extreme point or revised extreme point in the convex set. The convex set is made up the linear subjective equation. The purpose of the paper is thus to establish a stepwise optimization in the integer programming model by estimating the variation △C/sub j/ of the constant term C/sub j/ in the linear objective function, after an application of the modified Branch & Bound method.

  • PDF

A Study on Balanced Team Formation Method Reflecting Characteristics of Students (학생들의 특성을 반영한 균형적인 팀 편성 방법에 관한 연구)

  • Kim, Jong-hwan
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.24 no.6
    • /
    • pp.55-65
    • /
    • 2019
  • With the advent of the Fourth Industrial Revolution and changes in the educational environment, team-based assignments are increasing in university classes. Effective team formation in team-based class is an important issue that affects students' satisfaction and the effectiveness of education. However, previous studies mostly focused on post analysis on the results of team formation, which makes it difficult to use them in actual classes. In this paper, we present a mathematical model of how to create a balanced team that reflects students' abilities and other characteristics. Characteristic values for assignment may be scores, such as students' proficiency, binary values such as gender, and multi-values, such as grade or department. This problem is a type of equitable partitioning problem, which takes the form of 0-1 integer programming, and the objective function is linear or nonlinear, depending on how balance is achieved. The basic model or the extended model presented can be applied to the situation where teams are balanced in consideration of various factors in actual class.

A Study on Modeling and Forecasting of Mobile Phone Sales Trends (이동통신 단말기 판매 추이에 대한 모형 및 수요예측에 관한 연구)

  • Kim, Min-Jeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.6
    • /
    • pp.157-165
    • /
    • 2016
  • Among high-tech products, the mobile phone has experienced a rapid rate of innovation and a shortening of its product life cycle. The shortened product life cycle poses major challenges to those involved in the creation of forecasting methods fundamental to strategic management and planning systems. This study examined whether the best model applies to the entire diffusion life span of a mobile phone. Mobile phone sales data from a specific mobile service provider in Korea from March of 2013 to August of 2014 were analyzed to compare the performance of two S-shaped diffusion models and two non-linear regression models, the Gompertz, logistic, Michaelis-Menten, and logarithmic models. The experimental results indicated that the logistic model outperforms the other three models over the fitted region of the diffusion. For forecasting, the logistic model outperformed the Gompertz model for the period prior to diffusion saturation, whereas the Gompertz model was superior after saturation approaches. This analysis may help those estimate the potential mobile phone market size and perform inventory and order management of mobile phones.

A Study on the Intelligent Strategic Planning Model that Combines a Case-Based Reasoning and a Neural Network (사례기반추론과 인공신경망을 결합한 지능적인 경영전략수립 모형에 관한 연구)

  • Lee, Kun-Chang;Lee, Cheol-Won
    • Asia pacific journal of information systems
    • /
    • v.8 no.1
    • /
    • pp.1-26
    • /
    • 1998
  • 본 연구에서는 사례기반추론, 인공신경망, 선형계획법 모형을 결합한 새로운 개념의 지능적인 경영전략수립 및 상충관계 해결 추론메카니즘을 제안한다. 본 연구에서 제안한 경영전략추론 메카니즘의 타당성을 검증하기 위하여 (1) 과거 문헌조사 결과와 (2) 비쥬얼 베이직 언어로 구현한 프로토타입인 CANNIE-SP (CAse-based Neural Network Inference Engine for Strategic Planning)를 제시하였다. 특히 본 연구에서 제안하는 인공신경망은 순방향 추론과 역방향 추론이 가능하도록 설계하여서 What-If분석 및 Goal-Seeking분석이 가능하도록 하였다. 또한 사례기반추론기관은 마이크로 소프트사의 데이터베이스 엔진인 엑세스(Access)를 사용하였다. 본 연구에서 제안하는 추론 메카니즘의 타당성을 검증하기 위하여 우리나라 화장품 시장의 실제자료를 가지고 실험하였으며 그 결과 매우 의미가 있음을 확인하였다.

  • PDF

Dynamic Lot-Sizing with Stepwise Transportation Costs (계단형 수송비용을 고려한 동적 로트 크기 결정)

  • Kim, Jae-Gon;Lee, Dong-Ho;Choi, Seong-Hoon;Lim, Seung-Kil
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.4
    • /
    • pp.127-132
    • /
    • 2007
  • 본 논문에서는 운송비용과 재고유지비용의 합을 최소화하는 것을 목적으로 유한 계획기간 동안의 수요를 충족시키는 동적 랏사이징 문제를 다룬다. 운송비용을 고려하는 기존의 랏사이징 모형들과는 달리 운송 트럭의 대수에 따라 계단형으로 운송비용이 증가하는 경우를 다루고 있다. 이 문제를 선형정수모형으로 모델링하며 그리디 방식의 휴리스틱을 제안한다. 제안된 휴리스틱의 성능을 평가하기 위해 계산실험을 수행하며, 그 결과 매우 짧은 시간 안에 최적해에 가까운 해를 찾을 수 있음을 보여준다.

A Study on the Optimal Forebody Forms for Minimum Wave Resistance (최소조파 저항성능을 갖는 최적 선수형상에 관한 연구)

  • Sung-Eun Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.28 no.2
    • /
    • pp.28-39
    • /
    • 1991
  • A study on the optimization problems to find forebode shapes with minimum wavemaking and frictional resistance was performed. The afterbody was fixed as a given hull and only forebode offsets were treated as design variables. Design variables were divided into the offsets of given hull and small variation from them. For the wavemaking resistance calculation, Neumann-Kelvin theory was applied to the given hull and thin ship theory was applied to the small variation. ITTC 1957 model-ship correlation line was used for the calculation of frictional resistance. Hull surface was represented mathmatically using shape function. As object function, such as wavemaking and frictional rersistance, was quadratic form of offsets and constraints linear, quadratic programing problem could be constructed. The complementary pivot method was used to find the soulution of the quadratic programing problem. Calculations were perfomed for the Series 60 $C_{B}$=0.6. at Fn=0.289. A realistic hull form could be obtained by using proper constraints. From the results of calculation for the Series 60 $C_{B}$=0.6, it was concluded that present method gave optimal shape of bulbous bow showing a slight improvement in the wave resistance performance at design speed Fn=0.289 compared with the results from the ship theory only.

  • PDF

Determination of Optimal Unit Hydrographs and Infultration Rate Functions from Single Rainfall-Runoff Event (단순 강우-유출 사상으로부터 최적단위도와 침투율의 결정)

  • An, Tae-Jin;Ryu, Hui-Jeong;Jeong, Gwang-Geun;Sim, Myeong-Pil
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.3
    • /
    • pp.365-374
    • /
    • 2000
  • This paper is to present the determination of the optimal Joss rate parameters and urnt bydrographs from the observed single rainfall-runoff event using optimization models coupled with a stochastic technique for the global solution. Two kinds of the linear program models are formulated to derive the optimal unit hydrographs and loss rate parameters for gaged basins; one mimmizes the summation of the absolute residual between predlCted and observed runoff ordinates and the other, the maximum absolute residuaL Multistart algorithm which is one or stochastic techniques for the global optimum is adopted to perturb the parameters of the loss rate equations. Multistart efficiently searches the feasIble region to identify the global optimlUll for loss rate parameters, which yields the optimal loss rate parameters and unit hydrograph for Kostiakov's, Plulip's, and Horton's equation. The unique unit hydrograph ordinates for a gIven rainfall-runoff event iS exclusrvely obtained WIth $\Phi$ index, but unit hydrograph ordinates depend upon the parameters [or each loss rate equations. The parameters of Green-Ampt's are determined through a trial and error method. In this paper the single rainfall-nmoff event observed from a watershed is considered to test the proposed method. The optimal unit hydrograph herein found has smaller deviations than the ones reported previously by other researchers.

  • PDF