• Title/Summary/Keyword: Linear Programming(LP)

Search Result 117, Processing Time 0.022 seconds

OPTIMIZATION OF DIETS WITH EQUAL QUALTITY OF PROTEIN DERIVED FROM FOOD LEGUME AND CEREAL FOR HARD WORKING RURAL POOR USING PROGRAMMING APPOACH

  • Kulkarni, S.D.;Bhole, N.G.;Sawarkar, S.K.
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1993.10a
    • /
    • pp.637-647
    • /
    • 1993
  • Over 40 per cent Indian population needs to be attended for nutritional improvement. Traditional nutritious food resources though abundantly available but presently less used, if incorporated in the diets, can yield low-cost nutritionally balanced diets. The linear programming (LP)model was used for optimization of food resources to satisfy protein -energy requirements of hard working rural poor. Soybean-a highly nutritious food legume-available at reasonably low price was included along with chick -pea and pigeon -pea for comparison .The three cereals predominantly used in Indian diets -rice, wheat and sorghum -and three typical leafy vegetables namely, spinach , drumstick leaves and rajagira (Amaranths paniculantus) leaves were used for optimization . The contribution of food legume was restricted to supply only 50 per cent of daily protein requirement for maximum protein value. The quantities of other food stuffs namely , milk , sugar , tubers etc. were restricted to nati nal per capita availability. the nutrition satisfaction levels in per cent RDA by the model are 149-250 for protein , 51-106 for fat, 134-362 for iron an d143-1158 for Vitamin-A. Quantities of food legumes, cereals and leafy vegetables ranged from 289-601, 3000-3700 and 360-1200 g/day respectively for a reference family of five hard working rural poor. Daily food resources cost ranged from US$ 0.6 to 1.0 for the family. Amongst food legumes, soybean based diet combinations provide maximum nutritional benefits at minimum cost indicating its suitability for wider adoption by hard working poor.

  • PDF

A Case Study on the Method for Finding the Product Mix by the Use of LP Model (LP 모델에 의(依)한 Product Mix 실시사례(實施事例))

  • Lee, Sun-Yo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.1 no.1
    • /
    • pp.41-56
    • /
    • 1975
  • In the past the pattern of business down-trend usually appeared in the form of, first, decrease in facility investment, then decrease in inventory level, followed by reduced level of consumption. But the pattern nowadays is becoming just the opposite, that is, first, consumption decrease, then inventory level increase, followed by restriction of facility investment. Also in the past, the greater effort was placed in strengthening of hardware areas through optimization and modernization of production means on the premise of sales. But lately software areas take most of the main effort to establish production mean with sales as its objective. Under these circumstances one of the real problems facing production activities today is the conflicting relationship between sales and production functions. This occurs due to differences of their view points. Then, in order to achieve maximum profit at the least cost, which is the ultimate objective of a production activity, the need arises to effectively coordinate sales demand and plant production capacity. For this purpose strong control means and function must be devised. In our case study example we illustrate a management technique for a combined planning function, of optimal coordination of product mixes utilizing a computerized linear programming model as control means of attaining maximum profit. It is hoped that this example help achieve some of corporate objectives.

  • PDF

Optimal Call Control Strategies in a Cellular Mobile Communication System with a Buffer for New Calls (신규호에 대한 지체가 허용된 셀룰라 이동통신시스템에서 최적 호제어 연구)

  • Paik, Chun-hyun;Chung, Yong-joo;Cha, Dong-wan
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.3
    • /
    • pp.135-151
    • /
    • 1998
  • The demand of large capacity in coming cellular systems makes inevitable the deployment of small cells, rendering more frequent handoff occurrences of calls than in the conventional system. The key issue is then how effectively to reduce the chance of unsuccessful handoffs, since the handoff failure is less desirable than that of a new call attempt. In this study, we consider the control policies which give priority to handoff calls by limiting channel assignment for the originating new calls, and allow queueing the new calls which are rejected at their first attempts. On this system. we propose the problem of finding an optimal call control strategy which optimizes the objective function value, while satisfying the requirements on the handoff/new call blocking probabilities and the new call delay. The objective function takes the most general form to include such well-known performance measures as the weighted average carried traffic and the handoff call blocking probability. The problem is formulated into two different linear programming (LP) models. One is based on the direct employment of steady state equations, and the other uses the theory of semi-Markov decision process. Two LP formulations are competitive each other, having its own strength in the numbers of variables and constraints. Extensive experiments are also conducted to show which call control strategy is optimal under various system environments having different objective functions and traffic patterns.

  • PDF

