scholarly journals Data-based polyhedron model for optimization of engineering structures involving uncertainties

2021 ◽  
Vol 2 ◽  
Author(s):  
Zhiping Qiu ◽  
Han Wu ◽  
Isaac Elishakoff ◽  
Dongliang Liu
Keyword(s):  
Linear Programming ◽  
Convex Polyhedron ◽  
Linear Optimization ◽  
Optimal Solution ◽  
Composite Plates ◽  
Convex Polyhedra ◽  
Chebyshev Inequality ◽  
Engineering Structures ◽  
Load Bearing ◽  
Polyhedron Model

Abstract This paper studies the data-based polyhedron model and its application in uncertain linear optimization of engineering structures, especially in the absence of information either on probabilistic properties or about membership functions in the fussy sets-based approach, in which situation it is more appropriate to quantify the uncertainties by convex polyhedra. Firstly, we introduce the uncertainty quantification method of the convex polyhedron approach and the model modification method by Chebyshev inequality. Secondly, the characteristics of the optimal solution of convex polyhedron linear programming are investigated. Then the vertex solution of convex polyhedron linear programming is presented and proven. Next, the application of convex polyhedron linear programming in the static load-bearing capacity problem is introduced. Finally, the effectiveness of the vertex solution is verified by an example of the plane truss bearing problem, and the efficiency is verified by a load-bearing problem of stiffened composite plates.

The Improvement of Optimality Test over Possible Reaction Set in Bilevel Linear Optimization with Ambiguous Objective Function of the Follower

2015 ◽  
Vol 19 (5) ◽  
pp. 645-654 ◽  
Author(s):  
Puchit Sariddichainunta ◽  
◽  
Masahiro Inuiguchi
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Linear Optimization ◽  
Convex Polytope ◽  
Optimal Solution ◽  
Global Optimality ◽  
Basic Solution ◽  
Bilevel Linear Programming ◽  
Coefficient Vector ◽  
Optimality Test

Verifying a rational response is the most crucial step in searching for an optimal solution in bilevel linear programming. Such verification is even difficult in a model with ambiguous objective function of the follower who reacts rationally to a leader’s decision. In our model, we assume that the ambiguous coefficient vector of follower lies in a convex polytope and we formulate bilevel linear programming with the ambiguous objective function of the follower as a special three-level programming problem. We use thek-th best method that sequentially enumerates a solution and examine whether it is the best of all possible reactions. The optimality test process over possible reactions in lower-level problems usually encounters degenerate bases that become obstacles to verifying the optimality of an enumerated solution efficiently. To accelerate optimality verification, we propose search strategies and the evaluation of basic possible reactions adjacent to a degenerate basic solution. We introduce these methods in both local and global optimality testing, confirming the effectiveness of our proposed methods in numerical experiments.

SIMULATION OBJECTIVES OF FUZZY LINEAR PROGRAMMING WITH AN α-LEVEL METHOD OF λ-CONTINUE

2019 ◽  
Vol 6 (2) ◽  
pp. 71-76
Author(s):  
Alevtina Jur'evna Shatalova ◽  
Konstantin Andreevich Lebedev Konstantin Andreevich
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Optimal Solution ◽  
Investment Project ◽  
Fuzzy Linear Programming ◽  
Distribution Law ◽  
Linear Optimization Problems ◽  
Level Method

The article describes an approach that allows to formally describe the arising uncertainties in linear optimization problems. The generalized parametric alpha-level method of lambda-continuation of the fuzzy linear programming problem is considered. The model offers two methods that take into account the expansion of the binary fuzzy ratio (“strong” and “weak”). After the condition is formed taking into account the incoming quantities in the form of fuzzy numbers (the objective function and the system of constraints), the optimal solution (the value of the objective function) for each alpha and lambda is calculated using the simplex method implemented in Mathcad. On its basis, a mathematical model is built that will take into account the random values of alpha and lambda with a uniform distribution law. The paper presents a description of the simulation study, which confirms the conclusions about the possibilities of the method. Using the proposed theory, the decision-maker receives more information showing the behavior of the system with small changes in the input parameters to make more informed conclusions about the choice of financing of an investment project. The developed method of simulation of fuzzy estimation can be applied to other economic models with the appropriate necessary modification, for example, to assess the creditworthiness of the enterprise.

scholarly journals A Novel Approach for Solving Nonsmooth Optimization Problems with Application to Nonsmooth Equations

