A-19

Paso (4): Hacer la transformacin final.

b
X1 X2
36 4* 12
33 9 3
9 1 3
33 - (9) (4) -48 0 -24 3 - (9) (3)
3 1 0
9 - (3) (2) 2 0 1 3 - 3 (1)
Realice el mismo ejercicio en el espacio en blanco:
b X1 X2
36 4* 12
33 9 3
9 1 3
33 - 9 (4) 9 - 1 (9) 3 - 3 (9)
9 1 3
48 0 -24
3 1 0
2 0 1
En sntesis los pasos para la transformacin pe!en resmirse !e la si"iente manera:
1) #el sistema !e ecaciones se obtiene el es$ema tabla!o.
A -%&
%) Para la lnea $e contiene el elemento (coeficiente) marca!o con el asterisco
(pi'ote)( simplemente se !i'i!e to!a la lnea entre el pi'ote.
)) Para cal$ier otra lnea( al elemento por transformar se le resta el pro!cto !el
elemento $e se encentra en s misma colmna * en la lnea *a transforma!a
!el pi'ote P+R el elemento $e se encentra en la misma lnea * en la colmna
!el pi'ote.
Ejemplo:
,ea el sistema:
) -1 . % -% / -) 0 1
2 -1 / -% . % -) 0 1)
-1 . ) -% / -) 0 )
En la tabla se tiene:
b
X1 X2 X3
6 3 * 2 -1
13 5 -1 2
3 1 3 -1
2 1 0,67 -0,33
3 0 -4,33 3,67
1 0 2,33 -0,67
2,46 1 0 0,23
-0,69 0 1 -0,85
2,61 0 0 1,3
2 1 0 0
1 0 1 0
2 0 0 1
%1.34 / 1.34 . 1.&% 0 %&
A -%1
,olcin:
41 0 %
4% 0 1
4) 0 %%
Ejemplo:
,ea el sistema:
% -1 - 5 -% . -) 0 )
-1 / 3 -% - -) 0 -9
4 -1 . -% / ) -) 0 1
En la tabla se tiene:
b
X1 X2 X3
3 2* -7 1
-9 1 -8 -1
1 4 1 -3
Transformada 1,5 1 -3,5 0,5
-10,5 0 -4,5 -1,5
-5 0 15 -5
9,67 1 0 1,67
Transformada 2,33 0 1 0,33
-40 0 0 -10
3 1 0 0
1 0 1 0
Transformada 4 0 0 1

,olcin:
41 0 )
4% 0 1
4) 0 4
A -%%
2.). / ,olcin !e sistemas !e ecaciones lineales !e m ecaciones con n inc"nitas.
,ea el sistema:
a1% -1 . a1% -% .6 a1n -n 0 b1
a%1 -1 . a%1 -% .6 a%n -% 0 b%
. . . .
. . . .
. . . .
am1 -1 . am1 -% .6 amn -% 0 bm
en !on!e m 7 n
Este sistema
x = b
posee n n8mero infinito !e solciones. 9a e-presin
"eneral !el n8mero infinito !e solciones se !enomina solcin completa( *
cal$iera !e las solciones posible se !enomina solcin particlar.
,i a partir !e este sistema !e (m - n) se obtiene n ne'o sistema !e (m - n)
:acien!o i"al a cero a las restantes (n / m) inc"nitas( con na matri; no sin"lar(
la solcin 8nica al ne'o sistema se !enominara solcin b<sica. Esta solcin
particlar !el sistema ori"inal (m - n) !enomina!a solcin b<sica ser< !e"enera!a
can!o no to!os los reslta!os sean !iferentes !e cero.
El n8mero !e solciones b<sicas $e posee n sistema !e (m - n) se obtiene
me!iante la formla !e combinacin !e m en n:
C n / m = n! / (n - m)! m!
=na 'e; se !etermine el n8mero !e solciones b<sicas $e posee el sistema( se
proce!e a la obtencin !e !ic:as solciones( es !ecir( a resol'er el problema. Para
esto tili;aremos la misma tabla sa!a en el ac<pite 2.%( pero a"re"<n!ole na
colmna a!icional !enomina!a >'ariable b<sica> ('.b.)( !ebajo !e la cal se
colocaran las 'ariables $e est<n en la base * $e representan la solcin
consi!era!a en la tabla.
El proceso para la obtencin !e la primera solcin b<sica es e-actamente i"al al
$e 'imos para resol'er n sistema !e tantas ecaciones como inc"nitas (!e :ec:o
A - %)
es lo $e estamos resol'ien!o). Esta primera etapa !el proceso se !enomina fase ?(
mientras $e la etapa me!iante la cal se obtienen las !em<s solciones b<sicas se llama
fase ??( * simplemente consiste en pro!cir los cambios a!eca!os en la fase para
encontrar las restantes solciones b<sicas. ,i se contina bscan!o solciones na 'e;
se :a*a concli!o la fase ??( se obten!r< na !e las solciones antes encontra!a(
!emostr<n!ose $e no :a* mas solciones b<sicas( a esta etapa se le !enomina reciclaje.
Ejemplo:
,ea el sistema
) -1 - % -% . -) / % -4 0 1&
-1 . -% - % -) . ) -4 0 11
m 0 %
n 0 4
@ 4 A % 0 4B A (4 / %)B %B 0 4 - ) - % - 1 0 1 solciones b<sicas
% - 1 - % - 1
En la tabla se obtiene:
vb b X1 X2 X3 X4
- 10 3 -2 1 -2
- 16 1 1 -2 3
x1 3,33 1 -0,67 0,33 -0,67
- 12,67 0 1,67 -2,33 3,67
x1 8,42 1 0 -0,61 0,8
x2 7,59 0 1 -1,4 2,2
x1 5,12 1 -0,43 0 -0,16
x3 -5,42 0 -0,71 1 -1,57
x1 5,67 1 -0,36 0,1 0
x4 3,45 0 0,45 -0,64 1
x2 -15,75 -2,78 1 -0,28 0
x4 10,54 1,25 0 -0,77 1
x3 -56,25 -9,93 3,57 1 0
x4 -32,77 -6,4 2,75 0 1
x3 -13,7 -1,612 0 1 -1,3
x2 -11,92 -2,33 1 0 0,36
A .%4
En !on!e:
1ra. ,olcin b<sica:
41 0 3.4% -% 0 5.29
%!a. ,olcin b<sica:
41 0 2.1% -) 0 -2.4%
)ra. ,olcin b<sica:
41 0 2.15 -4 0 ).42
4ta. ,olcin b<sica:
4% 0 -12.52 -4 0 1&.24
2ta. ,olcin b<sica:
4) 0 -21.%1 -4 0 -)%.55
1ta. ,olcin b<sica:
4) 0 -1).5& -% 0 -11.9%
2.).1.- #e"eneracin
=na solcin b<sica es !e"enera!a can!o no to!os los 'alores !e la misma son
!iferentes !e cero. 9a !e"eneracin en na solcin b<sica pe!e pre!ecirse me!iante la
interpretacin * aplicacin !el si"iente teorema:
A -%1
Cabla 2.).).-
vb b X1 X2 X3 X4
- 12 2 4 3 1
- 8 1 3 2 -2
- 10 3 2 1 -1
F x1 6 1 2 1,5 0,5
A - 2 0 1 0,5 -2,5
S - -8 0 -4 -3,5 -2,5
E x1 2 1 0 0,5 5,5
l x2 2 0 1 0,5 -2,5
- 0 0 0 -1,5 -12,5
x1 2 1 0 0 1,34
x2 2 0 1 0 -6,67
x3 0 0 0 1 8,33
x1 2 1 0 -0,161 0
x2 2 0 1 0,8 0
F x4 0 0 0 0,12 1
A x1 2,4 1 0,2 0 0
S x3 2,5 0 1,25 1 0
E x4 -0,3 0 -0,15 0 1
ll x2 12 5 1 0 0
x3 -12,5 -6,25 0 1 0
x4 1,5 0,75 0 0 1
1ra. ,olcin b<sica:
41 0 % -% 0 % 4) 0 & #e"enera!a
%!a. ,olcin b<sica:
41 0 % -) 0 % 44 0 & #e"enera!a
)ra. ,olcin b<sica:
41 0 %.4 -) 0 %.2 44 0 -&.) Do #e"enera!a
4ta. ,olcin b<sica:
4% 0 1% -) 0 -1%.2 44 0 1.2 Do #e"enera!a
A -%5
Cabla 2.).%.
vb b X1 X2 X3
- 20 3 2 2
- 18 3 -1 4
- 40 3 2 4
x1 6,67 1 0,66 0,66
- -2,01 0 -3,01 1,2
- 20 0 0 0
+btener al"na san!o el mEto!o( aparecer< en la tabla na 'ariable no !efini!a (-) con
n 'alor en la base i"al a cero.
Ejemplo:
,ea el sistema:
% -1 . ) -% - 4 -) 0 3
4 -1 / % -% - % -) 0 1&
1 -1 . -% / 1 -) 0 13
En la tabla se tiene:
vb b X1 X2 X3
- 8 2 3 -4
- 10 4 -2 -2
- 18 6 1 -6
x1 4 1 1,5 -2
- -6 0 -8 6
- -6 0 -8 6
x1 2,88 1 0 -0,88
x2 0,75 0 1 -0,75
- 0 0 0 0
A-%3
2.4.- sistema !e m inecaciones lineales con n inc"nitas.
,ea el sistema:
a
11
-
1
. a
1%
-
%
.6 . a
1n
-
n
t b
1
a
%1
-
1 .
a
%%
-
%
.6 . a
%n
-
n
t b
%
a
m1
-
1 .
a
m%
-
%
.6 . a
mn
-
n
t b
m