A Study on the Design of Optimum Sidelobe Suppression Filter for Barker Codes (바커 코드에 대한 최적 부엽 억제 필터의 설계에 관한 연구)

  • 정경태
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1991.06a
    • /
    • pp.151-156
    • /
    • 1991
  • In this paper, we propose a new algorithm for designing the R-G filter that has optimum performance in terms of mean square sidelobe level(MSSL) for the Barker code. The advantage of the conventional R-G filter lies in its simple structure so that it can be easily implemented. However, the conventional R-G filter dose not have optimum performances in terms of peak sidelobe level(PSL), mean sidelobe level(MSL), and MSSL. Recently, a(R-G)LP filter of which filter coefficients are obtained by the linear programming algorithm was proposed and known to have optimum performance in PSL. The proposed (R-G)LS filter keeps the simple structure of the conventional R-G filter and has the filter coefficients that minimizes the sidelobe in the least square sense. The analytic results show that the proposed (R-G)LS filter has better performances than the conventional R-G filter in terms of PSL, MSL, and MSSL. Compared with (R-G)LP filter, the proposed (R-G)LS filter has better performances in terms of MSL and MSSL. The proposed filter design algorithm can be applied to the other binary codes such as truncated pseudonoise(PN) codes and concatenated codes.

  • PDF

