Try it!
When sampling with replacement, the variances tend to be larger. However, formula for replacement are simpler and easier to derive. When the sample size is small compared to N, with and without replacement are not too different. We often use the easier formula derived for the with replacement to approximate that for the without replacement.
Let \(p_i\) , i = 1, ... , N denote the probability that a given population unit will be selected.
The HansenHurwitz estimator is:
\(\hat{\tau}_p=\dfrac{1}{n} \sum\limits^n_{i=1} \dfrac {y_i}{p_i}\)
Since, \(E\left(\dfrac{y_i}{p_i}\right)=\tau \)
where \(\tau=\sum\limits^N_{i=1} y_i=\text{the population total}\)
thus, \(E(\hat{\tau}_p)=\tau \) and \(\hat{\tau}_p\) is an unbiased estimator for \(\tau\).
Since \(Var\left(\dfrac{y_i}{p_i}\right)=\sum\limits^N_{i=1} p_i \left(\dfrac{y_i}{p_i}\tau \right)^2\), \(Var(\hat{\tau}_p)=\dfrac{1}{n}\sum\limits^N_{i=1} p_i \left(\dfrac{y_i}{p_i}\tau \right)^2\)
An unbiased estimator for \(Var(\hat{\tau}_p)\) is:
\(\hat{V}ar(\hat{\tau}_p)=\dfrac{1}{n}\cdot \dfrac{\sum\limits^n_{i=1} \left(\dfrac{y_i}{p_i}\hat{\tau}_p \right)^2}{n1}\)
and an approximate (1  \(\alpha\)) 100% confidence interval for \(\tau\) is:
\(\hat{\tau}_p \pm t \cdot \sqrt{\hat{V}ar(\hat{\tau}_p)}\)
For population mean \(\mu\) = \(\frac{\tau}{N}\) one uses:
\(\hat{\mu}_p=\dfrac{1}{N} \left(\dfrac{1}{n}\cdot \sum\limits^n_{i=1}\dfrac{y_i}{p_i}\right)=\dfrac{\hat{\tau}_p}{N}\)
\(E(\hat{\mu}_p)=\dfrac{\tau}{N}= \mu\)
\(\hat{V}ar(\hat{\mu}_p)=\dfrac{1}{N^2}\cdot \hat{V}ar(\hat{\tau}_p)\)
How do we perform unequal probability sampling according to given \(p_i\) ?
Example 31: Total Number of Computer Help Requests Section
Estimate the total number of computer help requests for last year in a large firm.
The director of computer support department plans to sample 3 divisions of a large firm that has 10 divisions, with varying numbers of employees per division. Since number of computer support requests within each division should be highly correlated with the number of employees in that division, the director decides to use unequal probability sampling with replacement with \(p_i\) proportional to number of employees in that division.
Division  Number of Employees  \(p_i\)  Assigned Numbers 

1  1000  
2  650  
3  2100  
4  860  
5  2840  
6  1910  
7  390  
8  3200  
9  1500  
10  1200  
Total  15650 
Questions
 How do we practically implement unequal probability sampling according to the given \(p_i\)'s?
 With the divisions selected by probability proportional to size, how do we construct the HansenHurwitz estimator for \(\tau\)?
Answer to A
Division  Number of Employees  \(p_i\)  Assigned Numbers 

1  1000  1000/15650  11000 
2  650  650/15650  10011650 
3  2100  2100/15650  16513750 
4  860  860/15650  37514610 
5  2840  2840/15650  46117450 
6  1910  1910/15650  74519360 
7  390  390/15650  93619750 
8  3200  3200/15650  975112950 
9  1500  1500/15650  1295114450 
10  1200  1500/15650  1445115650 
Total  15650  1 
Using Minitab
We can perform probability proportional to size by using Minitab to calculate this for us:

Generate a column C1 that contains the value 115650
Calc > Make patterned data > Simple set of numbers

Sample 3 values with replacement from the column that contains 115650
Calc > Random Data > Sample from columns
The values generated by Minitab are given below:
The values given by Minitab are 1085, 6261, 9787. These numbers fall into division 2, division 5 and division 8.
So, we decide to sample division 2, division 5 and division 8. We check the record to find the number of requests for these divisions. The results are:
 For division 2, y_{1} = the number requests = 420
 For division 5, y_{2} = the number of requests = 1785
 For division 8, y_{3} = the number of requests = 2198
