Q1 LPP

x1 x2 x3
1200 300 100 12375

10 2 1 100 100
7 3 2 80 80
2 4 1 42.5 77

8.75 6.25 0

Q6 x1 x2 x3
500 600 1200 32800

2 4 6 160
3 2 4 120

8 0 24

Q8 x1 x2 x3
6300 10800 11340 289800

80000 130000 150000 3800000

3 6 6 150
1 1 1 30
10 0 20

Q9 x1 x2
2.8 2.2 105300

1 1 45000 <= 45000

0.003 0.001 66 <= 66
1 10500 <= 20000
1 34500 <= 40000

10500 34500
C1 C2
 the optimum production plan will be to produce 10500 bottles of c1 and 34500 bottles of c2 w
will result in an overall profit of Rs. 105300

Q10 x1 x2
2 3 800

1 1 350 >= 350

1 250 >= 125
2 1 600 <= 600

250 100
A B

the optimum plan is to produce 250 kgs of A and 100 kgs of B at the minimum cost of Rs. 800
 define variables
define obj function
define constraints
solve

obj function= 500x1 +600x2+1200x3=Z

160 constraints
120 2x1+4x2+6x3<=160
3x1+2x2+4x3<=120
x1,x2,x3>=0

obj function= 6300x1+ 10800x2+11340x3=Z

constraints
4000000 80,000x1+130000x2+150000x3<=4000000
150 3x1+6x2+6x3<=150 ( 3 shifts)
30 x1+x2+x3<= 30
x1,x2,x3>=0

x1- no of bottles of c1
x2- no of bottles of c2
z- profit
obj function 2.8x1+2.2x2=z
obj is to maximise z
constraints
1. no of bottles x1+x2<=45000
2. hours .003x1+.001x2<=66
 3. ingredients x1<=20000, x2<=40000
4. non negetivity x1,x2,x3 >=0
and 34500 bottles of c2 which

x1- units of a in kg
x2- units of b in kg
z- production cost
obj function- 2x1+3x2=z
obj is to minimise the total production cost

constraints
units of chemicals in kg x1+x2>=350
chemical a to be supplied x1>=125
processing time 2x1+x2<=600
non negetivity x1,x2>=0
 12 10 12 13 500
7 11 8 14 300
6 16 11 7 200
180 150 350 320

0 150 230 120 500 =

180 0 120 0 300 =
0 0 0 200 200 =
180 150 350 320
= = = =
180 150 350 320

9440

m1 m2 m3 m4
p1 6 4 9 1 40
p2 20 6 11 3 40
p3 7 1 0 14 50
p4 7 1 12 6 90
90 30 50 30

m1 m2 m3 m4
p1 30 0 0 10 40 <=
p2 0 0 0 20 20 <=
p3 0 0 50 0 50 <=
p4 60 30 0 0 90 <=
90 30 50 30
= = = =
90 30 50 30

700

a b c d
p 6 13 9 12 200
q 11 10 9 10 300
 r 9 8 14 12 500
s 8 15 12 10 100
350 250 300 200

A B C D
1 45 40 51 6 1
2 57 42 63 55 2
3 49 50 48 64 3
4 41 45 60 55 4

A B C D A
1 45 40 51 67 1 0
2 57 42 63 55 2 0
3 49 52 48 64 3 0
4 41 45 60 55 4 1
1
=
1

1 2 3 4 5
A 10 3 3 2 8 A
B 9 7 8 2 7 B
C 7 5 6 2 4 C
D 3 5 8 2 4 D
E 9 10 9 6 10 E

0 1 2 3 4 5
0 0 4000 8000 12000 16000 20000
1 18000 4000 8000 12000 16000 20000
2 36000 22000 8000 12000 16000 20000
3 54000 40000 26000 12000 16000 20000
4 72000 58000 44000 30000 16000 20000
 5 90000 76000 62000 48000 34000 20000

LAPLACE 45000 34000 26000 21000 19000 20000

MINIMAX 90000 76000 62000 48000 34000 34000
MINIMIN 0 4000 8000 12000 16000 20000

1 2 3 4
1 0 0 25 35 60
2 0 0 20 0 20
3 0 50 10 0 60
4 0 20 0 0 20
5 30 0 30 0 60
6 0 0 0 20 20
7 20 0 0 0 20
8 0 0 0 20 20
50 70 85 75
= = = =
50 70 85 75

#VALUE!

0
500
300
200

m1 m2 m3 m4
p1 10 5 7 8 150
p2 6 4 8 5 125
p3 9 12 10 7 185
110 80 150 120

