• 제목/요약/키워드: optimal solutions

검색결과 1,384건 처리시간 0.024초

내부해로부터 최적기저 추출에 관한 연구

  • 박찬규;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.24-29
    • /
    • 1996
  • If the LP problem doesn't have the optimal soultion uniquely, the solution fo the primal-dual barrier method converges to the interior point of the optimal face. Therefore, when the optimal vertex solution or the optimal basis is required, we have to perform the additional procedure to recover the optimal basis from the final solution of the interior point method. In this paper the exisiting methods for recovering the optimal basis or identifying the optimal solutions are analyzed and the new methods are suggested. This paper treats the two optimal basis recovery methods. One uses the purification scheme and the simplex method, the other uses the optimal face solutions. In the method using the purification procedure and the simplex method, the basic feasible solution is obtained from the given interior solution and then simplex method is performed for recovering the optimal basis. In the method using the optimal face solutions, the optimal basis in the primal-dual barrier method is constructed by intergrating the optimal solution identification technique and the optimal basis extracting method from the primal-optimal soltion and the dual-optimal solution.

  • PDF

수송문제에서 다수 퇴화 최적해와 민감도 분석 (Multiple Degenerate Optimal Solutions and Sensitivity Analysis of Transportation Problem)

  • 민계료;김희
    • 한국국방경영분석학회지
    • /
    • 제27권1호
    • /
    • pp.28-38
    • /
    • 2001
  • A transportation problem amy have multiple optimal solutions, if an optimal solution to the problem is degenerate. This study derives a condition, under which multiple degenerate optimal solutions exist, fro ma current degenerate optimal transportation tableau by utilizing the homogeneous equation obtained from the closed loops connecting degenerate basic variable and non-basic variables, and discusses a method of generating alternative degenerate optimal solutions and their associated transportation tableaus. Each degenerate optimal solution may not have the same range of feasibility in sensitivity analysis on supply and demand quantity due to different set of shadow prices which multiple degenerate solution have.

  • PDF

이 기종의 보안 솔루션 통합 운영을 위한 최적의 보안 투자 결정 모델 (A Framework for Making Decision on Optimal Security Investment to the Proactive and Reactive Security Solutions management)

  • 최윤호
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.91-100
    • /
    • 2014
  • IT 보안의 중요성으로 인해 IT 보안 솔루션의 성능 및 기업의 보안에 대한 투자는 꾸준히 증가하고 있지만, 보안 사고 발생으로 인한 기업의 금전적 손실 감소는 여전히 기대에 미치지 못하고 있는 상황이다. 보안 솔루션을 운영하고 있는 기업을 상대로 한 조사 결과에 따르면, 기업의 보안 솔루션에 대한 이해 부족과 잘못된 투자 전략이 기업의 투자 대비 보안 효율성 향상을 기대에 미치지 못하게 하는 주요한 원인으로 분석되었다. 본 논문에서는 기업의 보안 솔루션에 대한 잘못된 투자로 인한 투자 대비 보안 효율성 저하 문제를 해결하기 위한 보안 투자 결정 모델을 제안한다. 구체적으로는, IT 자산의 취약성 이용 공격으로 인한 조직의 피해 발생 이전에 보안 사고 예방이 가능한 사전 보안 솔루션(Proactive Security Solutions, PSSs)과 조직의 피해 발생 이후에 보안 사고를 조사 및 분석할 수 있는 사후 보안 솔루션 (Reactive Security Solutions, PSSs)에 대한 기업의 투자 방법론을 결정하기 위한 포괄적인 수학적 모델을 제안한다. 또한, 제안된 분석 모델을 사용하여 보안 솔루션의 다양한 매개 변수 영향력 아래에서 조직의 IT 보안 투자 예상 순 이익(expected net benefit)을 극대화하기 위한 최적의 방안을 모색한다.

해안지하수개발 최적화수치모델과 해석해의 비교연구 (Comparison of a Groundwater Simulation-Optimization Numerical Model with the Analytical Solutions)

  • 시뢰;최뢰;이찬종;박남식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.905-908
    • /
    • 2009
  • In the management of groundwater in coastal areas, saltwater intrusion associated with extensive groundwater pumping, is an important problem. The groundwater optimization model is an advanced method to study the aquifer and decide the optimal pumping rates or optimal well locations. Cheng and Park gave the analytical solutions to the optimization problems basing on Strack's analytical solution. However, the analytical solutions have some limitations of the property of aquifer, boundary conditions, and so on. A simulation-optimization numerical method presented in this study can deal with non-homogenous aquifers and various complex boundary conditions. This simulation-optimization model includes the sharp interface solution which solves the same governing equation with Strack's analytical solution, therefore, the freshwater head and saltwater thickness should be in the same conditions, that can lead to the comparable results in optimal pumping rates and optimal well locations for both of the solutions. It is noticed that the analytical solutions can only be applied on the infinite domain aquifer, while it is impossible to get a numerical model with infinite domain. To compare the numerical model with the analytical solutions, calculation of the equivalent boundary flux was planted into the numerical model so that the numerical model can have the same conditions in steady state with analytical solutions.

  • PDF

