• 제목/요약/키워드: sensitivity analysis

검색결과 7,007건 처리시간 0.031초

퇴화최적해에서 일반감도분석 (Generalized Sensitivity Analysis at a Degenerate Optimal Solution)

  • 박찬규;김우제;박순달
    • 한국경영과학회지
    • /
    • 제25권4호
    • /
    • pp.1-14
    • /
    • 2000
  • The methods of sensitivity analysis for linear programming can be classified in two types: sensitivity analysis using an optimal solution, and sensitivity analysis using an approximate optimal solution. As the methods of sensitivity analysis using an optimal solution, there are three sensitivity analysis methods: sensitivity analysis using an optimal basis, positive sensitivity analysis, and optimal partition sensitivity analysis. Since they may provide different characteristic regions under degeneracy, it is not easy to understand and apply the results of the three methods. In this paper, we propose a generalized sensitivity analysis that can integrate the three existing methods of sensitivity analysis. When a right-hand side or a cost coefficient is perturbed, the generalized sensitivity analysis gives different characteristic regions according to the controlling index set that denotes the set of variables allowed to have positive values in optimal solutions to the perturbed problem. We show that the three existing sensitivity analysis methods are special cases of the generalized sensitivity analysis, and present some properties of the generalized sensitivity analysis.

  • PDF

On the Relationship between $\varepsilon$-sensitivity Analysis and Sensitivity Analysis using an Optimal Basis

  • Park, Chan-Kyoo;Kim, Woo-Je;Park, Soondal
    • Management Science and Financial Engineering
    • /
    • 제10권2호
    • /
    • pp.103-118
    • /
    • 2004
  • $\epsilon$-sensitivity analysis is a kind of methods for performing sensitivity analysis for linear programming. Its main advantage is that it can be directly applied for interior-point methods with a little computation. Although $\epsilon$-sensitivity analysis was proposed several years ago, there have been no studies on its relationship with other sensitivity analysis methods. In this paper, we discuss the relationship between $\epsilon$-sensitivity analysis and sensitivity analysis using an optimal basis. First. we present a property of $\epsilon$-sensitivity analysis, from which we derive a simplified formula for finding the characteristic region of $\epsilon$-sensitivity analysis. Next, using the simplified formula, we examine the relationship between $\epsilon$-sensitivity analysis and sensitivity analysis using optimal basis when an $\epsilon$-optimal solution is sufficiently close to an optimal extreme solution. We show that under primal nondegeneracy or dual non degeneracy of an optimal extreme solution, the characteristic region of $\epsilon$-sensitivity analysis converges to that of sensitivity analysis using an optimal basis. However, for the case of both primal and dual degeneracy, we present an example in which the characteristic region of $\epsilon$-sensitivity analysis is different from that of sensitivity analysis using an optimal basis.

최소비용문제의 퇴화 정점 최적해에 대한 감도분석 (Sensitivity Analysis on the Degenerate Tree Solution of the Minimum Cost Flow Problem)

  • 정호연;박순달
    • 산업공학
    • /
    • 제7권3호
    • /
    • pp.193-199
    • /
    • 1994
  • The purpose of this paper is to develop a method of the sensitivity analysis that can be applicable to a degenerate tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1 is the well known method applicable to a spanning tree solution. However, this method have some difficulties in case of being applied to a degenerate tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds remaining at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient, we present a method that the sensitivity analysis of Type 2 is solved by using the method of a sensitivity analysis of Type 1. Besides we also show that the results of sensitivity analysis of Type 2 are union set of those of Type 1 sensitivity analysis. For the right-hand side constant or the capacity, we present a simple method for the sensitivity analysis of Type 2 which uses arcs with intermediate values.

  • PDF

ANSYS 비선형 정적설계민감도해석 외부모듈 개발 (Development of Nonlinear Static Design Sensitivity Analysis Based ANSYS)

  • 최병남;정재준;유정훈;이태희
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.543-547
    • /
    • 2001
  • CAE has been settled down to an indispensable tool for the simulation of a mechanical system according to the development of computer-aided analysis rapidly. Particularly finite element programs have advanced to the one of most valuable things in the filed of CAE due to the remarkable progress in the implementation. But since this analysis tool mostly provides the result of the analysis, it cannot satisfy designers who are seeking for information to improve their designs. Therefore, design sensitivity analysis or optimization module has been incorporated into commercial FEA programs to satisfy the desire of designers since 1990s. Design sensitivity analysis is to compute the rate of change of response with respected to design variable. Design sensitivity analysis is classfied into static design sensitivity analysis, Eigenvalue design sensitivity analysis and dynamic design sensitivity analysis. In this research, it will be presented to nonlinear static design sensitivity analysis formulation and nonlinear static design sensitivity analysis external module based ANSYS have been developed and illustrated an example to verify the developed module.

  • PDF

