• Title/Summary/Keyword: Linear programing

Search Result 47, Processing Time 0.028 seconds

An Achievement rate Approach to Linear Programming Problems with Convex Polyhedral Objective Coefficients

  • Inuiguchi, Masahiro;Tanino, Tetsuzo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.501-505
    • /
    • 1998
  • In this paper, an LP problem with convex polyhedral objective coefficients is treated. In the problem, the interactivities of the uncertain objective coefficients are represented by a bounded convex polyhedron (a convex polytope). We develop a computation algorithm of a maxmin achievement rate solution. To solve the problem, first, we introduce the relaxation procedure. In the algorithm, a sub-problem, a bilevel programing problem, should be solved. To solve the sub-problem, we develop a solution method based on a branch and bound method. As a result, it is shown that the problem can be solved by the repetitional use of the simplex method.

  • PDF

On the optimization of the design variables of linear induction motor for 3-D conveyor system (입체 반송용 선형유도전동기의 설계 변수 최적화에 대하여)

  • Im, Dal-Ho;Kim, Gyu-Tak;Park, Seung-Chan
    • Proceedings of the KIEE Conference
    • /
    • 1991.07a
    • /
    • pp.139-142
    • /
    • 1991
  • The design variables of SLIM used for 3-D conveyor system are optimized by nonlinear programing. Five design variables are selected as independent ones and object function is expressed as a combination of the weight and the normal force of the motor. Maximum flux density in the teeth, primary length and starting thrust are chosen as constraint functions. Goodness factor considering of conveying characteristic is also included in the constraints. In this paper sequential unconstrained minimization technique(SUMT) and variable metric method are used to solve the nonlinear problem.

  • PDF

Opimization of HDD Suspension Shape Using Sensitivity Analysis and Sequential Linear Programing (감도해석 및 순차적 선형계획법을 이용한 HDD 서스펜션의 형상 최적화)

  • Hwang, C.H.;Kim, D.W.;Lee, J.S.;Park, Y.P.;Park, N.C.
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11b
    • /
    • pp.128-133
    • /
    • 2002
  • The main obstacle to high track density in HDD is the structural resonances of the suspension. The most critical mode is sway mode and second torsion mode, when a data is read and written. It is common fact that the effect of two modes is smaller when a thickness is bulky. But the stiffness of suspension is smaller, the slider can follow a disk better. Because these two fact are reciprocal, a compromise is needed. So we investigated another method to improve band width without changing of the thickness of suspension but with changing of the shape. In this paper, we use two method - Sensitivity analysis and SIP using ADS. And we obtained the optimized value close to target value.

  • PDF

A goal programming/constrained regression : economics of scale for the Korean nature gas industry (제약 회귀하의 목표계획법을 이용한 국내 천연가스 산업의 규모의 경제성 분석)

  • 김봉진;윤희천;이정동;김태유
    • Korean Management Science Review
    • /
    • v.14 no.1
    • /
    • pp.1-10
    • /
    • 1997
  • We consider a problem of estimating the economics of scale for the natural gas industries. The goal programming/constrained regression is employed for estimating the economics of scale for the natural gas industry, and the problem is formulated as a linear programing problem. Also the translog cost function is used to represent the cost structure for the natural gas industry. The Korean Gas Corporation was selected as a case study, and we demonstrate that the suggested goal programming/constrained regression approach is appropriate for estimating the economies of scale for the Korean nature gas industry.

  • PDF

Adequacy Evaluation of Composite Power System considering Overload of Transmission Lines (송전 선로의 과부하를 고려한 복합 전력계통의 공급능력평가)

  • Kang, Sung-Rok;Choi, Jae-Seok;Cha, Jun-Min;Rho, Dae-Seok;Do, Dae-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • pp.172-174
    • /
    • 2002
  • This paper proposes a new methodology for adequacy evaluation of composite power system considering an ambiguity of overload of transmission lines. Nodal arrival powers under considering an ambiguity of overload of transmission lines can be evaluated using the proposed method. Fuzzy set theory has been used in order to consider the permission level of overload of transmission lines. The problem of adequacy evaluation has been formulated using fuzzy linear programing. The effectiveness of the proposed method considering permissible overload of transmission lines has been demonstrated on the IEEE RTS.

  • PDF

