Example

$9$

$.$

$1$

$-$

$3$

$($

choosing a Telephone company

$)$

$$subject to Minimize

$$

$=$

$.$

$2$

$5$

$$

$1$

$+$

$.$

$2$

$1$

$$

$2$

$+$

$.$

$2$

$2$

$$

$3$

$+$

$1$

$6$

$$

$1$

$+$

$2$

$5$

$$

$2$

$+$

$1$

$8$

$$

$3$

$$

$1$

$+$

$$

$2$

$+$

$$

$3$

$=$

$2$

$0$

$0$

$$

$1$

$,$

$<=$

$2$

$0$

$0$

$$

$1$

$$

$2$

$,$

$<=$

$2$

$0$

$0$

$$

$2$

$$

$3$

$<=$

$2$

$0$

$0$

$$

$3$

$$

$1$

$,$

$$

$2$

$,$

$$

$3$

$>=$

$0$

$$

$1$

$,$

$$

$2$

$,$

$$

$3$

$=$

$($

$0$

$,$

$1$

$)$

$$The optimum solution yielos

$$

$3$

$=$

$2$

$0$

$0$

$,$

$$

$3$

$=$

$1$

$$find the optimal solution using big M method

$7$

$$step table z equal

$6$

$2$

$($

supposed to be

$)$