• 제목/요약/키워드: Optimality Conditions

검색결과 145건 처리시간 0.024초

EOQ 기반 재고 모델의 비교 분석 (Comparative Analysis of Two EOQ based Inventory Models)

  • 정훈
    • 대한산업공학회지
    • /
    • 제31권3호
    • /
    • pp.248-256
    • /
    • 2005
  • In this paper, we compare two EOQ based inventory models under total cost minimization and profit maximization to investigate the difference in the optimal solutions. First of all, optimal solutions for both models through geometric programming (GP) techniques are found considering production (lot sizing) as well as marketing (pricing) decisions. An investigation of the effects of the changes in the optimal solutions according to varied parameters is performed by studying optimality conditions as well as by performing numerical analysis. We then conduct comparative analysis between the models to show the relationships between the optimal solutions of the models where certain conditions in the cost per unit and the demand per unit time are given. Several interesting economic implications and managerial insights are observed from this analysis.

ON A VORTICITY MINIMIZATION PROBLEM FOR THE STATIONARY 2D STOKES EQUATIONS

  • KIM HONGCHUL;KWON OH-KEUN
    • 대한수학회지
    • /
    • 제43권1호
    • /
    • pp.45-63
    • /
    • 2006
  • This paper is concerned with a boundary control problem for the vorticity minimization, in which the flow is governed by the stationary two dimensional Stokes equations. We wish to find a mathematical formulation and a relevant process for an appropriate control along the part of the boundary to minimize the vorticity due to the flow. After showing the existence and uniqueness of an optimal solution, we derive the optimality conditions. The differentiability of the state solution in regard to the control parameter shall be conjunct with the necessary conditions for the optimal solution. For the minimizer, an algorithm based on the conjugate gradient method shall be proposed.

위성발사체의 궤적최적화와 최적 유도 알고리듬 설계 (Trajectory Optimization and Optimal Explicit Guidance Algorithm Design for a Satellite Launch Vehicle)

  • 노웅래;김유단;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제7권2호
    • /
    • pp.173-182
    • /
    • 2001
  • Ascent trajectory optimization and optimal explicit guidance problems for a satellite launch vehicle in a 2-dimensional pitch plane are studied. The trajectory optimization problem with boundary conditions is formulated as a nonlinear programming problem by parameterizing the pitch attitude control variable, and is solved by using the SQP algorithm. The flight constraints such as gravity-turn are imposed. An optimal explicit guidance algorithm in the exoatmospheric phase is also presented, the guidance algorithm provides steering command and time-to-go value directly using the current states of the vehicle and the desired orbit insertion conditions. To verify the optimality and accuracy of the algorithm simulations are performed.

  • PDF

공해감소를 위한 환경세의 동태적 구조에 관한 연구 (A Study of the Dynamic Structure of Environmental Tax for Pollution Abatement)

  • 이덕만
    • 자원ㆍ환경경제연구
    • /
    • 제11권2호
    • /
    • pp.195-210
    • /
    • 2002
  • In this paper, we present a nonrenewable resource model including environmental pollution stock as a state variable to analyze the dynamic structure of environmental tax. Based on the optimality conditions of our model, we showed that the optimal time path of the shadow cost for environmental pollution stock is the same as that of the costate variable for environmental pollution stock. We did this by applying the theorem, Continuous Dependence on Initial Conditions (Coddington and Levinston, 1985, pp. 22~27), to the optimal control problem. Thus, this result provides a theoretical basis to determine the magnitude of environmental tax to be imposed over time. In addition, we also identified that the costate variable for environmental pollution stock is solely due to the disutility effect.

  • PDF

COHERENT AND CONVEX HEDGING ON ORLICZ HEARTS IN INCOMPLETE MARKETS

  • Kim, Ju-Hong
    • Journal of applied mathematics & informatics
    • /
    • 제30권3_4호
    • /
    • pp.413-428
    • /
    • 2012
  • Every contingent claim is unable to be replicated in the incomplete markets. Shortfall risk is considered with some risk exposure. We show how the dynamic optimization problem with the capital constraint can be reduced to the problem to find an optimal modified claim $\tilde{\psi}H$ where$\tilde{\psi}H$ is a randomized test in the static problem. Convex and coherent risk measures defined in the Orlicz hearts spaces, $M^{\Phi}$, are used as risk measure. It can be shown that we have the same results as in [21, 22] even though convex and coherent risk measures defined in the Orlicz hearts spaces, $M^{\Phi}$, are used. In this paper, we use Fenchel duality Theorem in the literature to deduce necessary and sufficient optimality conditions for the static optimization problem using convex duality methods.

