Академический Документы
Профессиональный Документы
Культура Документы
Introduction
Objective
To select the mix of products or services that results
in maximum profits for the planning period
Decision Variables
How much to produce and market of each product or
service for the planning period
Constraints
Maximum amount of each product or service
demanded; Minimum amount of product or service
policy will allow; Maximum amount of resources
available
4
Objective
To select the mix of ingredients going into products
that results in minimum operating costs for the
planning period
Decision Variables
How much of each ingredient to use in the planning
period
Constraints
Amount of products demanded; Relationship
between ingredients and products; Maximum amount
of ingredients and production capacity available
5
Objective
To select the distribution plan from sources to
destinations that results in minimum shipping costs
for the planning period
Decision Variables
How much product to ship from each source to each
destination for the planning period
Constraints
Minimum or exact amount of products needed at each
destination; Maximum or exact amount of products
available at each source
6
Objective
To select the mix of products or services that results
in maximum profits for the planning period
Decision Variables
How much to produce on straight-time labor and
overtime labor during each month of the year
Constraints
Amount of products demanded in each month;
Maximum labor and machine capacity available in
each month; Maximum inventory space available in
each month
7
Objective
To assign projects to teams so that the total cost for
all projects is minimized during the planning period
Decision Variables
To which team is each project assigned
Constraints
Each project must be assigned to a team; Each team
must be assigned a project
Recognizing LP Problems
Characteristics of LP Problems in OM
A well-defined single objective must be stated.
There must be alternative courses of action.
The total achievement of the objective must be
constrained by scarce resources or other restraints.
The objective and each of the constraints must be
expressed as linear mathematical functions.
Example:1. LP Formulation
Cycle Trends is introducing two new lightweight
bicycle frames, the Deluxe and the Professional, to be
made from aluminum and steel alloys. The anticipated
unit profits are 10 units for the Deluxe and 15 units for
the Professional.
The number of pounds of each alloy needed per
frame is summarized on the next slide. A supplier
delivers 100 pounds of the aluminum alloy and 80
pounds of the steel alloy weekly. How many Deluxe
and Professional frames should Cycle Trends produce
each week?
11
Example: LP Formulation
Deluxe
Professional
Aluminum Alloy
2
4
Steel Alloy
3
2
12
Example: LP Formulation
Define the objective
Maximize total weekly profit
Define the decision variables
x = number of Deluxe frames produced weekly
1
x = number of Professional frames produced
2
weekly
Write the mathematical objective function
Max Z = 10x + 15x
1
2
13
Example:1 LP Formulation
Write a one- or two-word description of each constraint
Aluminum available
Steel available
Write the right-hand side of each constraint
100
80
Write <, =, > for each constraint
< 100
<
80
14
Example: LP Formulation
Write all the decision variables on the left-hand side
of each constraint
x
1 x2 < 100
x
1 x2 < 80
Write the coefficient for each decision in each constraint
+ 2x + 4x
1
2 < 100
+ 3x + 2x
1
2 < 80
15
17
Processing
Cost/sq.
m. (Rs)
15
10
8
Maximum Daily
capacity (Sq. m.)
2000
3000
3500
18
Process
I
II
III
Available
Hours
1000
700
1300
20
Example 5:
Example 5 : cont.
Machine hours required
Machine 1
Machine 2
Machine 3
Labour
Selling
Price/unit (Rs)
Product Cost
Price/unit (Rs)
P1
P2
P3
4
3
5
3
500
6
7
2
400
3
2
8
4
550
350
280
390
Maximum
available hours
per week
500
300
600
200
22
Example 6:
23
Example 6: cont..
Supplier
Production Plant
P
Supply
Price
per
cabinet
10
15
300
85
20
21
15
500
90
12
16
13
100
75
200
300
Demand 100
24
25
Time Period
12 midnight 4 a.m.
20
4 a.m.
8 a.m.
25
8 a.m.
12 noon
35
12 noon
4 p.m.
32
4 p.m.
8 p.m.
22
8 p.m.
12 midnight 15
From
to
Minimum
number of
nurses
required
26
LP Problems in General
27
29
40
35
30
25
20
15
10
Feasible
Solution
Space
10
15
20
25
30
35
40
45
50
x1
31
Z = 6x1 + 8x2
Z = 2x1 + 3x2
Z = 100x1 + 80x2
Type of investment
Government bond
14
12
19
24
Speculative stocks
23
48
12
35