Coursera Module 4
Coursera Module 4
Constraints
wool 14 sq m i. 2.25t + 3.75j < = 14
silk 12 sq m ii. 2.00t + 3.25j < = 12
Decision variables: iii. t>=0
Trousers: wool: 2.25 sq m iv. j>= 0
silk 2 sq m
Jacket wool: 3.75 sq m
silk 3.25 sq m
There must be three things:
Variables, Objectives and Constraint table
Variables are sth that are changed to get objectives, so they are green.
LHS are sth that has formula.
Variables: No. of radio ads No. of tv ads
174.999999987835 10
3000 7000
Objective
Profit (max)
Objectives: 9269
RHS
2500
2800
2900
900
900
900
x y
Variables, qun sold 0 80 < ---dummy values 30 60
Profit per unit 3 6
0 480 480
Objective(max)
Profit 480
Objective (max)
Profit $ 44,800 $ 154,800 $ 199,600
Objective:
Return (Max) 20300
Constraint table M Bonds Thompson United Palmer HDN LHS Sign RHS
Budget 1 1 1 1 1 250000 <= 250000
Municipal bonds 1 0 0 0 0 50000 >= 50000
tech stocks 0 1 1 1 0 175000 >= 100000
high risk HDN 0 0 0 0 1 25000 <= 25000
Max Investment 250000 100%
Municipal bonds 20% >=
Tech stocksbonds
Municipal 40% >=
high risk 50% or less of Mu<= of 20%
50%
LA Mu Bond 5.3
Thompson Inc 6.8
United Co 4.9
Palmer Tech 8.4
HDN stock 11.8
T+U+P>=40%
1
Diet req Oat (units per Grain(unit Mineral
Oat grain Mineral (Ingredients) lb) s/lb) (units/lb)
Variables A 3 4 2
0.25 4.5 0 B 0.5 1 1
cost 0.09 0.12 0.18 C 4 2 6
D 1 1.5 2
E 0.5 1.5 0.5
cost/lb $ 0.09 0.12 0.18
objectives:
cost min 0.5625
No of A No of A No of A No of B No of B No of B No of C
student to KHS student to DHS student to student to student to student to student to
B C MHS E KHS B DHS C MHS E KHS B
Variables AB AC AE BB BC BE CB
400 0 300 500 0 0 0
5 8 6 0 4 12 4
Objective 5400
min
RESTRICTIONS AB AC AE BB BC BE CB
atmost 900 in B 1 1 1
atmost 900 in C 1 1
atmost 900 in E 1 1
assigned 700 of A 1 1 1
assigned 500 of B 1 1 1
assigned 100 of C 1
assigned 800 of D
assigned 400 of E
D E
No of C No of C No of D No of D No of D No of E No of E No of E
student to student to student to student to student to student to student to student to
DHS C MHS E KHS B DHS C MHS E KHS B DHS C MHS E
CC CE DB DC DE EB EC EE
100 0 0 800 0 0 0 400
0 7 7 2 5 12 7 0
CC CE DB DC DE EB EC EE LHS sign
1 1 900 <=
1 1 1 900 <=
1 1 1 700 <=
700 =
500 =
1 1 100 =
1 1 1 800 =
1 1 1 400 =
RHS
900
900
900
700
500
100
800
400
1 2 3 4 5
No. of Drivers/years 60 70 50 65 75
Hiring cost $ 4000
Firing cost $ 2000
Salary $ 10000 50
50 drivers are already in year 1 50
Variables Hiring years Firing Yea
Year 1 2 3 4 5 1
No of Hiring /No of Firing 10 10 0 15 10 0
Hiring Firing cost 4000 4000 4000 4000 4000 2000
Annual Salary 10000 10000 10000 10000 10000 10000
Objective
Cost - Minimize 3,420,000
Constraint table 1 2 3 4 5 1
1 -1
1
1
1
1
Firing Years
2 3 4 5 1 2 3 4
0 20 0 0 1 1 1 1
2000 2000 2000 2000 50 60 70 50 65
10000 10000 10000 10000 4000 4000 4000 4000
50
2 3 4 5 LHS sign RHS
60 = 60
-1 70 = 70
-1 50 = 50
-1 65 = 65
-1 75 = 75
5 1 2 3 4 5
1 1 1 1 1 1
75 60 70 50 65 75
4000 2000 2000 2000 2000 2000
40,000
40000
750,000
10000 10000 10000 10000 10000
Drivers req / year 50 60 70 50 65 75
year0 year1 year2 year3
Variables Hire Fire Hire Fire Hire Fire
10 0 10 0 0 20
Salary 10000
Objective min:
Hire/Fire Cost 220,000 40,000 40,000 40,000 60,000 40,000
Salary cost 3,200,000
Total Cost 3,420,000
Profit 200