A Evaluation of P-S-N Curve of Low Pressure Steam Turbine Blade Steel (저압 증기 터빈블레이드 강의 P-S-N 선도 평가)

  • Kim, Chul-Su;Jung, Hwa-Young;Kim, Jung-Kyu
    • Proceedings of the KSME Conference
    • /
    • 2001.11a
    • /
    • pp.272-277
    • /
    • 2001
  • In order to evaluate variation of fatigue data of the LP steam turbine blade steel, it is important to estimate P - S - N curves to accurately define the probability distributions. In this study, new procedure is introduced to determine the expression of P - S - N curves. For this purpose, 3-parameter Weibull distribution was found to be most appropriate among assumed distributions when the probability distributions of the fatigue life were examined by the proposed analysis. Furthermore, parameter estimation for P - S - N curves was performed using various optimization to maximize the correlation coefficient. As a result of this, sequential linear programing method is used for estimation of P - S - N curves.

  • PDF

Dynamic analysis for complex structures using the improved component mode method (개선된 콤포넌트 모드법을 이용한 거대구조물의 동적해석)

  • 심재수;박명균
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1993.04a
    • /
    • pp.37-44
    • /
    • 1993
  • There are a lot of linear dynamic analysis methods for complex structures. Each method has advantages and shortcomings. Method of dynamic analysis for complex structure is selected considering characteristics of dynamic loading, computer facility available number of degree of freedem and accuracy of results. It is a main point of view to get economical results rather then accurate ones for analysis of general complex structures, Mode superposition method and direct integration method are generally used. However, the characteristics of load is not considered in mode superpositon method, the personal computer cannot be used in direct integration methods. To over-come these shortcomings, the component mode method incorporating Ritz algorithm updated is proposed to solve economically dynamic behavior of the structures. The purpose of study is a formulation of algorithm, and computer programing suitable for dynamic analysis of the complex structure in personal computer environment.

  • PDF

Cooperative Decode-and-Forward Relaying for Secure Multicasting

  • Lee, Jong-Ho;Sohn, Illsoo;Song, Sungju;Kim, Yong-Hwa
    • ETRI Journal
    • /
    • v.38 no.5
    • /
    • pp.934-940
    • /
    • 2016
  • In this paper, secure multicasting with the help of cooperative decode-and-forward relays is considered for the case in which a source securely sends a common message to multiple destinations in the presence of a single eavesdropper. We show that the secrecy rate maximization problem in the secure multicasting scenario under an overall power constraint can be solved using semidefinite programing with semidefinite relaxation and a bisection technique. Further, a suboptimal approach using zero-forcing beamforming and linear programming based power allocation is also proposed. Numerical results illustrate the secrecy rates achieved by the proposed schemes under secure multicasting scenarios.

Dynamic Analysis of the Steel Jacket under Wave Force and Earthquake Force (파랑하중 및 지진하중을 받는 Steel Jacket의 동적해석)

  • 김문영
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 1999.04a
    • /
    • pp.284-291
    • /
    • 1999
  • The reliability analysis is of great importance in their design since offshore towers are high-cost and high-risk structures. The design of platforms in the marine environment depends on results of the dynamic behavior of the structure during earthquakes and storm wave conditions. this paper presents results of an analytical study on evaluating dynamic response of steel jacket modelled by space frame elements. program $\boxDr$OFSPC$\boxUl$for the linear and nonlinear dynamic analysis of steel jacket platform has been developed using FORTRAN 90 programing language through the present study. Free vibration and dynamic behavior of steel jackets under regular and irregular wave and earthquake force are investigated using this program

  • PDF

Delayed Scheduling under Resource Constrains (자원제약하에서의 지연 스케쥴링)

  • Shin, In-Soo;Lee, Keun-Man
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.10
    • /
    • pp.2571-2580
    • /
    • 1997
  • In this paper, we deal with the resource constrain scheduling to execute behavior algorithm under resource limit. Expecially, we proposed a scheduling algorithm, called delayed scheduling, which finds the lower bound control step to assign operation under resource limit. We take in account the actual scheduling problems including multicycle operation and functional pipelining. Integer Linear Programing formulations are used to the scheduling problems in order to get optimal scheduling result. Experiment was done on the DFG model of fifth-order digital wave filter, to show it's effectiveness.

  • PDF