2013 ◽  
Vol 2013 ◽  
pp. 1-10
Author(s):  
Hamid Reza Erfanian ◽  
M. H. Noori Skandari ◽  
A. V. Kamyad
Keyword(s):  
Nonsmooth Optimization ◽  
Optimization Problems ◽  
Piecewise Linear ◽  
Linear Optimization ◽  
Optimal Solution ◽  
Piecewise Linear Function ◽  
Nonsmooth Equations ◽  
Smooth Functions ◽  
Generalized Derivative ◽  
Novel Approach

We present a new approach for solving nonsmooth optimization problems and a system of nonsmooth equations which is based on generalized derivative. For this purpose, we introduce the first order of generalized Taylor expansion of nonsmooth functions and replace it with smooth functions. In other words, nonsmooth function is approximated by a piecewise linear function based on generalized derivative. In the next step, we solve smooth linear optimization problem whose optimal solution is an approximate solution of main problem. Then, we apply the results for solving system of nonsmooth equations. Finally, for efficiency of our approach some numerical examples have been presented.

scholarly journals Mixed integer nonlinear programming (MINLP)-based bandwidth utility function on internet pricing scheme with monitoring and marginal cost

2019 ◽  
Vol 9 (2) ◽  
pp. 1240
Author(s):  
Robinson Sitepu ◽  
Fitri Maya Puspita ◽  
Elika Kurniadi ◽  
Yunita Yunita ◽  
Shintya Apriliyani
Keyword(s):  
Utility Function ◽  
Marginal Cost ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Optimal Solution ◽  
Mixed Integer ◽  
Monitoring Cost ◽  
Internet Pricing ◽  
Pricing Scheme ◽  
Linear Optimization Problems

<span>The development of the internet in this era of globalization has increased fast. The need for internet becomes unlimited. Utility functions as one of measurements in internet usage, were usually associated with a level of satisfaction of users for the use of information services used. There are three internet pricing schemes used, that are flat fee, usage based and two-part tariff schemes by using one of the utility function which is Bandwidth Diminished with Increasing Bandwidth with monitoring cost and marginal cost. Internet pricing scheme will be solved by LINGO 13.0 in form of non-linear optimization problems to get optimal solution. The optimal solution is obtained using the either usage-based pricing scheme model or two-part tariff pricing scheme model for each services offered, if the comparison is with flat-fee pricing scheme. It is the best way for provider to offer network based on usage based scheme. The results show that by applying two part tariff scheme, the providers can maximize its revenue either for homogeneous or heterogeneous consumers.</span>

scholarly journals Linear programming measures for solving the problem of a linear division of convex multiplayers.

2018 ◽  
Vol 10 (2) ◽  
Author(s):  
Sarmad H. Ali ◽  
Osamah A. Ali ◽  
Samir C. Ajmi
Keyword(s):  
Machine Learning ◽  
Linear Programming ◽  
Optimal Solution ◽  
Optimal Method ◽  
Linear Separation ◽  
Different Types ◽  
Simplex Methods

In this research, we are trying to solve Simplex methods which are used for successively improving solution and finding the optimal solution, by using different types of methods Linear, the concept of linear separation is widely used in the study of machine learning, through this study we will find the optimal method to solve by comparing the time consumed by both Quadric and Fisher methods.

scholarly journals Applying Simulation Modelling in Quantifying Optimization Results

2021 ◽  
Vol 15 (4) ◽  
pp. 518-523
Author(s):  
Ratko Stanković ◽  
Diana Božić
Keyword(s):  
Linear Programming ◽  
Simulation Model ◽  
Input Data ◽  
Optimization Problems ◽  
Programming Model ◽  
Optimal Solution ◽  
Simulation Modelling ◽  
Simulation Software ◽  
Programming Models ◽  
Freight Forwarding

Improvements achieved by applying linear programming models in solving optimization problems in logistics cannot always be expressed by physically measurable values (dimensions), but in non-dimensional values. Therefore, it may be difficult to present the actual benefits of the improvements to the stake holders of the system being optimized. In this article, a possibility of applying simulation modelling in quantifying results of optimizing cross dock terminal gates allocation is outlined. Optimal solution is obtained on the linear programming model by using MS Excel spreadsheet optimizer, while the results are quantified on the simulation model, by using Rockwell Automation simulation software. Input data are collected from a freight forwarding company in Zagreb, specialized in groupage transport (Less Than Truckload - LTL).

scholarly journals Ranking Function Application for Optimal Solution of Fractional programming problem

2020 ◽  
Vol 25 (1) ◽  
Author(s):  
Rasha Jalal
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Fractional Programming ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Optimal Solution ◽  
Ranking Function ◽  
Linear Fractional Programming ◽  
Fractional Programming Problem ◽  
Linear Programming Problems

