Local Perturbation Analysis of Linear Programming with Functional Relation Among Parameters

2011 ◽  
Vol 2 (1) ◽  
pp. 42-65 ◽  
Author(s):  
Payam Hanafizadeh ◽  
Abolfazl Ghaemi ◽  
Madjid Tavana
Keyword(s):  
Sensitivity Analysis ◽  
Linear Programming ◽  
Perturbation Analysis ◽  
Functional Relation ◽  
Local Perturbation ◽  
Analysis Software ◽  
Nonlinear Functional ◽  
Functional Relations ◽  
Software Packages ◽  
The Right

In this paper, the authors study the sensitivity analysis for a class of linear programming (LP) problems with a functional relation among the objective function parameters or those of the right-hand side (RHS). The classical methods and standard sensitivity analysis software packages fail to function when a functional relation among the LP parameters prevail. In order to overcome this deficiency, the authors derive a series of sensitivity analysis formulae and devise corresponding algorithms for different groups of homogenous LP parameters. The validity of the derived formulae and devised algorithms is corroborated by open literature examples having linear as well as nonlinear functional relations between their vector b or vector c components.

Local Perturbation Analysis of Linear Programming with Functional Relation Among Parameters

2013 ◽  
pp. 1-24
Author(s):  
Payam Hanafizadeh ◽  
Abolfazl Ghaemi ◽  
Madjid Tavana
Keyword(s):  
Sensitivity Analysis ◽  
Linear Programming ◽  
Objective Function ◽  
Perturbation Analysis ◽  
Functional Relation ◽  
Local Perturbation ◽  
Nonlinear Functional ◽  
Functional Relations ◽  
Software Packages ◽  
The Right

In this paper, the authors study the sensitivity analysis for a class of linear programming (LP) problems with a functional relation among the objective function parameters or those of the right-hand side (RHS). The classical methods and standard sensitivity analysis software packages fail to function when a functional relation among the LP parameters prevail. In order to overcome this deficiency, the authors derive a series of sensitivity analysis formulae and devise corresponding algorithms for different groups of homogenous LP parameters. The validity of the derived formulae and devised algorithms is corroborated by open literature examples having linear as well as nonlinear functional relations between their vector b or vector c components.

Sensitivity analysis for stationary and ergodic queues: additional results

1994 ◽  
Vol 26 (02) ◽  
pp. 556-560 ◽  
Author(s):  
P. Konstantopoulos ◽  
M. Zazanis
Keyword(s):  
Sensitivity Analysis ◽  
Stationary Distribution ◽  
Perturbation Analysis ◽  
Additional Condition ◽  
Approximation Scheme ◽  
Discontinuous Functions ◽  
Stationary Workload ◽  
The Right

Perturbation analysis estimators for expectations of possibly discontinuous functions of the time-stationary workload were derived in [2]. The expressions obtained may, however, not be valid if the customer-stationary distribution of the workload has atoms (at points other than zero). This was pointed out by Brémaud and Lasgouttes in [1]. In this note we clearly state the additional condition required for the validity of the expressions in [2]. We furthermore show how our approximation scheme can also be used to obtain the correct expressions for the right and left derivatives given in [1].

Sensitivity analysis for stationary and ergodic queues: additional results

1994 ◽  
Vol 26 (2) ◽  
pp. 556-560 ◽  
Author(s):  
P. Konstantopoulos ◽  
M. Zazanis
Keyword(s):  
Sensitivity Analysis ◽  
Stationary Distribution ◽  
Perturbation Analysis ◽  
Additional Condition ◽  
Approximation Scheme ◽  
Discontinuous Functions ◽  
Stationary Workload ◽  
The Right

Perturbation analysis estimators for expectations of possibly discontinuous functions of the time-stationary workload were derived in [2]. The expressions obtained may, however, not be valid if the customer-stationary distribution of the workload has atoms (at points other than zero). This was pointed out by Brémaud and Lasgouttes in [1]. In this note we clearly state the additional condition required for the validity of the expressions in [2]. We furthermore show how our approximation scheme can also be used to obtain the correct expressions for the right and left derivatives given in [1].

Foundation of Linear Programming

2012 ◽  
Vol 3 (3) ◽  
pp. 40-60 ◽  
Author(s):  
Hossein Arsham
Keyword(s):  
Decision Making ◽  
Sensitivity Analysis ◽  
Linear Programming ◽  
Optimal Solution ◽  
Decision Makers ◽  
Shadow Prices ◽  
Managerial Decision ◽  
Managerial Decision Making ◽  
Software Packages ◽  
Decision Variables

