Linear programming

After studying this chapter you will be able to: Formulate linear programming models, including an objective function and constraints, graphically solve an LP problem with the isoprofit line method, graphically solve an LP problem with the cornerpoint method, interpret sensitivity analysis and shadow prices, construct and solve a minimization problem.
29p tangtuy18 12072016 21 3 Download

We present a novel computational formulation of speaker authority in discourse. This notion, which focuses on how speakers position themselves relative to each other in discourse, is ﬁrst developed into a reliable coding scheme (0.71 agreement between human annotators). We also provide a computational model for automatically annotating text using this coding scheme, using supervised learning enhanced by constraints implemented with Integer Linear Programming.
9p hongdo_1 12042013 37 2 Download

Lecture Quantiative methods for bussiness  Chapter 7 introduction to linear programming. This chapter presents the following content: Linear programming problem, problem formulation, a simple maximization problem, graphical solution procedure, extreme points and the optimal solution, computer solutions, a simple minimization problem, special cases.
50p allbymyself_06 27012016 32 2 Download

In this paper, we present a formalization of grammatical role labeling within the framework of Integer Linear Programming (ILP). We focus on the integration of subcategorization information into the decision making process. We present a ﬁrst empirical evaluation that achieves competitive precision and recall rates.
4p bunthai_1 06052013 35 1 Download

Feasibility condition, which ensures that the solution space does not violate any constraints, and optimality condition, which guarantees that all points of the solution space are optimal, are very significant conditions for the solution space of interval linear programming (ILP) problems.
17p danhnguyentuongvi27 19122018 16 0 Download

In this paper, we consider some Multichoice linear programming (MCLP) problems where the alternative values of the multichoice parameters are fuzzy numbers. There are some reallife situations where we need to choose a value for a parameter from a set of different choices to optimize our objective, and those values of the parameters can be imprecise or fuzzy. We formulate these situations as a mathematical model by using some fuzzy numbers for the alternatives.
16p danhnguyentuongvi27 19122018 13 0 Download

In this paper, low discrepancy consecutive ksums permutation problem is considered. A mixed integer linear programing (MILP) formulation with a moderate number of variables and constraints is proposed. The correctness proof shows that the proposed formulation is equivalent to the basic definition of low discrepancy consecutive ksums permutation problem.
8p vinguyentuongdanh 19122018 12 0 Download

In this paper the concept of fuzzy NonLinear Programming Technique is applied to solve an economic order quantity (EOQ) model for restricted budget and space. Since various types of uncertainties and imprecision are inherent in real inventory problems, they are classically modeled by using the approaches from the probability theory. However, there are uncertainties that cannot be appropriately treated by usual probabilistic models.
14p vinguyentuongdanh 19122018 18 0 Download

This paper deals with multiobjective bilevel linear programming problems under fuzzy environment. In the proposed method, tentative solutions are obtained and evaluated by using the partial information on preference of the decisionmakers at each level. The existing results concerning the qualitative analysis of some basic notions in parametric linear programming problems are reformulated to study the stability of multiobjective bilevel linear programming problems.
12p vinguyentuongdanh 19122018 19 0 Download

The aim of this paper is to present a new simplextype algorithm for the Linear Programming Problem. The PrimalDual method is a Simplextype pivoting algorithm that generates two paths in order to converge to the optimal solution.
10p vinguyentuongdanh 19122018 28 0 Download

In this paper we shall propose an algorithm for solving fuzzy linear programming problems with trapezoidal numbers using a penalty method. We will transform the problem of maximizing a function having trapezoidal fuzzy number values under some constraints into a deterministic multiobjective programming problem by penalizing the objective function for possible constraint violation.
8p vinguyentuongdanh 19122018 21 0 Download

Provision of redundant components in parallel is an efficient way to increase the system reliability, however, the weight, volume and cost of the system will increase simultaneously. This paper proposes a new twophase linear programming approach for solving the nonlinear redundancy allocation problems subject to multiple linear constraints.
10p vinguyentuongdanh 20122018 10 0 Download

In this paper, we concentrate on two kinds of fuzzy linear programming problems: Linear programming problems with only fuzzy technological coefficients and linear programming problems in which both the righthand side and the technological coefficients are fuzzy numbers. We consider here only the case of fuzzy numbers with linear membership functions.
22p tuongvidanh 06012019 12 0 Download

In this paper, the process of developing alternative wood harvesting strategies in forest management planning is presented. Alternative wood harvesting strategies based on linear programming (LP) include a planning horizon of 100 years, an objective of the maximization of net present value (NPV) and various constraints such as classical volume control (even flow) and wood assortments.
13p aquaman27 15012019 19 0 Download

Linear programming (LP) is a method to achieve the optimum outcome under some requirements represented by linear relationships. More precisely, LP can solve the problem of maximizing or minimizing a linear objective function subject to some linear constraints.
8p nanhankhuoctai3 25052020 4 0 Download

The alignment of proteinprotein interaction networks was recently formulated as an integer quadratic programming problem, along with a linearization that can be solved by integer linear programming software tools.
14p vikentucky2711 24112020 7 0 Download

The process of finding an optimum outcome from a set of constrained resources, where the objective function and the constraints can be expressed as linear equations. The process of finding an optimum outcome from a set of constrained resources, where the objective function and the constraints can be expressed as linear equations.
15p muaxuan102 21022013 32 4 Download

In Chapter 11, Linear Programming was applied to those investments satisfying the following assumptions:Additivity within activities: resource consumption is constant per unit of output; there are no economies of scale.
16p muaxuan102 21022013 44 4 Download

The management of the electrical and electronic waste (WEEE) problem in the uncertain environment has a critical effect on the economy and environmental protection of each region. The considered problem can be stated as a fuzzy nonconvex optimization problem with linear objective function and a set of linear and nonlinear constraints. The original problem is reformulated by using linear relaxation into a fuzzy linear programming problem.
14p vinguyentuongdanh 19122018 9 0 Download

Linear program under changes in the system matrix coefficients has proved to be more complex than changes of the coefficients in objective functions and right hand sides. The most of the previous studies deals with problems where only one coefficient, a row (column), or few rows (columns) are linear functions of a parameter.
12p vinguyentuongdanh 20122018 16 0 Download