(For this random sample shown in the example, the division are distinct. For other random samples, it is possible that the same division may be selected more than once.)
The basic assumption is that number of requests is proportional to the size of the division.
Answer to B
Computing the HansenHurwitz Estimator
We will need to compute the HansenHurwitz estimator for Example 31.
The HansenHurwitz estimator for \(\tau\) is
\begin{align}
\hat{\tau}_p &=\dfrac{1}{3}\left(420 \cdot \dfrac{15650}{650}+1785 \cdot \dfrac{15650}{2840}+2198 \cdot \dfrac{15650}{3200}\right) \\ &=\dfrac{1}{3}(10112.31+9836.36+10749.59)\\
&=10232.75 \\
\end{align}
Each of the values, 10112.31, 9836.36, and 10749.59, look fairly stable so it looks like the variance will not be too large.
\begin{align}
\hat{V}ar(\hat{\tau}_p) &=\dfrac{1}{3}\cdot \dfrac{\sum\limits^3_{i=1} \left(\dfrac{y_i}{p_i}\hat{\tau}_p \right)^2}{31}\\
&=\dfrac{1}{3}\cdot \dfrac{1}{2}((10112.3110232.75)^2+(9836.3610232.75)^2+(10749.5910232.75)^2)\\
&=73125.74\\
\end{align}
\(\hat{S}D(\hat{\tau}_p)=270.418\)
(See
Example 1 on p. 6869 in the text to see an example of when a unit is chosen more than once.)We will see that in ths example \(p_i\) are chosen proportional to the values of a known positive auxiliary variable such as size, \(p_i=\dfrac{x_i}{\sum x_i}\), the HansenHurwitz estimator is also called p.p.s. (probability proportional to size).
Now, we need to ask ourselves, when and why would we need to use an unequal probability sampling? Let's think about the 'when' first.
When would we elect to use p.p.s.? What about if we were sampling from Penn State departments? They are of very different sizes, some are very large and others are very small. Would we automatically choose to use p.p.s.? The idea is that the thing that you are interested in has to be related to the size. If the thing that you are interested in is related to size, then you would want to use p.p.s. However, if what you are interested in has nothing to do with the size of the department, then there is no reason to use p.p.s.
Now, let us address the 'why'. By definition,
\(\tau=\sum\limits_{i=1}^N y_i\) and \(Var(\hat{\tau}_p)=\dfrac{1}{n}\sum\limits^N_{i=1} p_i \left(\dfrac{y_i}{p_i}\tau \right)^2\)
For the special and unrealistic case \(\frac{y_i}{p_i}\)= constant, the constant will be\(\tau\)and the \(Var(\hat{\tau}_p)\)will be zero. Therefore, you want \(\frac{y_i}{p_i}\) to be close to a constant. However, in reality, prior to sampling, the \(y_i\) are unknown and we can not choose \(p_i\) proportional to \(y_i\). If we know \(y_i\) is approximately proportional to a known variable such as \(x_i\), then we can choose \(p_i\) proportional to \(x_i\). \(\hat{\tau}_p\) will have low variances.
Example 32: Total Number of Palm Trees Section
We want to estimate the total number of palm trees on 100 islands in a tropical paradise. The area of each island is known and it is reasonable to think that the number of palm trees on each island is approximately proportional to the size of the island.
We know that the sizes of the island are given (e.g., size of island 1 is 1 square mile, size of island 29 is 5 square mile and size of island 36 is 2 square miles. The total size of these 100 islands are 100 square miles. We find that \(p_i\), ... , \(p_N\) are:
How can we sample 4 islands by probabilities \(p_1\), ... , \(p_{100}\)?
Answer
 Assign an interval width of \(p_i\) to ith unit
 Generate 4 random numbers form a uniform distribution on (0,1)
 Choose the units that correspond to the interval containing the random number.
In this example, we use Minitab >> Calc >> Random data >> Uniform and get: 0.335257, 0.0065551, 0.401869, 0.318977
The units selected are the islands 29, 1, 36, and 29, (since 0.335257 falls between 0.31 and 0.36, 0.0065551 falls between 0 and 0.01, 0.401869 falls between 0.40 and 0.42, and 0.318977 falls between 0.31 and 0.36.) The measurements (\(y_i\)) are:
i  size  \(p_i\)  \(y_i\) 
1  1  0.01  14 
29  5  0.05  50 
29  5  0.05  50 
36  2  0.02  25 
Given these results we should now be able to estimate how many total palm trees are there on all of the islands put together:
\begin{align}
\hat{\tau}_p &=\dfrac{1}{4}\left(\dfrac{14}{0.01}+\dfrac{50}{0.05}+\dfrac{50}{0.05}+\dfrac{25}{0.02}\right) \\
&=\dfrac{1}{4}(1400+1000+1000+1250)\\
&=1162.5 \\
\end{align}
\begin{align}
\hat{V}ar(\hat{\tau}_p) &=\dfrac{1}{n(n1)} \sum\limits^n_{i=1} \left(\dfrac{y_i}{p_i}\hat{\tau}_p \right)^2\\
&=\dfrac{1}{4\cdot3}[ (14001162.5)^2+(10001162.5)^2+(10001162.5)^2+(12501162.5)^2]\\
&=9739.58\\
\end{align}
\(\hat{S}D(\hat{\tau}_p)=98.69\)
If we are interested in the mean number of trees per island in that population, then
\(\hat{\mu}_p=\dfrac{\hat{\tau}_p}{N}=\dfrac{1162.5}{100}=11.625\)
\begin{align}
\hat{V}ar(\hat{\mu}_p) &=\dfrac{1}{N^2} \cdot \hat{V}ar(\hat{\tau}_p)\\
&=\dfrac{1}{(100)^2}\cdot 9739.58\\
&=0.973958\\
\end{align}
\(\hat{S}D(\hat{\mu}_p)=0.987\)