Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Chapter Topics
Model Formulation
A Maximization Model Example
Graphical Solutions of Linear Programming Models
A Minimization Model Example
Irregular Types of Linear Programming Models
Characteristics of Linear Programming Problems
2
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Linear Programming: An Overview
4
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Summary of Model Formulation Steps
5
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
LP Model Formulation
A Maximization Example (1 of 3)
Product mix problem - Beaver Creek Pottery Company
How many bowls and mugs should be produced to
maximize profits given labor and materials constraints?
Product resource requirements and unit profit:
Resource Requirements
Labor Clay Profit
Product
(hr/unit) (lb/unit) ($/unit)
Bowl 1 4 40
Mug 2 3 50
6
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
7
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
LP Model Formulation
A Maximization Example (2 of 3)
Resource 40 hrs of labor per day
Availability: 120 lbs of clay
Decision x1 = number of bowls to produce per day
Variables: x2 = number of mugs to produce per day
Objective Maximize P = $40x1 + $50x2
Function: Where P = profit per day
Resource 1x1 + 2x2 40 hours of labor
Constraints: 4x1 + 3x2 120 pounds of clay
Non-Negativity x1 0; x2 0
Constraints:
8
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
LP Model Formulation
A Maximization Example (3 of 3)
9
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Feasible Solutions
10
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Infeasible Solutions
11
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Graphical Solution of LP Models
12
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Coordinate Axes
Graphical Solution of Maximization Model (1 of 12)
24
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Slack Variables
25
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Linear Programming Model: Standard Form
27
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
LP Model Formulation
A Minimization Example (1 of 7)
Nitrogen Phosphate
Brand
(lb/bag) (lb/bag)
Super-gro 2 4
Crop-quick 4 3
28
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
29
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
LP Model Formulation
A Minimization Example (2 of 7)
Decision Variables:
x1 = bags of Super-Gro
x2 = bags of Crop-Quick
The Objective Function:
Minimize Z = $6x1 + 3x2
Where: $6x1 = cost of bags of Super-Gro
$3x2 = cost of bags of Crop-Quick
Model Constraints:
2x1 + 4x2 16 lb (nitrogen constraint)
4x1 + 3x2 24 lb (phosphate constraint)
x1, x2 0 (non-negativity constraint)
30
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
LP Model Formulation and Constraint Graph
A Minimization Example (3 of 7)
34
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Graphical Solutions
A Minimization Example (7 of 7)
36
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Multiple Optimal Solutions
Beaver Creek Pottery Example
40
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Properties of Linear Programming Models
41
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Problem Statement
Example Problem No. 1 (1 of 3)
42
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Solution
Example Problem No. 1 (2 of 3)
Step 1:
Identify decision variables.
x1 = lb of chicken in mixture (1000 lb.)
x2 = lb of beef in mixture (1000 lb.)
Step 2:
Formulate the objective function.
Minimize Z = $3x1 + $5x2
where Z = cost per 1,000-lb batch
$3x1 = cost of chicken
$5x2 = cost of beef
43
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Solution
Example Problem No. 1 (3 of 3)
Step 3:
Establish Model Constraints
x1 + x2 = 1,000 lb
x1 500 lb of chicken
x2 200 lb of beef
x1/x2 2/1 or x1 - 2x2 0
x1, x2 0
The Model: Minimize Z = $3x1 + 5x2
subject to: x1 + x2 = 1,000 lb
x1 50
x2 200
x1 - 2x2 0
x1,x2 0
44
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution
Example Problem No. 2 (1 of 3)
48
Chapter 2 - Linear Programming: Model Formulation & Graphical Solution