Name - Vikash Kumar

Section -B
Roll no. 190201123
A.
Variable definition:
 X1= No. of part time workers who joint shift at 11:00 AM and worked till 3:00 PM
X2= No. of part time workers who joint shift at Noon and worked till 4:00 PM
X3= No. of part time workers who joint shift at 1:00 PM and worked till 5:00 PM
X4= No. of part time workers who joint shift at 2:00 PM and worked till 6:00 PM
X5= No. of part time workers who joint shift at 3:00 PM and worked till 7:00 PM
X6= No. of part time workers who joint shift at 4:00 PM and worked till 8:00 PM
X7= No. of part time workers who joint shift at 5:00 PM and worked till 9:00 PM
X8= No. of part time workers who joint shift at 6:00 PM and worked till 10:00 PM
Constants
Y1= Full time employee who comes at 11:00 AM
Y2= Full time employee who comes at 1:00 PM

Objective function:
Min Z = 30.4(X1+X2+X3+X4+X5+X6+X7+X8)
Here Z = total payroll (in $) of the steakhouse

Subjected to:
X1+1>=9 total no. of employees needed from 11AM to noon
X1+X2+1>=9 total no. of employees needed from noon to 1AM
XX1+X2+X3+2>=9 total no. of employees needed from 1AM to 2AM
X1+X2+X3+X4+2>=3 total no. of employees needed from 2AM to 3AM
X2+X3+X4+X5+1>=3 total no. of employees needed from 3AM to 4AM
X3+X4+X5+X6+2>=3 total no. of employees needed from 4AM to 5AM
X4+X5+X6+X7+1>=6 total no. of employees needed from 5AM to 6AM
X5+X6+X7+X8+2>=12 total no. of employees needed from 6AM to 7AM
X6+X7+X8+2>=12 total no. of employees needed from 7AM to 8AM
X7+X8+1>=7 total no. of employees needed from 8AM to 9AM
X8+1>=7 total no. of employees needed from 9AM to 10AM
X1,X2,X3,X4,X5,X6,X7,X8>=0 Non-negativity constraint

B. X1 X2 X3 X4 X5 X6 X7 X8 Y1 Y2
 8 1 0 1 0 4 0 6 1 1
No. of working hours 4 4 4 4 4 4 4 4 8 8
Cost/ hrs 7.6 7.6 7.6 7.6 7.6 7.6 7.6 7.6 7.6 7.6
Cost/employee 30.4 30.4 30.4 30.4 30.4 30.4 30.4 30.4 60.8 60.8

11:00 Am to Noon 1 1
Noon to 1:00 P.M 1 1 1
1:00 PM to 2:00 PM 1 1 1 1 1
2:00 PM to 3:00 PM 1 1 1 1 1 1
3:00 PM to 4:00 PM 1 1 1 1 1
4:00 PM to 5:00 PM 1 1 1 1 1 1
5:00 PM to 6:00 PM 1 1 1 1 1
6:00 PM to 7:00 PM 1 1 1 1 1 1
7:00 PM to 8:00 PM 1 1 1 1 1
8:00 PM to 9:00 PM 1 1 1
9:00 PM to 10:00 PM 1 1

No. of shifts needed 20

Since, there are 16 surplus employees so an additional (16*30.4)=$486.4 is being paid. So, we need to schedule the part time employees to reduce these 16

C. Additional variables defined:

Z1= No. of part time workers who joint shift at 11:00 AM and worked till 2:00 PM
Z2= No. of part time workers who joint shift at Noon and worked till 3:00 PM
Z3= No. of part time workers who joint shift at 1:00 PM and worked till 4:00 PM
Z4= No. of part time workers who joint shift at 2:00 PM and worked till 5:00 PM
Z5= No. of part time workers who joint shift at 3:00 PM and worked till 6:00 PM
Z6= No. of part time workers who joint shift at 4:00 PM and worked till 7:00 PM
Z7= No. of part time workers who joint shift at 5:00 PM and worked till 8:00 PM
Z8= No. of part time workers who joint shift at 6:00 PM and worked till 9:00 PM
Z9 = No. of part time workers who joint shift at 11:00 AM and worked till 10:00 PM
Objective function:
Min Z = 30.4(X1+X2+X3+X4+X5+X6+X7+X8)+22.8(Z1+Z2+Z3+Z4+Z5+Z6+Z7+Z8+Z9)
Here Z = total payroll (in $) of the steakhouse