En !on!e t representa a no cal$iera !e los smbolos 7 0 F
Para resol'er este sistema !ebemos mo!ificarlo con el propsito !e con'ertirlo
en n sistema !e ecaciones. Esto se lo"ra a"re"an!o a ca!a inecacin n tErmino
a!icional !enomina!o G'ariable !e :ol"raH $e pernita sstitir la !esi"al!a! por na
i"al!a!.
9a transformacin total !el sistema me!iante la a!icin !e las 'ariables !e
:ol"ra( pro!ce n ne'o sistema !e m ecaciones * (n . m) inc"nitas:

a
11
-
1
. a
1%
-
%
.6 . a
1n
-
n
. -
n.1 0
b
1
a
%1
-
1 .
a
%%
-
%
.6 . a
%n
-
n
. -
n.% 0
b
%
a
m1
-
1 .
a
m%
-
%
.6 . a
mn
-
n
. -
n.m 0
b
m

en !on!e -
n.1(
-
n.%(6(
-
n.m
son las 'ariables !e :ol"ra( na !iferente para ca!a
inecacin can!o la !esi"al!a! tiene la forma menor o i"al $e (7) la 'ariable !e
:ol"ra !ebe a!icionarse al tErmino !e la i;$ier!a para pro!cir la i"al!a!( mientras
$e si tiene la forma ma*or o i"al $e (F) !eber< a!icionarse al tErmino !e la !erec:a(
o lo $e es lo mismo( al tErmino !e la i;$ier!a con si"no ne"ati'o.
Este ne'o sistema !e ecaciones lineales simlt<neas pe!e resol'erse
me!iante los procesos e-plica!os en los ac<pites 2(% * 2() se"8n sea el caso.
2.4.1.- ,olciones Iactibles.
=na solcin es factible can!o los 'alores encontra!os $e satisfacen a las m
inecaciones (o ecaciones) no son ne"ati'os.
A-%9
El conjnto !e to!as las solciones factibles conforma la re"in factible (R. I.)
* se !emestra $e la misma es n conjnto con'e-o.
,olcin b<sica factible: es a$ella solcin b<sica $e es factible. ,e !emestra
$e las solciones b<sicas factibles coinci!en con los pntos e-tremos !el conjnto
con'e-o $e es la Re"in factible (R. I.)
A8n can!o las solciones con 'alores ne"ati'os tienen n si"nifica!o !es!e el
pnto !e 'ista matem<tico en la ma*ora !e los casos pr<cticos las mismas no tienen
aplicacin. ,i las 'ariables representan( por ejemplo( pro!ctos a elaborar * los
reslta!os son ne"ati'os( entonces no tienen nin"8n si"nifica!o o so pr<ctico. Por esta
ra;n nos interesa !eterminar las solciones b<sicas( pero $e sean factibles.
En nestro ejemplo !el ac<pite 2.)( tenamos:

) 4
1
- %

4
%
.

4
)
- % 4
4
0 1&

4
1
. 4
%
- % 4
)
. ) 4
4
0 11
c*as solciones b<sicas son:
1era. ,olcin b<sica:

4
1
0 3.4% 4
%
0 5.29 Iactible
%!a. ,olcin b<sica:

4
1
0 2.1% 4
)
0 -2.4% Do / factible
)era. ,olcin b<sica:
4
1
0 2.15 4
4
0 ).42 Iactible
4ta. ,olcin b<sica:

4
%
0 -12.52 4
4 0
1&.24 Do / factible
2ta. ,olcin b<sica
4
)


