Вы находитесь на странице: 1из 580

##################>###

#############################################

#
###################
###
#######

############################################################################## ###!
###"#######$###%###&###'###(###)###*###+###,######.###/###0###1###2###3###4###5###6###7###8###9###:###;###<###=###>###?
###@###A###B###C###D###E###F###G###H###I###J###K###L###M###N###O###P###Q###R###S###
T###U###V###W###X###Y###Z###[###\###]###^###_###`###a###b###c###d###e###f###g###h##
#i###j###k###l###m###n###o###p###q###r###s###t###u###v###w###x###y###z###{###|
###}###~#########R#o#o#t#
#E#n#t#r#y#################################################################
################@+S#########P#P#4#0#########################################
################
###############################################

########S#u#m#m#a#r#y#I#n#f#o#r#m#a#t#i#o#n###########################(###
#######################################6######################################
#######################################################################
##############################################################
###########################################################

##########

##f#####(###x###Z###################################################
#####################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
#########################################################################p#########
#########w##############################xxpx#xxp######
#################wwwwxwpwwxwxwwxwwp#wwxwwwwwwwwp########################p####
p##########p#p######p################################################p#############
#################################xxxpp##p#########
######p#wwxpwxppwwwwwxwpxwwwxpwwww#wxw#ww################p#w####p#########
####p####p#w#########p#############################################################
#####################################p############################################
xx#####################################wwxwwwwwwwww#pxxwwp
#########################################p####p####################################
#########################################################################p##
##ppx#xx#################p#wxwpx#wx#wpxxw#wwpwww#wwwxww#ww
wxxw#################p#w###################p############p##wp##p###############
###################################################################################
##########################################xpxw########################
##################www#xwwpwwpxwwp############################################p##
#p#########p##############################################################p########
########p#######################xp##p#xp###########
#######p#xxwwwpwwxwpx#wxwpwxxwpwwx#wwwwwp##################p#####p#########
###p###p############p##p###########################################################
#######################xx##xx##########################p#
wwwpwwwwwwwx##wxxwxww#x#ww########################p#p############p####p####
##########p########################################################################
############wwwwwwwwwwwwwwwwwwwwwwwwwwwww###############################wwwwww#wwww
#w#7wpwwwpwwww7w7wp##############################wwwwss#w7sw#s##wpsw7pwww77s770####
##########################3########0##0#####0####0##0##############################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
#################################w############wp###################################
###########0###########p3#############################www#wwww#p#p#ww#w#ww#w7wsswws

