Professional Documents
Culture Documents
Optimization Assignment2 71710004 71710106
Optimization Assignment2 71710004 71710106
BUDGET D1 D2 D3 D4
BUDGET 2.2470042114 2.2087 3.20034 2.862139347
>= >= >= >=
0.5 0.5 0.5 0.5
FORMULATIONS
Decision Variables
Speinding D1 + D2 + D3 + D4 + D5 + D6 + D7 + D8 <= 15
Visits V1 + V2 + V3 + V4 + V5 + V6 + V7 + V8 <= 21
Constraints
Objective =
Maximize the Votes Maximize Sum of ( % votes per state * Electoral Votes per state)
%of Votes = 1-exp(-aVk-bdk) Min required Electoral votes received (=F4*E4)
0.542313719 >= 0.51 13.5578429746
0.51 >= 0.51 6.63
0.6871623035 >= 0.51 37.1067643897
0.6040229473 >= 0.51 19.3287343138
0.51 >= 0.51 11.22
0.5108391008 >= 0.51 16.8576903279
0.51 >= 0.51 6.63
0.51 >= 0.51 9.18
D5 D6 D7 D8
0.7744226457 1.3412 0.738957866 1.627236547
>= >= >= >=
0.5 0.5 0.5 0.5
in million
Visits = Integers
Electoral Votes
25 We have not used these values
13 as constraints as this value is
54 multiplied with percentage
32
22
33
13
18
TOTAL VISITS
21 Max Campaigns
=
21
30
31
32 X1 + X2 + X3 = 55
33 X3 >= 10
34
35
36
37
38
39
40
C D E F
41
42 Penalty: Under = d1-
43 Penalty: Under = d2-
G H I J K L M N
1
2
3 Goals Deviation Levels Constraints
4 Penalty Penalty Balance
5 Goal d+ d- (Level-Over+Under) Goal
6 15.00 0.00 0.00 15.00 = 15.00
7 10.00 0.00 1.67 10.00 = 10.00
8
9
10 Penalty Deviation Levels Weighted Sum
11 Weights d+ d- Total Deviations
12 Goal for Prod 1 1 1.67
13 Goal for Prod 2 1
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
A B
1
2
3
4 Advertisement
5 Camp. 1
6 Market Share for Prod 1 0.50
7 Market Share for Prod 2
8
9 Advertisement
10 Camp. 1
11 Actual Spent ($ in millions) 5.00
12
13
14
15
16
17
18 FORMULATIONS
19
20 Decision Variables: Money allocated for each advertisement campaign are as belo
21 X1
22 for Product 1
23
24 D V Formulae Market share for Prod 1 =
25 Market share for Prod 2 =
26
27
28
29
30 Constraint
31
Formulating the formula with PenaltiesMarket share for Prod 1 =
32
Market share for Prod 2 =
33
34
35 Max budget available
36 Min too use for Adv 3
37
38
39 Objective = Minimize (Penalties)
40
A B
41 Product 1 Penalty: Over = d1+
42 Product 2 Penalty: Over = d2+
C D E F
1 OPTAsmt2_AlbertFrankoCo
2
3 Market Share per $ million Goals
4 Advertisement Advertisement Level
5 Camp. 2 Camp. 3 Achieved
6 0.20 12.50 >=
7 0.30 0.20 10.00 >=
8
9 Advertisement Advertisement
10 Camp. 2 Camp. 3 Total spent
11 0 50.00 55
12 >= <=
13 10 55
14
15
16
17
18
19
ocated for each
20 advertisement campaign are as below
21 X2 X3
22 for Product 2 General
23
24 0.5 X1 + 0.2 X3
25 0.3 X2 + 0.2 X3
26
27
28
29
30
33
34
35 X1 + X2 + X3 = 55
36 X3 >= 10
37
38
39
40
C D E F
41 Penalty: Under = d1-
42 Penalty: Under = d2-
G H I J K L M N
1
2
3 Goals Deviation Levels Constraints
4 Penalty Penalty Balance
5 Goal d+ d- (Level- (d+) + (d-) ) Goal
6 15.00 0.00 2.50 15.00 = 15.00
7 10.00 0.00 0.00 10.00 = 10.00
8
9
10 Penalty Deviation Levels Weighted Sum
11 Weights d+ d- Total Deviations
12 Goal for Prod 1 1 0.00
13 Goal for Prod 2 1
14 New Hard constraint d2- = 0.00 0
15
16 New Minimization d1- 2.50
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40