0 -21.%2 -)%.55 Do / factible
A-)&
A partir !e las solciones b<sicas se pe!en obtener por simple inspeccin las
solciones b<sicas factibles. Esto( natralmente( obli"a al c<lclo !e to!as las
solciones b<sicas( lo cal( an$e sencillo( po!ra resltar smamente te!ioso. Para
e'itar este proceso * slo encontrar las solciones b<sicas factibles se pe!e se"ir el
si"iente proce!imiento:
1) @on'ertir el sistema !e inecaciones en n sistema !e ecaciones me!iante la
a!icin !e las 'ariables !e :ol"ra.
%) #el ne'o sistema !e ecaciones obtener el es$ema tabla!o( pero esta 'e
a"re"an!o na ne'a colmna. Para el tErmino J.
)) Ele"ir la colmna c*o 'ector entrar< a formar parte !e la base. Para esto
!eterminaremos( para los 'ectores $e pe!an entrar a la base( la sma !e ss coeficientes
* se ele"ir<n el $e posee ma*or sma. En caso !e empate( se tomar< el !e menor
sbn!ice.
4) ele"ir la fila $e representa al 'ector $e !eber< aban!onar la base. Este $e!ar<
!efini!o por el menor( entre los positi'os( !e los 'alores !e J( sien!o J el cociente !e
los n8meros !e la colmna b entre las correspon!ientes !e la colmna selecciona!a
para entrar a la base.
2) Karcar el elemento pi'ote( el cal se encentra en la interseccin !e la colmna
$e entra * la fila $e sale. +bteni!o el pi'ote( se :ace la transformacin como se
!etall en el ac<pite 2.%.
1) Repetir el proceso :asta el reciclaje.
Dotas:
1) la eleccin !el 'ector $e entrar< a formar parte !e la base no es r"i!a( * se
!ispone !e liberta! para ele"ir el mismo( no sien!o as para el caso !el 'entor $e
!eber< aban!onar la base.
%) Este mEto!o no es aplicable en caso !e !e"eneracin( m<s a!elante se 'er<
este caso.
A-)1
Ejemplo: Lamos a resol'er el mismo ejemplo reselto en el ac<pite 2.):
1era. ,olcin b<sica factible:
4
1
0 2.15 4
4
0

).42
%!a. ,olcin b<sica factible:
4
1 0
3.4% 4
% 0
5.22
2.).%.- ?nterpretacin Mr<fica
,i el sistema slo posee % 'ariables es posible representarlo * resol'erlo
me!iante na "r<fica. Pe!e obser'arse $e ca!a inecacin representa * !efine n <rea
$e contiene n n8mero infinito !e pntos c*o lmite se encentra en la lnea !efini!a
por la i"al!a! !e la inecacin. 9a "r<fica $e contiene a to!as las inecaciones ser< la
re"in factible (R. I.) * los pntos e-tremos coinci!ir<n con las solciones b<sicas !el
sistema.
Ejemplo:
,ea el sistema:
-4 -
1
. %-
%
7 4
) 4
1
. 9 4
%
7 )9
1% 4
1
.

4 4
%
7 1&

A-)%
12 -
J. '.. 4
1
4
%
4
)
4
4
).))
11
-
-
1&
11
)N
1
-%
1
1
%
-%
)
-
).42
4
1

-
).))
1%.15
1
&
-&.15
1.15
&.))
-%.))
-&.15
).15N
-
5.2
4
1
4
4
2.15
).42
1
&
-&.)1
&.42
-&.&92
-&.1)1
&
1
1&.12
).43
4
1
4
%
3.4%
5.29
1
&
&
1
-&.29
-1.)3
&.59
%.13N
4
1

4
4
RE@?@9AOE
14/
Mrafican!o tenemos:
1%-

11-

1&-

9 /

3 /

5 /
1 /

2 /
4.))
4 / (1(4)

) - - - - - - - - - - - - - - - - - - (4())
% /
1 /

-% -1 & 1 % ) 4 2 1 5 3 9 1& 11 1% 1) -
1
Aplican!o el proceso * a"re"<n!ole las 'ariables !e :ol"ra( tenemos:
a) -4 -
1
. %-
%
. -
)
0 4 c) 1% -
1
. 4-
%
. -
2
0 1&
b) ) -
1
. 9 -
%
. -
4
0 ) !) -
1
( -
% (
-
) (
-
4 (
-
2
F &
A-))
En la tabla:
L.b. 4
1
4
%
4
)
4
4
4
2
%
4.))
12
4
)
4
4
4
2
4
)9
1&
-4
)
1%
%*
9
4
1
&
&
&
1
&
&
&
1
-
1
%.1&
4
%
4
4
4
2
%
%1
2%
-%
%1*
%&
1
&
&
&.2
-4.2
-%
&
1
&
&
&
1
21.))
-
14
4
%
4
1
4
2
4
1
)%
&
1
&
1
&
&
&.&51
-&.%14
%.%31*
&.&92
&.&43
-&.92%
&
&
1
%4
-
-
4
%
4
1
4
)
)
4
14
&
1
&
1
&
&
&
&
1
&.1%2*
0.041
0.416
-&.&)1
&.&94
&.4)5
-)
22.2&
5%.1)
4
4
4
1
4
)
%4
2
%4
&
1
&
3*
&.)%3*
).)%3
&
&
1
1
&
&
-&.%43
&.&34*
0.334
4
4
4
2
4
)
)
4
&
RE@?@9AOE
1

1era. ,olcin b<sica
4
1
0 & 4
%
0 & ,ea el sistema:
%!a. ,olcin b<sica:
4
1
0 & 4
%
0 & 1-
1
. %-
%
F )1
)era. ,olcin b<sica:
4
1
0 1 4
%
0 4
4ta. ,olcin b<sica:
4
1
0 4 4
%
0 )
2ta. ,olcin b<sica:
4
1
0 2 4
%


0 &
A-)4
PR+P9EKA, RE,=E9C+,
? - Resel'a el si"iente sistema:
)
1
. 4-
%
. )-
)
. -
4
0 11
3-
1
. -
%
. -
)
. %-
4
0 9
5-
1
. )-
%
. 2-
)
- -
4
0 5

-
1
. -
%
- -
)
. 2-
4
0 1%
!on!e m 0 n
'b 4
1
4
%
4
)
4
4
-
-
-
-
11
9
5
1%
)*
3
5
1
4
1
)
1
)
1
2
-1
1
%
-1
2
4
1
-
-
-
2.))
-)).15
-)&.))
1.15
1
&
&
&
1.))
-9.14*
-1.)1
-&.))
1
-5
-%
-%
&.))
-&.14
-).)1
4.15
4
1
4
%
-
-
&.13
).49)
-3.%9
-5.3%
1
&
&
&
&
1
&
&
&.&%9
&.5)
%.11*
-1.51
&.%4
&.&11
-%.39
4.19%
4
1
4
%
4
)
-
&.55
2.31
-).13
%.%%
1
&
&
&
&
1
&
&
&
&
1
&
&.%5
&.33
-1.11
%.54*
4
1
4
%
4
)
4
4
&.22
2.&95
-%.%31
&.31
1
&
&
&
&
1
&
&
&
&
1
&
&
&
&
1
,olcin:
4
1
0 &.22&

4
)
0 -%.%31