The aim and scope of this paper are the infusion of purposeful action by decision makers with an explicit understanding of analytical linear programming (LP) tools in order that the managers will implement strategic results correctly. The advances in computing software have brought LP tools to the desktop for a variety of applications to support managerial decision-making. However, it is already recognized that current LP tools do not answer the managerial questions satisfactorily. For instance, there is a costly difference between the mathematical and managerial interpretations of sensitivity analysis. The LP software packages provide sensitivity results about the optimality of a basis and not about the optimality of the values of the decision variables, and the shadow prices that are of interest to the manager. Society has developed the largest sensitivity region based on “optimal solution,” not that which “preserves the basis” that allows for simultaneous dependent/independent changes. The aim and results of this article are found further in the work.

scholarly journals SUPPLIER SELECTION AND ORDER QUANTITY ALLOCATION OF RAW MATERIAL USING INTEGER LINEAR PROGRAMMING

JOURNAL ASRO ◽  
2018 ◽  
Vol 9 (1) ◽  
pp. 98
Author(s):  
Ika Deefi Anna ◽  
Putri Rani Fhiliantie
Keyword(s):  
Sensitivity Analysis ◽  
Linear Programming ◽  
Integer Linear Programming ◽  
Supplier Selection ◽  
Raw Materials ◽  
Raw Material ◽  
Delivery Time ◽  
Order Quantity ◽  
Holding Costs ◽  
The Right

ABSTRACT The production activities of a company are influenced by sufficient availability of raw materials. The availability of raw materials will be fulfilled if the supplier regularly sends raw materials in accordance with the planned delivery time. However, each supplier has different capabilities in terms of supply capacity, price, product quality, and delivery time. Determining the right supplier will help the company maintain its production process. This study aims to identify which suppliers are selected to fulfill the demand for each production period and determine allocation of raw material orders to each selected supplier. The model developed to determine selected suppliers have been an integer linear programming. The model has the objective function of minimizing the total cost which consists of purchasing, ordering and holding costs. The constraints include supplier capacity, order quantity allocation, demand, inventory balance, safety stock, timely delivery, non negative and binary. Calculation results in giving a numerical example shows that the developed model is able to select suppliers per period. The model is also able to determine the allocation of raw material orders to selected suppliers. Sensitivity analysis is done to find out which parameters are sensitive. The results of the sensitivity analysis indicate that the parameters of supplier capacity and demand are sensitive parameters.  Keywords: Supplier selection, order quantity allocation, integer linear programming

scholarly journals UniBioDicts: Unified access to Biological Dictionaries

2020 ◽  
Author(s):  
John Zobolas ◽  
Vasundra Touré ◽  
Martin Kuiper ◽  
Steven Vercruysse
Keyword(s):  
User Interface ◽  
Life Science ◽  
Biological Data ◽  
Supplementary Information ◽  
Supplementary Data ◽  
Query Interface ◽  
Controlled Vocabularies ◽  
Search String ◽  
Software Packages ◽  
The Right

Abstract Summary We present a set of software packages that provide uniform access to diverse biological vocabulary resources that are instrumental for current biocuration efforts and tools. The Unified Biological Dictionaries (UniBioDicts or UBDs) provide a single query-interface for accessing the online API services of leading biological data providers. Given a search string, UBDs return a list of matching term, identifier and metadata units from databases (e.g. UniProt), controlled vocabularies (e.g. PSI-MI) and ontologies (e.g. GO, via BioPortal). This functionality can be connected to input fields (user-interface components) that offer autocomplete lookup for these dictionaries. UBDs create a unified gateway for accessing life science concepts, helping curators find annotation terms across resources (based on descriptive metadata and unambiguous identifiers), and helping data users search and retrieve the right query terms. Availability and implementation The UBDs are available through npm and the code is available in the GitHub organisation UniBioDicts (https://github.com/UniBioDicts) under the Affero GPL license. Supplementary information Supplementary data are available at Bioinformatics online.

The Influence of Functional Relations on Spatial Term Selection

1996 ◽  
Vol 7 (1) ◽  
pp. 56-60 ◽  
Author(s):  
Laura A. Carlson-Radvansky ◽  
Gabriel A. Radvansky
Keyword(s):  
Functional Relation ◽  
Spatial Relation ◽  
Spatial Term ◽  
Spatial Expression ◽  
Term Selection ◽  
Functional Relations ◽  
Selection Of

Expressions describing the spatial relation between two objects can be interpreted from a perspective defined by the objects (intrinsic) or by the viewer or the environment (deictic-extrinsic) Identifying the factors that govern the selection of one perspective over another is an important step in understanding the interaction between language and perception In two experiments, we explored the influence of a functional relation between two objects on the formulation of a spatial expression relating the objects Both rating and production tasks showed that people preferred to use intrinsic descriptions in the presence of a functional relation and deictic-extrinsic descriptions in the absence of such a relation These results suggest that contextual aspects of the scene influence spatial term selection

Sign in / Sign up

Export Citation Format

Share Document