SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Linear programming

fmiller avatar
fmiller
9 diapositives · 237 Views · Jan 02, 2020

Linear programming is a quantitative management tool for solving optimization problems with limitations. Learn about its components, assumptions, and model formulation for achieving optimal solutions. Explore areas like schedules, worker-job assignments, and more. Discover how graphical linear programming aids in reaching optimal outcomes efficiently.

Linear programming - slide 1
01 / 9Linear programming
1 / 17

Télécharger la présentation

Linear programming
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Linear programming

  2. Linear programming… • …is a quantitative management tool to obtain optimal solutions to problems that involve restrictions and limitations (called constrained optimization problems). • …consists of a sequence of steps that lead to an optimal solution to linear-constrained problems, if an optimum exists.

  3. Typical areas of problems • Determining optimal schedules • Establishing locations • Identifying optimal worker-job assignments • Determining optimal diet plans • Identifying optimal mix of products in a factory (!!!) • etc.

  4. Linear programming models • …are mathematical representations of constrained optimization problems. • BASIC CHARACTERISTICS: • Components • Assumptions

  5. Components of the structure of a linear programming model • Objective function: a mathematical expression of the goal • e. g. maximization of profits • Decision variables: choices available in terms of amounts (quantities) • Constraints: limitations restricting the available alternatives; define the set of feasible combinations of decision variables (feasible solutions space). • Greater than or equal to • Less than or equal to • Equal to • Parameters. Fixed values in the model

  6. Assumptions of the linear programming model • Linearity: the impact of decision variables is linear in constraints and the objective functions • Divisibility: noninteger values are acceptable • Certainty: values of parameters are known and constant • Nonnegativity: negative values of decision variables are not accepted

  7. Model formulation • The procesess of assembling information about a problem into a model. • This way the problem became solved mathematically. • Identifying decision variables (e.g. quantity of a product) • Identifying constraints • Solve the problem.

  8. Graphical linear programming • Set up the objective function and the constraints into mathematical format. • Plot the constraints. • Identify the feasible solution space. • Plot the objective function. • Determine the optimum solution. • Sliding the line of the objective function away from the origin to the farthes/closest point of the feasible solution space. • Enumeration approach.

  9. Lets solve some exercises…