4
%
0 2.&95 4
4
0 &.31&
A-)2
??- Encentra las ecaciones b<sicas a los si"ientes sistemas:
a) -
1
. %-
%
- -
)
. -
4
0 %
)-
1
. -
%
.%-
)
- -
4
0 2
2-
1
. )-
%
. -
)
. %-
4
0 3
#on!e m 0 )
D 0 4
@ 4 = ____4!______ = 4 so!"#on$s %&s#"as
3 (4-3)!3!
'.b 4
1
4
%
4
)
4
4
-
-
-
%
2
3
1*
)
2
%
1
)
-1
%
1
1
-1
%
4
1
-
-
%
-1
-%
1
&
&
%
-2*
-7
-1
2
1
1
-4
-)
4
1
4
%
-
1.1&
&.%&
-&.1&
1
&
&
&
1
&
1
-1
-1*
-&.1&
&.3&
%.1&
4
1
4
%
4
)
1.&&
&.3&
&.1&
1
&
&
&
1
&
&
&
1
%.&
-1.3&
-%.1&*
4
1
4
%
4
4
1.41%
&.)3
-&.%)1
1
&
&
&
1
&
&.55*
-0.693
-0.385
&
&
1
4
)
4
%
4
1
1.9&
1.5&
&.2&
1.)&
&.9&*
&.2&
&
1
&
1
&
&
&
&
1
4
)
4
1
4
4
-&.21
1.39
-&.442
&
1
&
1.44)
1.11
-&.21
1
&
&
&
&
1
1era. ,olcin b<sica: 4
1
0 1.&&( 4
%
0 &.3&( 4
)
0 &.1&( 4
4
0 &
%!a. ,olcin b<sica: 4
1
0 1.41%( 4
%
0 &.)3(

4
4
0 -&.%)1( 4
)
0 &
)era. ,olcin b<sica: 4
%
0 1.5&( 4
)
0 1.9&( 4
4
0 &.2&( 4
1
0 &
4ta. ,olcin b<sica: 4
%
0 1.39( 4
)
0 -&.21( 4
4
0 -&.442( 4
)
0 &

A-)1
b) 4

4
1
. ) 4
%
-

4
)
. 2 4
4
0 14
% 4
1
. 4
%
. ) 4
)
-

4
4
0 1
2 4
1
. % 4
%
- 4
)
. 4
4
0 14
#on!e m 0 )
D 0 4
@ 4 = ____4!______ = 4 so!"#on$s %&s#"as
3 (4-3)!3!
'.b 4
1
4
%
4
)
4
4
-
-
-
14
1
14
4*
%
2
)
1
%
-1
)
-1
2
-1
1
4
1
-
-
).2&
-1
-).2&
1
&
&
&.52
-&.2&*
-1.75
-&.%2
).2&
&.%2
1.%2
-).2&
-2.%2
4
1
4
%
-
%.&&
%.&&
&.&
1
&
&
&
1
&
2
-5
-1%*
-4
5
5
4
1
4
%
4
)
%.&&
%.&&
&.&&
1
&
&
&
1
&
&
&
1
-1.&32
%.9%
-0.583*
4
1
4
%
4
4
%.&&
%.&&
&.&&
1
&
&
&
1
&
-1.35
5.022*
-1.72
&
&
1
4
1
4
)
4
4
%.52
&.4&
&.19
1
&
&
&.)54*
&.%&
&.)44
&
1
&
&
&
1
4
%
4
)
4
4
5.)2)
-1.&51
-1.34
%.154
-&.2)2
-&.9%
1
&
&
&
1
&
&
&
1