Subject to:
X1+1+Z1>=9 total no. of employees needed from 11AM to noon
X1+X2+1+Z1+Z2>=9 total no. of employees needed from noon to 1AM
XX1+X2+X3+2+Z1+Z2+Z3>=9 total no. of employees needed from 1AM to 2AM
X1+X2+X3+X4+2+Z2+Z3+Z4>=3 total no. of employees needed from 2AM to 3AM
X2+X3+X4+X5+1+Z3+Z4+Z5>=3 total no. of employees needed from 3AM to 4AM
X3+X4+X5+X6+2+Z4+Z5+Z6>=3 total no. of employees needed from 4AM to 5AM
X4+X5+X6+X7+1+Z5+Z6+Z7>=6 total no. of employees needed from 5AM to 6AM
X5+X6+X7+X8+2+Z6+Z7+Z8>=12 total no. of employees needed from 6AM to 7AM
X6+X7+X8+2+Z7+Z8+Z9>=12 total no. of employees needed from 7AM to 8AM
X7+X8+1+Z8+Z9>=7 total no. of employees needed from 8AM to 9AM
X8+1+Z9>=7 total no. of employees needed from 9AM to 10AM
Z1,Z2,Z3,Z4,Z5,Z6,Z7,Z8,Z9>=0 Non-negativity constraint

X1 X2 X3 X4 X5 X6 X7 X8 Z1 Z2
0 0 0 0 0 0 0 6 8 0
No. of hours 4 4 4 4 4 4 4 4 3 3
Cost/ hrs 7.6 7.6 7.6 7.6 7.6 7.6 7.6 7.6 7.6 7.6
Cost/employee 30.4 30.4 30.4 30.4 30.4 30.4 30.4 30.4 22.8 22.8

11:00 Am to Noon 1 1
Noon to 1:00 P.M 1 1 1 1
1:00 PM to 2:00 PM 1 1 1 1 1
2:00 PM to 3:00 PM 1 1 1 1 1
3:00 PM to 4:00 PM 1 1 1 1
4:00 PM to 5:00 PM 1 1 1 1
5:00 PM to 6:00 PM 1 1 1 1
6:00 PM to 7:00 PM 1 1 1 1
7:00 PM to 8:00 PM 1 1 1
8:00 PM to 9:00 PM 1 1
9:00 PM to 10:00 PM 1

no. of part time shifts 20

