• 제목/요약/키워드: linear program

검색결과 1,609건 처리시간 0.03초

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

  • Yum, Bong-Jin
    • 대한산업공학회지
    • /
    • 제10권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

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

  • 김교형;이기설
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • 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)

  • 황현식;김지수
    • 한국경영과학회지
    • /
    • 제11권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.)

  • 송성근;남해곤;심관식;김용구;김동준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • 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

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

  • 안진수;정원지
    • 한국생산제조학회지
    • /
    • 제20권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

  • 이동엽
    • 한국경영과학회지
    • /
    • 제13권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
    • 한국경영과학회지
    • /
    • 제20권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년도 ICCAS
    • /
    • 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
    • /
    • 제26권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)

  • 이탁형;이주형;최재림;양동인;김덕원
    • 전자공학회논문지SC
    • /
    • 제47권1호
    • /
    • pp.56-61
    • /
    • 2010
  • 출혈성 쇼크는 응급실에서 일어나는 사망 원인의 많은 부분을 차지하고 있다. 본 연구의 목적은 출혈량에 따라 변화하는 생리적인 변수들의 특징을 알아보는 것이다. 또한 이를 이용하여 전체 혈액량 대비 손실된 혈액의 비율을 산출하는 선형회귀분석 모델을 만드는 것이다. 총 60마리의 흰쥐를 출혈량에 따라 체중 100g 당 15분 동안 0ml, 2ml, 2.5ml 3ml로 정하여 총 4그룹으로 나누었다. 출혈 중에 변화하는 심박수, 수축기혈압, 이완기혈압, 호흡수, 체온 등을 분석하였다. 분석한 데이터를 무작위로 나누어 360개의 데이터 세트를 선형회귀 분석모델을 만드는데 사용했고 이 모델의 R (결정계수) 제곱 값은 0.80이었다. 나머지 360개의 데이터를 이용하여 만든 모델을 시험한 결과, 추정된 손실 혈액의 비율의 RMS (root mean square) 오차 값은 5.7%가 나왔다. 비록 선형회귀분석모델이 직접적으로 실제 임상에서 사용될 수 없지만 추가적인 연구를 통해 이 방법이 출혈성 쇼크의 소생술을 시행하는데 필요한 용액의 양을 결정하는데 도움을 줄 수 있을 것으로 생각된다.