A novel multi-feature model predictive control framework for seismically excited high-rise buildings

  • Katebi, Javad;Rad, Afshin Bahrami;Zand, Javad Palizvan
    • Structural Engineering and Mechanics
    • /
    • v.83 no.4
    • /
    • pp.537-549
    • /
    • 2022
  • In this paper, a novel multi-feature model predictive control (MPC) framework with real-time and adaptive performances is proposed for intelligent structural control in which some drawbacks of the algorithm including, complex control rule and non-optimality, are alleviated. Hence, Linear Programming (LP) is utilized to simplify the resulted control rule. Afterward, the Whale Optimization Algorithm (WOA) is applied to the optimal and adaptive tuning of the LP weights independently at each time step. The stochastic control rule is also achieved using Kalman Filter (KF) to handle noisy measurements. The Extreme Learning Machine (ELM) is then adopted to develop a data-driven and real-time control algorithm. The efficiency of the developed algorithm is then demonstrated by numerical simulation of a twenty-story high-rise benchmark building subjected to earthquake excitations. The competency of the proposed method is proven from the aspects of optimality, stochasticity, and adaptivity compared to the KF-based MPC (KMPC) and constrained MPC (CMPC) algorithms in vibration suppression of building structures. The average value for performance indices in the near-field and far-field (El earthquakes demonstrates a reduction up to 38.3% and 32.5% compared with KMPC and CMPC, respectively.

Land Generated Waste Load Unit Estimation Based on Land Use Map with LP Optimization (LP 최적화에 의한 토지피복도 기반 토지계 발생부하 원단위 산정)

  • Park, Kyung Ok;Lee, Chang Hee
    • Journal of Wetlands Research
    • /
    • v.18 no.3
    • /
    • pp.226-231
    • /
    • 2016
  • Land Generated Waste Load Unit(LGWLU) estimation based on land use data is required to understand the impact of land use on water quality. The method of estimating LGWLU based on the monitoring data requires a lot of time and manpower. In this study, we propose a method of land pollution unit load estimation based on land use data with LP optimization. Optimization is the process to obtain the best possible optimal solution in a given condition. This study carried out optimization by using excel solver in Microsoft Excel. This study derived LGWLU of BOD, T-N, T-P in Gongju-Si and Seocheon-Gun by using the 2012 land use map made by ministry of environment based on 2010 satellite image. This study about LGWLU estimation is expected to be able to determine more clearly the water pollution caused by land use changes.

Data Envelopment Analysis(DEA) using Length Rate-based Efficiency Measurement (길이 비율 효율성 측정법을 이용한 자료포락분석)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.3
    • /
    • pp.143-149
    • /
    • 2021
  • This paper proposes length rate measurement for relative efficiency that is a core of data envelopment analysis(DEA). It has been said that the linear programming(LP) is a unique method to get the relative efficiency. This method has drawback that applies fractional LP focusing on each DMU in turn. This paper draws bi-dimensional input-output relational graph and distinguishes between efficient and inefficient DMU. The relative efficiency of inefficient DUM is solve using length rate measurement. As a result of various experimental data, the LP shows mistake of application, but this method gets the correct relative efficiency at all times. Also, this method only gets the relative efficiency for only inefficient DMUs without efficient DUMs that already achieved 100% efficiency. This method solves the relative efficiency of inefficient DUM draws the line to efficient frontier and decides the reference set easily.

Adaptive Genetic Algorithm for the Manufacturing/Distribution Chain Planning

  • Kiyoung Shin;Chiung Moon;Kim, Yongchan;Kim, Jongsoo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.170-174
    • /
    • 2003
  • In this research, we consider an integrated manufacturing/distribution planning problem in supply chain (SC) which has non-integer time lags. We focus on a capacitated manufacturing planning and capacity allocation problem for the system. We develop a mixed binary integer linear programming (MBLP) model and propose an efficient heuristic procedure using an adaptive genetic algorithm, which is composed of a regeneration procedure for evaluating infeasible chromosomes and the reduced costs from the LP-relaxation of the original model. The proposed an adaptive genetic algorithm was tested in terms of the solution accuracy and algorithm speed during numerical experiments. We found that our algorithm can generate the optimal solution within a reasonable computational time.

  • PDF

Identification and Extraction of Reusable Linear Programming Model Components (재사용 가능한 성형계획모형 요소의 인식과 추출에 관한 연구)

  • 박성주;권오병
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.18 no.3
    • /
    • pp.79-100
    • /
    • 1993
  • This paper proposes an idea of reverse modeling that analyzes LP models and then converts them into an object-oriented model repository. The process of reverse modeling consists of (1) identifying and analyzing source models by meta processor, (2) model decomposition and generalization to scan the models and divide them into model components, and (3) deriving model selection rules from the components by rule generator. Through the process, we can extract reusable model components and build a model base with model selectioon rules. Examples with models created by SML and MODLER modeling languages are given to illustrate the methods. The model base management capabilities provided by reverse modeling can increase the reusabioity of current modeling tools.

  • PDF

Evaluation of Economic Impacts of the Interstate Electric Power System in Northeast Asia Considering CO2 Emission (환경제약을 고려한 동북아 전력계통 연계의 경제성 평가)

  • Chung, Koo-Hyung;Kang, Dong-Joo;Kim, Bal-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.837-839
    • /
    • 2005
  • ORIRES developed by ESI, Russia is a linear programming (LP) model to optimize electric power system operation and planning. Since ORIRES requires data relatively less than other models, it is suitable for northeast asia where imposes restriction against data acquisition. In this paper, we analyze the economic imparts of the environmental regulation on the interstate electric power system in northeast asia. For the rational evaluation of environmental effectiveness, CO2 emission constraints are incorporated into ORIRES.

  • PDF