Professional Documents
Culture Documents
Management - III
QAM III
Integer Programming
Model formulation
Graphical method
Branch and bound algorithm
Bin packing problem
Traveling salesman problem
Decision Analysis
Decision
Decision
Decision
Decision
Queueing Theory
Basic queueing models
Single server queueing systems
Multi server queueing systems
Simulation
Integer Programming
Optimization Problem
Continuous
Optimization
Problem
Discrete
Optimization
Problem
Integer Programming Problem
Integer Program
Linear programming with integrality
restrictions
Integrality restrictions that some variables
can only have values
0 or 1
Integer values
Values in some specified discrete set
In addition, the company requires 250 trained machinists by April. There are
130 trained machinists available at the beginning of the year. Payroll costs
per month are:
Each trainee $400
Each trained machinist $700 (Machining or teaching)
Each trained machinist idle $500
A Job-Training Problem
Trained Machinist:
Work a machine
Teach
Stay idle
Decision Variables:
x1: trained machinist teaching in January
x2: trained machinist idle in January
x3: trained machinist teaching in February
x4: trained machinist idle in February
x5: trained machinist teaching in March
x6: trained machinist idle in March
Constraints:
100 + x1 + x2 = 130
(Jan)
(Feb)
(Mar)
(Apr)
Objective:
Minimize
400(10x1 + 10x3 + 10x5) + 700 (x1 + x3 + x5) +500(x2 + x4 + x6)
+ 700(100 +150 +200)
Non-Negativity:
x1, x2, x3, x4, x5, x6 0 and integers
Objective Function:
Constraints:
Each person must be assigned to exactly one project
Knapsack Problem
Decision Variables:
Objective Function:
Constraints:
Decision Variables:
Objective Function:
Constraints:
Objective Function:
Constraints:
Procurement Problem
Decision Variables:
Objective Function:
Constraints:
Objective Function:
Constraints:
Sudoku Puzzle
Sudoku Formulation
Decision Variables:
Constraints: