• Title/Summary/Keyword: Linear program

Search Result 1,607, Processing Time 0.03 seconds

A Mixed 0-1 Linear Program for the Inspection Location Problem

  • Yum, Bong-Jin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.10 no.1
    • /
    • pp.11-16
    • /
    • 1984
  • An economic model is developed for determining optimal locations of screening inspection stations in a multistage production system. The effect of screening inspection on the production rate is explicitly considered, and a fixed cost for maintaining an inspection station is assumed. The product is allowed to have multiple defects, each of which may be inspected at any inspection station after the defect-generating operation. The problem is formulated as a mixed 0-1 linear program which offers the advantage of versatility in handling various system constraints.

  • PDF

Development of two axis contouring control system based on stepping motor (스텝핑 모우터를 이용한 2축 윤곽제어 장치 개발에 관한 연구)

  • 김교형;이기설
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.228-231
    • /
    • 1987
  • Microprocessor-based software DDA interpolator is developed and applied to two axis contouring control of X-Y table. Developed assembly program is composed of feedrate, linear and circular DDA interpolation routines. Reference-pulse type of open-loop stepping motor control system in which the micro-computer produces a sequence of reference pulses for each axis of motion is adopted. To test performance of the developed program, X-Y table drive system based on stepping motor and shaft encoder is designed. Contouring error of the system in linear and circular path is within .+-.0.2 mm.

  • PDF

Linear Programming Model and Forecasting for Financing Operation of civil Service Pension Fund (공무원 연금기금의 중장기전망과 재정운용 성현계확 모형)

  • 황현식;김지수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.11 no.2
    • /
    • pp.69-78
    • /
    • 1986
  • The outlook for the Civil Service Pension (CSP) program in Korea indicates several problems. First, the balance of the benefit among the pension recipients is not well maintained. Second, the program is running out of funds as benefit increases exceed the growth in revenues. In this article, we analyze these problems by using linear programming model and discuss the alternatives. We propose an addition of the age limit to the benefit eligibility and a reconsideration of the government subsidy's level.

  • PDF

Development Of Small Signal Stablility Linear Analysis Program for Large Scale Power System. (대규모 전력계통의 미소신호 안정도 해석을 위한 선형해석 프로그램 개발)

  • Song, Sung-Geun;Nam, Ha-Kon;Shim, Kwan-Shik;Kim, Yong-Gu;Kim, Dong-Joon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1054-1056
    • /
    • 1999
  • It is the most important in small signal stability analysis of large scale Power systems to compute only the dominant eigenvalues selectively with numerical stability and efficiency. In this Paper evoluted linear analysis program, transformed state matrix using Inverse transformation with complex shift and then Hessenberg process and iterative scheme are used to accelerate Hessenberg process, can calculate dominant eigenvalues. In this Paper, The accuracy of this Program has been validated against 4-machines 11-bus system and New England 10-machines 39-bus system. Also applied to KEPCO system - about 791-bus 250-machines 2500-branches, got 2568 order state matrix, and calculated two dominant modes. This analysis result equaled to result of EPRI's SSSP program to use commonly, and calculating time is faster.

  • PDF

A Study on Orientations Interpolation of 6-Axis Articulated Robot using Quaternion (쿼터니언을 이용한 6축 로봇 방위보간법에 관한 연구)

  • Ahn, Jin-Su;Chung, Won-Jee
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.6
    • /
    • pp.778-784
    • /
    • 2011
  • This paper presents the study on orientations interpolation of 6-axis articulated robot using quaternion. In this paper, we propose a control algorithm between given two orientations of 6-axis articulated robot by using a quaternion with spherical linear interpolation. In order to study the quaternion interpolation, We created Inverse kinematics program and Interpolation program using LabVIE$^{(R)}$. The rotation angle of each axis were calculated using both euler orientations interpolation program and quaternion orientations interpolation program. The proposed control algorithm is shown to be effective in terms of motor angles and torques when compared to a conventional Euler angle interpolation, by using both LabVIEW$^{(R)}$ and RecurDyn$^{(R)}$.

An Interactive Weight Vector Space Reduction Procedure for Bicriterion Linear Programming

  • 이동엽
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.13 no.2
    • /
    • pp.205-205
    • /
    • 1988
  • This paper develops a simple interactive procedure which can be efficiently used to solve a bicriteria linear programming problem. The procedure exploits the relatively simple structure of the bicriterion linear programming problem. Its application to a transportation problem is also presented. The results demonstrate that the method developed in this paper could be easily applicable to any bicriteria linear program in general.

An Algorithm for Optimizing over the Efficient Set of a Bicriterion Linear Programming

  • Lee, Dong-Yeup
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.147-158
    • /
    • 1995
  • In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solution of a bicriterion linear program. We show that problem (P) can arise in a variety of practical situations. Since the efficient set is in general a nonoconvex set, problem (P) can be classified as a global optimization problem. The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations. The algorithm can be easily implemented using only linear programming method.

  • PDF

A Note on Positive Invariant Set for Linear Uncertain Discrete-Time Systems

  • Matsumoto, H.;Otsuka, N.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.571-574
    • /
    • 2005
  • This paper gives some sufficient conditions for a given polyhedral set which is represented as a set of linear inequalities to be positive D-invariant for uncertain linear discrete-time systems in the case such that the systems matrices depend linearly on uncertain parameters whose ranges are given intervals. Further, the results will be applied to uncertain linear continuous systems in the sense of the above by using Euler approximation.

  • PDF

Duality in non-linear programming for limit analysis of not resisting tension bodies

  • Baratta, A.;Corbi, O.
    • Structural Engineering and Mechanics
    • /
    • v.26 no.1
    • /
    • pp.15-30
    • /
    • 2007
  • In the paper, one focuses on the problem of duality in non-linear programming, applied to the solution of no-tension problems by means of Limit Analysis (LA) theorems for Not Resisting Tension (NRT) models. In details, one demonstrates that, starting from the application of the duality theory to the non-linear program defined by the static theorem approach for a discrete NRT model, this procedure results in the definition of a dual problem that has a significant physical meaning: the formulation of the kinematic theorem.

Blood Loss Prediction of Rats in Hemorrhagic Shock Using a Linear Regression Model (출혈성 쇼크를 일으킨 흰쥐에서 선형회귀 분석모델을 이용한 출혈량 추정)

  • Lee, Tak-Hyung;Lee, Ju-Hyung;Choi, Jae-Rim;Yang, Dong-In;Kim, Deok-Won
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.1
    • /
    • pp.56-61
    • /
    • 2010
  • Hemorrhagic shock is a common cause of death in the emergency department. The purpose of this study was to investigate the relationship between blood loss as a percent of the total estimated blood volume (% blood loss) and changes in several physiological parameters. The other goal was to achieve an accurate prediction of percent blood loss for hemorrhagic shock in rats using a linear regression model. We allocated 60 Sprague-Dawley rats into four groups: 0ml, 2ml, 2.5ml, 3 mL/100 g during 15 min. We analyzed the heart rate, systolic and diastolic blood pressure, respiration rate, and body temperature in relation to the percent blood loss. We generated a linear regression model predicting the percent blood loss using a randomly chosen 360 data set and the R-square value of the model was 0.80. Root mean square error of the tested 360 data set using the linear regression was 5.7%. Even though the linear regression model is not directly applicable to clinical situation, our method of predicting % blood loss could be helpful in determining the necessary fluid volume for resuscitation in the future.