Professional Documents
Culture Documents
QAM III
Integer Programming
Model formulation Graphical method Branch and bound algorithm Bin packing problem Traveling salesman problem Decision making without probabilities Decision making with probabilities Decision making with experimentation Decision tree
Decision Analysis
Queueing Theory
Basic queueing models Single server queueing systems Multi server queueing systems
Simulation
Integer Programming
Optimization 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
Restrict y to 01 values only Other values for y have no meaning Such 01 variables called combinatorial choice variables.
Identify/define variables carefully. Write constraints so that they are linear constraints Requires practice to formulate integer programs correctly and efficiently.
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
Set up the linear programming problem that will produce the minimum cost hiring and training schedule and meet the companys requirements.
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 150 + x3 + x4 = 130 + 7x1 200 + x5 + x6 = 130 + 7x1 + 7x3 130 + 7x1 + 7x3 + 7x5 = 250
Objective:
Minimize 400(10x1 + 10x3 + 10x5) + 700 (x1 + x3 + x5) +500(x2 + x4 + x6) + 700(100 +150 +200)
Non-Negativity:
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:
Sudoku Puzzle
Sudoku Formulation
Decision Variables:
Constraints: