Supplier 1 2 3 1

Bid 1 2 3 4
Brand Item
MARS display boxes 1000 L 1 1
2500 M 1
4000 S 1
M&M display boxes 800 L 1
1500 M
2500 S
Snicker display boxes 400 L 1 1
750 M
1200 S 1
3 Musketeers display boxes 100 L 1 1
100 M 1
50 S 1
Bid Price 2050 350 1199 220
Decision variable (Accept/Reject) 0 0 0 0

Supplier 1 2 3
Bid 1 2 3

Y Suppliers
1 1
2 1
3 1
4
5
6
7
0 <= 3
>= 2

Decision variable Xj If the bid is selected or not j= {1,2,..,12}

Ys If a supplier is selected or not s={1,2,..,7}

Objective fxn Bidding cost is minimum

Constraints All items must be selected

2<=Total Supplier<=3

If a supplier s is not chosen, his corresponding

bid should not be selected
Y1=1, X1 and X4 can be 0 or 1
Y1=0 X1 and X4 have to be 0
X1+X4<=M*Y1, M=No. of bids of that supplier
 4 2 5 6 3 7 2 5
5 6 7 8 9 10 11 12

1 1 1
1 1 1
1 1 1 1
1 1 1 1
1 1 1 1 1
1 1 1 1 1 1
1 1
1 1 1
1 1 1
1 1
1 1 1 1
1 1 1 1 1 1
4639 199 1199 1350 350 2200 999 1700 Cost
1 0 0 0 0 0 0 0 4639

1 4 2 5 6 3 7 2 5
4 5 6 7 8 9 10 11 12

Bsj
1
1 1
1
1
1 1
1
1

or not j= {1,2,..,12}
ed or not s={1,2,..,7}
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1
>= 1

Expression sum over all

bids j (Bsj*Xj) Ys M M*Ys
x1+x4<=M*y1 0 <= 2 2 4
x2+x6+x11<=M*y2 0 <= 0 3 0
0 <= 0 2 0
1 <= 1 1 1
0 <= 0 2 0
0 <= 0 1 0
0 <= 0 1 0
3 <= 3
>= 2