Professional Documents
Culture Documents
General Description
2.2 Objective:
In all applications of LP problems, the maximization or
minimization of some quantity is the objective.
3
2.3 Properties of LP
A linear Program is a mathematical model that is
characterized by the following main properties:
A linear objective function that is to be maximized or
minimized.
A set of linear constraints.
Variables that are all restricted to non_negative values
5
3- Problem Analysis Through
Application Examples
The problem analysis as previously discussed in chapter 1
involves 5 steps as follows:
Problem Identification
Model Development
Data Preparation
Model Solution
Report Generation
6
1] Maximization Problem
11
3.3 Data Preparation (Maximization Problem):
Going back to the toy problem the data required for the model
has to be prepared by the different departments before the
manager can solve the model. These data are:
15
As an application to our toy problem:
1- Understand the problem: the problem requires getting the no. of
units to be produced of each product.
2- The objective function statement will be to: Minimize Cost
3-a) Defining decision variables: here we need to assign decision
variables to express the type of each model to be produced so as
to generate the profit required.
Let x = no. of units of product 1
y = no. of units of product 2
b) Writing the constraint statement in a linear function format:
Constraint 1: Combined units of both products >= 4 units/hour
Constraint 2: Processing time capacity per shift >=6 hours
Constraint 3: x and y are non negative
16
4- Writing the objective function in terms of the decision
variables:
17
3.3 Data Preparation (Minimization Problem):
Going back to the toy problem the data required for the model
has to be prepared by the different departments before the
manager can solve the model. These data are:
2) The cost estimated per unit ($3 and $4) has to be identified
by the financial department who does the estimation for the
cost associated with the production of the units.
21
Maximization Problems
4- Move parallel objective function lines toward Larger objective
function values until further movement would take the line
completely outside the feasible region.
5- A feasible solution point on the objective function line with the
Larger Value is the optimal solution which normally fall on an
extreme point of the feasible region.
Minimization Problems
4- Move parallel objective function lines toward Smaller objective
function values until further movement would take the line
completely outside the feasible region.
5- A feasible solution point on the objective function line with the
Smallest Value is the optimal solution which normally fall on an22
extreme point of the feasible region.