Académique Documents
Professionnel Documents
Culture Documents
1 "
1 "
1 "
1 "
1
/ " $
*
su(eto a
,
min z x x
x x
x x
x x
x x
= +
+
+
+
"
"
#
# " 1*
*
1 "
1 "
1 "
1
1 "
su(eto a
,
min z x x
x x
x
x x
= +
+
" +
/
"
*
1 "
1 "
1
1 "
su(eto a
,
/. 0onsid)rense las siguientes restricciones
1. -epresentar la regi.n 1actible,
". Identi1icar los puntos e2tremos y en cada uno de estos puntos, identi1icar
las 'ariables b3sicas y no b3sicas,
4up.ngase &ue el proceso de optimizaci.n se mue'e del punto e2tremo
/
*
al
punto e2tremo
1/
#
"
#
, , , <cu3les corresponden a
soluciones b3sicas 1actibles del e(ercicio $=.
1
min
. . 1
1
1
, *
x y
s a x
y
x y
x y
x y
1 "
1 "
1 "
" $
/
, *
x x
x x
x x
+
" 1 1 1 * * "
1 1 1 * 1 * /
1 1 1 * * 1 >
1. <%s b3sica la matriz
( ) B a a a =
/ + $
=.
". <0u3nto 'alen z c
1 1
y z c
# #
si la 1unci.n ob(eti'o es x x x
1 " #
/ + =.
#. <Du) 'ariable entrar7a en la base y cu3l saldr7a=.
"
1 " #
1 " #
1 " #
1 " #
1 " #
ma2 "
" :
/ "
" # /
, , *
z x x x
sujeto a
x x x
x x x
x x x
x x x
= +
+
+
+
1 "
1 "
1
1 "
ma2 " +
/
"
, *
z x x
sujeto a
x x
x
x x
= +
+
1 "
1 "
1 "
1
1 "
min "
"
#
# " 1*
, *
z x x
sujeto a
x x
x x
x x
x x
= +
+
+
+
1 "
1 "
1 "
1 "
min
1
/ " $
, *
z x x
sujeto a
x x
x x
x x
= +
+
+
1 "
1 "
1 "
1 "
: min "
# / 1"
" 1"
, *
P x x
sujeto a
x x
x x
x x
+ =
1 "
1 "
" /
" / "
x x
x x
+
+