25 32.

08333333 1
Variables x1 x2 x3

Constraints LHS RHS

1 884.1666667 <= 1000
2 600 <= 600
3 25 <= 25
4 32.08333333 <= 50
5 1 <= 100

Z 15720.83333 x1*300+x2*250+200*x3
x1: No. of units of Super Deluxe Machine
x2: No. of units of Siler Ball special Units produced
x3: No. of units of Bumper King x1 x2 x3

17 14 10
8 12 15
x1*17+14*x2+10*x3 <= 1000 300 250 200
x1*8 + 12* x2 + 15*x3 <= 600
x1<=25
x2<=50 Z 0
x3<=100
15700
15720.83 20.83333
LHS RHS
0 <= 1000
0 <= 600
0 <= 25
0 <= 50
0 <= 100
Problem 2 :

Decision var 1.25 0 5 5

x1 x2 x3 x4 x1: No. of Advertising campaign in
x2: No. of Advertising campaign in T
Constraints LHS RHS x3: No. of Advertising campaign in R
1 275000 <= 800000 x4: No. of Advertising campaign in M
2 5 <= 10
3 5 <= 10
4 500000 <= 500000
5 1875000 >= 200000
6 1.25 >= 3
7 0 >= 2
8 5 >= 5
9 5 >= 5

Objective function
z 4000000
No. of Advertising campaign in TV during daytime
No. of Advertising campaign in TV during Prime time.
No. of Advertising campaign in Radio.
No. of Advertising campaign in Magazines.
 150000

x1 mf
x2 cb
x3 mm

x3 >= 0.25*(x1+x2+x3)
x2 <= .35*(x1+x2+x3)
0.11*x1+.08*x2+.07*x3 >= 12000

z 150000
 decision 90000 0 30000
x1 x2 x3

constraints
0 >= 0
-42000 <= 0
0.25*(x1+x2+x3) x3-0.25*(x1+x2+x3)>=0 12000 >= 12000
.35*(x1+x2+x3) x2-0.35(x1+x2+x3)<=0

z 30000
x1 - No. of nurses who report to the hospital at the beginning of Period 1, i.e., 6 AM

Clock TimeMinimal No. of nurses

6 AM to 1 60 x1 60 6 AM to 10 AM LHS
10 AM to 70 x2 10 10 AM to 1 60
2 PM to 6 60 x3 50 2 PM to 6 2 70
6 PM to 10 50 x4 0 6 PM to 10 3 60
10 PM to 20 x5 30 10 PM to 4 50
2 AM to 6 30 x6 0 2 AM to 6 5 30
6 30

z
x1+x6>=60 Minimize Z = x1+x2+x3+x4+x5+x6
x2+x1>=70
x3+x2>=60
x4+x3>=50
x5+x4>=20
x6+x5>=30
RHS
60 785 WITH 50 PEOPLE REPORTING AT 2 AM
70
60 835 WITH NO ONE REPORTING AT 6 PM AND 2 AM
50
20
30

150
x1
x1
8
x1
x2

25*8*x1 + 15*8*x2 >=1800

x1<=8
x2<=10

z=
x1
x2
5x1+3x2
 8
1.6666666666667
45
8
1.6666666666667
 no of grade 1 x2 no of grade 2
x2 >= 0
1.666667
>= 0
>= 0

1 + 15*8*x2 >=1800

40x1+36x2 380
<= 8
<= 10
>= 45 200x1+120>= 1800 (divied by )
<= 8
<= 10
>= 45
>= 0
>= 0
x1 No. of Logs cut under scenario 1.
x2 No. of Logs cut under scenario 2.
x3 No. of Logs cut under scenario 3.
x4 No. of Logs cut under scenario 4.

8 10 12 waste
1 2 0 0 4
2 1 1 0 2
3 0 2 0 0
4 1 0 1 0
x1 x2
13 0
2x1 + x2 + x4 >= 276 276 >=
x2 + 2x3 >= 100 100 >=
x4 >= 250 250 >=
x1 + x2 +x3 +x4 <= 350 313 <=
Min z 4x1 + 2x2 52
x3 x4
50 250
276
100
250
350
 x1 No. of Barrels of Crude 1 used for blending Super grade
