Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.
Prochain SlideShare
Chargement dans…5
×

sur

Prochain SlideShare
Linear programming
Suivant
Télécharger pour lire hors ligne et voir en mode plein écran

0

Partager

Linear programming

• Soyez le premier à aimer ceci

Linear programming

1. 1. Linear Programming Linear programming (LP) problem is to optimize a linear function of several variables subject to linear constraints an application of matrix algebra used to solve a broad class of problems that can be represented by a system of linear equations LP problems are characterized by an objective function that is to be maximized or minimized, subject to a number of constraints. Both the objective function and the constraints must be formulated in terms of a linear equality or inequality. Typically; the objective function will be to maximize profits (e.g., contribution margin) or to minimize costs (e.g., variable costs).. The following assumptions must be satisfied to justify the use of linear programming: Linearity. All functions, such as costs, prices, and technological require-ments, must be linear in nature. Certainty. All parameters are assumed to be known with certainty. Nonnegativity. Negative values of decision variables are unacceptable. Two approaches were commonly used to solve LP problems: Graphical method Simplex method

Vues

Nombre de vues

303

Sur Slideshare

0

À partir des intégrations

0

Nombre d'intégrations

1

Téléchargements

1

Partages

0

Commentaires

0

Mentions J'aime

0