1era. ,olcin b<sica: 4
1
0 %.&&( 4
%
0 %.&&( 4
)
0 &.&& #e"enera!a
%!a. ,olcin b<sica: 4
1
0 %.&&( 4
%
0 %.&&(

4
4
0 &.&& #e"enera!a
)era. ,olcin b<sica: 4
1


0 %.52( 4
)
0 &.4&( 4
4
0 &.19
4ta. ,olcin b<sica: 4
1


0 5.)2)( 4
)
0 -1.&51( 4
4
0 -1.34
1- 15
@on la intencin !e :acer m<s sencilla al est!iante la asimilacin !e este
mEto!o( se e-plicara inicialmente to!o lo relati'o a n problema( con solcin( $e
intenta ma-imi;ar la fncin objeti'o * en !on!e to!os ss restricciones tienen la
!esi"al!a! !el tipo menor o i"al $e (Q) pro!ciEn!ose na solcin b<sica inicial
ob'ia can!o se a"re"an las 'ariable :ol"ras . Para la e-plicacin !e la rtina !el
c<lclo !e mEto!o( tili;aremos n formato tabla!o el cal se anali;a pre'iamente en
el tema ca!ro simple-.
=na 'e; ilstra!o el caso b<sico a ser reselto me!iante el mEto!o simple-(
entonces proce!er< a tratar casos o complicaciones particlares. ,i"ien!o esta i!ea se
presentara lo referente a lo casos !e solciones optima m8ltiple-. ,e contin8a con los
relati'os a planteamientos $e no poseen na solcin b<sica factible inicial * en !on!e
se :ace menester encontrar esta solcin para la aplicacin !el mEto!o. Esta sitacin se
presenta can!o las restricciones poseen !esi"al!a!es !iferentes al tipo Q. ,e finali;a
el ac<pite con el tratamiento especial $e amerita
el
casos !e solciones !e "enera!as.
2.%.- @a!ro ,imple-
#a!o el mo!elo !e la forma:
Ka- R 0 @
1
4
1
.@
%
4
%
.66.@
D
4
D
,jeto a:
a
11
-
1
.a
1%
-
%
.66..a
1n
-
n
Q b
1

a
%1
-
1
.a
%%
-
%
.66..a
%n
-
n
Q b
%

: : : :
a
m1
-
1
.a
m%
-
%
.66..a
mn
-
n Q
b
m

-
1
( -
%
(666-
n
Q &
Cransforman!o el mo!elo me!iante la e!icin !e las 'ariables !e :ol"ra( se tiene:
1- 13
KA4 S 0 c
1
-
1
.c
%
-
%
...........c
n
-
n
.c
n
.
1
.c
n
.
%
-
n
.
%
.6...c
nm
-
n
.
m
,jeto a:

a
11
-
1
.a
1%
-
%
.6...a
1n
-
n
. -
n
.
1
0b
1

a
1%
-
1
.a
%%
-
%
.6...a
%n
-
n
. -
n
.
%
0b
%

: : : : :
a
m1
-
1
.a
m%
-
%
.6...a
mn
-
n
.
n.m
0b
m

-
1
( -
%
( 6..-
n
( -
n.1
( -
n.m
S &
en !on!e:
1.- -
1
( -
%
(6.. -
n
son las 'ariables !e !ecisin( n en total.
%.- -
n.1
(-
n.%
( 6..-
n.m
son las 'ariables !e :ol"ra en total.
).- Co!o los 'alores !e b
1
(b
%
(6.b
m
son positi'o.
4.- Co!as las 'ariables( !e !ecisin * :ol"ra( !eben ser ma*ores o i"ales
$e cero.
2.- Co!os los coeficientes !e las 'ariables !e :ol"ra en la fncin objeti'o
son i"ales a cero( i. e.(
@
n.1
0 &
@
n.%
0 &
@
n.m
0 &
A partir !e este mo!elo transforma!o( se pe!e obtener el si"iente ca!ro:
1- 19
@=A#R+ ,?KP9E4
@
1
@
%
..@
O6
..@
n
@
n.1
@
n.%
.. @
n.m
T @
-P
4
P
b 4
1
4
%
..4
j
..4
n
4
n.1
4
n.%
4
n.m
T
1
T
%
.
.
.
T
i
.
.
@
P1
@
P%
.
.
.
@
Pi
.
.
4
P1
4
P%
.
.
.
4
Pi
.
.
b
1
b
%
.
.
.
b
i
.
.
a
1(1
a
%(1
.
.
.
a
i(1
.
.
a
1(%
a
%(%
.
.
.
a
i(%
.
.
..a
1
(
j
..a
%(j
.
.
.
..a
i(j
.
.
..a
1
(
n
..a
%(n
.
.
.
..a
i(n
.
.
a
1(n.1
a
%(n.1
.
.
.
a
i(n.1
.
.
a
1(n.%
a
%(n.%
.
.
.
a
i(n.%
.
.
a
1(n.m
a
%(n.m
.
.
.
a
i(n.m
.
.
.
T
m
.
@
Pm
.
4
Pm
.
b
m
.
a
m(1
.
a
m(%
.
..a
m(j
.
..a
m(n
.
a
m(n.1
.
a
m(n.%
.
a
m(n.m
;
1
;
1
-c
1
;
%
;
%
-c
%
..;
j
..;
j
-c
j
..;
n
;
n
-c
n
;
n.1
;
n.1U
c
n.1
;
n.%
;
n.%U
c
n.%
;
n.m
;
n.mU
c
n.m
En !on!e:

@
P
0 (@
P1
( @
P% (
6( @
Pn
) esto son los coeficientes !e los 'ectores $e entran en la
base( en la solcin representa!a por la tabla.
1-%&
4
P1
4
P
0 4
P

: Estas son las 'ariables !e la solcin b<sica representa!a por la tabla.
4
Pm
b
1
b0 b
%

: Estos son los 'alores nmEricos correspon!ientes a la solcin b<sica
b
m
factible representa!a por la tabla.
a
i
(
j
Esta representa el elemento $e se encentra en la fila i * en la colmna j en la
matri; !e los coeficientes
R0 @
P
4
P
0 (4
P1
( 4
P%
( 6. @
Pm
) 4
P1

4
P%

:
4
bm
Esta representa el 'alor !e la fncin objeti'o para la solcin representa!a en la tabla.
R
j
0 @
P
4
O
0 (@
P1
( @
P%
(6. @
Pm
) a
1
(
j

a
%
(
j

:
a
m
(
j
R
1
-@
1
( R
%
-@
%
( 6( R
j
-@
j
(6..( R
n.m /
@
n.m

Estos 'alores representan el control para !eterminar si la solcin representa!a
en la tabla es optima o no.
2.).- Restricciones !e la forma menor o i"al $e (S)
Cal como :abamos menciona!o anteriormente( el mEto!o simple- consiste en
!a!a na solcin b<sica factible inicial( ir cambi<n!ola por otra solcin b<sica
1- %1
factible :asta encontrar la optima( tenien!o como fn!amento el teorema $e establece
$e si e-iste na solcin factible $e es optima entonces e-iste na solcin b<sica
factible $e es optima.
Para e'itar el c<lclo !e to!as las solciones b<sicas factibles se necesita n
criterio $e permita ele"ir la 'ariable $e entrara aban!onarla en ca!a etapa. 9a
seleccin !el 'ector $e entre estar< !iri"i!a a !etener a$el( $e con s entra!a(
proporcione el ma*or incremento positi'o para ;( si se est< ma-imi;an!oV mientras $e
la seleccin !e la 'ariable $e !eja la base estar orienta!a a e'itar $e los 'alores !e la
base se tomen ne"ati'os.
A continacin se !escriben los pasos !e la rtina !e c<lclo !etalla!a:
Paso (1)
Cransfrmese to!as las !esi"al!a!es en i"al!a!es( me!iante la a!icin !e la
'ariable !e :ol"ra.
Este paso es imprescin!ible( *a $e para el caso en $e to!as las restricciones
sean !el tipo Q se obtiene !irectamente na solcin b<sica factible inicial a partir !e la
cal po!emos encontrar la optima.
Paso (%)
@onstr8*ase el ca!ro simple- tal como se mestra en el ac<pite 2.%.
Paso ())
#etermnese el 'ector $e !eber< formar parte !e la base. Para esto el criterio !e
la seleccin estera re"i!o por la !iferencia ;
j
/ c
j
!e a$ellas 'ariables $e est<n fera !e
la base. Habr< n criterio para el caso ma-imi;acin * otro para el !e minimi;acin.
Ka-imi;acin: Elijase la colmna c*o 'ector ten"a el 'alor ;
j
-c
j
mas ne"ati'o(
i.e.( el menor entre los ne"ati'os. ,i to!os los 'alores !e ;
j
-c
j
son positi'os o cero para
to!a j en a( la solcin anali;a!a es la ptima.
Kinimi;acin: elijase la colmna c*o 'ector ten"a el 'alor ;
j
-c
j
mas positi'o(
i.e.( el ma*or entre los positi'o. ,i to!os los 'alores !e ;
j
-c
j
son ne"ati'o o cero para
to!a j en a( la solcin anali;a!a es la ptima.
1- %%
En el caso !e $e e-ista n empate entre 'arios 'ectores para entrar a la base(
seleccinese a cal$iera !e los 'ectores. ,i se !esea se"ir n proceso 8nico
seleccinese el !e menor sbn!ice.
Paso (4)
,elecciones el 'alor $e !eber< aban!onar la base. Este $e!ara !efini!o por el
menor !e los 'alores !e T( sien!o T el cociente !e los n8meros !e la colmna bentre las
correspon!iente !e la colmna selecciona!a para entrar a la base * solo se !etermina
para a$ellos !enomina!ores $e sean ma*ores $e cero. 9e"o sal!r< !e la base la
'ariable $e cmpla con la !ireccin:
T 0 0 min
en !on!e el 'ector $e entra es -
e
* el $e sale es -
s.
En el caso !e $e e-ista n empate entre 'arios 'ectores para aban!onar la base(
no se po!r< :acer na seleccin arbitraria *a $e po!ra con!cir a n reciclaje sin $e
se :a*a !etermina!o la solcin ptima. K<s a!elante se e-plicara cmo romper el
empate.
En el caso !e $e to!os los coeficientes en la matri; !el 'ector $e entra sean
ne"ati'os o cero( no se po!r< !eterminar a T( * se estar< jnto a n caso particlar !e
na solcin ptima no acota!a a ser trata!a m<s a!elante.
Paso (2)
#etermnese el elemento pi'ote( el cal se encentra en la interseccin !e la
colmna c*o 'ector entre a la base * la fila c*o 'ector la aban!ona. Apl$ese las
transformaciones matriciales a!eca!as para con'ertir el pi'ote en la ni!a! * el resto
!e los 'ectores a la colmna i"al a cero (&). Ler ane-o.
1- %)
Paso (1)
Reptase el proceso :asta obtener la solcin ptima.
Leamos el mEto!o aplica!o al si"iente ejemplo:
Ejemplo: na empresa fabrica 4 tipos !e cer<micas: c
1
( c
%
( c
)
( c
4.
En la si"iente tabla se
enmeran los re$erimientos !e materia prima( el espacio necesario !e almacenamiento(
la tasa !e pro!ccin * las "anancias por ni!a!. 9a canti!a! total !e materia prima
!isponible !iariamente para los 4 pro!ctos es !e 13& lbs. El espacio total !isponible
para almacenamiento es !e %)& pies
%
* para la pro!ccin se centa con 2 :oras al !a.
Cipos !e cer<mica
recrsos
@
1
@
%
@
)
@
4
Kateria prima (lbAni!a!) % % 12 4
Espacio (pies
%
Ani!a!) % %.2 % 1.2
Casa pro!ccin (:oraAni!a!) 1A2 1A)& 1A1& 1A12
Manancias (R#WAni!a! 2.&& 1.2& 2.&& 2.2&
#etermine:
a) Ko!elo matem<tico.
b) X@<ntas ni!a!es !e ca!a tipo !eben fabricarse para ma-imi;ar la "anancia total.
c) Manancia m<-ima.
a) Ka- ;0 2-
1
.1.2-
%
.2-
)
.2.2-
4
1- %4
,jeto A:
%-
1
. %-
%
. 1.2-
)
. 4-
4
Q

13&
%-
1
. %.2-
%
. %-
)
. 1.2-
4
Q %)&
1A12-
1
. 1A)&-
%
. 1A1&-
)
. 1A12-
4
Q 2 - )&
(%-1

. -
%
. )-
)
. %-
4
Q12&)
-
1
( -
% (
-
)
( -
4


S &
b) Cransforman!o el sistema me!iante la a!icin !e las 'ariables !e :ol"ra( se tiene:
Ka- ;0 2-
1
. 1.2-
%
. 2-
)
. 2.2-
4
. & -
2
. & -
1
. & -
5
,jeto A:
%-
1
. %-
%
. 1.2-
)
. 4-
4
. -
2
013&
%-
1
. %.2-
%
. %-
)
. 1.2-
4
. -
1
0%)&
%-
1
. -
%
. )-
)
. %-
4
. -
5
012&
-
1
( -
% (
-
)
( -
4
( -
2
( -
1
( -
5
S &
A:ora se forma el ca!ro simple-( !e la si"iente forma:
2 1.2 2 2.2 & & &
Y c
P
-
P
b -
1
-
%
-
)
-
4
-
2
-
1
-
5
(1)9&
9%
&
&
-
2
-
1
13&
%)&
%
%
%
N
%.2
1.2
%
4
1.2
1
&
&
1
&
&
12& & -
5
12& % 1 ) % & & 1
;
j
;0&
;
j -
c
j
&
-2
&
-1.2
&
-2
&
-2.2
&
&
&
&
&
&
1%&
4&
(%)%1.1
5
1.2
&
&
-
%
-
1
-
5
9&
2
1&
1
-&.2
1
1
&
&
&.52
&.1%2
%.%2
N
%.&
-).2
&
&.2
-1.%2
-&.2&
&
1
&
&
&
1
;
j
;0232
;
j
- c
j
1.2
1.2
1.2
&
4.352
-&.1%2
1)
5.2
).%2
).%2
&
&
&
&
1.2
&
2
-
%
-
1
-
)
5&
1.15
%1.1
5
&.15
&.22
&.44
1
&
&
&
&
1
%.&
-).2
&
&.15
-1.%%
-&.%%
&
1
&
&.))
&.&21
&.44
;
j
;0233.)2
;
j
- c
j
1.22
1.22
1.2
&
2
&
1)
5.2
).%%
).%%
&
&
4.)3
4.)3
,olcin optima: -
%
0 5&( -
)
0 %1.15( -
1
0 & * -
4
0 &
Rma- 0 233.)2
9e"o !eber<n fabricarse !iariamente 5& pie;as !e c
%
( %1 pie;as !e c
)
* no pro!cir
pie;as !e c
1
* c
4
@) Manancia m<-imas:
1.2 (5&) . 2 (%1) 0 W232.&&
Ejemplo: Resel'a san!o el mEto!o simple-
Ka- ; 0 1& -
1
. 3 -
,.A. - 4 -
1
. % -
% Q
41
) -
1
. 9 -
%
S )9
1% -
1
. 4 -
%
Q 1&
-
1
S &
-
%
S &
(Problema interpreta!o "r<ficamente en el ac<pite 2.).% !el ane-o)
A"re"an!o las 'ariables !e :ol"ras( se tiene:
Ka- ; 0 1& -
1
. 3 -
%
. & -
)
. & -
4
. & -
2
,.A - 4 -
1
. % -
%
. -
)
0 4
) -
1
. 9 -
%
. -
4
0 )9
1- %1
1% -
1
. 4 -
%
. -
2
0 1&
-
1
( -
%
( -
)
( -
4
( -
2
0 &
Cabla!o se tiene:
1& 3 & & &
T c
P
-
P
b -
1
-
%
-
)
-
4
-
2
..
1)
2
&
&
&
-
)
-
4
-
2
4
)9
1&
-4
)
1%
N
%
9
4
1
&
&
&
1
&
&
&
%
&
-1&
&
-3
&
&
&
&
&
&
5%A1&
)
12
&
&
1&
-
)
-
4
-
5
%4
%4
2
&
&
1
1&A)
3
N
4A1%
1
&
&
&
1
&
1A)
-1A4
1A1%
R0 2& 1&
&
4&A1%
-14A)
&
&
&
&
1&A1%
1&A1%
&
3
-
)
-
%
14
)
&
&
&
1
1
&
-2A1%
1A3
5A11
-1A)%
1& -
1
4 1 & & -1A%4 )A)%
R0
14 ;
j
;
j
-c
j
1&
&
3
&
&
&
5A%4
5A%4
11A11
11A11
,olcin ptima:
-
1
04 -
%
0) ;ma-014
1- %5
2.4.- ,olciones ptimas sin lmites o no acota!as

@iertos problemas !e pro"ramacin lineal paseen na solcin ptima sin lmite
can!o se intenta ma-imi;ar la fncin objeti'o. En estos casos en !on!e no e-iste na
cota sperior( llama!a tambiEn solciones no acota!as( la fncin objeti'o se :ace
infinitamente "ran!e.

Ke!iante la aplicacin !e mEto!o simple- se pe!e !etectar los problemas $e
cmplen con esta con!icin. @an!o se elija el 'ector $e !eber< entrar a la base( es
!ecir( a$el $e posee el 'alor mas ne"ati'o entre los ;j / cj ( * se obser'a $e to!os
los 'alores !e ai(e son ne"ati'os o cero * $e por en!e el !e & no pe!e ser obteni!o(
entonces el problema tiene na solcin sin limite. 9e"o si se tiene n ;j / cj 7 & * ai(e
Q & 'i( en n problema !e ma-imi;acin entonces el 'alor !e la fncin objeti'o es
infinitamente "ran!e.
EjemploV
Ka- ; 0 441 . %4%
,.A
-41 / %4% Q 2
%41 / 14% Q 1%
41 ( 4% S &
A"re"an!o las 'ariables !e :ol"ra:
Ka- ; 0 441 . %4% . &4) . &44
,.A
-41 / %4% . 4) 0 2
%41 / 14% . 44 0 1%
41( 4%( 4)( 44( S &
1-%3
Cabla!o:
@a!ro ,imple- @j 4 % & &
& @b 4b b 41 4% 4) 44


1
&
&
4)
44
2
1%
- 1 - % & &
% - 1 & 1
@j
Rj / @j
& & & &
- 4 - % & &


&
4
4)
41
11
1
& -2 1 &.2
1 -) ) &.2
@j
Rj / @j
4 - 1% & %
& - 14 & %
+bsEr'ese $e con!icin obteni!a en la iteracin final( se p!o conse"ir en la
iteracin inicial si se :biese intro!ci!o la base al 'ector 4%.
?nterpretacin "raficaV
,i intentamos resol'er "r<ficamente el problema( se tiene lo si"ienteV
1-%9
+bsEr'ese la "rafica( $e en la me!ia $e se me'e la fncin objeti'o :acia la
!erec:a( s 'alor se incrementa. Za $e la R.I no esta acota!a. El !espla;amiento
:acia la !erec:a !e la fncin objeti'o no tiene lmite( * por en!e el 'alor ptimo !e
este problema es sencillamente infinito.
@an!o en el planteamiento !e n problema real se ten"a este caso !e solcin
sin lmite( se aconseja re'isar el mo!elo para 'er si no se :a emiti!o nin"na restriccin
* 'erificar $e el mismo este correctamente formla!o.
2-2.- ,olciones optimas m8ltiple-.
E-isten problemas !e pro"ramacin lineal $e no poseen na solcin ptima
8nica( tenien!o n n8mero infinito !e solciones. Esto se presenta can!o la fncin
objeti'o es proporcional (paralela) a la !e las restricciones acti'as( * por en!e( la
fncin objeti'o coinci!e con na arista completa !e la R.I pro!ciEn!ose
"eneralmente( !os solciones b<sicas factibles optimas * n conjnto !e infinitas
solciones factibles optimas.
9a in!icacin $e el mEto!o simple- ofrece can!o e-iste n8meros infinitos !e
solciones ptimas( es la !e n 'alor Rj / cj 7 & * ai(e Q & 'i( para el 'ector 4e (!e
entra!a) en na solcin optima anali;a!a. Leamos el si"iente ejemploV
Ka- R 0 - 341 . 24%
,.A
-141 . 1&4% Q )&
-1&41 . 44% Q %&
41( 4% S &
Cransforman!o el sistema( se tieneV
Ka- R 0 -341 . 24% . &4) . &44
1-)&
,.A.
-1 41 . 1& 4% . 4) 0 )&
-1& 41 . 4 4% . 44 0 %&
41( 4%( 4)( 44 &
En el ca!ro simple-( se tiene:
@a!ro ,imple- @j - ) 2 & &
& @b 4b b 41 4% 4) 44
)
2
&
&
4)
44
%&
)&
- 1 1& N 1 &
- 1& 4 & 1
& & & &
) - 2 & &
2
&
4%
44
)
3
- &.1& 1 &.1& &
- 5.1& & - &.1& 1
R 0 12
- ) 2 &.2& &
& & &.2 &
9e"o la solcin optima es:
41 0 &
4% 0 )
R ma- 0 12
Esta es na solcin ptima !e las m8ltiples $e acepta el problema.
1-)1
?nterpretacin "rafica:
9a solcin "rafica es:
4 %
R 0 )& @
2
) P

-2 -% 41
@
Dtese en la "rafica( $e can!o se bsca el 'Ertice !e tan"encia con la fncin
objeti'o se toca la arista P@ !e la R.I. * se tiene n 'alor m<-imo para R !e 12 * n
n8mero infinito !e pntos $e proporcionan la solcin optima.
Es con'eniente recor!ar $e la solcin ptima no tiene $e ser necesariamente
solcin b<sica factible (es !ecir( n pnto e-tremo)( sin embar"o si e-iste na solcin
factible $e tambiEn es optima( entonces :abr< na solcin b<sica factible $e tambiEn
es ptima. Esto pe!e claramente ser interpreta!o !e la simple obser'acin !e la
"rafica.
2.1.- +tras formas !e Restriccin
Hasta a:ora :emos tili;a!o el mEto!o simple- en problemas !e pro"ramacin
lineal $e contienen to!as ss restricciones con !esi"al!a!es !el tipo menor o i"al
$e ( Q )( !e tal serte $e con la a!icin !e las 'ariables !e :ol"ras en la
transformacin !el sistema se obtiene !irectamente en el ca!ro simple- na matri; !e
i!enti!a! $e representa nestra primera solcin b<sica factible.
Para los !em<s casos( i(e problemas P.9 con restricciones con !esi"al!a!es !el
tipo ma*or o i"al $e ( S ) o i"al!a!es ( 0 ) ( se necesitara !eterminar na solcin
factible inicial a partir !e la cal se pe!e aplicar el mEto!o.
1-)%
,imple-. A continacin se e-plican !os mEto!os para sal'ar esta !ificlta!:
2.1.1.- KEto!o !e penali;acin o !e la K "ran!e.
En el caso en $e no se posee na solcin b<sica inicial con la simple a!icin
!e las 'ariables !e :ol"ras( se intro!cir<n al conjnto ori"inal !e restricciones na
'ariable $e !enomina artificiales >artificiales o ficticias>( !e manera tal $e se obten"a
la base inicial. Estas 'ariables no poseen nin"8n si"nifica!o real !el problema por lo
$e !ebemos bscar la manera !e $e no apare;can en la solcin final. Esto se lo"ra
penali;an!o la fncin objeti'o con n coeficiente para las 'ariables artificiales i"al a
K !on!e K representa 'alores positi'os m* "ran!esV
,i el problema consi!era!o es !e ma-imi;acin se a"re"aran a la fncin
objeti'o las 'ariables artificiales con ss coeficientes ne"ati'os( esto :ar< $e para tener
na solcin optima ten"amos $e !es:acernos !e las 'ariables artificiales.
,i el problema es consi!era!o !e minimi;acin( se a"re"aran a la fncin
objeti'o las 'ariables artificiales con ss coeficientes positi'os( !e serte tal $e
mientras e-istan 'ariables artificiales en la solcin el 'alor !e R ser< m* "ran!e *
por en!e no mnimo.
=na 'e; se :a transforma!o el sistema a"re"<n!ole tanto las 'ariables !e
:ol"ra( como las artificiales se proce!e a aplicar el mEto!o simple- tal * como lo
:emos aplica!o :asta encontrar na solcin optima. ,i al final !el proceso :a* no o
mas 'ariables artificiales en la base a ni'el cero( se :a encontra!o na solcin optima
peo pe!e sce!e $e e-ista re!n!ancia en el conjnto !e restricciones. ,i por el
contrario al lle"ar a la etapa final se tiene na o m<s 'ariables artificiales peo a ni'el
positi'o( entonces el problema ori"inal no tiene solcin factible.
1-))
Ejemplo:
Ka- R 0 1 41 . 4% / % 4)
,.A.
) 41 . 4% / ) 4) S 13
% 41 / ) 4% . 4) 0 %&
41 . 4% . % 4) Q 12
4j S &( Lj
Cransforman!o el sistema:
Ka- R 0 1 41 . 4% / % 4) . & 44 . & 42 / K4 a1 / K4 a%
,.A.
) 41 . 4% / ) 4) / 44 N 4 a1 0 13
% 41 / ) 4% . 4) . 4 a% 0 %&
41 . 4% . %4) . 42 0 12
4j S &( Lj
@ontin8a6.
@a!ro ,imple- @j 1 1 - % & &
& @b 4b b 41 4% 4) 44 42
1
1&
12
- K
- K
&
4a1
4a%
42
13
%&
12
) N 1 - ) - 1 &
% - ) 1 & &
1 1 % & 1
@j
R 0 Rj / @j
- 2K %K %K K &
- 2K-1 %K-1 %K.% K &
3A)
)
1
- K
&
41
4a%
42
1
3
9
1 1A) - 1 - 1A) &
& - 11A) ) N %A) &
& %A) ) 1A) 1
@j
R 0 Rj / @j
1 11A) KA% - )K - 1 - %A)K-% &
& 11A)K.1 -)K - 4 %A) K- % &
1%
1
- %
&
41
4)
42
%1A)
3A)
1.&
1 & - 3A9 & - 1A9 &
& - 11A9 1 %A9 &
& )9A9 N & - 1A) 1
@j
R 0 Rj / @j
1 - %1A9 - % - 1&A9 &
& - )2A9 & - 1&A9 &
112A)9
1
- %
1
4
4)
4%
)41A)9
112A)9
9A)9
1 & & - 5A)9 3A)9
& & 1 2A)9N 11A)9
& 1 & - )A)9 )2A)9
@j
R 0 Rj / @j
1 - 1 - % 22A)9 )2A)9
& & & - 22A)9 )2A)9
1
&
1
41
44
4%
1)
%)
1
1 & )9A2 1 11A2
& & )A2 & %A2
& 1 9 & 4
@j
R 0 Rj / @j
1 1 9 & 4
& & 11 & 4
,olcin optima:
41 0 1)
4% 0 %
4) 0 &
Rma- 0 3&.&&
1-)2
Ejemplo:
Kin R 0 ) 41 . 4%
,jeto a: 41 / ) -% S 9
%41 . 4% S %1
41 ( 4% S &
Cransforman!o el sistema:
Kin R 0 ) 41 . 4% / & 4) / & 44 . K 4a1 . K 4a%
,.A. 41 / ) 4% / 4 ) . 4a1 0 9
%41 . 4% / 44 / 4a% 0 %1
41 ( 4% ( 4) ( 44 ( 4a1 ( 4a% S &
@a!ro ,imple- @j ) 1 & &
& @b 4b b 41 4% 4) 44
9
1)
K
K
4a1
4a%
9
%1
1 N - ) - 1 &
% 1 & 1
@j
R 0 Rj / @j
)K -%K -K -K
)K -) -%K -1 -K -K


) 41 9 1 - ) - 1 &
& 5 N % - 1
@j
R 0 Rj / @j
) 5K -9 %K - ) - K
& 5K / 1& %K - ) - K


)
1
41
4%
35A5
3A5
) & - 1A5 - )A5
& & %A5 - 1A5
@j
R 0 %19A5 Rj / @j
) 1 - 1A5 - 1&A5
& & - 1A5 - 1&A5
,olcin optima: 41 0 35A5 4% 0 3A5 Rma- 0 %19
- %1 -
c- %) ,alen o parten: el comien;o !e las acti'i!a!es P * @ !epen!en !el tErmino !e A
c- )) @r;an!o el comien;o !e las acti'i!a!es P * [ !epen!e !el tErmino !e las
acti'i!a!es A( P * @
c- 4) Parcialmente cr;a!os: la acti'i!a! P !epen!e !el tErmino !e A * P( mientras $e
el comien;o !e [ !epen!e solamente !el tErmino !e P.
A
P
@
P
[
P
[
A
P
A
P
@
- )2 -
??. 2.).1. / Re!n!ancia en el formato:
En al"nos casos na acti'i!a! se relaciona a o ras !os( $e al mismo tiempo
son !epen!ientes. Esta sitacin pro!ce na relacin re!n!ante $e !ebe ser
remo'i!a. @omo se 'e:
?ncorrecto: @orrecto:
??.2.4 / Acti'i!a!es Ko!as:
Al i"al $e el !ia"rama !e flec:as( en el !ia"rama !e n!os se tili;an
las acti'i!a!es mo!as. An can!o el concepto es el mismo( s so es !iferente.
En el !ia"rama !e n!os las acti'i!a!es sir'en para:
a) @errar comien;o o tErminos m8ltiples:
?ncorrecto: @orrecto:
P A
P
A P @
A #
@ E
P ?n
i
A #
@ E
Ii
n
P
- )1 -
b) Kejorar la niti!e; !e la re!:
Ejemplo:
c) Por cmplir con las limitaciones impestas por ciertos pro"ramas.
??.2.2. / Iormacin !e la Re!:
9a obtencin !e la re! a partir !el lista!o !e acti'i!a!es pe!e se"ir los
mismos GmEto!osH $e el !ia"rama !e flec:as. @on la 'entaja !e $e este !ia"rama se
simplifica el !ibjo !e la re!.
=na 'e; obteni!a la re! inicial( se !etermina para ca!a acti'i!a! s
Gposicin en la secenciaH o Gpaso secencialH. Esto nos !efine para ca!a acti'i!a!( la
posicin l"ica m<s cercana al inicio $e pe!e ocpar na acti'i!a!( mantenien!o ss
!epen!encias.
A
P
@
P
[
R
A
P
@
P
[
R
Ii
ct
??.2.2.1. / Re! Iinal:
Za obteni!a la re! inicial * ss Gpasos secencialesH se proce!e a !ibjar la re! final
tenien!o en consi!eracin los si"ientes pasos:
1) Re'isar la l"ica