• Title/Summary/Keyword: Linear Programming Technique

Search Result 168, Processing Time 0.025 seconds

DYNAMICAL MODELS OF SPHERICAL GALAXIES WITH MASSIVE HALO (무거운 헤일로를 가진 구형 은하의 역학 모형)

  • 천문석;고훈성;손영종
    • Journal of Astronomy and Space Sciences
    • /
    • v.20 no.1
    • /
    • pp.63-82
    • /
    • 2003
  • Using the Schwarzschild's linear programming technique, we obtained the general solutions of the collisionless Bolzmann equation describing the spherical galaxy in dynamical equilibrium. From this calculation we have confirmed the existence of isotropic spherical galaxies obeying a de Vaucouleurs'law which includes a dark halo. The flattening profile of the velocity dispersion curve seen in the elliptical galaxies can be explained as the increase of mass to light ratio in this dark matter. The space density distribution of this dark matter shows that the core radius of the dark matter is smaller than the effective radius of the galaxy.

An optimal design of the Kopp Ball Variator continuously variable transmission (Kopp Ball Variator 무단변속기의 최적설계)

  • 임경호;김두만
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.14 no.1
    • /
    • pp.38-46
    • /
    • 1992
  • An optimal design technique for minimum power loss in Kopp Ball Variator Continuously Variable Transmission is developed. Kinematic analysis of traction drive contact is performed to find spin for Kopp Ball Variator, and traction force and torque are calculated from mathem atical model of traction drive contact. The objective function for optimal design is total power loss including contact loss and bearing losses. The design contraints are derived from energy balance for input and output power. The formulated optimal design problem is implemented to a non-linear programming algorithm to find minimum power loss. The performance of optimal ly designed Kopp Ball Variator shows that efficiency is increased about 5-10% compare to a commercial unit.

  • PDF

A Computer method in Economical Design of Conductor Sizes of Distribution Lines (전자계산기에 의한 배전선료전선 단면적의 경제적 설계법)

  • Young Moon Park
    • 전기의세계
    • /
    • v.24 no.5
    • /
    • pp.107-110
    • /
    • 1975
  • This paper describes computational algorithms and a computer program for optimum determinations of wire conductor sizes of radial or tree-type distibution lones with given constraints. Here, The objective function is defined as the total summation of the volume or weight of respective conductor materials required for buildingup the entire distributing system. Four categories of constraints are applied to the obiective function. That is, on the respective load points constraint is imposed by a specified voltage drop limit, and the respective line elements are capable of carrying the current safely(safety current) and also must maintain the minimum thickness in viewpoint of mechanical strength and legal requirements. And finally, the conductor sizes have to be selected among the standardized size levels of the products. These kinds of optimization problems cannot be solved by the ordinary optimization tediniques such as the Linear Programming Method, SUMT Technique, etc. This paper, therefore, successfully devised the powerful alorithms to solve the problem, using the particular properties or characteristics ingerent to the radial or tree-type distribution system. The computer program developed from the algorithms was applied to several sample systems and shown to be exact and very efficient.

  • PDF

A Comparative Application of DEA in Venture Business of Electronic and Communication Industry (자료포괄분석에 의한 벤처기업의 경영성과 비교 -전자.통신업체를 중심으로-)

  • Jung Hee-Jin
    • Management & Information Systems Review
    • /
    • v.5
    • /
    • pp.81-101
    • /
    • 2000
  • The purpose of this comparative study is to compare and evaluate venture business of electronic and communication industry by Data Envelopment Analysis(DEA). DEA is a linear programming-based technique that converts multiple input and output measures into a single comprehensive measures of productive efficiency. In this paper, the CCR model and trend analysis model are used to examine the efficiency of 18 venture business. Input variables are number of employees. raw-material costs and production capability and output variables are real production, sales revenues and net income after taxes. DEA approach broad information like as efficiency level of each Decision Making Unit(DMU), reference group of efficiency improvement and trends of efficiency shift. Finally, the correlation of input and output variables are examined to examine the relationship among variables.

  • PDF

A Study on the Evaluation of Management Performance in Electronics and Communication Companies (전자.통신업체의 경영효율성 평가에 관한 연구)

  • 정희진
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.2
    • /
    • pp.158-164
    • /
    • 2000
  • The purpose of this study is concerned with evaluating management performance in electronics and communication companies using DEA(Data Envelopment Analysis) DEA is a linear programming based technique for measuring the relative performance of organizational units where the Presence of multiple inputs and outputs makes comparisons difficult. In this research. input variables are raw-material costs, number of employees, and production capacity Real production, sales revenue and net earning are suggested as output variables. Management performance of most companies are increased or equal during 97 and 98 fiscal year and input & output variables show high correlation.

  • PDF