m1 m2 m3 m4
40 p1 0 0 150 0 150 =
40 p2 45 80 0 0 125 =
50 p3 65 0 0 120 185 =
90 110 80 150 120
= = = =
110 80 150 120

3065

a b c d
p 200 0 150 0 350 = 350
q 0 0 250 0 250 = 250
 r 0 300 0 0 300 = 300
s 0 0 100 100 200 = 200
200 300 500 100
= = = =
200 300 500 100

A B C D
0 0 0 1 1 = 1
0 1 0 0 1 = 1 137
0 0 1 0 1 = 1
1 0 0 0 1 = 1
1 1 1 1
= = = =
1 1 1 1

B C D
1 0 0 1 = 1 184
0 0 1 1 = 1
0 1 0 1 = 1
0 0 0 1 = 1
1 1 1
= = =
1 1 1

1 2 3 4 5
0 1 0 0 0 1 = 1
0 0 0 1 0 1 = 1
0 0 0 0 1 1 = 1
1 0 0 0 0 1 = 1
0 0 1 0 0 1 = 1
1 1 1 1 1
= = = = =
1 1 1 1 1

BEST COURSE ACTION

19000
90000
0

1 2
1 6 9
= 60 2 10 13
= 20 3 500000 6
= 60 4 500000 10
= 20 5 500000 500000
= 60 6 500000 500000
= 20 7 500000 500000
= 60 8 500000 500000
= 20
150
125
185
9400

21
 3 4
12 15
16 19
9 12
13 16
6 9
10 13
500000 6
500000 10
decision theory
Q1
actions
event ( product
acceptance) full partial minimal
good 80 70 50
fair 50 45 40
poor -25 -10 0

laplace principle 35 35 30
maximin -25 -10 0
maximax 80 70 50

Q2
no of spare parts to purchase
A1 A2 A3 A4
no of failures 0 1 2 3
0 0 4 8 12
1 18 4 8 12
2 36 22 8 12
3 54 40 26 12
4 72 58 44 30
5 90 76 62 48

laplace 45 34 26 21
maximin 90 76 62 48
maximax 0 4 8 12

Q4 0 10 20 30 40
0 0 -1000000 -2000000 -3000000 -4000000
10 -800000 2500000 1500000 500000 -500000
20 -800000 1700000 5000000 4000000 3000000
30 -800000 1700000 4200000 7500000 6500000
40 -800000 1700000 4200000 6700000 10000000
50 -800000 1700000 4200000 6700000 9200000

Laplace -666666.666666667 1383333.333 2850000 3733333.333 4033333.333

maximin -800000 -1000000 -2000000 -3000000 -4000000
maximax 0 2500000 5000000 7500000 10000000
 best course of action on the basis of:
highest value i.e 35 or full or partial
highest value i.e 0 or minimal
highest value i.e 80 or full

o purchase
A5 A6
4 5 4
16 20 18
16 20
16 20
16 20
16 20
34 20
selected action
19 20 19
34 20 20
16 20 0

50
-5000000
-1500000
2000000
5500000
9000000
12500000

3750000 4033333.333
-5000000 -800000
12500000 12500000
TPP a,b,c are factories or s
p,q,r,s are warehouses or d
TO P Q R S
FROM green unit transport
A 12 10 12 13 500
B 7 11 8 14 300
C 6 16 11 7 200
180 150 350 320

TO P Q R S
FROM
A 0 150 230 120 500 =
B 180 0 120 0 300 =
C 0 0 0 200 200 =
180 150 350 320
= = = =
180 150 350 320
total cost 9440

TO P Q R S
FROM
A 23 9 18 10
B 12 15 8 13
C 16 12 12 19
1350 2460 1285 2305

TO P Q R S
FROM
A 0 660 0 1540 2200 =
B 1350 0 1285 765 3400 =
C 0 1800 0 0 1800 =
1350 2460 1285 2305
= = = =
1350 2460 1285 2305

TOTAL COST 79365

 a,b,c are factories or sources
,q,r,s are warehouses or destinations

green unit transport cost

orange- supply available at sources

blue- demand

500
300
200

2200
3400
1800

2200
3400
1800
assignment problems
Q1
A B C D
H1 45 40 51 67
H2 57 42 63 55
H3 49 52 48 64
41 45 60 55

A B C D
H1 0 1 0 0 1=
H2 0 0 0 1 1=
H3 0 0 1 0 1=
h4 1 0 0 0 1=
1 1 1 1
= = = =
1 1 1 1

TOTAL TIME
TAKEN 184