The aim of this paper is to suggest a solution procedure to fractional programming problem based on new ranking function (RF) with triangular fuzzy number (TFN) based on alpha cuts sets of fuzzy numbers. In the present procedure the linear fractional programming (LFP) problems is converted into linear programming problems. We concentrate on linear programming problem problems in which the coefficients of objective function are fuzzy numbers, the right- hand side are fuzzy numbers too, then solving these linear programming problems by using a new ranking function. The obtained linear programming problem can be solved using win QSB program (simplex method) which yields an optimal solution of the linear fractional programming problem. Illustrated examples and comparisons with previous approaches are included to evince the feasibility of the proposed approach.

scholarly journals Measuring the technical efficiency of local banks in UAE using rough bi-level linear programming technique

2015 ◽  
Vol 1 (1) ◽  
pp. 26
Author(s):  
Doaa Wafik ◽  
O. E. Emam
Keyword(s):  
Decision Making ◽  
Linear Programming ◽  
Technical Efficiency ◽  
Auxiliary Problem ◽  
Optimal Solution ◽  
Objective Functions ◽  
Programming Technique ◽  
Decision Making Problem ◽  
Linear Objective Functions ◽  
Linear Programming Technique

The aim of this paper is to use a bi-level linear programming technique with rough parameters in the constraints, for measuring the technical efficiency of local banks in UAE and Egypt, while the proposed linear objective functions will be maximized for different goals. Based on Dauer's and Krueger's goal programmingmethod, the described approach was developed to deal with the bi-level decision-making problem. The concept of tolerance membership function together was used to generate the optimal solution for the problem under investigation. Also an auxiliary problem is discussed to illustrate the functionality of the proposed approach.

scholarly journals The flexural strength of anisotropic composite plates with free edges

2021 ◽  
Vol 21 (1) ◽  
pp. 26-34
Author(s):  
Ashot G. Akopyan ◽  
Keyword(s):  
Composite Materials ◽  
Stress State ◽  
Classical Theory ◽  
Solid Mechanics ◽  
Composite Plates ◽  
Operating Conditions ◽  
Plate Bending ◽  
Structural Elements ◽  
Engineering Structures ◽  
Anisotropic Composite

Modern technology shows increased demands on the strength properties of machines, their parts, as well as various structures, reducing their weight, volume and size, which leads to the need to use anisotropic composite materials. Finding criteria to determine the ultimate strength characteristics of structural elements, engineering structures is one of the urgent problems of solid mechanics. Strength problems in structures are often reduced to finding out the nature of the local stress state at the vertices of the joints of the constituent parts. The solution of this urgent problem for composite anisotropic plates can be found in this article, where the author continues the research in this area, extending them to the bending of anisotropic composite plates. The aim of the work is to study the limit stress state of anisotropic composite plates in the framework of the classical theory of plate bending. The outer edges of the plate are considered to be free. Using the classical theory of anisotropic plate bending in the space of physical and geometric parameters, the hypersurface equations determining the low-stress zones for the edge of the contact surface of a composite cylindrical orthotropic plate are obtained. Modern technological processes of welding, surfacing, soldering and bonding allow to produce structural elements of monolithic interconnected dissimilar anisotropic materials. The combination of different materials with qualities corresponding to certain operating conditions opens up great opportunities to improve the technical and economic characteristics of machines, equipment and structures. It can contribute to a significant increase in their reliability, durability, reduce the cost of production and operation. On this basis, the solution proposed in this work can be useful to increase the strength of composite materials.

scholarly journals Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization

2017 ◽  
Vol 1 (2) ◽  
pp. 82 ◽  
Author(s):  
Tirana Noor Fatyanosa ◽  
Andreas Nugroho Sihananto ◽  
Gusti Ahmad Fanshuri Alfarisy ◽  
M Shochibul Burhan ◽  
Wayan Firdaus Mahmudy
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Function Optimization ◽  
Non Linear ◽  
Speed Up ◽  
Linear Problems

The optimization problems on real-world usually have non-linear characteristics. Solving non-linear problems is time-consuming, thus heuristic approaches usually are being used to speed up the solution’s searching. Among of the heuristic-based algorithms, Genetic Algorithm (GA) and Simulated Annealing (SA) are two among most popular. The GA is powerful to get a nearly optimal solution on the broad searching area while SA is useful to looking for a solution in the narrow searching area. This study is comparing performance between GA, SA, and three types of Hybrid GA-SA to solve some non-linear optimization cases. The study shows that Hybrid GA-SA can enhance GA and SA to provide a better result

Sign in / Sign up

Export Citation Format

Share Document