linear programming
A Dictionary of Business and Management
|
2006
|
© A Dictionary of Business and Management 2006, originally published by Oxford University Press 2006. (Hide copyright information)
Copyright
linear programming A modelling technique that determines an optimal solution for attaining an objective by taking into consideration a number of
constraints. The objective function, often to optimize profits or minimize costs, is expressed as an equation and the constraints are also expressed in mathematical terms. Where only two products and few constraints are involved a solution may be obtained graphically. More than two products requires a computer program.
Cite this article
Pick a style below, and copy the text for your bibliography.
|
Linear and Nonlinear Programming.
Magazine article from: IIE Transactions; 3/1/1998; ; 700+ words
; ...are linear, the problem is a linear programming problem. The study of computational...into four parts: basics, linear programming, unconstrained optimization...drawbacks. The treatment of linear programming in Part II begins with a chapter...
|
|
Multi-objective fuzzy linear programming and its application in transportation model.
Magazine article from: Tamsui Oxford Journal of Mathematical Sciences; 11/1/2005; ; 700+ words
; ...of Multi-objective Fuzzy Linear Programming Problem (MOFLPP) with mixed...part, a Multi-objective Linear Programming Problem MOLPP) with fuzzy...converted to a crisp non-linear programming problem. Then it has been...
|
|
Using feasible direction to find all alternative extreme optimal points for linear programming problem.
Magazine article from: Journal of Mathematics and Statistics; 7/1/2007; ; 700+ words
; ...optimal extreme points for the linear programming problem. Our method depends...INTRODUCTION The problem of linear programming (LP) is one of the earliest...polyhedron X. In 1984, the area of linear programming underwent a considerable change...
|
|
Linear and Integer Programming: Theory and Practice
Magazine article from: INFOR; 5/1/2002; ; 700+ words
; ...concepts and formulations of linear programming problems are introduced in...The theoretical discussion of linear programming is concluded in Chapter 5 with...on integer and mixed integer linear programming. Some classical problems such...
|
|
A simplex method and its implementation for network piecewise linear programming
Magazine article from: Asia - Pacific Journal of Operational Research; 5/1/1997; ; 700+ words
; Network piecewise linear programming is a useful model in operations...could be solved as network linear programming through a reformulation approach...implementation for network piecewise linear programming. By allowing nonbasic variables...
|
|
A successive linear programming algorithm for SDP relaxation of binary quadratic programming (1).(Technical report)
Magazine article from: Scientia Magna; 12/1/2007; ; 700+ words
; ...paper, we obtain a successive linear programming algorithm for solving the semidefinite...relaxation directly. A successive linear programming algorithm for solving SDP relaxation...Section 3, the successive linear programming algorithm of the relaxation...
|
|
|
Linear Programming 1: Introduction
Magazine article from: INFOR; 8/1/1998; ; 700+ words
; Linear Programming 1: Introduction by G.B. Dantzig...scheduled book from the founder of Linear Programming (LP) and one of his former students...mathematical results are postponed to Linear Programming 2, the second volume. However...
|
|
Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems.
Magazine article from: Omega; 8/1/2007; ; 700+ words
; ...difficulties, for two-level linear programming problems, Lai [12] and Shih...programming for two-level linear programming problems. Moreover, from...programming for two-level linear programming problems with fuzzy parameters...
|
|
Solving linear programming problems on the parallel virtual machine environment.
Magazine article from: American Journal of Applied Sciences; 2/1/2004; ; 700+ words
; ...parallel algorithm to efficiently solve linear programming models. The proposed algorithm utilizes...of the problem increases. Keywords: Linear Programming, Methodology INTRODUCTION Linear Programming (LP) involves a sequence of steps that...
|
|
Introduction to Linear Programming and Game Theory 3rd Edition now Available.
M2 Presswire; 11/18/2008; 700+ words
; ...and Markets: Introduction to Linear Programming and Game Theory 3rd Edition...report "An Introduction to Linear Programming and Game Theory, 3rd Edition...solution outputs. Introduction to Linear Programming and Game Theory, Third Edition...
|
|
Programming, Linear and Nonlinear
Encyclopedia entry from: International Encyclopedia of the Social Sciences
Programming, Linear and Nonlinear The need for extremal...constrained optimization problems, the linear programming problem is the leading representative. Linear programming (LP) can be described as the problem...
|
|
linear programming
Book article from: The Columbia Encyclopedia, Sixth Edition
linear programming solution of a mathematical problem...minimum values of a first-degree (linear) algebraic expression, with variables...mathematician Naranda Karmarkar in 1983. Linear programming is particularly important in military...
|
|
Linear Algebra
Encyclopedia entry from: The Gale Encyclopedia of Science
...city streets and interstate highways. Linear algebra is also the basis of a process called linear programming, widely used in business to solve a variety...collection of theorems and ideas that comprise linear algebra have come together over some four...
|
|
mathematical programming
Book article from: A Dictionary of Computing
...consists only of vectors whose elements are integers, then the problem is one of integer programming . Linear programming treats the case of f as a linear function with S defined by linear equations and/or constraints. Nonlinear objective functions...
|
|
Management Science
Encyclopedia entry from: Encyclopedia of Management
...George Dantzig in the 1940s made application of linear programming practical. C. West Churchman, Russell Ackoff...broad. These techniques include: Mathematical programming Linear programming Simplex method Dynamic programming Goal programming...
|