Q2
A B C
H1 45 40 51
H2 57 42 63
H3 49 52 48
41 45 60

A B C D
H1 0 1 0 0 1=
H2 0 0 0 1 1=
H3 0 0 1 0 1=
h4 1 0 0 0 1=
1 1 1 1
= = = =
1 1 1 1
TOTAL TIME
TAKEN 129

Q3 1 2 3 4 5
A 10 3 3 2 8
B 9 7 8 2 7
C 7 5 6 2 4
D 3 5 8 2 4
E 9 10 9 6 10

1 1 1 1 1

Q4 1 2 3 4 5
A 0 1 0 0 0 1
B 0 0 0 1 0 1
C 0 0 0 0 1 1
D 1 0 0 0 0 1
E 0 0 1 0 0 1
1 1 1 1 1
= = = = =
1 1 1 1 1

21
1
1
1
1

1
1
1
1
 1
1
1
1
1

= 1
= 1
= 1
= 1
= 1
Q1
EXECUTIVE a b c d
h1 32 40 51 47
h2 43 56 63 49
h3 56 49 48 64
h4 41 55 58 50

EXECUTIVE a b c d 178
h1 0 1 0 0 1= 1
h2 0 0 0 1 1= 1
h3 0 0 1 0 1= 1
h4 1 0 0 0 1= 1

1 1 1 1
= = = =
1 1 1 1

Interpretation: executive H1 was assigned job B

executive H2 was assigned job D
executive H3 was assigned job C
executive H4 was assigned job A

Q2 job
worker 1 2 3 4 5
A 3500 1800 3200 2350 1950
B 3100 2500 2200 1600 2300
C 2000 1600 2400 3200 1600
D 2300 2600 2450 1750 2700

job
worker 1 2 3 4 5 7300
A 0 1 0 0 0 1=
B 0 0 0 1 0 1=
C 0 0 0 0 1 1=
D 1 0 0 0 0 1=
1 1 0 1 1
<= <= <= <= <=
1 1 1 1 1

Interpretation: The minimum cost required is Rs. 7300

worker A was assigned to job 2
worker B was assigned to job 4
worker C was assigned to job 5
worker D was assigned to job 1
Q3
sales reprst. north east south west
sanjana 200 280 190 255
vikram 190 0 230 280
dipt 180 270 240 220
bipin 220 350 215 185

sales
representatves north east south west 1070
sanjana 1 0 0 0 1= 1
vikram 0 0 0 1 1= 1
dipt 0 0 1 0 1= 1
bipin 0 1 0 0 1= 1
1 1 1 1
= = = =
1 1 1 1

Interpretation: Sanjana was assigned to the north zone

Vikram was assigned to the west zone
Dipti was assigned to the south zone
Bipin was assigned to the east zone

Q4 Actons

events buy land obtain optons optons

large reserves 40 28 0

minor reserves 10 1 0
no oil -25 -2 0

laplace 8.3333333333 9 0 9
maximin -25 -2 0 0
maximax 40 28 0 40

Interpretation: In case of large reserves, the company should buy the land under maximax principle
in case of minor reserves, the company should obtain the land under laplace principle
In case of no reserves, the company should take no action under maximin principle
Q5 adhesive type
customer
response strong medium standard
good 180 140 120
fair 110 90 70
poor 40 50 60

laplace 110 93.333333333 83.333333333 110

maximin 40 50 60 60
maximax 180 140 120 180

Interpretation: The company needs to introduce a strong adhesive under laplace and maximax
principles for a good customer response. The company doesn't need to introduce
a standard quality adhesive under the maximin principle.

Q6 spare parts quantty

No. of failure 0 1 2 3 4 5 6
0 0 7000 14000 21000 28000 35000 42000
1 28000 7000 14000 21000 28000 35000 42000
2 56000 35000 14000 21000 28000 35000 42000
3 84000 63000 42000 21000 28000 35000 42000
4 112000 91000 70000 49000 28000 35000 42000
5 140000 119000 98000 77000 56000 35000 42000
6 168000 147000 126000 105000 84000 63000 42000

minimax 168000 147000 126000 105000 84000 63000 42000

minimin 0 7000 14000 21000 28000 35000 42000
laplace 84000 67000 54000 45000 40000 39000 42000

Interpretation: Under laplace principle, the company must buy 5 spare parts at the cost of Rs. 39000
Under minimin principle, the company must buy 0 spare parts under 0 cost
Under minimax principle, the company must buy 6 spare parts at Rs. 42000
1
1
1
1
max principle
aplace principle
min principle
 introduce

42000
0
39000

st of Rs. 39000
cost
2000