cost savings compared to part B(in $ 106.4
Total payroll for part time employees
 608

LHS RHS Surplus employees per hour

9 >= 9 0
10 >= 9 1
11 >= 9 2
12 >= 3 9
3 >= 3 0
7 >= 3 4
6 >= 6 0
12 >= 12 0
12 >= 12 0
7 >= 7 0
7 >= 7 0
16

ployees to reduce these 16 surplus emploees involved for 3 hour-shifts.

Z3 Z4 Z5 Z6 Z7 Z8 Z9 Y1 Y2 min. cost of part time emplolyees
0 1 1 0 4 0 0 1 1 501.6
3 3 3 3 3 3 3 8 8
7.6 7.6 7.6 7.6 7.6 7.6 7.6 7.6 7.6
22.8 22.8 22.8 22.8 22.8 22.8 22.8 60.8 60.8
LHS RHS Surplus employees per hour
1 9 >= 9 0
1 9 >= 9 0
1 1 1 10 >= 9 1
1 1 1 1 3 >= 3 0
1 1 1 1 3 >= 3 0
1 1 1 1 1 4 >= 3 1
1 1 1 1 6 >= 6 0
1 1 1 1 1 12 >= 12 0
1 1 1 1 1 12 >= 12 0
1 1 1 7 >= 7 0
1 1 7 >= 7 0
me emplolyees

Surplus employees per hour

A
Variable Definition
 Ii = Amount of investment in morth 'i' at interest rate of 0.50 (where i = 1, 2, 3, 4 & 5 month)
Jj = Amount of investment in morth 'j' at interest rate of 1.75 (where j = 1, 2, 3 & 4 month)
Kk = Amount of investment in morth 'k' at interest rate of 2.30 (where k = 1, 2 & 3 month)
Cc = Cash in hand at the end of the month 'c' (where c= 0, 1, 2, 3, 4, 5 & 6 month)

Objective Function
Max C6

Subjected to
C0 + 45000 -I1 - J1 - K1 = C1
C1 - 11000 -I2 - J2 - K2 + 1.005*I1 = C2
C2 + 25000 -I3 - J3 - K3 + 1.005*I2 + 1.0175*J1 = C3
C3 - 22000 -I4 - J4 + 1.005*I3 + 1.0175*J2 + 1.023*K1 =C4
C4 + 43000 -I5 + 1.005*I4 + 1.0175*J3 + 1.023*K2 =C5
C5 - 15000 + 1.005*I5 + 1.0175*J4 + 1.023*K3 =C6

Non negative Constraint

Ii>= 0
Jj>=0
Kk>=0

Minimum Balance Constraint

C1, C2, C3, C4 & C5 >= 100000

B
CD Interest rate
1 month CD 0.50% Starting Balance $200,000
2 month CD 1.75% Minimum Balance $100,000
3 month CD 2.30%

Month Cash flow Investment Earning Ending balance

inflow 1 month 2 month 3 month 1 month 2 month 3 month
0 $200,000
1 $ 45,000.00 10945.27 0 134054.7 $100,000 >= $100,000
2 $ (11,000.00) 0 0 0 11000 $100,000 >= $100,000
3 $ 25,000.00 0 0 25000 0 0 $100,000 >= $100,000
4 $ (22,000.00) 0 115138 0 0 137137.9851 $100,000 >= $100,000
5 $ 43,000.00 43000 0 0 0 $100,000 >= $100,000
6 $ (15,000.00) 43215 117152.9 25575 $270,943

Based on the solution received from the solver following is observation

I1 = 10945.3
K1 = 134055
K3 = 25000
J4 = 115138
I5 = 43000

Maximum closing balance that can be achieved in 6 months with the given CD's is 270943
A
Variable Definition
A1 = Number of Adv. Via TV Commercial
A2 = Number of Adv. Via Newspaper
A3 = Number of adv. Via radio
M1 = Number Male whos age is greater than or equal to 35
M2 = Number Male whos age is less than 35
F1 = Number female whos age is greater than or equal to 35
F2 = Number Female whos age is less than 35

Object Definition
Min A1+A2+A3

Subjected to :
 M1 + M2 + F1 + F2 >= 200,000 Minimum number of pote
M1 + F1 >= 1.5*(M2 + F2) or M1 - 1.5M2 + F1 - 1.5F2 >= 0 Minimum number of olde
F1 + F2 >= 0.6*(M1 + M2 + F1 + F2) or -0.6M1 - 0.6M2 + 0.4F2 + 0.4F3 >= 0 Minimum number of fema

Non Negative constraint

M1, M2, F1, F2, A1, A2 & A3 >= 0

No. Adv Cost/Adv. M1 M2 F1 F2

A1 4 25000 12000 7000 20000 14000
A2 0 7000 12000 6000 8000 4000
A3 0 9000 7000 10000 11000 13000
Total Customer reached 48000 28000 80000 56000

Minimum number of potential arts customer reach constraint 1 1 1 1

Minimum number of older potential arts customer reach constraint 1 -1.5 1 -1.5
Minimum number of female potential arts customer reach constraint -0.6 -0.6 0.4 0.4

C Minimum cost of advertisment is 100000

D Number of Radio ads to be placed are 0

E Number of Female customer exposed to ads are 136000

Minimum number of potential arts customer reach constraint
Minimum number of older potential arts customer reach constraint
Minimum number of female potential arts customer reach constraint

Cost of Adv.
100000

LHS RHS
212000 >= 200000
2000 >= 0
8800 >= 0