연속시간 다개체 시스템에 대한 LQ-역최적 상태일치 프로토콜 및 군집제어 응용 (LQ Inverse Optimal Consensus Protocol for Continuous-Time Multi-Agent Systems and Its Application to Formation Control)

  • 이재영;최윤호
    • 제어로봇시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.526-532
    • /
    • 2014
  • In this paper, we present and analyze a LQ (Linear Quadratic) inverse optimal state-consensus protocol for continuous-time multi-agent systems with undirected graph topology. By Lyapunov analysis of the state-consensus error dynamics, we show the sufficient conditions on the algebraic connectivity of the graph to guarantee LQ inverse optimality and closed-loop stability. A more relaxed stability condition is also provided in terms of the algebraic connectivity. Finally, a formation control protocol for multiple mobile robots is proposed based on the target LQ inverse optimal consensus protocol, and the simulation results are provided to verify the performance of the proposed LQ inverse formation control method.

다계층 분배형 공급사슬에서 주문리스크의 근사적 계산방법과 비용개선효과 (An Approximate Order Risk Evaluation Method for the General Multi- Echelon Distribution Supply Chain)

  • 서용원
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.636-647
    • /
    • 2004
  • The objective of this paper is to provide an improved reorder decision policy for general multi-echelon distribution systems utilizing the shared stock information. It has been known that traditional reorder policies sometimes show poor performance in distribution systems. Thus, in our previous research we introduced the order risk policy which utilizes the shared stock information more accurately for the 2-echelon distribution system and proved the optimality. However, since the real world supply chain is generally composed with more than 2 echelons, we extend the order risk policy for the general multi-echelon systems. Since the calculation of the exact order risk value for general multi-echelon systems is very complex, we provide two approximation methods for the real-time calculation. Through the computational experiment comparing the order risk policy with the existing policies under various conditions, we show the performance of the order risk policy and analyze the value of the shared stock information varying with the characteristics of the supply chain.

  • PDF

콘벡스 비용함수를 갖는 점-대-다중점 최소비용 흐름문제 (Point-to-Multipoint Minimum Cost Flow Problem with Convex Cost Function)

  • 박구현;신용식
    • 한국경영과학회지
    • /
    • 제25권4호
    • /
    • pp.15-25
    • /
    • 2000
  • In this paper, we introduce a point-to-multipoint minimum cost flow problem with convex and demand splitting. A source node transmits the traffic along the tree that includes members of the point-to-multipoint connection. The traffic is replicated by the nodes only at branch points of the tree. In order to minimize the sum of arc costs, we assume that the traffic demand can be splitted and transmitted to destination nodes along different trees. If arc cost is linear, the problem would be a Steiner tree problem in networks eve though demand splitting is permitted. The problem would be applied in transmitting large volume of traffic from a serve to clients in Internet environments. Optimality conditions of the problem are presented in terms of fair tree routing. The proposed algorithm is a finite terminating algorithm for $\varepsilon$-optimal solution. convergence of the algorithm is obtained under monotonic condition and strict convexity of the cost function. Computational experiences are included.

  • PDF

다계층 분배형 공급사슬의 운영 개선을 위한 주문리스크 기반의 재주문정책과 실용적 근사방법 (An Improved Reorder Policy for the General Multi-Echelon Distribution Supply Chain based on the Order Risk)

  • 서용원
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.159-165
    • /
    • 2003
  • The objective of this paper is to provide an improved reorder decision policy for general multi-echelon distribution systems utilizing the shared stock information. Since it has been known that traditional reorder policies sometimes show poor performance in distribution systems, in our previous research we introduced the order risk policy which utilizes the shared stock information more accurately f3r the 2-echelon distribution system and proved the optimality. However, since the real world supply chain is generally composed with more than 2 echelons, we extend the order risk policy for the general multi-echelon systems. Since the calculation of the exact order risk value fur general multi-echelon systems is very complex, we provide two approximation methods. Through the computational experiment comparing the order risk policy with the existing policies under various conditions, we show the performance of the order risk policy and analyze the value of the shared stock information varying with the characteristics of the supply chain.

  • PDF

일반적 다계층 분배형 공급사슬에서 주문리스크 기반의 개선된 재주문정책에 관한 연구 (An Improved Reorder Policy for the General Multi-Echelon Distribution Supply Chain Based on the Order Risk)

  • 서용원
    • 산업공학
    • /
    • 제17권3호
    • /
    • pp.359-374
    • /
    • 2004
  • The objective of this paper is to provide an improved reorder decision policy for general multi-echelon distribution systems utilizing the shared stock information. It has been known that traditional reorder policies sometimes show poor performance in distribution systems. Thus, in our previous research we introduced the order risk policy which utilizes the shared stock information more accurately for the 2- echelon distribution system and proved the optimality. However, since the real world supply chain is generally composed with more than 2 echelons, we extend the order risk policy for the general multi-echelon systems. Since the calculation of the exact order risk value for general multi-echelon systems is very complex, we provide two approximation methods for the real-time calculation. Through the computational experiment comparing the order risk policy with the existing policies under various conditions, we show the performance of the order risk policy and analyze the value of the shared stock information varying with the characteristics of the supply chain.