wp#############################w#w#wp#w#p#p#w#ww#ww#w#wppwwpwp#####################
########w#w#www##s#www####w##wwwwpwwppp#############################w###3##p#0#wp00
#0#0p#3##00##0###############################w#3########w##############3###########
###################################################################################
###################################################################################
###################################################################################
###################################################################################
####################################P###}###@#####4########
#####
###&## ##@###!#####U!#####o!##`##o!##&##!##"##!
######"##@##/"##4##o"#####"####"##&##'##@##'#####'##### (##`##
(##&##i(##"##(#####(####(##h##i)#####)##T##)##&##
%0##@##K0#####0#####0##`##0##&###1##"##+1#####M1##@##e1##4##1#####1#
#x##1##&##Q6##@##w6#####6#####6##`##6##&##17##"##W7#####y7##
##7####;#####=####=##&##_I##@##I#####I#####I##`##I##&##?
J##"##eJ#####J#####J####N#####sP#####sP##&##[##@##[#####[#####\##`
##\##&##m\##"##\#####\####\####`#####b##4##b##&##m##@##m######
n#####5n##`##5n##&##n##"##n#####n##@##n##4##5o#####io#####io##&##or##
@##r#####r#####r##`##r##&##Os##"##us#####s####s####t#####+u##

#+u##&####@#######%#####?##`##?
##&####"#############"#######I##

#I##&####@###############`#####&##w##"#########@## ##4#####
###K##L##K##&####@###############`#####&##w##"#########@##
##4########K##n##K##&####@####"####&##9##`##9###########
9##4####@############m#####m##&##u##@##############`####&
##U##"##{#######@#############@####&##
##@##3#####s#######`####&####"########5####M###########
####&##O##@##u############`####&##/##"##U#####w##`######
#######J####&####@########]#####w##`##w##&####"########
##@##7##4##w############&####@#######+#####E##`##E##&####"
#### #######
##########;#################&####@#############9##N##9##
&####"#############################&####"#########=######U####
##U######U######U###&##c###"####################################:##
####2##U###0##########P##?
###v#####v######v##{###v#####0##g#########"#############
####i

##############

#########EGw
8########|#g####g## En[ #########\#g####g#### #
#@#@#9###0#0###@####### ##@#9###0#0###@##################r####`
#,#########d#########d#############Linear Programming

#################,###########################d#########d#########2####wu
#########Q##########d#########J###Simplex Method: Learning
ObjectivesLearn about basics of the simplex method.Obtain an understanding of why
and how simplex calculations are made.Understand how to use slack, surplus and
artificial variables and set up a tableau.Know how to recognize infeasibility,
unboundedness, alternative optimal solutions, and degeneracy.

#J#########################'#################J#########$###P###########d#######
*###Q###########d#######F###Q###########d#######T###Q###########d######
#b###Q###########d#############################################A###`p#######
############# Ep0#
########d#g###l#g#### #
#@#@#9###0#0###@###################2#### #t ##

###########d#########d#############

####################### ####################################g#########
#####w###########################

#########EGw
8#########g####g## En[ #########t#g###D
g#### #
#@#@#9###0#0###@####### ##@#9###0#0###@##################r####`
#,#########d#########d#########

###Tableau Form

#########

#####,###########

#########

#####d#########d#########2####wu
#########Q##########d#########G###After the problem is formally
represented, it must be put into standard form.To put the problem into tableau
form, a constraint that was originally a > constraint or an = constraint must
have a new variable, called an artificial variable, added to its left-hand side.
Rules:
< - add a slack variable;
= - add an artificial variable;
> - add a surplus and an artificial variables.Adding an artificial variable
to only one side means that in any feasible solution it must be equal to zero. To
attempt this a coefficient of the artificial variable is a very large penalty. #

#G#########?##############################################

###############&###############################F###############################(###
############################################=###############################.######
##########################G#########N###Q###########d##########Q#########
##d####### ###P###########d###########P##w#########d#######!
###P##w#########d#######0###P##w#########d##########Q###########d#######
#####################################A###`p#################### Ep0#
########t#g####g#### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

###########################################################,#g#

#########################################

#########EGw
8######## g####
g## Eu[ ##########g###
g#I#%##x8##
###

###g###t#g#I#%### B##
###

##

g###4

g#@####u###u######
################# # #@#@#9###0#0###@####### ##@#9###0#0###@###### #
#@###9###0#0###@###### #
#@###9###0#0###@###L########L#####1#####5#############d#########d#####
####B###Max z = 6 x1 +
8 x2s.t. 5 x1 + 10 x2 < 60 4 x1 +
4 x2 < 40

#B#########

###########################################################
#################################################################################
#################################################################################
#######################################B###############d#########W#)##########
#d#########W#)###########d#########W#)###########d#########W#)#######1##
####[
#############d#########d#########X###Max z = 6 x1 +
8 x2s.t.
5 x1 + 10 x2 + x3
= 60 4 x1 +
4 x2 + x4 = 40

#X#########

###########################################################
#################################################################################
####################################################################
###############################################X###############d#########W#)##
#########d#########W#)###########d#########W#)###########d#########W#)#
######r####` #,#########d#########d#############Simplex Method

#################,###########################d#########d#########2####w|
#########Q##########U#'##########Developed by George Dantzig in
1947.Method based on the movement from one extreme point (vertex) to another on the
convex set of feasible solutions.Based on the Gauss-Jordan elimination procedure.

####################################
%###Q###########U#'#####q###Q###########U#'#####0###Q###########U#'####
#######################################A###`p#################### Ep0#
########
g###
g#### # #@#@#9###0#0###@###################2####
#t ##

###########d#########d#############

#######################!###############################
###d#g#########"#################################

#########EGw
8##########g###d#g## Eu[ #########< g####g#### #
#@#@#9###0#0###@####### ##@#9###0#0###@##################r####`
#,#########d#########d#############Basic Solution

#################,###########################d#########d#########2####w|
#########Q##########d############As many variables are added as it
is required to obtain a basis with the basic matrix being an equivalence matrix.
The variables which are associated with columns of the basic matrix are basic
variables.All the remaining variables are nonbasic variables.Values of the basic
variables are equal to RHS, and values of the nonbasic are equal to zero.A basic
feasible solution is one in whcih all artificial variables are nonbasic variables.
Basic feasible solutions are equivalent to extreme points.

##########:###############################}###############################"#######
########################################
###############################################################################^###
############
##########################################t###Q###########d#######Y###Q###
########d#######4###Q###########d#######^###Q###########d#######[###Q##
#########d#######:###Q###########d#######(###
%#########################&###'###A###`p#################### Ep0#
##########g###$#g#### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

##########################*#######################+###,###t#g#$###)###.#############################
####

#########EGw

8########<

g###

g###%#w=j########g###
g#A####m###################@########################@####&#9#########
############@###\##\#####################@############################@####
T#####################@###&T#####################@######F#################
####@####&#T#####################@####&#T#######################
%##H#########g###|#g###e##h#?#########g###4#g###%#8
########D#####g###%#b#!d#'################%#5#8l#
############d##@###0#########################
%#r#t########t####$####%#R#T#########,########
%###;#################%#r################L####
%#2#########T#########%#F#.#########

########%#################t####%###########|####,####
%##i##S#########4########%#[#
0################%#n##/ ########
###T
###%#@#g
#########\
###

#@###y#L#####################@###

###a#####################A###r#0###################### #
#@#@#9###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@#######
#####(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###9###0#0###@###### # #@###9###0#0###@###### #
#@###9###0#0###@###### # #@###9###0#0###@###### # #@###9###0#0###@###### #
#@###9###0#0###@###*#########*#####1#####Z###########d#########d#######
##
###Tableau 1O

#########

################# #########

#####d#########U#########1####:X~###########d#########d###########
##BasicVariables#

#############################################d#########U#######
#####d#########U#########3######x#/###########d#########d###########
##Solution

#############################################d#########j#5#######1####H#
###########d#########d#############cb

###########################################################d#########W########
#1#####1<#############d#########d#############x3

###########################################################d#########d########
#1####]#HD#############d#########d#############x4 #

###########################################################################d##
#######W#########1####$L###########d#########d#############40

#############################################d#########U#########1####z$,#
###########d#########d#############50

#############################################d#########U#########1#####$##
###########d#########d#############0#

#############################################d#########U#########1#####$#
###########d#########d#############0#

#############################################d#########U#########1####Z
###########d#########d#############cj

###########################################################d#########W########
#1####V#i#############d#########d#############cj - ZjO

#################################################################################
########d#########W#########1####<

#############d#########d#############Zj

###########################################################d#########W########
#1#######h#############d#########d#########!###0 x3
5
10
1
0
600
x4
4
4
0
1
40O

#!
#################################################################################
######!
###############d#########d#############d#########d#############d#######
##d#########1####U#`#7############d#########d############# 0
0
0
0
040
50
0
0

#############################################d#########d#############d#####
####d#############d#########d#########1####.F############d########
#d#############x1

###########################################################d#########d########
#1####-Y#############d#########d#############x2

###########################################################d#########d########
#1####y###.
############d#########d#############60/1040/4O

#############################################d#########d#############d#####
####d#############d#########d#########r####`
#,#########d#########d#############Initial Simplex Tableau#

#################,###########################d#########d#######4###1###!#!
#################2###3###A###`p#################### Ep0#
#########g###\

g#### # #@#@#9###0#0###@###################2####

#t

##

###########d#########d#############

#######################9###6#######################7###8###
g#0###5###:#################################

#########EGw
8########
g#####g#A####B###################@###Y#Y####################@######
#####################@###1##1#####################@########################
##@###)#####################@###)#####################@################
#############@#####)#####################@#######)#######################
%###c#########g#####g###e##=###########g####g###%#
########L########%#i#k##############D####%###
P###############@###7#######################%#y{########|
########%#Y[#########4####t####%##B#############,####
%#y#"#################%#9#########\########
%##################T####%#
###############

####%###################%##>##(#########<####|####
%#b#############4
###%#u########## ###
###
%#w=j########d
###
#@#####Z######################@####L#####################A####b########
############### # #@#@#9###0#0###@###### # #@###(###0#0###@#######
#####(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###9###0#0###@###### # #@###9###0#0###@###### #
#@###9###0#0###@###### # #@###9###0#0###@###### # #@###9###0#0###@###### #
#@###(###0#0###@###
######0#
####1####A-S###########d#########d#############BasicVariables#

#############################################d#########U#######
#####d#########U#########3####!
#M#############d#########d#############Solution

#############################################d#########j#5#######1#####
###########d#########d#############cb

###########################################################d#########W########
#1######C############d#########d#############x3

###########################################################d#########d########
#1####A##(############d#########d#############x4 #

###########################################################################d##
#######W#########1####S###########d#########d#############40

#############################################d#########U#########1####3#
###########d#########d#############50

#############################################d#########U#########1#######
###########d#########d#############0#

#############################################d#########U#########1######
###########d#########d#############0#

#############################################d#########U#########1####a
###########d#########d#############cj

###########################################################d#########W########
#1####+#p############d#########d#############cj - ZjO

#################################################################################
########d#########W#########1####C#############d#########d#########
####Zj

###########################################################d#########W########
#1#####o#############d#########d#########4###50 x2
.5
1
.1
0
6 0
x4
2
0
-.4
1
16

#4###############################################################################
########4###############d#########d#############d#########d#############
d#########d#########1####\Z#r#

############d#########d#########.###25
-5
0

50 5

30015

#.#########.#################.###############d#########d#############d#####
####d#############d#########d#########1#####M###########d#########
d#############x1

###########################################################d#########d########
#1#####`############d#########d#############x2

###########################################################d#########d########
#1#####Z###########d#########d######### ###Tableau 2#

#########
################# #########
#####d#########U#########r####`
#,#########d#########d#############Second Iteration

#################,###########################d#########d#######@###=### #
################>###?###A###`p#################### Ep0#
#########g###g#### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

#######################E###B###########3
#### 4
0
1C###D#####g#<###A###F#################################

#########EGw
8#########g####g###
%###c##############g###e##=##################%#
########t####<####%#i#k#########d########%#J###########

########################################%#y{################
%#Y[#################%##B#########d####<####
%#y#"##################%#9#################
%#################d####%#
###########D#########%#=##################%##>#a#(#########
###
###%#b#########l
###D
###%#u###############
###
%#w=j############\##@##################################################
#########A####B###################@###Y#Y####################@###1##1
#####################@##########################@###)###################
##@###)#####################@#############################@#####)########
#############@#######)#####################@###7######################## #
#@#@#9###0#0###@###### # #@###(###0#0###@####### #####(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###9###0#0###@###### # #@###9###0#0###@###### # #@###9###0#0###@###### #
#@###9###0#0###@###### # #@###9###0#0###@###### # #@###(###0#0###@###
######pi
####1####A-S###########d#########d#############BasicVariables#

#############################################d#########U#######
#####d#########U#########3####!
#M#############d#########d#############Solution

#############################################d#########j#5#######1#####
###########d#########d#############cb

###########################################################d#########W########
#1######C############d#########d#############x3

###########################################################d#########d########
#1####r##Y############d#########d#############x4 #

###########################################################################d##
#######W#########1####S###########d#########d#############40

#############################################d#########U#########1####3#
###########d#########d#############50

#############################################d#########U#########1#######
###########d#########d#############0#

#############################################d#########U#########1######
###########d#########d#############0#

#############################################d#########U#########1####a
###########d#########d#############cj

###########################################################d#########W########
#1####+#p############d#########d#############cj - ZjO

#################################################################################
########d#########W#########1####C#############d#########d#########
####Zj

###########################################################d#########W########
#1###################d#########d#########>###50 x2
0
1
.5
-.25 240
x1
1
0
-.2
.5
8

#>###############################################################################
########>###############d#########d#############d#########d#############
d#########d#########1####\Z#(#

############d#########d#########=###40
0
-17
-7.5O

50

17

7.5

420

#=#########=#################=#########
%#####d#########d#############d#########d#############d#########d######
###1#####M###########d#########d#############x1

###########################################################d#########d########
#1#####`############d#########d#############x2

###########################################################d#########d########
#1#####Z###########d#########d######### ###Tableau 3O

#########
################# #########
#####d#########U#########r####`
#,#########d#########d#############Third Iteration

#################,###########################d#########d#######L###I###########
###########J###K###A###`p#################### Ep0#
#########g####g#### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

#######################Q###N#################
#####O###P####g#H###M###R#################################

#########EGw
8#########g####g## En[ #########l#g######## #
#@#@#9###0#0###@####### ##@#9###0#0###@##########pi######r####`
#,#########d#########d#############Simplex: Summary

#################,###########################d#########d#########2####wu
#########Q##########d############The simplex method is an
algebraic procedure for solving linear programming problems of any type and size.
The simplex method moves from one extreme point to its neighboring extreme point,
stopping when the objective function can no longer be improved.Row operations are
used in each iteration of the simplex procedure.The procedure ends when the optimal
solution is found or the problem has no solution.

####################################k###Q###########d##########Q#######
####d#######D###Q###########d#######W###Q###########d#######X###U##########
##############V###W###A###`p#################### Ep0#
#########g######### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

#######################]###Z#####################
[###\####g#T###Y###^#################################

#########EGw

8########

####4##I$%/h##
###

##T#g#####I#%##H"###
###

########@###$6######
################%#;h#R################%#G################\##I#
%#,#w#(##
###

##D########## # #@#@#9###0#0###@###

### ####9#########@###### # #@###9###0#0###@###### # #@###9###0#0###@###### #


#@###9###0#0###@###### # #@###9###0#0###@#### ##
#####
####1######n#[############d#########d############Max z = -2 x1 +
4 x2s.t.
3 x1 + x2 - x3
= 10
2 x1 - x2
= 4
x1
+ x4 = 8
x1, x2 > 0#

##########
#################################################################################
################################################################################
################################################################

################################################################################
#################################################################################
#######d#########W#)###########d#########W#)###########d#########W#)###
##
#####d#########W#)#####$#####d#########W#)###########d#########W#)#####
##1####tt#6###########d#########d#############Standardform

#####################
#################
#####d#########d#############d#########d#############d#########d#######
##1##################d#########d#########9###To obtain an initial basis
artificial variables are added

#9#########9#################9#########9#####d#########d#########1####o##4###
###########d#########d############Max z = -2 x1 + 4 x2 - M x5 - M x6 s.t.
3 x1 + x2 - x3
+ x5
= 10
2 x1 - x2
+x6 = 4
x1
+ x4
= 8
x1, x2 > 0

######*###
#################################################################################
#################################################################################
################################################################################
#################################################################################
################################################################################
################################################################################

###########################################
#################################################################################
#####################################&#####d#########W#)###########d######
###W#)#####1#####d#########W#)#####0#####d#########W#)#####6#####d#####
####W#)###########d#########W#)#######r####`
#,#########d#########d#############Artificial Variables

#################,###########################d#########d#########1####UB#
########P##########W#)#######e###Max z = -2 x1 + 4 x2s.t.
3 x1 + x2 >
10
2 x1 - x2 = 4
x1
< 8
x1, x2 > 0#

#e####################################################################
#################################################################################
#################################################################################
#####

#################################################################################
##########################################################################e#######
######P###########W#)#########P###########W#)#########P###########W#)##
#######P###########W#)#########P###########W#)#########P###########W#)#
####d###a#########################b###c###A###`p#################### Ep0#
################## # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

#######################i###f#######################g###h####g#`###e###j#########
########################

#########EGw
8########D#######A###B####################@########################@
###0u0######################@############################@###s##s#########
############@###m#####################@####u######################@####u
######################@####u######################@####u##################
######%#D########\########%#g########T########%#T7v########

########%#dGv########\####D####%#tW#v#############L####
%#$#3#v###############@###bS#S######################
%#cb&########4#########%#dc&################%#cM#&########
###
###%##c-#&########\
###D
###%#Pj##########g###
###%##g#O#############\####%#c#Y#########D

####g######{#c############################################e###
#########

###

#@####u########################%#$#_#n###########
#@####u########################%#4###v############D####
%#D#'#v########L########e#'#4
##################
%###c;#&############t####%##c##&########|
####,##A###q#"###################### # #@#@#9###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@######
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@######
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@######
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@######
#@###(###0#0###@####### #####(###0#0###@###### # #@###(###0#0###@######
#@###(###0#0###@###### # #@###(###0#0###@####### #####(###0#0###@######
#@###(###0#0###@###### # #@###(###0#0###@###F

#
#
#
#
#
#

######

####1####l###########d#########d#########
###BasicVar.

#
#########
#################
###############d#########U#############d#########U#########1#####W##
#########d#########d#############cb

###########################################################d#########W########
#1####|#f###########d#########d#############x1

###########################################################d#########U########
#1#####f###########d#########d#############x2

###########################################################d#########U########
#1####/#f###########d#########d#############x3

###########################################################d#########U########
#1####L###f###########d#########d############# x4

###########################################################d#########U########
#1####s:############d#########d#############-2

#############################################d#########U#########1####s#
###########d#########d#############4#

#############################################d#########U#########1####s
%#############d#########d#############0#

#############################################d#########U#########1#####s###
###########d#########d#############0^

#############################################d#########U#########1####`B#
###########d#########d#############cj

###########################################################d#########W########
#1####Cw#?############d#########d#############Zj

###########################################################d#########W########
#1#####1############d#########d#############cj - Zj#

#################################################################################
########d#########W#########3##################d#########d########
#W### -M
x5
3
1
-1
1
10 -M
x6
2
-1
1
4
0 x4
1
1
8#

#W###############################################################################
######################################W###############d##########A##########
#d##########A###########d##########A#######1####L#7#^###########
d#########d#############Sol.

#############################################d#########U#########1####\##f
###########d#########d#############x5

###########################################################d#########U########
#1####l##f###########d#########d#############x6

###########################################################d#########U########
#3####7#

- M

u############d#########d#########>### - 5 M
- 14 M -2 + 5M
4
-M
0
0
0

- M

#>#########>#################>###############d##########B###########d#####
#####B#######1####,#s##############d#########d#############- M#

#############################################d#########U#########1####

#s#############d#########d#############- M

#############################################d#########U#########r####`
#,#########d#########d#############The Big M Method

#################,###########################d#########d#######p###m###%#
%################n###o###A###`p#################### Ep0#
############l##### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

#######################u###r#######################s###t####g#l###q###v#########
##
#####################

#########EGw
8################ En[ #########<######### #
#@#@#9###0#0###@####### ##@#9###0#0###@##########p.######r####`
#,#########d#########d#############Useful Remarks

#################,###########################d#########d#########2####wu
#########P##########d#2##########Entry Criterion Choose maximum
positive value of Cj-Zj when solving maximization problem, but choose minimum
negative value for minimization.Negative RHS
If a right-hand-side value is
negative, then multiply both sides of the inequality (equality) by -1 and remember
to reverse the inequalitys direction. Unconstrained Variable
If a variable is
unconstrained then replace it two variables which are nonnegative, i.e., xj = xj1 xj2.

#################################################################################
#####X###############
##############################################^##################################
################################################################################
######Q###########d#2########P###########d#2#####
###Q###########d#2########P###########d#2#########P###########d#2#####
j###P###########d#2#####|
###y####################p###z###{###A###`p#################### Ep0#
########,######### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

##########################~##################p############x###}############
##
#####################

#########EGw
8############### E4[#
#########T######### #
#@#@#9###0#0###@####### ##@#9###0#0###@##################r####`
#,#########d#########d############Special Casesb

###############,####################
#####d#########d#########2####mw##########Q##########d##########
##Infeasible problems: artificial variable(s) cannot be removed from the basis.
Unbounded problem: We found a variable that enters the basis, but no wariable can
be removed from the basis because none of the values in the entering variable's
column is positive.Multiple optimal solutions: For one or more non-basic variables
cj- zj = 0. Degenerate problem: One or more basic variables is equal to zero.

##########################;######################################################
########3###############################/##########################N###Q######
#####d##########Q###########d#######M###Q###########d#######A###Q#####
######d#########################################A###`p####################
Ep0#
########$####4##### # #@#@#9###0#0###@###################2####
#t ##

###########d#########d#############

########################################################################
########################

#########EGw
8############l### En[ #########4######### #
#@#@#9###0#0###@####### ##@#9###0#0###@##################r####`
#,#########d#########d#############Anomalous Situations

#################,###########################d#########d#########2####wu
#########P##########W#+##########Tie for Entering Basic Variable
If there are several columns with equal "best" Cj - Zj value, then pick any
of the "equally best" columns arbitrarily to be the key column. Tie for leaving
basic variable: Degeneracy
If there are several rows with equal, "lowest" q
values, then pick any row with "equal lowest" value arbitrarily to be the key row.
This results in a degenerate basic feasible solution: one or more of the
basic variables are equal to zero.u

######
###
###############################0##################################################
#########U###############################+######################################
###
###Q###########W#+########P###########W#+#########P###########W#+#####
+###Q###########W#+########P###########W#+#####l###P###########W#+####
###################################A###`p#################### Ep0#
########T####,##### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

#######################################################,#################
##

#####################

#########EGw
8###############A###(>*
4###################@###7
####################@###nL#####################@###8l##
m#####################@###8#######################@###vv####################
##@###UnU######################@#####n########################@###=#g=########
###############@###ene########################%#########4
#######
%#~9l########
###<
###%###########
###
###%#o########

####
###%#o############,####%##o#########

#######%###o############t

#@###`0 `######################%##l############l###
%#l#########t#########%#.#l##########,########
%###l##################%#.4#############D####
%#([########\########%#t#c\#################
%################D####%##i#########L########
%#"@###################%################l####
%#9#<#########t####$####e###V
m#########,######@####n#########################%###
o##############@####|#*#######################
%###o############\####%###o########d#########e###}
B##########
#######%#n#l###########
###
#A###j######################%##l^##########
###D
###%##########L####
#### # #@#@#9###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@###### # #@###(###0#0###@###### # #@###(###0#0###@#######
#####(###0#0###@###### # #@###(###0#0###@###### #
#@###(###0#0###@#####_#########(###0#0#########_## #####(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###9###0#0###@#################1####v###########d#########d#######
##
###BasicVar.

#
#########
#################
###############d#########U#############d#########U#########1#####\#
##########d#########d#############cO

#############################################d#########W#########1####6,
###########d#########d#############bO

#############################################d#########U#########1#####_
###########d#########d#############x1

#############################################d#########U#########1#####_
###########d#########d#############x2

#############################################d#########U#########1####&##_
###########d#########d#############x3

#############################################d#########U#########1#####v#_
###########d#########d#############x4

#############################################d#########U#########1####6|
############d#########d#############9O

#############################################d#########U#########1#####|
f############d#########d#############6O

#############################################d#########U#########1####V#|
#############d#########d#############0O

#############################################d#########U#########1####6#|
#############d#########d#############0O

#############################################d#########U#########1####VD

###########d#########d#############cO

#############################################d#########W#########1#####K
###########d#########d#############jO

#############################################d#########U#########1#####;L#
###########d#########d#############ZO

#############################################d#########W#########1####9#a#
###########d#########d#############jO

#############################################d#########U#########1#####A#
###########d#########d#############cO

#############################################d#########W#########1####JP#r#
###########d#########d#############jO

#############################################d#########U#########1######
###########d#########d#############- Z

#############################################d#########W#########1####I###
###########d#########d#############j#

#############################################d#########U#########3####F#.
]############d#########d#########d### 0
x3
2
1
1
0
0
0
20 0
x4
4
1
0
1
0
0
32 0
x5
2
7
0
0
1
0
88 0
x6
6
2
0
0
0
1
52

#d#########d#################d###############d##########@###########d#####
#####@###########d##########@###########d##########@#######1######_
###########d#########d#############Sol.

#############################################d#########U#########1######_
###########d#########d#############x5

#############################################d#########U#########1######_
###########d#########d#############x6

#############################################d#########U#########3####=#U
2############d#########d#############
0
6
0
0
0
0
0
9
0
0
0
0
0

#############################################d##########B#####
#####d##########B#######1#####|
#############d#########d#############0O

#############################################d#########U#########1#####|
6#############d#########d#############0O

#############################################d#########U#########1#####
###########d#########d#############Initial Tableau#

#############################################d#########d#########r####`
#,#########d#########d#############Toward Degeneracy#

#################,###########################d#########d#############*#*#####
##################A###`p#################### Ep0#
############d##### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

#######################################################$#################
#######################

#########EGw

8########D####

#A###jS#?
###################@###z#####################@####u#S#####################@
###zs##s#####################@###z#h######################@###############
##########@###u######################@####u#######################@####u##
#####################@###u########################%##########t ###
###%#{s########,
###
###%#P#########
########%# #v########l########%#0 v########4

###l

###%#@0#v########

###$###%###v############@###*S#S######################
%#Ps&################%#0s&########D########
%#ps##&############T####%#P#s#&############

####%#p;+#########t########%##x############$####
%#{#c#################%#p###########T########%###########

####L####%#c####################%##P#########|########
%#0c###########4####t###########################e###t###########
##4##@####u#########################
%##H#v##############@####u#########################
%####v############t####%#####v########
###,
###e###
##########<
###
###%##sP#&########
###
###%###s#&##############@###O
#######################@###H
#####################A###%5#u###################### #
#@#@#9###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_## #####(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_##
#####(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@###2#######p.2#####1####8###########d#########d########
#
###BasicVar.

#
#########
#################
###############d#########U#############d#########U#########1####Sc#
##########d#########d#############cO

#############################################d#########W#########1####x3
###########d#########d#############bO

#############################################d#########U#########1####Hf
###########d#########d#############x1

#############################################d#########U#########1####Xf
###########d#########d#############x2

#############################################d#########U#########1####h##f
###########d#########d#############x3

#############################################d#########U#########1#######f
###########d#########d#############x4

#############################################d#########U#########1####x#
###########d#########d#############9O

#############################################d#########U#########1####X##
##########d#########d#############6O

#############################################d#########U#########1#####
###########d#########d#############0O

#############################################d#########U#########1####x###
###########d#########d#############0O

#############################################d#########U#########1####K##
###########d#########d#############cO

#############################################d#########W#########1####(Pv
###########d#########d#############jO

#############################################d#########U#########1######}S#
###########d#########d#############ZO

#############################################d#########W#########1#######
###########d#########d#############jO

#############################################d#########U#########1#######
###########d#########d#############cO

#############################################d#########W#########1####s###
###########d#########d#############jO

#############################################d#########U#########1######(#
###########d#########d#############- Z

#############################################d#########W#########1####Xs###
###########d#########d#############j#

#############################################d#########U#########3######d#
###########d#########d#########d###0
x3
0
1/2
1
-1/2
0
0
49
x4
1
1/4
0
1/4
0
0
80
x5
0
13/2 0
-1/2 1
0
720
x6
0
1/2
0
-3/2 0
1
4

#d#########d#################d###############d##########@###########d#####
#####@###########d##########@###########d##########@#######1######
#f###########d#########d#############Sol.

#############################################d#########U#########1####(##f
###########d#########d#############x5

#############################################d#########U#########1####8##f
###########d#########d#############x6

#############################################d#########U#########3########
###########d#########d#########+### 9
9/4
0
9/4
0
0
72
0
15/4 0
-9/4 0
0O

#+#########+#################+###############d##########B###########d#####
#####B#######1#####(#############d#########d#############0O

#############################################d#########U#########1####(#x##
###########d#########d#############0O

#############################################d#########U#########r####`
#,#########d#########d#############Closer to Degeneracy

#################,###########################d#########d#############,#,#####
#######p#########A###`p#################### Ep0#
########l####d##### # #@#@#9###0#0###@###################2####
#t
##

###########d#########d#############

#######################################################T#################
########################

#########EGw
8######## ###
#####@@p#######################
%#H#########
###|
###%##########g###L####%#@0#########g####

###%#XH########

###

###%#hX########l###<###%#xh###################
%#(###################%#(C############l####
%#h#C########d####,####%#H#C#################
%##(#C################%#Xc@########T#########%#8########

########%#&##################%#0# #########|####D####%#
############4########%##03#################
%##################l####%#h#3################ e!,
#################
%#(##################################################%#8#(#########
###
###%#H#8#########
###L
###e##0 ##################%##$#C################
%#8##C########

###D

#@###
##########################}@#############################################
###*###A###Z#V#####################################################
###################################################@#######################
####@###########################@###########################@##########
###############bp#p##########################@##########################
#@######################## # #@#@#9###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#######
##@#(###0#0###@#####_# # #@###(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@#####_## #####(###0#0###@#####_# # #@###(###0#0###@#####_# #
#@###(###0#0###@###

##H##p.

####1####p###########d#########d#########
###BasicVar.

#
#########
#################
###############d#########U#############d#########U#########1####
###########d#########d#############cO

#############################################d#########W#########1####P#
###########d#########d#############bO

#############################################d#########U#########1####
###########d#########d#############x1

#############################################d#########U#########1####0
###########d#########d#############x2

#############################################d#########U#########1####@#
###########d#########d#############x3

#############################################d#########U#########1####P##
###########d#########d#############x4

#############################################d#########U#########1#####3
###########d#########d#############9O

#############################################d#########U#########1####3
###########d#########d#############6O

#############################################d#########U#########1####
#3###########d#########d#############0O

#############################################d#########U#########1#######3
###########d#########d#############0O

#############################################d#########U#########1####h;0
###########d#########d#############cO

#############################################d#########W#########1####`##
##########d#########d#############jO

#############################################d#########U#########1####N##
###########d#########d#############ZO

#############################################d#########W#########1####@##
###########d#########d#############jO

#############################################d#########U#########1####H*##
###########d#########d#############cO

#############################################d#########W#########1########
###########d#########d#############jO

#############################################d#########U#########1####G*#g#
###########d#########d#############- Z

#############################################d#########W#########1#######
###########d#########d#############j#

#############################################d#########U#########1####P#X#
###########d#########d#############Sol.

#############################################d#########U#########1####`###
###########d#########d#############x5

#############################################d#########U#########1####p###
###########d#########d#############x6

#############################################d#########U#########3######
############d#########d#############
102 #

#############################################d##########J#######1######3
###########d#########d#############0#

#############################################d#########U#########1####`##3
###########d#########d#############0#

#############################################d#########U#########r####`
#,#########d#########d#########
###Degeneracy

#
#########
#####,###########
#########
#####d#########d#########3#####1#
z#########Q0###########@#######0###
0
x4
20
x6

x3
6

x5

#0#########0#################0#########

###Q#0###########@#####

###Q#9###########@#####
###Q#0###########@#########Q#0###########@###########+################p#
########A###`p#################### Ep0#
############ #### #
#@#@#9###0#0###@###################2#### #t ##

###########d#########d#############

############################################p##########################
########################

#########EGw
8########t
####### E0
^#########\
###

##### # #@#@#9###0#0###@####### ##@#9###0#0###@##########p.######r####`


#,#########d#########d#############The Simplex Procedure#

#################,###########################d#########d#########2####$
B#############P###########Z#########
###1. Develop the LP model (maximization assumed)2. Determine the initial solution
3. Test the optimalityIf all
cj- zj < 0 the solution is optimal > Go to step 8.
Else Go to step 44. Identify the incoming variable: choose the largest positive
cj - zj. to determine the pivot column.if all coefficients in the pivot column are
negative - problem is unbounded.5. Determine the outgoing variable: choose the
minimum nonnegative coefficient; this is the pivot row6. Develop a new solution:
the incoming variable replaces the outgoing variable in the basis. New values are
computed as follows:New(pivot row) = Old (pivot row) / Pivot elementNew(other rows)
= Old (other rows) - (Row element * New value in the pivot row). Go to step 3.8.
Interpret the optimal solution

#
#########h###############################################>###############i#########
######M###############f##############################################_############
#####################
#####
###/###P###########Z#######"###P###########Z###########P###########Z###
####>###Q##x#########d###########Q##x#########d#######h###P###########Z##
#####N###Q##x#########d#######f###P###########Z##########P###########Z#
######1###P###########Z#######R###Q##x#########d###########Q##x#########d
#######"###P###########Z##############################p#########A###`p#
################### Ep0#
########T
###l
#### # #@#@#9###0#0###@###################2####
#t ##

###########d#########d#############

#######################################################l#################
##############
#########################################################################/#########
######;###############G###############S###############_###############k############
###w###########################################################################
####################################################g#############

#########################################EGw 8#########g###D#g## En[


##########g####g#a###=#m#2#######4#g#######a###+
##C

######\#g#######I###Oc
##

################a###^d
C

######L#g########## # #@#@#9###0#0###@#######
##@#9###0#0###@#############0#0#d########k to e##t Ma0#0#
title##############0#0###f################r####`
#,#########d#########d######### ###Click to edit Master title style

# ######### #####,########### ######### #####d#########d#########2####wu


###########d#########d#########R###Click to edit Master text styles
Second levelThird levelFourth levelFifth level

#R#########!##############################

#################################R#########!###Q###########d#######
###Q##v#########d#######

#####d#########d#######
#####d#########d#############d#########d#################################
######### Ep0#
########<#g####g#A###`p###################### #
#@#@#9###0#0###@###################2#### #t

#########d#########d#########R###Click to edit Master text stylesSecond level


Third levelFourth levelFifth level

#R#########R#####

###########R#########!#####d#########d############d#########d#######

#####d#########d#######
#####d#########d#############d#########d###############################
########|#g######################################

####################################################g###################
######################

####################################################g###################
###########4#########################g##### # #@#@#`#`#####@#######
##@##`######@####### ###@#8#`#X####@#######
###@#8#`#X####@######p#########
##@###8##0#######
###@#8#`#X####@###p###x###x###8###`
##(

#######################################################################
###########################################qqDD##~~{{OOGG>>-UURR##CC-- cc########
#

#################################################### #!#
#####;#######d#d#####################d#d#d#####g##C#######X#Y#########hh
hY#######D#Ga[3##########(########d#d#####################d#d#d####
###F#######X#Y#########Y#######D#aa3#########((#######
#d#d#####################d#d#d#####X#E#######X#Y#########Y#######D#aa
3#########((########d#d#####################d#d#d#####JFF#######X#
Y#########Y#######D#aa3#########((###,##############
########################<#g#L#g#,#g###r####,###########,###########,###########
,###########,###########d#########d##############d#########d##############
d#########d##############d#########d##############d#########d#############2#
#############################################################Q###########d####
#######Q##v#########d#############d#########d#############d#########d###
##########d#########d#############2####

###########

###########

###########

###########

###########d#########d#############d#########d#############d#########d#
############d#########d#############d#########d###########2#############
#######################################################d#########d###############
d#########d###############d#########d###############d#########d##############
#d#########d###########3########################################################
#########d#########d##############d#########d##############d#########d####
##########d#########d##############d#########d###############################
0#0##################@#####=##################Times New Roman###########?
#D#########/#######################"Arial#>U##,###>]####?#D#########X?
####################"Arial#####

?##!#######A@##########&########################Times New
Roman###:###/###A@.#########0###############X#X#####7######f###Apple
LaserWriter Pro
600#winspool#LPT1:#################################################################
###################################################################################
####################################################################\#Apple
LaserWriter Pro 600#######
###D####G######
o#d#####X###########Letter#########################################################
#######################PRIV#######################################################
###################################'#'#'###'#####################################
#####################################13MD####WV>########@#p#p#@##########
#########################B#B#B###################################
######'##L######!
#################################################################################
###################################################################################
###################################################################################
##########################################Oh###+'0###6##########x#######
########################################################

###

#######
###$#######0#######8##################Simplex##########imp#########imp#########imp
#########imp#########imp########Gregory E. Kersten##########Microsoft PowerPoint
4.0###@###?#t#@###~##@####ysQ#########G###z5########% ####
########T#########&####################;###
###&#############&#########TNPP###0################
###&###
#TNPP##### ###&#############&#####TNPP##

###########################

#;#########################-######################-#######-###
#####!
##@###########-#################-####################################&###################@#######&###########C#######&#########
##-####################-#################&#&######################b#######-###

###$#############$########a#######-##########

###$#####$##### ##H########`#######-##########

###$#####H###

##-##l########^#######-##########

###$#####l###-##Q##########\#######-##########

###$########Q##u##########X#######-##########

###$########u############T#######-##########

###$####################P#######-##########

###$#####################xK#######-##########

###$##############C########pF#######-##########

###$#####C######(##g########hA#######-##########

###$#####g###(##L##########a<#######-##########

###$########L##p##########Z8#######-##########

###$########p############|U5#######-##########

###$####################wQ3#######-##########

###$#####################sN1#######-##########

###$###############?#

###$#####?#######$###c########wQ3#######-##########

###$#####c###$###H###########|U5#######-##########

###$########H###l###########Z8#######-##########

###$########l##############a<#######-##########

###$######################hA#######-##########

###$#######################pF#######-##########

###$###############;########xK#######-##########

###$#####;##########^########P#######-##########

###$#####^#######C###########T#######-##########

###$########C###g###########X#######-##########

###$########g##############\#######-##########

###$######################^#######-##########

###$#######################`#######-##########

###$###############6########a#######-##########

###$#####6##########Z########b#######-##########

###$#####Z#######?###~#####&#&#########&########################################&#####

###$#########?##?########&###################################&##################&#&##################&#&####################################&#&###########@###########&#&######################b#######-###

###$#############$########a#######-##########

###$#####$##### ##H########`#######-##########

###$#####H###

##-##l########^#######-##########

###$#####l###-##Q##########\#######-##########

###$########Q##u##########X#######-##########

###$########u############T#######-##########

###$####################P#######-##########

###$#####################xK#######-##########

###$##############C########pF#######-##########

###$#####C######(##g########hA#######-##########

###$#####g###(##L##########a<#######-##########

###$########L##p##########Z8#######-##########

###$########p############|U5#######-##########

###$####################wQ3#######-##########

###$#####################sN1#######-##########

###$###############?#

###$#####?#######$###c########wQ3#######-##########

###$#####c###$###H###########|U5#######-##########

###$########H###l###########Z8#######-##########

###$########l##############a<#######-##########

###$######################hA#######-##########

###$#######################pF#######-##########

###$###############;########xK#######-##########

###$#####;##########^########P#######-##########

###$#####^#######C###########T#######-##########

###$########C###g###########X#######-##########

###$########g##############\#######-##########

###$######################^#######-##########

###$#######################`#######-##########

###$###############6########a#######-##########

###$#####6##########Z########b#######-##########

###$#####Z#######?###~#####&###########-#######################-########################&##########################-#######-#########@#########################-#######&###########&###########
######9#######&###########-########################&#&######################kcV#######-###

###$########## #0#

###$####0###

##,#S########jbT#######-##########

###$####S###,##N#u########h`S#######-##########

###$####u###N##q#########f^Q#######-##########

###$#######q###########c[N#######-##########

###$##################`XK#######-##########

###$##################]UG#######-##########

###$##########!########YQC#######-##########

###$####!#######D########UM>#######-##########

###$####D######?#f########RI:#######-##########

###$####f###?##b#########NF6#######-##########

###$#######b###########KC3#######-##########

###$##################IA0#######-##########

###$##################H?.#######-##########

###$###################G>-#######-##########

###$#############5#

###$####5#######0##W########H?.#######-##########

###$####W###0###S##z########IA0#######-##########

###$####z###S###u##########KC3#######-##########

###$#######u#############NF6#######-##########

###$####################RI:#######-##########

###$#####################UM>#######-##########

###$#############&########YQB#######-##########

###$####&######!##H########]TG#######-##########

###$####H###!###D##k########`XK#######-##########

###$####k###D###f##########c[N#######-##########

###$#######f#############f^Q#######-##########

###$####################h`S#######-##########

###$####################jbT#######-##########

###$#####################kcV#######-##########

###$##############:#

###$####:#######5##\#####&#&#########&###########-#################&#####

###$#########5##5########&###################################&##################&#&##################&#&#######################&#&###########6##########&#&######################kcV#######-###

###$########## #0#

###$####0###

##,#S########jbT#######-##########

###$####S###,##N#u########h`S#######-##########

###$####u###N##q#########f^Q#######-##########

###$#######q###########c[N#######-##########

###$##################`XK#######-##########

###$##################]UG#######-##########

###$##########!########YQC#######-##########

###$####!#######D########UM>#######-##########

###$####D######?#f########RI:#######-##########

###$####f###?##b#########NF6#######-##########

###$#######b###########KC3#######-##########

###$##################IA0#######-##########

###$##################H?.#######-##########

###$###################G>-#######-##########

###$#############5#

###$####5#######0##W########H?.#######-##########

###$####W###0###S##z########IA0#######-##########

###$####z###S###u##########KC3#######-##########

###$#######u#############NF6#######-##########

###$####################RI:#######-##########

###$#####################UM>#######-##########

###$#############&########YQB#######-##########

###$####&######!##H########]TG#######-##########

###$####H###!###D##k########`XK#######-##########

###$####k###D###f##########c[N#######-##########

###$#######f#############f^Q#######-##########

###$####################h`S#######-##########

###$####################jbT#######-##########

###$#####################kcV#######-##########

###$##############:#

###$####:#######5##\#####&###########-#######################-########################&##########################-#######-#########6########################-#######&##############G>-#######-###############################)##########-############################&###########\######q#######&###########-########################&#&######################kcV#######-###

###$####`###S###U##b########iaT#######-##########

###$####b###U###V##c########e]P#######-##########

###$####c###V###X##e########_WJ#######-##########

###$####e###X###Y##f########YPB#######-##########

###$####f###Y###[##h########PG8#######-##########

###$####h###[###]##j########KB2#######-##########

###$####j###]###^##k########H?.#######-##########

###$####k###^###`##m#

###$####m###`###b##o########KB2#######-##########

###$####o###b###c##p########PG8#######-##########

###$####p###c###e##r########VN@#######-##########

###$####r###e###f##s########]UG#######-##########

###$####s###f###h##u########e]P#######-##########

###$####u###h###j##w########iaT#######-##########

###$####w###j###k##x########kcV#######-##########

###$####x###k###m##z#####&#&#########&###########-#################&#####

###$#####`###m##m##`#####&###################################&##################&#&##################&#&#######################&#&###########n##`#######&#&######################kcV#######-###

###$####`###S###U##b########iaT#######-##########

###$####b###U###V##c########e]P#######-##########

###$####c###V###X##e########_WJ#######-##########

###$####e###X###Y##f########YPB#######-##########

###$####f###Y###[##h########PG8#######-##########

###$####h###[###]##j########KB2#######-##########

###$####j###]###^##k########H?.#######-##########

###$####k###^###`##m#

###$####m###`###b##o########KB2#######-##########

###$####o###b###c##p########PG8#######-##########

###$####p###c###e##r########VN@#######-##########

###$####r###e###f##s########]UG#######-##########

###$####s###f###h##u########e]P#######-##########

###$####u###h###j##w########iaT#######-##########

###$####w###j###k##x########kcV#######-##########

###$####x###k###m##z#####&###########-#######################-########################&##########################-#######-#########n##`#####################-#######&###########&###########-################\##$#;#####-#######-##################################
J!w*wgw
J##
#####-#######

###################################Times New Roman#*wgw

&##
#####-##############
#{O###############.###############"###2
Q######Linear Programming###########

#############%#$##########.#############################-#######-#########
###9#####-#######-#######
#{O##############################"Arial###
K!w*wgw
K##
#####-##############
#{O###############.###############<###2
#A#####Simplex Method: Learning Objectives##########

#####

###########

#################

#######

#####.##################################"Arial###
'!w*wgw
'##
#####-##############
#c###############.###################2
#A##########.##################################"Arial###
L!w*wgw
L##
#####-##############
################.###############E###2
#^#)###Learn about basics of the simplex method.##

######

#########

###

#############

###

########

#######

############.##################################"Arial###
(!w*wgw
(##
#####-##############
#c###############.###################2
#A##########.##################################"Arial###
M!w*wgw
M##
#####-##############
################.###############L###2
#^#.###Obtain an understanding of why and how simplex#####

######

#######

###

###

#################

#################

##########

#####.###################
################.###############(###2
#^#####calculations are made.

#########

#######

###

###

#####

##

#######.##################################"Arial###
)!w*wgw
)##
#####-##############
#c###############.###################2
##A##########.##################################"Arial###
N!w*wgw
N##
#####-##############
################.###############T###2
##^#3###Understand how to use slack, surplus and artificialU#######

###

#################

###

###

#####

########

###

#######

#############

#######.###################
################.###############6###2
)#^#####variables and set up a tableau.#

#####

####

#####

#####

#########

###########

########.##################################"Arial###
*!w*wgw
*##
#####-##############
#c###############.###################2
H#A##########.##################################"Arial###
O!w*wgw
O##
#####-##############
################.###############'###2
H#^#####Know how to recognizea######################

######
#

#####.###################
################.###################2
H#L##### infeasibility#######

#############

#####.###################
################.############### ###2
H######,
######.###################
################.###################2
H###### unboundedness#########

###

#####.###################
################.############### ###2
H#x#####,
######.###################
################.###############L###2
a#^#.###alternative optimal solutions, and degeneracy.

#####

####

#####

############

#####

###########

#############

##

##

###

#######.#############################-#######-##########
fj#####
##########
#####-##############&#####TNPP##

#############"System#w

#############

###&#################