주파수 영역 민감도 방법을 이용한 집중 질량 구조물의 응답 해석 (Analysis of Response of Lumped Mass System Using Sensitivity Method in Frequency Domain)

  • 백문열;기창두
    • 한국정밀공학회지
    • /
    • 제14권10호
    • /
    • pp.164-169
    • /
    • 1997
  • The aim of this paper is to present some results of sensitivity analysis in frequency domain. The sensitivity fonctions in frequency domain is not depend on the external excitation but depend on the frequency of the system's resonance. The sensitivity functions are determined as function of partial derivatives of system transfer functions taken with respect to system design parameters. The logarithmic sensitivity function is the dimensionless sensitivity funciton available, making it useful to compare the influence of various parameters on system variables. Two degree of fredom system is used to illustrate the procedure for sensitivity analysis proposed in this paper.

  • PDF

준해석적 비선형 설계민감도를 위한 개선된 변위하중법 (Augmented Displacement Load Method for Nonlinear Semi-analytical Design Sensitivity Analysis)

  • 이민욱;유정훈;이태희
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.492-497
    • /
    • 2004
  • Three methods for design sensitivity such as numerical differentiation, analytical method and semi-analytical method have been developed for the last three decades. Although analytical design sensitivity analysis is exact, it is hard to implement for practical design problems. Therefore, numerical method such as finite difference method is widely used to simply obtain the design sensitivity in most cases. The numerical differentiation is sufficiently accurate and reliable for most linear problems. However, it turns out that the numerical differentiation is inefficient and inaccurate because its computational cost depends on the number of design variables and large numerical errors can be included especially in nonlinear design sensitivity analysis. Thus semi-analytical method is more suitable for complicated design problems. Moreover semi-analytical method is easy to be performed in design procedure, which can be coupled with an analysis solver such as commercial finite element package. In this paper, implementation procedure for the semi-analytical design sensitivity analysis outside of the commercial finite element package is studied and computational technique is proposed, which evaluates the pseudo-load for design sensitivity analysis easily by using the design variation of corresponding internal nodal forces. Errors in semi-analytical design sensitivity analysis are examined and numerical examples are illustrated to confirm the reduction of numerical error considerably.

  • PDF

NASTRAN을 이용한 고유치 문제의 설계 민감도 해석 (Design Sensitivity Analysis of Eigen Problem Using NASTRAN)

  • 윤광수;이태희
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 춘계학술대회 논문집
    • /
    • pp.508-512
    • /
    • 1997
  • Design sensitivity analysis of Eigen Problem give systematic design improvement information for noise and vibration of a system. Based on reliable results form commercial FE code(UAI/NASTRAN), three computational procedures for design sensitivity analysis of eigen problem are suggested. Those methods are finite difference,design sensitivity analysis using external module and design sensitivity analysis running with NASTRAN. To verify the suggested methods, a numerical example is given and these results are compared with the results from UAI/NASTRAN eigen sensitivity option. We can conclude that design sensitivity coefficient of eigen proplems can be computed outside of the FE code as easy as inside of the FE code.

  • PDF

민감성이 패션 혁신성에 미치는 영향 (Exploring the Role of Sensitivity on Fashion Innovativeness)

  • 박혜정
    • 복식문화연구
    • /
    • 제15권6호
    • /
    • pp.1078-1083
    • /
    • 2007
  • The purpose of this study is to identify the relationships among price sensitivity, brand sensitivity, and fashion innovativeness. The data used in this study were gathered through surveying university students residing in Seoul metropolitan area using convenience sampling method. One hundred thirty eight questionnaires were used in statistical analysis, confirmatory factor analysis and path analysis using structural equation modeling. The results showed that the higher the price sensitivity, the lower the fashion innovativeness and the brand sensitivity.

  • PDF

최소비용문제의 비정점 최적해에 대한 감도분석 (Sensitivity Analysis on the Non-tree Solution of the Minimum Cost Flow Problem)

  • 정호연;박순달
    • 한국경영과학회지
    • /
    • 제20권1호
    • /
    • pp.1-10
    • /
    • 1995
  • The purpose of this paper is to develop a method of the sensitivity analysis that can be applied to a non-tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1a is the well known method applicable to a tree solution. However this method can not be applied to a non-tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient we present a method that the sensitivity analysis of Type 2 is solved by finding the shortest path. Besides we also show that the results of Type 2 and Type 1 are the same in a spanning tree solution. For the right-hand side constant or the capacity, the sensitivity analysis of Type 2 is solved by a simple calculation using arcs with intermediate values.

  • PDF

민감도 해석 및 구조 변경법을 이용한 차실 소음 저감 (Interior Noise Reduction Using Sensitivity Analysis and Structural Dynamic Modification)

  • 황우석
    • 소음진동
    • /
    • 제9권6호
    • /
    • pp.1145-1151
    • /
    • 1999
  • Sensitivity analysis and structural modification technique are used to reduce the interior noise of a passenger car. The sensitivity analysis for the noise level at the rear seat shows that the stiffness change at the front lower member and the rear roof rail are sensitive. Using the structural modification method, we verified that the reinforcements at those members decrease the noise transfer function from the body to the rear seat. The combined application of the sensitivity analysis and structural modification method can decrease the noise level effectively.

  • PDF