GUIA N 3 DE EJERCICIOS

INVESTIGACION OPERATIVA
METODO SIMPLEX
EJERCICIO 1
Utilice el mtodo simplex (en su forma algebraica) para resolver el siguiente problema:
Maximizar Z = 4x
1
!x
"
#x
!
$u%eta a: !x
1
x
"
!x
!
!&
"x
1
"x
"
!x
!
4&
' x
1
&( x
"
&( x
!
&
EJERCICIO 2
Utilice el mtodo simplex (en su forma algebraica) para resolver el siguiente problema:
Maximizar Z = x
1
"x
"
4x
!
$u%eta a: !x
1
x
"
)x
!
1&
x
1
4x
"
x
!
*
"x
1
"x
!
+
' x
1
&( x
"
&( x
!
&
EJERCICIO 3
Utilice el mtodo simplex (en su forma algebraica) para resolver el siguiente problema:
Maximizar Z = x
1
"x
"
"x
!
$u%eta a: )x
1
"x
"
!x
!
1)
x
1
4x
"
"x
!
1"
"x
1
x
!
*
' x
1
&( x
"
&( x
!
&
EJERCICIO 4
,onsidere el siguiente problema:
Maximizar Z = "x
1
4x
"
!x
!
$u%eta a: !x
1
4x
"
"x
!
#&
"x
1
x
"
"x
!
4&
x
1
!x
"
"x
!
*&
' x
1
&( x
"
&( x
!
&
EJERCICIO 5
Utilice el mtodo simplex (en forma tabular) para resolver el siguiente problema:
Maximizar Z = "x
1
- x
"
x
!
$u%eta a: !x
1
x
"
x
!
#
x
1
- x
"
"x
!
1
x
1
x
"
- x
!
"
' x
1
&( x
"
&( x
!
&
EJERCICIO 6
Utilice el mtodo simplex para resolver el siguiente problema:
Maximizar Z = -x
1
x
"
"x
!
$u%eta a: x
1
"x
"
- x
!
"&
-"x
1
4x
"
"x
!
#&
"x
1
!x
"
x
!
)&
' x
1
&( x
"
&( x
!
&
EJERCICIO 7
,onsidere el siguiente problema:
Maximizar Z = x
1
x
"
x
!
x
4
$u%eta a: x
1
x
"
!
x
!
x
4
"
' x
%
&( para % = 1( "( !( 4
Utilice el mtodo simplex para encontrar todas las soluciones ./ 0ptimas1
EJERCICIO 8
,onsidere el siguiente problema:
Maximizar Z = "x
1
!x
"
$u%eta a: x
1
"x
"
4
x
1
x
"
= !
' x
1
&( x
"
&
a) 2esuelva este problema gr3ficamente1
b) Use el mtodo de la M para construir la primera tabla simplex para el mtodo simplex e
identificar la soluci0n ./ inicial (artificial) correspondiente1 4ambin identifi5ue la
variable b3sica entrante inicial ' la variable b3sica 5ue sale1
c) 2esuelva por el mtodo simplex1
EJERCICIO 9
,onsidere el siguiente problema:
Minimizar Z = !x
1
"x
"
$u%eta a: "x
1
x
"
1&
-!x
1
"x
"
#
x
1
x
"
#
' x
1
&( x
"
&
a) 2esuelva este problema gr3ficamente1
b) Use el mtodo de la M para construir la primera tabla simplex completa para el mtodo
simplex e identifi5ue la soluci0n inicial ./ (artificial) correspondiente1 6dentifi5ue
tambin la variable b3sica entrante inicial ' la variable b3sica 5ue sale1
c) 2esuelva por el mtodo simplex1
EJERCICIO 10
,onsidere el siguiente problema:
Minimizar Z = "x
1
)x
"
!x
!
$u%eta a: x
1
- "x
"
x
!
"&
"x
1
4x
"
x
!
= )&
' x
1
&( x
"
&( x
!
&
a) Use el mtodo de la M para construir la primera tabla simplex completa para el mtodo
simplex e identifi5ue la soluci0n ./ inicial (artificial) correspondiente1 4ambin
identifi5ue la variable b3sica entrante ' la variable b3sica 5ue sale1
b) 2esuelva por el mtodo simplex1
c) Use el mtodo de las dos fases para construir la primera tabla simplex completa para fase 1
e identifi5ue la soluci0n ./ inicial (artificial) correspondiente1 4ambin identifi5ue la
variable b3sica entrante ' la variable b3sica 5ue sale1
d) 2ealice la fase 11
e) ,onstru'a la primera tabla simplex completa para la fase "1
f) 2ealice la fase "1
g) ,ompare la secuencia de soluciones ./ obtenidas en el inciso b) con las de los incisos d) '
f)1 7,u3les de estas soluciones son factibles s0lo para el problema artificial obtenido al
introducir las variables artificiales ' cu3les son de 8ec8o factibles para el problema real9
EJERCICIO 11
,onsidere el siguiente :;:
Maximizar Z = "x
1
!x
"
$u%eta a: x
1
!x
"
#
!x
1
"x
"
#
' x
1
( x
"
&
a) <xprese el problema en forma est3ndar1
b) =etermine todas las soluciones b3sicas del problema ' clasif>5uelas como factibles ' no
factibles1
c) <mplee la sustituci0n directa en la funci0n ob%etivo para determinar la me%or soluci0n
b3sica factible1
d) ?erifi5ue gr3ficamente 5ue la soluci0n obtenida en c) sea la soluci0n 0ptima de :; '( por
lo tanto( conclu'a 5ue la soluci0n 0ptima se puede determinar algebraicamente(
considerando s0lo las soluciones factibles b3sicas1
e) Muestre c0mo la soluci0n b3sica no factible est3 representada en el espacio de la soluci0n
gr3fica1
EJERCICIO 12
=etermine la soluci0n 0ptima para cada una de las siguientes :;1( enumerando todas las
soluciones b3sicas:
a) Maximizar Z = "x
1
- 4x
"
)x
!
#x
4
$u%eta a: x
1
4x
"
- "x
!
*x
4
"
-x
1
"x
"
!x
!
4x
4
1
' x
1
( x
"
( x
!
( x
4
&
b) Minimizar Z = x
1
"x
"
- !x
!
- "x
4
$u%eta a: x
1
"x
"
- !x
!
x
4
= 4
x
1
"x
"
x
!
"x
4
= 4
' x
1
( x
"
( x
!
( x
4
&
EJERCICIO 13
Muestre 5ue todas las soluciones b3sicas de las siguientes :;1 son no factibles:
Maximizar Z = x
1
x
"
su%eta a x
1
"x
"
#
"x
1
x
"
1#
' x
1
( x
"
&
EJERCICIO 14
,onsidere la siguiente :;1:
Maximizar Z = "x
1
!x
"
)x
!
$u%eta a: -#x
1
+x
"
- @x
!
4
x
1
x
"
4x
!
= 1&
' x
1
( x
!
&
x
"
no restringida
;a conversi0n a la forma est3ndar implica utilizar la sustituci0n x
"
= x
"

- x
"
-
1 Muestre 5ue
ninguna de las soluciones b3sicas del problema puede incluir tanto x
"

' x
"
-
simult3neamente1
EJERCICIO 15
,onsidere la siguiente :;1:
Maximizar Z = x
1
!x
"
$u%eta a: x
1
x
"
"
-x
1
x
"
4
' x
1
no restringida
x
"
&
a) =etermine todas las soluciones b3sicas factibles del problema1
b) Utilice la sustituci0n directa en la funci0n ob%etivo para determinar la me%or soluci0n
b3sica1
c) 2esuelva gr3ficamente el problema ' verifi5ue 5ue la soluci0n obtenida en c) es la0ptima1
EJERCICIO 16
,onsidere la siguiente serie de restricciones:
x
1
"x
"
"x
!
4x
4
4&
"x
1
- x
"
x
!
"x
4
*
4x
1
- "x
"
x
!
- x
4
1&
' x
1
( x
"
( x
!
( x
4
&
:ara cada una de las siguientes funciones ob%etivo( resuelva el problema utilizando la opci0n
de guiada por el usuarios de 4A2B:
a) Maximizar: Z = "x
1
x
"
- !x
!
)x
4
b) Maximizar: Z = *x
1
#x
"
!x
!
- "x
4
c) Maximizar: Z = !x
1
- x
"
!x
!
4x
4
d) Minimizar: Z = )x
1
- 4x
"
#x
!
- *x
4
e) Minimizar: Z = -4x
1
#x
"
- "x
!
4x
4
EJERCICIO 17
;a siguiente tabla simplex representa una iteraci0n simplex espec>fica1 4odas las variables son
no negativas:
$0luci0n b3sica
factible x
1
x
"
x
!
x
4
x
)
x
#
x
+
x
*
z & -) & 4 -1 -1& & & #"&
x
#
& ! & -" -! -1 ) 1 1"
x
!
& 1 1 ! 1 & ! & #
x
1
1 -1 & & # -4 & & &
a) =etermine la variable de salida si la variable de entrada es (i) x
"
( (ii) x
4
( (iii) x
)
( (iv) x
#
( (v)
x
+
1
b) :ara cada caso en a) ' sin utilizar las operaciones de Causs-Dordan( determine el valor de
la variable de netrada ' el incremento correspondiente en el valor del ob%etivo z1
EJERCICIO 18
a) 2esuelva la siguiente :;1 por inspecci0n ' %ustifi5ue la respuesta en trminos de las
soluciones b3sicas del mtodo simplex:
Maximizar Z = x
1
$u%eta a: )x
1
x
"
= 4
#x
1
x
!
= *
!x
1
x
4
= *
' x
1
( x
"
( x
!
( x
4
&
b) 2epEta a) suponiendo 5ue la funci0n ob%etivo re5uiere la minimizaci0n de z = x
1
1
EJERCICIO 19
,onsidere la siguiente serie de restricciones:
-"x
1
!x
"
= ! (1)
4x
1
)x
"
1& (")
x
1
"x
"
) (!)
#x
1
+x
"
! (4)
4x
1
*x
"
) ())
' x
1
( x
"
&
:ara cada uno de los siguientes problemas( desarrolle el rengl0n Fz despus de sustituir las
variables artificiales::
a) Maximizar: Z = )x
1
#x
"
su%eta a (1)( (!) ' (4)1
b) Maximizar: Z = "x
1
- +x
"
su%eta a (1)( (")( (4) ' ())1
c) Minimizar: Z = !x
1
#x
"
su%eta a (!)( (4) ' ())1
d) Minimizar: Z = 4x
1
#x
"
su%eta a (1)( (") ' ())1
e) Minimizar: Z = !x
1
"x
"
su%eta a (1) ' ())1
EJERCICIO 20
,onsidere el problema:
Maximizar Z = "x
1
4x
"
4x
!
- !x
4
$u%eta a: x
1
x
"
x
!
= 4
x
1
4x
"
x
4
= *
' x
1
( x
"
( x
!
( x
4
&
2esuelva el problema utilizando x
!
' x
4
para la soluci0n b3sica factible1 Go utilice ninguna
variable artificial1
EJERCICIO 21
2esuelva el problema utilizando x
!
' x
4
como las variables b3sicas factibles1 Go utilice
ninguna variable artificial1
Minimizar Z = !x
1
"x
"
!x
!
$u%eta a: x
1
4x
"
x
!
+
"x
1
x
"
x
4
1&
' x
1
( x
"
( x
!
( x
4
&
EJERCICIO 22
,onsidere el problema:
Maximizar Z = x
1
)x
"
!x
!
$u%eta a: x
1
"x
"
x
!
= !
"x
1
- x
"
= 4
' x
1
( x
"
( x
!
&
;a variable x
!
desempeHa el papel de una 8olguraI por tanto( no necesitamos una variable
artificial en la primera restricci0n1 $in embargo( en la segunda restricci0n se necesita una
variable artificial1 Utilice esta soluci0n inicial (es decir( x
!
( en la primera restricci0n ' 2
"
en la
segunda restricci0n) para resolver este problema1
EJERCICIO 23
:ara la siguiente :;1( encuentre tres soluciones b3sicas 0ptimas alternativas ' despus escriba
una expresi0n general para todos los 0ptimos alternativos no b3sicos 5ue constitu'en estas tres
soluciones:
Maximizar Z = x
1
"x
"
!x
!
$u%eta a: x
1
"x
"
!x
!
!
x
1
x
"
)
x
1
1
' x
1
( x
"
( x
!
&
EJERCICIO 24
Muestre 5ue todos los 0ptimos alternativos de la siguiente :; son no b3sicos1 :roporcione una
demostraci0n gr3fica bidimensional del tipo de espacio de la soluci0n ' de la funci0n ob%etivo
5ue producir3 este resultado:
Maximizar Z = "x
1
- x
"
!x
!
$u%eta a: x
1
- x
"
)x
!
1&
"x
1
- x
"
!x
!
4&
' x
1
( x
"
( x
!
&
EJERCICIO 25
:ara la siguiente :;1( muestre 5ue la soluci0n 0ptima es degenerada ' 5ue existen soluciones
alternativas 5ue son todas no b3sicas:
Maximizar Z = !x
1
x
"
$u%eta a: x
1
"x
"
)
x
1
x
"
- x
!
"
+x
1
!x
"
- )x
!
"&
' x
1
( x
"
( x
!
&
EJERCICIO 26
,onsidere la :;1:
Maximizar Z = "&x
1
1&x
"
x
!
$u%eta a: !x
1
- !x
"
)x
!
)&
x
1
x
!
1&
x
1
- x
"
4x
!
"&
' x
1
( x
"
( x
!
&
a) Bl inspeccionar las restricciones( determine la direcci0n (x
1
( x
"
o x
!
) en la cual el espacio
de la soluci0n es no acotado1
b) $in 8acer c3lculos adicionales( 7puede usted concluir cu3l es el valor ob%etivo 0ptimo9
EJERCICIO 27
,onsidere el modelo de :;1:
Maximizar Z = !x
1
"x
"
!x
!
$u%eta a: "x
1
x
"
x
!
"
!x
1
4x
"
"x
!
*
' x
1
( x
"
( x
!
&
Muestre( con la tcnica de la M( 5ue la soluci0n 0ptima inclu'e una variable b3sica artificial1
$in embargo( debido a 5ue su valor es cero( el problema tiene una soluci0n 0ptima factible1