Presentation is loading. Please wait.

Presentation is loading. Please wait.

نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Operation Research By Enas Ajil.

Similar presentations


Presentation on theme: "نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Operation Research By Enas Ajil."— Presentation transcript:

1 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Operation Research By Enas Ajil

2 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Linear Programs is a discipline that deals with the application of advanced analytical methods to help make better decisions. It is often considered to be a sub-field of mathematics. The terms management science and decision science are sometimes used as synonyms.

3 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Employing techniques from other mathematical sciences, Operations research (OR) offers a wide variety of career opportunities in industry, public service, and academia applying operations research methods to improve how organizations or engineering systems perform, developing products that leverage operations research tools, consulting, conducting research, or teaching.

4 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Solution of LP problems -the graphical method -the simplex method algorithm -dual simplex method the graphical method: The steps in solving an LP problem graphically are introduced briefly below. In the remainder of this publication, we’ll apply these steps to a simple LP problem

5 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Step 1. Formulate the LP problem Step 2. Construct a graph and plot the constraint lines Step 3. Determine the valid side of each constraint line Step 4. Identify the feasible solution region Step 5. Plot two objective function lines to determine the direction of improvement Step 6. Find the most attractive corner

6 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Step 7. Determine the optimal solution by algebraically calculating coordinates of the most attractive corner. Step 8. Determine the value of the objective function for the optimal solution.

7 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني

8 the simplex method algorithm: The simplex method is the most common way to solve large LP problems. Simplex is a mathematical term. In one dimension, a simplex is a line segment connecting two points. In two dimensions, a simplex is a triangle formed by joining the points.

9 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني *dual simplex method: This LP is called the dual LP (or short: the dual) of the LP. Both LPs are called a primal-dual pair. Since any LP problem can be transformed into standard form.

10 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني *The transportation models -the least cost method -the north-west corner method -the Vogel`s approximation method -the assignment problem

11 نظام المحاضرات الالكترونينظام المحاضرات الالكتروني *network models: The term network flow program describes a type of model that is a special case of the more general linear program. The class of network flow programs includes such problems as the transportation problem, the assignment problem, the shortest path problem, the maximum flow problem, the pure minimum cost flow problem, and the generalized minimum cost flow problem.


Download ppt "نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Operation Research By Enas Ajil."

Similar presentations


Ads by Google