A Broadband Local Access Network Design with Double-star Topology under Uncertain Demands (불확실한 수요 하에서 이중성형 구조의 광댁역 접속망 설계에 관한 연구)

  • 윤문길
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.2
    • /
    • pp.87-100
    • /
    • 2000
  • As a result of rapid advances in communication technology, fiber optics have begun to be adopted in most telecommunication systems 3s an economic choice Due to the trend of evolution toward broadband communication network with fiber optics and electronic devices. the network design problem for broadband communication has been received a great deal of research attention recently. In this paper, we address a topological design problem for broadband local access network with uncertain demands, which has received surprisingly little attention so far. in our problem, we select a set of hubs and links for constructing network expected penalty cost for the amount of undersupplied In addition to the usual cost terms of the fixed demand problem Our problem can be approximated as a mixed 0-1 integer programming problem by using Szwarc’s linear approximation technique. Then the problem is transformed successfully into a version of classical network design model. Some computational experiments for the model and concluding remarks are described.

  • PDF

An Exploration on the Use of Data Envelopment Analysis for Product Line Selection

  • Lin, Chun-Yu;Okudan, Gul E.
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.1
    • /
    • pp.47-53
    • /
    • 2009
  • We define product line (or mix) selection problem as selecting a subset of potential product variants that can simultaneously minimize product proliferation and maintain market coverage. Selecting the most efficient product mix is a complex problem, which requires analyses of multiple criteria. This paper proposes a method based on Data Envelopment Analysis (DEA) for product line selection. Data Envelopment Analysis (DEA) is a linear programming based technique commonly used for measuring the relative performance of a group of decision making units with multiple inputs and outputs. Although DEA has been proved to be an effective evaluation tool in many fields, it has not been applied to solve the product line selection problem. In this study, we construct a five-step method that systematically adopts DEA to solve a product line selection problem. We then apply the proposed method to an existing line of staplers to provide quantitative evidence for managers to generate desirable decisions to maximize the company profits while also fulfilling market demands.

A Probabilistic Evaluation Method on Maximal Flow of Power Systems (최대전력수송능력의 확률론적 평가법)

  • Jeong, M.H.;Yoo, S.H.;Lee, B.;Song, K.Y.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.911-914
    • /
    • 1998
  • This paper presents an algorithm that evaluates the transfer capability of composite power systems using probabilistic approaches. The reliability indices calculated by using probabilistic method are expected maximal flow, expected transfer capability margin, and expected power not supplied. In this paper, a successive linear programming technique is used to evaluate transfer capability named maximal flow. Physical constraints considered in the maximal flow problem are the limits of toad voltage, line overloading, and real & reactive power generation. Numerical results on IEEE RTS show that the proposed algorithm is effective and useful.

  • PDF

Optimum pile arrangement in piled raft foundation by using simplified settlement analysis and adaptive step-length algorithm

  • Nakanishi, Keiji;Takewaki, Izuru
    • Geomechanics and Engineering
    • /
    • v.5 no.6
    • /
    • pp.519-540
    • /
    • 2013
  • This paper presents an optimal design method for determining pile lengths of piled raft foundations. The foundation settlement is evaluated by taking into account the raft-pile-soil interaction. The analysis of settlement is simplified by using Steinbrenner's equation. Then the total pile length is minimized under the settlement constraint. An extended sequential linear programming technique combined with an adaptive step-length algorithm of pile lengths is used to solve the optimal design problem. The accuracy of the simplified settlement analysis method and the validity of the obtained optimal solution are investigated through the comparison with the actual measurement result in existing piled raft foundations.

A Study on Non-Metric Multidimensional Scaling Using A New Fitness Function (새로운 적합도 함수를 사용한 비계량형 다차원 척도법에 대한 연구)

  • Lee, Dong-Ju;Lee, Chang-Yong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.2
    • /
    • pp.60-67
    • /
    • 2011
  • Since the non-metric Multidimensional scaling (nMDS), a data visualization technique, provides with insights about engineering, economic, and scientific applications, it is widely used for analyzing large non-metric multidimensional data sets. The nMDS requires a fitness function to measure fit of the proximity data by the distances among n objects. Most commonly used fitness functions are nonlinear and have a difficulty to find a good configuration. In this paper, we propose a new fitness function, an absolute value type, and show its advantages.