Professional Documents
Culture Documents
Research number 18
1
(1) Introduction: (Maxium (at most) one page)
Many management decisions involve trying to make the most
effective use of an organization’s resources. Resources typically include
machinery, labor, money, time, warehouse space, or raw materials.
Resources may be used to produce products (such as machinery, furniture,
food, or clothing) or services (such as schedules for shipping and
production, advertising policies, or investment decisions).
2
(2) Research elements: (Minimum (at least) 4 elements)
This research will discuss the following elements:
a. Meaning of linear programming:
b. The Importance of Linear Programming
c. History of Linear Programming
d. General stages of linear programming
e. Main items in linear programming:
f. Typical Applications of Linear Programming
g. Numerical Explanation Example on LP
3
B. The Importance of Linear Programming
A Linear Programming model seeks to maximize or minimize a linear
function, subject to a set of linear constraints.
–Many real world problems lend themselves to linear programming
modeling.
–Many real world problems can be approximated by linear models.
•Manufacturing * Marketing
•Finance (investment) * Advertising *Agriculture
–There are efficient solution techniques that solve linear programming
models.
–The output generated from linear programming packages provides useful
“what if” analysis.
4
D. General stages and steps of linear programming formation:
5
E. Main items in linear programming:
1- Objective function:
* Represent the goal from the problem which could be either:
- To maximize the revenue, profits (revenue-expenses).
- or to minimize the cost
* There must be an objective (or goal or target) the firm or
organization wants to achieve. For example, maximize dollar profits,
minimize dollar cost, maximize total number of expected potential
customers, minimize total time used, and so forth.
* Identify the objective or criterion and represent it as a linear function
of the decision variables, which is to be maximized or minimized.
2- Decision Variables
Represent the unknown in the problem such as:
- How many units we should produce from each product to max. our profit?
- Which investment project we should invest in it?
Identify the unknown variables to be determined (decision variables), and
represent them in terms of algebraic symbols.
xj are called decision variables. These are things that you control and you
want to determine its values
3- Constraints
Any thing prevents you to get more from what you want such as:
- Availability of resources
- Availability of labor hours.
- Machine capacity available in each month
- Maximum inventory space available in each month
- Non negativity option
6
Identify all the restrictions or constraints in the problem and express them
as linear equations or inequalities which are linear functions of the
unknown variables.
Subject to
* gi (x1, x2 , …, xn) { < , > , =} bi are called constrains
* xj ≥ 0 are non negativity constraints
7
2-Blending problem
8
❖ The cost of shipping a unit from the ith origin to the jth destination is
known for all combinations of origins and destinations.
❖ The problem is to determine the amount to be shipped from each
origin to each destination such that the total cost of transportation is a
minimum.
9
Let X1 = the number of radio ads purchased
X2 = the number of television ads purchased
requires a decision or set of decisions about how best to use a set of limited
resources to achieve a state goal of objectives.
- Linear programming is a mathematical technique that enables a decision maker to
10
(5) References (Minimum (at least) 6 sources)
1- Lectures notes, operation research, 2020. Dr. Mohamed Habiba
5- http://people.brunel.ac.uk/~mastjjb/jeb/or/ip.html
6-Management since and decision, John Wiley & Sons, Inc. 2002
Note that:
* Font size 14
11