자연기반해법의 탄소저장과 생물다양성의 공동·상쇄 효과 평가 (Assessment of Co-benefit and Trade-off Effects of Nature-based Solutions on Carbon Storage Capacity and Biodiversity)

  • 김다슬;이동근;황혜미;허수정;윤석환;김은섭
    • 한국환경복원기술학회지
    • /
    • 제27권1호
    • /
    • pp.45-54
    • /
    • 2024
  • This study developed a model to evaluate the co-benefits and trade-off effects between biodiversity and carbon storage capacity based on the implementation locations of nature-based solutions. The model aims to propose optimal implementation locations by using the conceptual idea of edge effects for carbon storage and connectivity for biodiversity. The co-benefits were considered by simultaneously taking into account two effects rather than a single effect. Trade-off effects were observed among optimal plans through a comparison of benefits. The NSGA-II multi-objective optimization algorithm was utilized, confirming the identification of Pareto-optimal solutions. The implementation patterns of Pareto-optimal solutions for green areas were examined. This study holds significance in proposing optimal locations by evaluating various co-benefits and trade-off effects of nature-based solutions. By advancing models based on this evaluation framework, it is anticipated that the assessment of co-benefits and trade-off effects among various benefits of nature-based solutions, such as climate change mitigation, enhancement of biodiversity, and provision of ecosystem services, can be accomplished.

OPTIMAL PORTFOLIO SELECTION WITH TRANSACTION COSTS WHEN AN ILLIQUID ASSET PAYS CASH DIVIDENDS

  • Jang, Bong-Gyu
    • 대한수학회지
    • /
    • 제44권1호
    • /
    • pp.139-150
    • /
    • 2007
  • We investigate an optimal portfolio selection problem with transaction costs when an illiquid asset pays cash dividends and there are constraints on the illiquid asset holding. We provide closed form solutions for the problem, and by using these solutions we illustrate interesting features of optimal policies.

A Method of Genetic Algorithm Based Multiobjective Optimization via Cooperative Coevolution

  • Lee, Jong-Soo;Kim, Do-Young
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2115-2123
    • /
    • 2006
  • The paper deals with the identification of Pareto optimal solutions using GA based coevolution in the context of multiobjective optimization. Coevolution is a genetic process by which several species work with different types of individuals in parallel. The concept of cooperative coevolution is adopted to compensate for each of single objective optimal solutions during genetic evolution. The present study explores the GA based coevolution, and develops prescribed and adaptive scheduling schemes to reflect design characteristics among single objective optimization. In the paper, non-dominated Pareto optimal solutions are obtained by controlling scheduling schemes and comparing each of single objective optimal solutions. The proposed strategies are subsequently applied to a three-bar planar truss design and an energy preserving flywheel design to support proposed strategies.

AN OPTIMAL CONTROL FOR THE WAVE EQUATION WITH A LOCALIZED NONLINEAR DISSIPATION

  • Kang, Yong-Han
    • East Asian mathematical journal
    • /
    • 제22권2호
    • /
    • pp.171-188
    • /
    • 2006
  • We consider the problem of an optimal control of the wave equation with a localized nonlinear dissipation. An optimal control is used to bring the state solutions close to a desired profile under a quadratic cost of control. We establish the existence of solutions of the underlying initial boundary value problem and of an optimal control that minimizes the cost functional. We derive an optimality system by formally differentiating the cost functional with respect to the control and evaluating the result at an optimal control.

  • PDF

On a sensitivity of optimal solutions in fuzzy mathematical linear programming problem

  • Munakata, Tsunehiro;Nishiyama, Tadayuki
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.307-312
    • /
    • 1994
  • The authors have been devoted to researches on fuzzy theories and their applications, especially control theory and application problems, for recent years. In this paper, the authors present results on a comparison of optimal solutions between ones of an ordinary-typed mathematical linear programming problem(O.M.I.P. problem) and ones of a Zimmerman-typed fuzzy mathematical linear programming problem (F.M.L.P. problem), and comment about the sensitivity (differences and fuzziness on between O.M.L.P. problem and F.M.L.P. problem) on optimal solutions of these mathematical linear programming problems.

  • PDF

VECTOR MEASURES APPLIED TO OPTIMAL CONTROL FOR A CLASS OF EVOLUTION EQUATIONS ON BANACH SPACES

  • Ahmed, Nasir Uddin
    • 대한수학회논문집
    • /
    • 제35권4호
    • /
    • pp.1329-1352
    • /
    • 2020
  • In this paper we consider a class of nonlinear evolution equations on infinite dimensional Banach spaces driven by vector measures. We prove existence and uniqueness of solutions and continuous dependence of solutions on the control measures. Using these results we prove existence of optimal controls for Bolza problems. Based on this result we present necessary conditions of optimality.