x2 No. of Barrels of Crude 2 used for blending for Super grade
x3 No. of Barrels of Crude 3 used for blending for Super grade
x4 No. of Barrels of Crude 1 used for blending for Premuim grade
x5 No. of Barrels of Crude 2 used for blending for Premuim grade
x6 No. of Barrels of Crude 3 used for blending for Premuim grade
x7 No. of Barrels of Crude 1 used for blending for Regular grade
x8 No. of Barrels of Crude 2 used for blending for Regular grade
x9 No. of Barrels of Crude 3 used for blending for Regular grade

x1 x2 x3 x4 x5 x6 x7 x8 x9
1200 0 300 1200 0 1800 500 0 2000

Each Crude oil limited value

x1 + x4+ x7 <= 5000
x2 + x5 + x8 <= 5000
x3+ x6 +x9 <= 5000

Maximum demand/day for each gasoline

x1 + x2 + x3 <= 1500
x4 + x5 + x6 <= 3000
x7 + x8 + x9 <= 2500

Sulphur Content Total Cost = ((x1+ x4 + x7

0.005x1 + 0.02 x2 + 0.03 x3 <= 0.01(x1 + x2 + x3) Total Selling Price = (x1 +
0.005 x4 + 0.02 x5 + 0.03 x6 <= 0.02 (x4 + x5 + x6 )
0.005 x7 + 0.02 x8 + 0.03 x9 <= 0.025( x7 + x8 + x9) Profit = ((x1 +x2 +x3 )*70

Octane rating z
12x1 + 6 x2 + 8 x3 >= 10(x1 + x2 + x3)
12 x4 + 6 x5 + 8 x6 >= 8 (x4 + x5 + x6 )
12 x7 + 6 x8 + 8 x9 >= 6( x7 + x8 + x9)

Total production
x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 <= 14000
 Sales price per barrel Maximum demand / day

Super $70 1,500.00

Premium $60 3,000.00
Regular $50 2,500.00

Product Specifications
Average Octane rating of at least 10
Super
At most 1% Sulphur
Average Octane rating of at least 8
Premium
At most 2% Sulphur
Average Octane rating of at least 6
Regular
At most 2.5% Sulphur

Maximize Profit = SP - CP

Total Cost = ((x1+ x4 + x7)*45 + (x2 + x5 + x8)*35 + (x3 + x6 + x9)* 25) + 4* (x1 + x2 + x3 +x4 +x5 + x6 + x7 + x8)
Total Selling Price = (x1 +x2 +x3 )*70 + (x4 + x5 + x6 ) * 60 + ( x7 + x8 + x9) * 50

Profit = ((x1 +x2 +x3 )*70 + (x4 + x5 + x6 ) * 60 + ( x7 + x8 + x9) * 50) - ((x1+ x4 + x7)*45 + (x2 + x5 + x8)*35 + (x3 + x6 + x9)* 25)*4

149000
 Purchase price
per barrel
Crude 1 $45
Crude 2 $35
Crude 3 $25

Sulphur
Octane Rating
content
Crude Oil 1 12.00 0.5
Crude Oil 2 6.00 2.00
Crude Oil 3 8.00 3.00

2900 <= 5000

0 <= 5000
4100 <= 5000
1500 <= 1500
3000 <= 3000
2500 <= 2500
15 <= 15
60 <= 60
62.5 <= 62.5
16800 >= 15000
28800 >= 24000
22000 >= 15000
7000 <= 14000
(x3 + x6 + x9)* 25)*4
xf1,xf2,xf3 Full time consultant
xp1,xp2,xp3,xp4 No of Part time consultant

xf1
3

8am - noon 4
noon-4pm 8
4pm-8pm 10
8pm- midnight 6
3
6
7
4

z
Full time consultant
No of Part time consultant

xf2 xf3 xp1 xp2 xp3 xp4

3 4 1 2 3 2

>= 4
>= 8
>= 10
>= 6
>= 2
>= 4
>= 6
>= 4

1504
 Compartment Weight capacity (tons) Space capacity (Cubic feet)
Front 12.00 7,000.00
Center 18.00 9,000.00
Back 10.00 5,000.00

Profit
Cargo Weight (tons) Volume (Cubic feet/ton)
($/ton)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

x1+x2+x3+x4 12
x5+x6+x7+x8 18
 x5

x1 No. of ton of Cargo 1 in Front part

x2 No. of ton of Cargo 2 in Front part
x3 No. of ton of Cargo 3 in Front part
x4 No. of ton of Cargo 4 in Front part

x5 No. of ton of Cargo 1 in Center part

x6 No. of ton of Cargo 2 in Center part
x7 No. of ton of Cargo 3 in Center part
x8 No. of ton of Cargo 4 in Center part

x9 No. of ton of Cargo 1 in Back part

x10 No. of ton of Cargo 2 in Back part
x11 No. of ton of Cargo 3 in Back part
x12 No. of ton of Cargo 4 in Back part
 x1 x2 x3 x4 x5
2 0 10 0 8.5

weight of the cargo in Compartment

x1+x2+x3+x4 <= 12
x5+x6+x7+x8 <= 18
x9+x10+x11+x12 <=10
Total weight of Cargo
x1+x5+x9<=20
x2+x6+x10<=16
x3+x7+x11<=25
x4+x8+x12<=13
Space of the Compartment
x1*500+X2*700+x3*600+x4*400<=7000
x5*500+x6*700+x7*600+x8*400 <=9000
x9*500+x10*700+x11*600+x12*400 <=5000
Weigh has to be in same proportion
(x1 +x2 + x3 +x4 )/= 0.666667
(x5 + x6 +x7 + x8)/= 1.8
(x9+ x10 +x11 + x12= 0.833333

x1>=0
x2>=0
x3>=0
x4>=0
x5>=0
x6>=0
x7>=0
x8>=0
x9>=0
x10>=0 z =(X1+X5+X9)*320+(X2+X6+X10)*400+(X3+X7+X11)*360+(X4+X8
x11>=0
x12>=0
 x6 x7 x8 x9 x10 x11 x12
3.166667 0 6.333333 0 3.333333 0 6.666667

12 <= 12
18 <= 18
10 <= 10
10.5 <= 20
6.5 <= 16
10 <= 25
13 <= 13
7000 <= 7000
9000 <= 9000
5000 <= 5000
0= 0
0= 0
0= 0
2 >= 0
0 >= 0
10 >= 0
0 >= 0
8.5 >= 0
3.166667 >= 0
0 >= 0
6.333333 >= 0
0 >= 0
3.333333 >= 0
0 >= 0
6.666667 >= 0

)*400+(X3+X7+X11)*360+(X4+X8+X12)*290 13330
 x1 x2
0.33333333333333 0
Sun Mon
x1 1 1
x2 0 1
x3 0 0
x4 1 0
x5 1 1
x6 1 1
x7 1 1

8 6

x1+x4+x5+x6+x7 >= 8
x1+x2+x5+x6+x7 >= 6
x1+x2+x3+x6+x7 >= 5
x1+x2+x3+x4+x7 >=4

x1+x2+x3+x4+x5 >= 6
x2+x3+x4+x5+x6 >=7
x3+x4+x5+x6+x7 >= 9

x1 Pounds of Peanuts used.

x2 Pounds of Cashews used.
x3 Pounds of Almonds used.
Mix 1 0.67 x1 + 0.33 x2
Mix 2 0.6 x1 + 0.25 x2

x1 <=
x2 <=
x3 <=

SP (0.67 x1 + 0.33 x2 )*1.49 + (0.6 x1 + 0.25 x2 )*1.6

CP 0.35 * x1 + 0.50* x2 + 0.70* x3

Profit (0.67 x1 + 0.33 x2 )*1.49 + (0.6 x1 + 0.25 x2 )*1.6

x3 x4 x5 x6 x7
1.33333333333333 2 2.33333333333333 3 0.333333
Tue Wed Thus Fri Sat
1 1 1 0 0
1 1 1 1 0
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
1 0 0 1 1
1 1 0 0 1

5 4 6 7 9

8 >= 8
6 >= 6
5 >= 5
 4 >= 4

6 >= 6
8.66666666666667 >= 7
9 >= 9
0.333333333333333 >= 0
9.33333333333333 0 >= 0
1.33333333333333 >= 0
2 >= 0
2.33333333333333 >= 0
3 >= 0
0.333333333333333 >= 0

s of Peanuts used.
s of Cashews used.
s of Almonds used.
 30000
12000
10000

x1 + 0.33 x2 )*1.49 + (0.6 x1 + 0.25 x2 )*1.69

x1 + 0.50* x2 + 0.70* x3

x1 + 0.33 x2 )*1.49 + (0.6 x1 + 0.25 x2 )*1.69 -( 0.35 * x1 + 0.50* x2 + 0.70* x3 )

 No of Life
Day Average attendance
guard
Sunday 58,000.00 8
Monday 42,000.00 6
Tuesday 35,000.00 5
Wednesday 25,000.00 4
Thursday 44,000.00 6
Friday 51,000.00 7
Saturday 68,000.00 9
 Output per run
Shop Input per run (units)
(units)
RM I RM II A
I 7 5 6
II 4 8 5
III 2 7 7
100 200

7 x1 + 4 x2 + 2 x3 <= 100
5 x1 + 8 x2 + 7 x3 <= 200

Max Z (6x1 + 5 x2 + 7 x3)/4, (4x1 + 8 x2 + 3 x3)/3

x1 unit of Product A produced per week
x2 Unit of Product B produced per weel
x3 unit of Product C produced per week

9 x1 + 3 x2 + 5 x3 <= 500 71.42857

5x1 + 4 x2 <= 350
3 x1 + 2 x3 <= 150

7 x3 <= 20
Maximize Z 50 x1 + 20 x2 + 25 x3
 Output per run
(units)
B
4
8
3

)/4, (4x1 + 8 x2 + 3 x3)/3

x1 Unit Qty of mixture 1 produced

x2 unit Qty of mixture 2 produced
x3 unit Qty of mixture 3 produced

x1 + 0.8 x2 + 0.6 x3 <= 500

0.15 x2 + 0.30 x3 <= 250
0.05 x2 + 0.10 x3 <= 100

x3 - 2x2 >=0
x2 - 2 x1 >= 0

x1, x2,x3 >= 0

Maximize Z 2 x2 + 1.5 x2 + x3

x1 no of new towels
x2 no of old towels laundried on one-day
x3 no of old towels laundries on two-day
 Max

produced per week

produced per weel
produced per week
Sun Mon
1 1
0 1

Hours
8-9 am
9-10 am
10-11 am
11-12 am
12-1 pm
1-2 pm
2-3 pm
3-4 pm
x1 + x4 + x5<= 15
x2 + x1 + x6<= 5
x3 + x2 + x5 <= 12
x4 + x3 + x6<= 6

Minimize Z
 Unit Qty of mixture 1 produced
unit Qty of mixture 2 produced
unit Qty of mixture 3 produced

+ 0.6 x3 <= 500

30 x3 <= 250
10 x3 <= 100

2 x2 + 1.5 x2 + x3

1
wels laundried on one-day x1
wels laundries on two-day

x1 <=
x1+ x2 <=
x2 + x3 <=
 x1 No of Product C is produced
x2 No of Product B is produced

2x1 + x2 <= 2
x1 + 2x2 <= 2
3 x1 + 3 x2 <= 4

Z 3 x1 + 2 x2
Tues Wed Thus
1 1 1
1 1 1

Clerks
5 fc1 + pc1
4 fc1 + pc1 + fc2 +pc2
6 fc1 + pc1 + fc2 + pc2 +p c3
8 pc1 + fc2 +pc2 + pc3 +pc4
10 fc1 +pc2 + pc3 + pc4 + p5
9 fc1 + fc2 + pc3 + pc4 +pc5
7 fc1 + fc2 + pc4+pc5
4 fc2 + pc5

(fc1 + fc2)>= 0.4 ( pc1 + pc2 + pc3 + pc4 + pc5 + fc1 + fc2)
fc1 , fc2 >= 1
 Minimize Z

12 am-6 am 15
6 am-12 pm 5
12 pm - 6 pm 12
6 pm- 12 am 6

x1 + x4 + x5<= 15
x2 + x1 + x6<= 5
x3 + x2 + x5 <= 12
x4 + x3 + x6<= 6

Minimize Z 12*(x1 + x2 + x3 + x4 )*12 +12* ( x5 + x6) *18

 2
x1 +x2
Total cost
Z x2*.40 + x3 *.25
300
200
400
No of Product C is produced
No of Product B is produced
Fri Sat
0 0
1 0

fc1,fc2 full time clearks

pc1 ,pc2,pc3,pc4,pc5 part time clearks
x1 + x4+ x5
x2 + x1 +x6
x3 + x2 +x5
x4 +x3+ x6
 x1 x2 x3
Rides Food Shops x1 Acre of land for Rides
profit 150 200 300 x2 Acre of land for food
x3 Acre of land for shops

x1 + x2 + x3 <= 50

x3 <= 10

30x1 + 20 x2 >= 1000

3 x1 + 6 x2 + 5 x3 <= 200

x1,x2,x3 >= 0
Maximize Zx1 * 150 + x2 * 200 + 300 * x3
 Material Labor Profit
A 2 4 40
B 3 3 35
60 96

Max z 40 x1 + 35 x2

4x1 + 3x2 <= 96

2 x1 + 3 x2 <= 60
x1 >= 0
Acre of land for Rides x2 >= 0
Acre of land for food
Acre of land for shops

Line 1 Line 2 Min Required

Color 3 1 24
Standard 1 1 16
 Economy 2 6 48
Daily running Cost 6000 4000 3x1 + x2 >= 24
x1 + x2 <= 16
2 x1 + 6 x2 <= 48

Minimize Z = 6000 x1 + 4000

 x1 No of units of Product A is produced
x2 No of units of Product b is produced

x1 No of times Line 1 is operating

x2 No. of times Line 2 is operating
3x1 + x2 >= 24
x1 + x2 <= 16
2 x1 + 6 x2 <= 48

Minimize Z = 6000 x1 + 4000 x2

 Minimal No. of
Period Clock Time
nurses

1.00 6 AM to 10 AM 60.00

2.00 10 AM to 2 PM 70.00 x1
3.00 2 PM to 6 PM 60.00 x2
4.00 6 PM to 10 PM 50.00 x3
5.00 10 PM to 2 AM 20.00 x4
6.00 2 AM to 6 AM 30.00 x5
x6

x1 x2
60 10
x1 + x6 >= 60
x1+x2 >=70
x2 + x3 >= 60
x3 + x4 >= 50
x4 + x5 >=20
x5 + x6 >= 30
x1>=0
x2>=0
x3>=0
x4>=0
x5>=0
x6>=0

z 150
 x1 No of Grade 1 officer

x2 No of Grade 2 officer
no. of nurses that comes in period 1
no. of nurses that comes in period 2 25*x1*8 +15*x2*8 >=1800
no. of nurses that comes in period 3
no. of nurses that comes in period 4 x1 <= 8
no. of nurses that comes in period 5 x2 <= 10
no. of nurses that comes in period 6

x3 x4 x5 x6 z =(4*x1*8 + 3*x2*8)+ (25*x1*8*0.02)*2+(15*x

50 0 30 0 =32*X1+24*X2+8*X1+12*x2
60 >= 60 40x1+ 36x2
70 >= 70
60 >= 60
50 >= 50
30 >= 20
30 >= 30
60 >= 0
10 >= 0
50 >= 0
0 >= 0
30 >= 0
0 >= 0
 x1 x2
8 1.666667
1800 >= 1800
8 <= 8
1.666667 <= 10
8 >= 0
1.666667 >= 0

(25*x1*8*0.02)*2+(15*x2*8*.05)*2
380
 RETURN RF
A 0.09 5 500000
B 0.15 8

0.09 x1 + 0.15 x2 >= 0.12 * 500000

x1 + x2 = 500000
5x1 + 8x2 <= 6

No of pieces/hr accuracy wages No of officers 3

grade 1 20 0.96 5 10
grade 2 14 0.92 4 15

x1 No of grade 1 officers
x2 No of grade 2 officers

20 * 8 * x1 + 14*8* x2 >= 1500

Total wages 5 * 8 * x1 + 4 * 8* x2 =40 x1+ 32 x2

Error 0.04* 20 * 3* x1 + 0.08 * 14 * 3 * x2
Total Cost 5 * 8 * x1 + 4 * 8* x2 + 0.04* x1 * 3*20 + 0.08 * x2 * 3*14

x1 <= 10
x2 <= 15
 P1 P2
M1 5 0 50
M2 10 18 90
M3 0 10 50

N1 10
N2 15

P1 P2
N1 2 1 10
N2 3 2 15
 Company

1500 30
15
8 hrs x1 2
x2 0
x3 0

1 * 3*20 + 0.08 * x2 * 3*14

Minimize

2 x2 + 4 x4 + 2 x6 + x7 + 2 x9 >= 400
x2 + x5 + x6 + 2 x7 >= 200
x3 + x5 + 2 x8 + x9 >= 300

x1 tv
x2 radio
x3 newspaper

2000000 x1 >= 10000000

40000 x3 <= 1000000

200000 x1 + 80000 x2 + 40000 x3 <= 20000000

x1,x2,x3 >= 0
 Max Z 2000000 x1 + 1000000 x2 + 200000 x3

x1 unit of F1
x2 unit of f2

F1
B1 3
B2 4
Cost 6

3 x1 + 5 x2 >= 50
4x1 + 3 x2 >= 60

Minimize

x1
x2

6 x1 + 5 x2 <= 500
4 x1 + 6 x2 <= 400

6 x1 + 5 x1 >= 300
9 x1 + 5 x2 >= 200

x
y
z

x
y
z

Maximze
 x1 equity
x2 debt
x1 + x2 500000
75000
x1 <= 300000
x2 <= 300000 0.30 x1 + 0.08 x2 >= 75000

softening chemical health chemical

Chemco 2 4
american 3 1

2x1 + 4 x2 >= 60
3x1 + x2 >= 40

Minimize Z 3*(2x1 + 4x2) + 6 *(3x1 + x2)

Table Chair
Type 1 4 2
Type 2 3 5
man hours 5 3
50 30

Profit
P1 3
P2 4
15

6
2
0
1
0
1
 Remaining 60 Rmaining
21 27 15 21 27
0 0 0 x4 4 0 0 0
1 0 9 x5 0 1 1 12
0 1 3 x6 2 1 0 9
x7 1 2 0 3
x8 0 0 2 6
x9 2 0 1 3

9x2 + 3x3 + 12x5 + 9 x6 + 3 x7 + 6 x8 + 3 x9

x4 + 2 x6 + x7 + 2 x9 >= 400
+ x6 + 2 x7 >= 200
+ 2 x8 + x9 >= 300

x3 <= 20000000
0 x1 + 1000000 x2 + 200000 x3

F2
5 50
3 60
3

Z 6 x1 + 3 x2

No. of operation of P1
No. of operations of P2
 200

x y z

4000 2
6000 1.5
2000 4

Cost of fertilizer 1 Cost of labour 40

fertilizer/kg selling price/kg labour/acre

200 2 10
200 1.5 12
100 4 10

20000

X1 acre of land for product X

x2 acre of land for product Y
x3 acre of land for product Z

x1 + x2 + x3 <= 200
10*x1 + 12*x2 + 10 *x3 <= 20000
Yeld SP 4000 * x1*2 + 6000 * x2 * 1.5 + 2000 * x3 * 4

Cost of fertilizer= 200* x1 + 200 * x2 + 100 *x3

Labour Cost 10 * x1 *40 + 12*x2 * 40 + 10* x3 *40

Profit SP-CP 4000 *x1*2 + 6000*x2*1.5_2000*x3*4 -(600*x1 +680*x2 + 500 *x3 )

 Cost
60 3
40 6

+ 4x2) + 6 *(3x1 + x2)

2000
1500
1000

A B
2 1
3 2
7.5 12
7 8
0 0 3
2 0 1
1 0 2
1 1 0
0 1 1
57
x1 No. of gallons of pure apple juice to produce
x2 No. of gallons of pure Grape juice to produce
x3 No. of gallons of pure Cranberry juice to produce
x4 No. of gallons of Apple-grape juice to produce
x5 No. of gallons of Apple-Cranberry juice to produce

x1 + 0.7 x4 + 0.6 x5 <= 200

x3 <= 150
x2 + 0.3 x3 <= 100
x1 + 0.7x4 >=10
x5 >= 12

Total Cost 128*((x1+0.7x4+0.6x5)*0.02 + (x2+0.3x4)*0.04 + (x3+0.4x5)* 0.03 )

Total Revenue 128*(0.03*x1+0.06*x2+0.05*x3 + 0.07*x4 +0.08*x5
Maximize Z 128*(0.03*x1+0.06*x2+0.05*x3 + 0.07*x4 +0.08*x5 - ( 128*((x1+0.7x4+0.6x5)*0.02
+0.4x5)* 0.03 )
- ( 128*((x1+0.7x4+0.6x5)*0.02 + (x2+0.3x4)*0.04 + (x3+0.4x5)* 0.03 ) )
 1
Profit /
Machine Labor Testing
Unit

Super
Deluxe 17.00 8.00 $300
Machine

Silver Ball
14.00 12.00 $250
Special

Bumper
10.00 15.00 $200
King

 Availabil 1000 hrs 600 hrs

ity

x1
x2
x3

x1

17 x1 + 14 x2 + 10 x3 <=
8 x1 + 12 x2 + 15 x3 <= 6

x1 <= 25
x2 <= 50
x3 <= 100

x1 >= 0
x2 >= 0
x3 >= 0

Maximize Z

x1 money invested int mutual funds

x2 money invested into coporate bonds
 x3 money invested into money market

x3 >= 0.25*( x1 + x2 + x3 )
x2 <= 0.35 * (x1 + x2+ x3)

annual return 0.11 x1 + 0.08 x2 + 0.07

(0.11 x1 + 0.08 x2 + 0.07 x3 ) >= 12000

150000 - (x1 +x2 + x3 )/150000 >= 0.5

x1,x2,x3,x4 >=0

Maximize Z 150000- (x1 +x2 + x3 )

Piece per hr accuracy

8 Grade 1 25 0.98
10 Grade 2 15 0.95
Total 1800

x1 No. of grade 1 officer

x2 No. of grade 2 officer

25*8* x1 + 15*8* x2 >= 1800

x1 <= 8
x2 <=10
7 Blending

Product Specifications

Average Octane rating of at least 10

Super
At most 1% Sulphur

Average Octane rating of at least 8

Premium
At most 2% Sulphur

Average Octane rating of at least 6

Regular
At most 2.5% Sulphur
 No of quatities super deluxe machine produced
No of quatities silver ball special produced
No of quatities bumper king produced

x2 x3

17 x1 + 14 x2 + 10 x3 <= 1000
8 x1 + 12 x2 + 15 x3 <= 600

Maximize Z 300 x1 + 250 x2 + 200 x3

0.11 x1 + 0.08 x2 + 0.07 x3

150000- (x1 +x2 + x3 )

wage/hr
4
3

No. of grade 1 officer

No. of grade 2 officer

5 x1 + 3 x2 >= 45
WageCost 8*x1*4 + 8*x2* 3
32 x1 + 24 x2
Cost to company (0.02*25*x1*8 + 0.05 * 15*x2 * 8)* 2
(4 x1 + 6 x2 )*2
40 x1 + 36 x2
 Day

Sunday

Monday

Tuesday

Wednesday

Thursday

Friday

Saturday
 2 Television

Prime
Daytime
Time

Cost of an advertising
$75,000
unit $40,000

No. of potential
customers reached per ### ###
unit

No. of women
customers reached per ### ###
unit

40000 x1 + 75000 x2 + 30000 x3 + 15000 x4 <=800000

300000 x1 + 400000 x2 + 200000 x3 + 100000 x4 >= 2000000

40000 x1 + 75000 x2 <= 500000

x1 >= 3
x2 >= 2
x3 >= 5 Maximize 400000 x1 + 900000 x2 +
x3 <= 10
x4 >= 5
x4 <= 10

4 Minimal
Clock
Period No. of
Time
6 AM to nurses
1.00 60.00
10 AM
 10 AM
2.00 70.00
to 2 PM
2 PM to
3.00 60.00
66PM
PMto
4.00 50.00
10
10PM
PM
5.00 20.00
to 2 AM
2 AM to
6.00 30.00
6 AM

x1 no. of nurses report at period 1

x2 no. of nurses report at period 2
x3 no. of nurses report at period 3
x4 no. of nurses report at period 4
x5 no. of nurses report at period 5
x6 no. of nurses report at period 6

x1 + x6 >= 60
x1 + x2 >= 70
x2 + x3 >= 60
x3 + x4 >= 50
x4 + x5 >= 20
x5 + x6 >= 30

Maximize Z = x1 + x2 + x3 + x4 + x5 + x6

6 Stock Cutting

8 10 12
x1 1 0 1
x2 1 1 0
x3 2 0 0
x4 0 2 0

Size in feet No of orders

8 276
10 100
12 250

x1
x2
x3
x4

x1 + x2 + 2 x3 >= 276
x2 + 2 x4 >= 100
x1 >= 250

Minimize Z 2 x2 + 4 x3
Average attendance
sun
58,000.00
7 x1 1
42,000.00
5 x2 0

35,000.00
4 x3 0

25,000.00
3 x4 1

44,000.00
6 x5 1

51,000.00
6 x6 1
68,000.00 9 x7 1

x1 + x4+ x5 + x6 + x7 >= 7
x1 + x2 + x5+ x6+ x7 >= 5
x1 +x2 + x3 + x6+ x7 >= 4
x1 + x2 +x3 +x4 + x7 >= 3
x1 +x2 + x3+ x4+ x5 >= 6
x2 + x3+ x4+ +x5+ x6 >= 6
x3 + x4 + x5+ x6 + x7 >= 9
 Radio Magazin
es

$30,000
$15,000

### ###

### ###

x1 No. of Add on TV during Daytime

x2 No. of add on TV during Prime time
x3 No. of add on Radio
x4 No. of add on Magazines
5000 x4 <=800000
+ 100000 x4 >= 2000000

400000 x1 + 900000 x2 + 500000 x3 + 200000 x4

es report at period 1
es report at period 2
es report at period 3
es report at period 4
es report at period 5
es report at period 6

Remaining
0 350 20
2
4
0

No of times the Pattern 1 is followed

No of times the Pattern 2 is followed
No of times the Pattern 3 is followed
No of times the Pattern 4 is followed
mon tues wed thus fri sat

1 1 1 1 0 0

1 1 1 1 1 0

0 1 1 1 1 1

0 0 1 1 1 1

1 0 0 1 1 1

1 1 0 0 1 1
1 1 1 0 0 1
Cost Category Each TV commerEach Magazine Each Sunday Ad
Ad Budget 300 150 100
Planning budget 90 30 40
Expected exposure 130 600 500

x1 no of times ad comes on TV
x2 no of times ad comes in magzines
x3 no of times ad comes on Sunday Newspaper

x1 x2 x3
0 20 10
300 x1 + 150 x2 + 100 x3 <= 4000
90 x1 + 30 x2 + 40 x3 <= 1000 LHS
x1 <= 5 4000
1000
Maximize Z 130 x1 + 600 x2 + 500 x3 0

17000

x1 No of hrs. worked by V
x2 No. of hrs worked by Ra
x1 x2 x3 x3 No. of hrs worked by Sw
2 3 2

15 x1 + 20x2 + 16 x3 <= 320 122

2
x1 >= 2 3
x2 >= 3 2
x3 >= 2 2
3
Maximize Z x1 + x2 + x3 7 2
 RHS
<= 4000
<= 1000
<= 5

No of hrs. worked by Viren on daily basis x1

No. of hrs worked by Rakesh on daily basis x2
No. of hrs worked by Swamy on daily basis x3

<= 320
>= 2
>= 3
>= 2
>= 0
>= 0
>= 0
No. of working days available for next 2 months No. of hrs working on daily basis.
15 3
20 3
16 3