• 대한수학회보
• /
• 제33권3호
• /
• pp.393-395
• /
• 1996

Let P be a finite poset and let $\mid$P$\mid$ be the number of vertices in pp. A Subposet of P is a subset of P with the induced order. A chain C in P is a subposet of P which is a linear order. The length of the chain C is $\mid$C$\mid$ - 1. A poset is bipartite if the length of each maximal chain is one.

• 농촌지도와개발
• /
• 제23권2호
• /
• pp.123-133
• /
• 2016

According to increasing the number of rice farm households, it is important to find optimal farm scale, farm crops, and labour constraints depending on growth time. The study aims to analyze the optimal farming system using the linear programming in Seosan county, Chungnam. The survey was conducted in-depth interview to collect data from one farm household. Results show that farmers change their some crops in dry filed into ginger and hire farm labours in April. The findings should be of interest to rice farmers and policy makers to manage their farm effectively and to support them.

• 전자공학회논문지B
• /
• 제31B권8호
• /
• pp.39-46
• /
• 1994

In this paper a state reconstruction filter for linear discrete-time stochastic systems with unknown inputs and noises is presented. The suggested filter can estimate the system state vector and the unknown inputs simultaneously As an extension of the filter a fault diagnosis filter for linear discrete-time stochastic systems with unknown inputs and noises is presented for each filters the optimal gain determination methods which minimize the variance of the state reconstruction errorare presented. Finally the usability of the filtersis shown via numerical examples.

• 한국경영과학회지
• /
• 제7권1호
• /
• pp.11-16
• /
• 1982

A method is described for the solution of a linearly constrained program with parametric nonlinear objective function. The algorithm proposed in this paper may be regarded as an extension of the simplex method for parametric linear programming. Namely, it specifies the basis at each stage such that feasibility ana optimality of the original problem are satisfied by the optimal solution of the reduced parametric problem involving only nonbasic variables. It is shown that under appropriate assumptions the algorithm is finite. Parametric procedures are also indicated for solving each reduced parametric problem by maintaining the Kuhn-Tucker conditions as the parameter value varies.

• Journal of the Korean Data and Information Science Society
• /
• 제10권2호
• /
• pp.289-298
• /
• 1999

We consider a minimax approach to make a design robust to many types or uncertainty arising in reality when dealing with non-normal linear models. We try to build a design to protect against the worst case, i.e. to improve the "efficiency" of the worst situation that can happen. In this paper, we especially deal with the generalized linear model. It is a known fact that the generalized linear model is a universal approach, an extension of the normal linear regression model to cover other distributions. Therefore, the optimal design for the generalized linear model has very similar properties as the normal linear model except that it has some special characteristics. Uncertainties regarding the unknown parameters, link function, and the model structure are discussed. We show that the suggested approach is proven to be highly efficient and useful in practice. In the meantime, a computer algorithm is discussed and a conclusion follows.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제19권3호
• /
• pp.217-234
• /
• 2015

In this tutorial the theoretical background of LQ optimal guidance is reviewed, starting from calculus of variations. LQ optimal control is then introduced and applied to missile guidance to obtain the basic form of LQ optimal guidance laws. Extension of LQ optimal guidance methodology for handling weighted cost function, dynamic lag associated with the missile dynamics and the autopilot, constrained impact angle, and constrained impact time is also described with a brief discussion on the asymptotic properties of the optimal guidance laws. Furthermore, an introduction to polynomial guidance and generalized impactangle-control guidance, which are closed related with LQ optimal guidance, is provided to demonstrate the current status of missile guidance techniques.

• 대한수학회보
• /
• 제32권2호
• /
• pp.171-177
• /
• 1995

Let P be a finite poset and let $\mid$P$\mid$ be the number of vertices in pp. A subposet of P is a subset of P with the induced order. A chain C in P is a subposet of P which is a linear order. The length of the chain C is $\mid$C$\mid$ - 1. A linear extension of a poset P is a linear order $L = x_1, x_2, \ldots, x_n$ of the elements of P such that $x_i < x_j$ is P implies i < j. Let L(P) be the set of all linear extensions of pp. E. Szpilrajn [5] showed that L(P) is not empty.

• 한국음향학회지
• /
• 제27권6호
• /
• pp.309-318
• /
• 2008

본 논문에서는 입력신호를 하위대역 (low-band)과 상위대역 (high-band)으로 나누어 각 대역을 개별적으로 부호화하는 대역분할 부호화 (split-band coding) 방식에 있어서, 상인대역 신호를 효율적으로 부호화하는 방법에 대해 다룬다. 일반적으로 그리고 특히, 그 동안 대역폭 확장법 (Bandwidth Extension, BWE)에 관한 연구를 통하여 두 대역 사이에 일정 정도의 상관관계가 존재한다는 사실이 밝혀져 있다. 따라서 두 대역간에 예측 부호화 기법을 도입함으로써 부호화 효율을 향상시킬 수 있다. BWE 예측기반 부호화 기법과 관련하여, 단순히 선형 BWE 함수를 이용하는 것은 두 대역간의 관계가 비선형성을 가지고 있으므로 최적의 결과를 얹기 어렵다. 따라서 비선형 BWE 함수를 포함한 다양한 예측 함수들의 성능비교를 통하여 가장 적절한 예측기를 선택하고자 하는 노력이 필요하다. 본 논문에서는 몇몇 대표적인 BWE 함수를 이용한 주파수 대역간 예측 부호화 방법에 대해 살펴 보고 각각의 성능을 평가한다. 또한 BWE 예측기반 부호화기를 (주파수)공간상의 중복제거 기술로 볼 때, 시간적 중복 제거 기술 즉, 예측 벡터 양자화기 (predictive vector quantizer)와의 결합이 부호화 효율향상에 상승효과가 있는지에 대해서도 검토한다.

• Journal of applied mathematics & informatics
• /
• 제28권5_6호
• /
• pp.1249-1262
• /
• 2010

An approximate alternating linearization decomposition method, for minimizing the sum of two convex functions with some separable structures, is presented in this paper. It can be viewed as an extension of the method with exact solutions proposed by Kiwiel, Rosa and Ruszczynski(1999). In this paper we use inexact optimal solutions instead of the exact ones that are not easily computed to construct the linear models and get the inexact solutions of both subproblems, and also we prove that the inexact optimal solution tends to proximal point, i.e., the inexact optimal solution tends to optimal solution.

• 대한산업공학회지
• /
• 제35권1호
• /
• pp.1-14
• /
• 2009

The efficiency of transportation requests fulfillment can be increased through extending the problem of vehicle routing and scheduling by the possibility of subcontracting a part of the requests to external carriers. This problem extension transforms the usual vehicle routing and scheduling problems to the more general integrated operational transportation problems. In this contribution, we analyze the motivation, the chances, the realization, and the challenges of the integrated operational planning and report on experiments for extending the plain Vehicle Routing Problem to a corresponding problem combining vehicle routing and request forwarding by means of different sub-contraction types. The extended problem is formalized as a mixed integer linear programming model and solved by a commercial mathematical programming solver. The computational results show tremendous costs savings even for small problem instances by allowing subcontracting. Additionally, the performed experiments for the operational transportation planning are used for an analysis of the decision on the optimal fleet size for own vehicles and regularly hired vehicles.