Solutions_Ch08.pdf - CHAPTER 8 OTHER ALGORITHMS FOR LINEAR PROGRAMMING 8.1-1(a(c(b Optimal Solution B B $ ^ Iteration BV ^ B$ B B ^ B$ B B ^ B$ B B Eq $

Solutions_Ch08.pdf - CHAPTER 8 OTHER ALGORITHMS FOR LINEAR...

This preview shows page 1 - 7 out of 24 pages.

) -1 CHAPTER 8: OTHER ALGORITHMS FOR LINEAR PROGRAMMING 8.1-1. (a), (c) (b) Optimal Solution: , ÐB ß B Ñ œ Ð"ß $Ñ ^ œ % " # Iteration BV Eq. # RS 1 1 8 3 ^ B B B B B ! ^ ! " " ! ! ! ! B " ! " " ! ! B # ! ! " ! " ! B " # $ % & $ % & 1 2 1 1 3 $ ! " ! ! " " ^ ! " ! ! ! ! $ B " ! ! " " ! & B # ! ! " ! " ! B $ ! $ # & ! ! " " # ^ ! " ! ! ! # B " ! ! ! " # " B # ! ! " ! " ! B $ ! " 1 1 1 4 4 3 $ # " ! ! 1 1 1
) -2 8.1-2. Iteration BV Eq. # RS ^ B B B B B ! ^ ! " & # % ! ! ! B " ! $ " # " ! % B # ! ' $ & ! " "! " # $ % & % & " ^ ! " " ! ! B " ! " ! " B # ! # " ! # ^ ! " ! ! # # #! $ $ $ % " " # $ $ $ # & " "! $ $ $ " $ " B " ! " ! " B # ! ! " " # " # " ## $ $ " " " # $ $ $ # Optimal Solution: , ÐB ß B ß B Ñ œ Ð#Î$ß #ß !Ñ ^ œ ##Î$ " # $ 8.1-3. Iteration BV Eq. # RS ^ B B B B B B B ! ^ ! " ( # & % ! ! ! ! B " ! # % ( " " ! ! & B # ! ) % ' % ! " # $ % & ' ( & ' " ! ) B $ ! $ ) " % ! ! " % " ^ ! " $ ! # # ! ! % B " ! ' ! " $ " " ! $ B # ! # " ( " # & # $ " # % ( " ! ! # B $ ! "$ ! "" % ! # " "# Optimal Solution: , ÐB ß B ß B ß B Ñ œ Ð!ß #ß !ß !Ñ ^ œ % " # $ %