Professional Documents
Culture Documents
x+x+x=30-------(1)
x+2y+2y=18------(2)
2y-2z=2-----------(3)
y+x+z=?----------(4)
1 1
A Ax A b
And we can then know the values of X because 1
A AI
xA b 1
Y = f(x)
INPUTS
OUTPUTS
People
Perform a Service
Material
PROCESS
Equipmen
t “A blending
Policies of inputs to Produce a Product
Procedures achieve the
Methods
desired
outputs”
Environment Complete a Task
WHAT IS A PROCESS?
Y = f(x)
To get results, should we focus on the Y or X?
Y X1 . . . XN
Dependent Independent
Output Input
Effect Cause
Symptom Problem
Monitor Control
The Outputs should be measureable The inputs to a process are items that
outcomes from the process that will help us affect the outcome of the process. You
determine (i.e, measure) if a process is may or may not have control over these
improving.. items.
15
PROCESS INPUTS (X’s) & OUTPUTS (Y’s)
Output = f(Input)
Y = f(X)
In an ENGINEERING (R&D, Manufacturing and Tool Design) case the output and input variables are
Yi = Symptom, Xi = Cause
Yi: Yield, Waste, Capacity, Downtime, Cycle Time, etc.
Xi: Design (Dimension, Plastic types, Material Properties, etc.)
Xk: Material (Chemical types, Grade, Amorphous, Crystalline, Shrinkage, Melt Index, etc.)
In an INJECTION MOLDING operation the process input and output variables are as follows:
Yi: Yield, Cycle Time, Scrap, Dimensions, Quality, etc.
Xi: Process (Pressure, Temperature, Speed, Flow rate, etc.)
Xn: Mold (Cooling, Gate, Runner, etc.)
Example
CONSTRAINTS:
Decision Variables: Let X1 and X2 be the
Material Constraint: 3X1 + 6X2 ≤ 60
number of products ‘A’ and ‘B’ respectively.
Labor Constraint: 5X1 + 4X2 ≤ 70
Objective Function: Non–negativity Constraint: As X1 and X2, being the
Product – A: As, ‘X1’ are the units of product number of units produced of products ‘A’ and
‘A’, So, Product ‘A’ contributes a profit of Rs. ‘B’ cannot have negative values thus, X1≥0 and
30X1 from one unit of product. X2≥0. i.e. X1,X2 ≥ 0.
Product – B: As, X2 are the units of product ‘B’, The Complete LP problem model is:
So, Product ‘B’ contributes a profit of Rs. 40X 2 Maximize: Z = 30X1 + 40X2
from one unit of product.
Subject to:
Maximize Z = 30X1 + 40X2 3X1 + 6X2 ≤ 60
Applied Linear Algebra- 2020-2024 5X1 + 4X2 ≤ 70 33
DEVELOPMENT (FORMULATION) OF LP MODEL
PRODUCT (PRODUCTION) MIX PROBLEM # 2: Four varieties of ties produced:
1. one is an expensive, all-silk tie,
2. one is an all-polyester tie, and
3. two are blends of polyester and cotton.
The table on the following slide illustrates the cost and availability (per monthly production planning period)
of the three materials used in the production process
Monthly cost &
availability of
material
Costs of the various raw materials per ton are: Rs. 90 for A, Rs. 280 for B
and Rs. 40 for C. Formulate the L.P. model to find the proportions in which
A, B and C be used to obtain an alloy of desired properties while the cost of
raw materials is minimum.
• Objective Function:
– Weekly profit, to be maximized
Applied Linear Algebra- 2020-2024 46
The Galaxy Linear Programming Model
FEASIBLE REGION
X1
Infeasible
Production Feasible
Time
3X1+4X2 £ 2400 X1
500 700
700 Profit
500
=$4360
X1
Applied Linear Algebra- 2020-2024 52
500
Summary of the optimal solution
Space Rays = 320 dozen
Zappers = 360 dozen
Profit = $4360
– This solution utilizes all the plastic and all the production
hours.
The company wants to know the number of computer tables and chairs to
produce per day in order to maximize the profit.
Self Test
1. The Service Shoe Company has contracted with an advertising firm to determine the types
and amount of advertising it should have for its stores. The three types of advertising
available are radio and television commercials and newspaper ads. The retail store desires
to know the number of each type of advertisement it should purchase in order to Maximize
exposure. It is estimated that each ad and commercial will reach the following potential
audience and cost the following amount.
Exposure (people/ad or
Type of Advertisement Cost
commercial)
Television commercial 20,000 Rs. 15,000
Radio commercial 12,000 Rs. 8,000
Newspaper ad. 9,000 Rs. 4,000
The following resource constraints exist:
i. There is a budget limit of Rs. 100,000 available for advertising.
ii. The television station has enough time available for four commercials.
iii. The radio station has enough time available for ten radio commercials.
iv. The newspaper has enough space available for seven ads.
v. The advertising agency has time and staff to produce at most a total of fifteen
commercials ads.
Formulate the problem as a LP model
QUESTIONS