PROGRAMACIN LINEAL MTODO GRFICO

INVESTIGACIN DE OPERACIONES
PROGRAMACIN LINEAL: SOLUCIN DE
PROBLEMAS CON EL MTODO
GRFICO
JOS E. VZQUEZ ARVALO
PROCESOS TECNOLGICOS E INDUSTRIALES
ITESO
PROGRAMACIN LINEAL: SOLUCIN DE PROBLEMAS CON EL MTODO GRFICO

JEVA / PTI
1
PROGRAMACIN LINEAL MTODO GRFICO
Existen dos metodoo!"#s $#%# so&'ion#% &n $%o(em# mode#do en P%o!%#m#'i)n Line#* e Mtodo Grfico +
e Mtodo Simplex.
E M,todo G%-.i'o se &tii/# $#%# i&st%#% t%es 'on'e$tos (-si'os* # metodoo!"# $#%# # %eso&'i)n de &n
$%o(em# de dos 0#%i#(es de de'isi)n1 # inte%$%et#'i)n de # so&'i)n de $%o(em# mode#do + #
o(se%0#'i)n !%-.i'# de 'omo #.e't#n os '#m(ios # # so&'i)n de $%o(em#2 E M,todo G%-.i'o es $o'o
$ode%oso +# 3&e est- imit#do # %eso0e% $%o(em#s de dos o m-ximo t%es 0#%i#(es de de'isi)n2 4in em(#%!o1
s& im$o%t#n'i# %#di'# en 3&e $e%mite 0is&#i/#% os 'on'e$tos m#tem-ti'os im$i'#dos en # P%o!%#m#'i)n
Line#2
Po% s& $#%te1 e M,todo 4im$ex es &tii/#do $#%# %eso0e% $%o(em#s m-s 'om$e5os de P%o!%#m#'i)n Line#2
Es &n m,todo $ode%oso1 &tii/#do $#%# %eso0e% $%o(em#s de 6n6 0#%i#(es de de'isi)n1 #&n3&e t#m(i,n se
$&ede em$e#% $#%# %eso0e% $%o(em#s de dos 0#%i#(es 'omo o 7#'e e M,todo G%-.i'o2
E en.o3&e $%o$&esto #3&"1 es &tii/#% # 'om$&t#do%# 'omo &n# 7e%%#mient# de #$o+o $#%# %eso0e% $%o(em#s
de P%o!%#m#'i)n Line# de '&#3&ie% t#m#8o2 4in em(#%!o1 se de(en est&di#% $%ime%o os .&nd#mentos de
estos m,todos de so&'i)n $#%# $oste%io%mente &tii/#% # 'om$&t#do%# $#%# este .in2
E &so de # 'om$&t#do%# en # so&'i)n de $%o(em#s en P%o!%#m#'i)n Line#1 im$i'# &tii/#% '&#3&ie%# de
est#s dos #te%n#ti0#s* $%ime%#1 &s#% &n# 7o5# ee't%)ni'# 'omo $&ede se% Ex'e1 donde e &s&#%io 7#'e
di%e't#mente # $%o!%#m#'i)n $#%# so&'ion#% e $%o(em# mode#do9 se!&nd#1 e &so de &n $#3&ete de
so.t:#%e 'ome%'i#1 3&e +# est- dise8#do $#%# # %eso&'i)n de M,todo G%-.i'o + de 4im$ex2
A!&nos de os $#3&etes de so.t:#%e 'ome%'i# m-s 'ono'idos son* e 4to%m1 e ;in<4=1 Lindo1 E&%e>#1 et'22
Estos ti$os de so.t:#%e 7#n e0o&'ion#do de #'&e%do # os #0#n'es te'no)!i'os de # ,$o'#1 'on # tenden'i#
de tene% &n# 7e%%#mient# m-s $ode%os# $e%o 'on 'ie%t# $e%did# de 7#'e% &s&#%ios m-s $ens#ntes + no soo
m#ni$&#do%es de # mism#2 Es o(0io 3&e e &so de # 'om$&t#do%# $e%mite &n !%#n #7o%%o de tiem$o en e
$%o'es#miento de os d#tos + 3&e 7#'e $osi(e # so&'i)n de $%o(em#s m-s 'om$e5os # os 3&e no%m#mente
se 7#'en dent%o de #&#2
4in em(#%!o1 e &so de '&#3&ie% $#3&ete de so.t:#%e %e3&ie%e tene% e $%o(em# +# mode#do1 $#%# se%
'#$t&%#do en e .o%m#to %e3&e%ido $o% di'7o so.t:#%e2 En est# .o%m#1 se $&ede o(tene% # so&'i)n )$tim# de
$%o(em# 'omo &n %e$o%te de s#id# de # 'om$&t#do%# $e%o est# so&'i)n m#tem-ti'# %e3&ie%e de &n#
inte%$%et#'i)n $o% $#%te de &s&#%io $#%# # tom# de de'isiones2
E 'i'o 'om$eto # %e#i/#% en # so&'i)n de &n $%o(em#s es* mode#% e $%o(em#1 so&'ion#% e $%o(em#
mode#do e inte%$%et#% # so&'i)n o(tenid#2 De est#s t%es $#%tes1 #s 3&e m-s des#%%o#n #s 7#(iid#des de
$ens#miento son # mode#'i)n de $%o(em# + # inte%$%et#'i)n de # so&'i)n en'ont%#d#2 En este '#so1 se
'onside%# de meno% 'ont%i(&'i)n # # et#$# de # so&'i)n de $%o(em#1 3&e se $&ede 7#'e% # t%#0,s de #
'om$&t#do%#2
4in em(#%!o1 e en.o3&e de este '#$"t&o es .&nd#ment#% os 'on'e$tos (-si'os de # P%o!%#m#'i)n Line# #
t%#0,s de M,todo G%-.i'o2 P#%# est# .in#id#d1 se 7#n des#%%o#do dos e5e%'i'ios1 e $%ime%o est- en.o'#do #
most%#% 6# metodoo!"# + os 'on'e$tos (-si'os6 de M,todo G%-.i'o + e se!&ndo1 $%esent# e 6'i'o
'om$eto6 3&e se si!&e en # so&'i)n de &n $%o(em# de P%o!%#m#'i)n Line#2
Eje!"!"# $. Me%#&#'#()* + !#,!e-%#. /0."!#. &e' M1%#&# G02"!#.
4e $%esent# # metodoo!"# &tii/#d# $o% e M,todo G%-.i'o $#%# en'ont%#% # so&'i)n )$tim# de &n $%o(em#
mode#do + os 'on'e$tos (-si'os de # P%o!%#m#'i)n Line# 3&e se $&eden 0is&#i/#% # t%#0,s de ,2 4e
$%esent# e si!&iente $%o(em#*
F&n'i)n O(5eti0o* M-x2 ? @ AB1 C DBE

JEVA / PTI
E
PROGRAMACIN LINEAL MTODO GRFICO

Rest%i''iones* #2 B1 1F
(2 BE 1F
'2 B1 C BE 1D
d2 DB1 C GBE GH
e2 B1 C BE EF
.2 EB1 C GBE 1D
!2 B1 I BE F
72 No ne!#ti0id#d* B11 BE F
$.$. Me%#&#'#()*.
E M,todo G%-.i'o &tii/# # si!&iente metodoo!"# $#%# en'ont%#% # so&'i)n )$tim# de &n $%o(em#*
a. Calcular los puntos para graficar cada restriccin.
b. Graficar las restricciones.
c. Determinar la regin factible.
d. Calcular las coordenadas de los vrtices de la regin factible.
e. Calcular el valor de la Funcin Obetivo en dic!os vrtices.
f. "ncontrar la solucin ptima del problema.
Calcular los u!"os ara #ra$%car ca&a r's"r%cc%(!)
P#%# !%#.i'#% &n# %est%i''i)n1 $%ime%o se e 'onside%# 'omo &n# %e't#1 es de'i% 'omo si .&e%# &n#
i!&#d#d1 + &e!o se en'&ent%# e es$#'io so&'i)n 3&e '&m$e 'on # 'ondi'i)n de di'7# %est%i''i)n1
$oniendo &n# $e3&e8# .e'7# $#%# indi'#%o2
En este $%o(em# se $%esent#n t%es 0#%i#ntes 3&e se $&eden en'ont%#% # !%#.i'#% &n# %est%i''i)n* '&#ndo
es $#%#e# # #!&no de os e5es de 'oo%den#d#s1 '&#ndo '%&/# os dos e5es de 'oo%den#d#s + '&#ndo
$#s# $o% e $&nto de o%i!en JF1FK2 A 'ontin&#'i)n se $%esent#n #s 0#%i#ntes*
L#s %est%i''iones 6#6 + 6(6 de $%o(em# son $#%#e#s # os e5es B1 + BE2 4e %e'ono'e 3&e &n#
%est%i''i)n es $#%#e# '&#ndo soo tiene &n# de #s 0#%i#(es1 $o% e5em$o # %est%i''i)n 6#6 soo
tiene # B1 $o% o 3&e es $#%#e# # e5e BE2
Ot%o ti$o de %est%i''iones son #s 3&e '%&/#n $o% os dos e5es 'omo #s %est%i''iones 6'61 6d61 6e6 +
6.62
Existen t#m(i,n %est%i''iones 3&e $#s#n $o% e $&nto JF1FK 'omo # %est%i''i)n 6!62
P#%# !%#.i'#% &n# %e't# existen di.e%entes m,todos1 &no de eos es e 6m,todo de os dos $&ntos62 En
di'7o m,todo se est#(e'e 3&e1 $#%# !%#.i'#% &n# %e't# es ne'es#%io 'ono'e% # menos dos $&ntos
$e%tene'ientes # e#2
P#%# '#'&#% #s 'oo%den#d#s de os dos $&ntos P1 + PE1 se ei!e #%(it%#%i#mente &n# de #s 0#%i#(es de
# %est%i''i)n1 $o% e5em$o B1 + se 7#'e i!&# # 'e%o1 '#'&-ndose # ot%# 0#%i#(e BE9 &e!o se $%o'ed# #
# in0e%s#1 se 7#'e BE @ F + se '#'&# B12 4i # %est%i''i)n es $#%#e# # &no de os e5es1 sim$emente se
.i5# # 'oo%den#d# + se t%#/# # %e't#2 A 'ontin&#'i)n se m&est%# os $&ntos '#'&#dos $#%# '#d#
%est%i''i)n*
Rest%i''iones P&ntos $#%# !%#.i'#% # %e't#*
P1 JB11FK PE JF1BEK
#2 B1 1F 1F1F I
(2 BE 1F I F11F
'2 B1 C BE 1D 1D1F F11D
d2 DB1 C GBE GH H1F F11E
e2 B1 C BE EF EF1F F1EF
.2 EB1 C GBE 1D H1F F1G
!2 B1 I BE F F1F F1F

JEVA / PTI
A
PROGRAMACIN LINEAL MTODO GRFICO
Gra$%car las r's"r%cc%o!'s)
A 'ontin&#'i)n se ex$i'# 'omo !%#.i'#% '#d# &n# de #s 0#%i#ntes de #s %est%i''iones*
P#%# !%#.i'#% &n# %est%i''i)n $#%#e# # &no de os e5es1 'omo o es 6#61 se m#%'# e $&nto J1F1FK
3&e est- so(%e e e5e B1 + se t%#/# $#%#e#mente # e5e BE2 E es$#'io de so&'i)n es e0idente $#%#
este ti$o de %est%i''iones1 3&e en este '#so1 e sentido de # %est%i''i)n es 7#'i# # i/3&ie%d# 'omo
se $&ede 0e% en e !%-.i'o de # Fi!&%# 12
P#%# !%#.i'#% &n# %est%i''i)n 3&e '%&/# os dos e5es1 'omo se%"# 6d61 se m#%'# e $&nto &no JH1FK en
e e5e B1 + e $&nto dos JF11EK en e e5e BE + se &nen t%#/#ndo &n# %e't#2 P#%# dete%min#% e
es$#'io de so&'i)n1 se $&ede 7#'e% di%e't#mente o(se%0#ndo e ti$o de desi!&#d#d 3&e tiene #
%est%i''i)n1 sin em(#%!o1 se %e'omiend# $%o(#% e sentido de # %est%i''i)n 'on e $&nto JF1FK2 A
s&stit&i% estos 0#o%es en # %est%i''i)n1 se '7e'# si '&m$e o no 'on # 'ondi'i)n im$&est# $o%
di'7# %est%i''i)n2 4i '&m$e 'on # 'ondi'i)n1 enton'es e es$#'io so&'i)n se%- de # %e't# 7#'i# e
o%i!en JF1FK1 3&e .&e e $&nto 3&e se $%o()2 4i no '&m$e # 'ondi'i)n1 e es$#'io so&'i)n se%- en
sentido 'ont%#%io2 Po% e5em$o1 si s&stit&imos este $&nto en # %est%i''i)n 6d1 se tend%- F GH 3&e
no '&m$e 'on # %est%i''i)n1 $o% o 3&e s& sentido se%- en di%e''i)n 'ont%#%i# # o%i!en JF1FK 'omo
se $&ede 0e% en e !%-.i'o de # Fi!&%# 12
P#%# !%#.i'#% &n# %est%i''i)n 3&e $#s# $o% e $&nto de o%i!en JF1FK1 'omo o es 6!61 se %e3&ie%e
!ene%#% &n 6$&nto #&xii#%62 Este $&nto #&xii#%1 se '#'&# d#ndo &n 0#o% #%(it%#%io # &n# de #s
0#%i#(es $#%# s&stit&i%# en # e'&#'i)n de # %est%i''i)n + $ode% des$e5#% # ot%# 0#%i#(e1 $o%
e5em$o1 si 'onside%#mos B1 @ E se tiene 3&e*
E I BE @ F
BE @ E
E $&nto #&xii#% es JE1EK2 A7o%# se tienen dos $&ntos1 e JF1FK + e JE1EK $o% donde $#s#%- # %e't#2
P#%# dete%min#% e es$#'io so&'i)n es ne'es#%io $%o(#% 'on '&#3&ie% $&nto se$#%#do de # %e't#1
+# se# $o% #%%i(# o $o% #(#5o de e#2 4i e $&nto $%o(#do s#tis.#'e # %est%i''i)n1 e es$#'io de
so&'i)n se%- en es# di%e''i)n sino se%- en sentido 'ont%#%io2 Po% e5em$o1 si se $%&e(# 'on e
$&nto J1F1EK 3&e est- $o% #(#5o de # %e't#1 # s&stit&i% en # %est%i''i)n1 se tend%- H F 3&e no
'&m$e 'on # %est%i''i)n1 $o% o 3&e e es$#'io so&'i)n se%- 7#'i# #%%i(# J0e% Fi!&%# 1K1 es de'i%
en sentido 'ont%#%io # $&nto $%o(#do2 4i se 7&(ie%# $%o(#do &n $&nto $o% #%%i(# de # %e't# 'omo
e JE1EFK se e!#%"# # # mism# 'on'&si)n2
D'"'r*%!ar la r'#%(! $ac"%+l')
P#%# dete%min#% # %e!i)n .#'ti(e en # !%-.i'# de # Fi!&%# 11 es im$o%t#nte #tende% e sentido de #s
%est%i''iones $#%# en'ont%#% e -%e# 'omLn # tod#s2 P#%# 7#'e% esto1 nos $odemos #&xii#% de #s
$e3&e8#s .e'7#s 3&e indi'#n e sentido de '#d# %est%i''i)n2
C&#ndo se tienen m&'7#s %est%i''iones !%#.i'#d#s1 &n# .o%m# sim$e de en'ont%#% # %e!i)n .#'ti(e1 es
'onside%#% # '#d# %est%i''i)n 'omo e 'o%te 3&e se 7#'e en &n $#ste2 4e %e!## # %e(#n#d# 3&e no
'&m$e 'on e sentido de # %est%i''i)n + de5#mos # 3&e si '&m$e2 A se!&i% 7#'iendo os dem-s 'o%tes1
# %e(#n#d# 3&e 3&ed# se 7#%- '#d# 0e/ m#s $e3&e8#2 L# $#%te 3&e 3&ed# # .in# se%- # %e!i)n
.#'ti(e2 Est# 'on'e$'i)n $%o$&est#1 se $&ede 0is&#i/#% 'onside%#ndo 3&e '#d# %est%i''i)n di0ide e
es$#'io en dos $#%tes2 L# $#%te 3&e '&m$e 'on e sentido de # %est%i''i)n est- se8##d# $o% &n#
$e3&e8# .e'7#2
A 'ontin&#'i)n se $%esent# # !%-.i'# de #s %est%i''iones de $%o(em# + # %e!i)n .#'ti(e*

JEVA / PTI
G
PROGRAMACIN LINEAL MTODO GRFICO
Figura #. Grfica de las restricciones $ de la regin factible.
Calcular las coor&'!a&as &' los ,-r"%c's &' la r'#%(! $ac"%+l')
En e !%-.i'o de # Fi!&%# 11 se m#%'#%on os 0,%ti'es 3&e .o%m#n # %e!i)n .#'ti(e2 L# im$o%t#n'i# de
'#'&#% #s 'oo%den#d#s de estos 0,%ti'es1 es 3&e #+&d#n # '#'&#% e 0#o% de # F&n'i)n O(5eti0o en
'#d# &no de eos + en (#se # este ist#do1 se en'&ent%# # so&'i)n )$tim# de $%o(em#2
Mn# .o%m# sen'i# de '#'&#% #s 'oo%den#d#s de &n 0,%ti'e1 es ee%#s di%e't#mente en # !%-.i'#1 $e%o
# $%e'isi)n de # e't&%# de$ende%- de # '#id#d 3&e se ten!# en di'7# !%-.i'#2 Ot%# .o%m# 3&e no
de$ende de # $%e'isi)n de # !%-.i'#1 es 0e% 3&, %est%i''iones .o%m#n # 0,%ti'e + so&'ion#% este sistem#
de dos e'&#'iones $o% #!Ln m,todo #!e(%#i'o2 4in em(#%!o1 se $&eden %ed&'i% os '-'&os si
'#si.i'#mos os 0,%ti'es en dos ti$os* os 3&e est-n so(%e &no de os e5es de 'oo%den#d#s + os 3&e
est-n .&e%# de os e5es2

C&#ndo &n 0,%ti'e est- so(%e &no de os e5es1 se $&eden ee% di%e't#mente s&s 'oo%den#d#s en e
!%-.i'o o en os $&ntos '#'&#dos $#%# !%#.i'#% # %est%i''i)n2 4i e 0,%ti'e est- .&e%# de os e5es1 se
%e3&ie%e '#'&#% s&s 'oo%den#d#s # t%#0,s de &n sistem# de e'&#'iones sim&t-ne#s1 d#do $o% #s dos
%est%i''iones 3&e se '%&/#n $#%# .o%m#% di'7o 0,%ti'e2 4i &n# de #s %est%i''iones es $#%#e#1
sim$emente se s&stit&+e e 0#o% de es# 0#%i#(e en # ot%# %est%i''i)n2
An#i/#ndo # !%-.i'#1 se 0e%- 3&e todos os 0,%ti'es de # %e!i)n .#'ti(e est-n .&e%# de os e5es2 E
0,%ti'e 6A6 est# .o%m#do $o% # inte%se''i)n de #s %est%i''iones 6d6 + 6!61 e 0,%ti'e 6=6 $o% 6(6 + 6d61 e
6C6 $o% 6(6 + 6'6 + e 6D6 $o% 6'6 + 6!62 A 'ontin&#'i)n se '#'&#n #s 'oo%den#d#s de '#d# 0,%ti'e*
V,%ti'e 6A6* Rest%i''i)n 6d6 DB1 C GBE @ GH
Rest%i''i)n 6!6 GJ B1 I BE @ FK
1FB1 @ GH

B1 @ G2H
BE @ G2H

V,%ti'e 6=6* Rest%i''i)n 6(6 BE @ 1F

4&stit&+endo en # Rest%i''i)n 6d6 se tiene*
DB1 C GJ1FK @ GH
B1 @ 12A
V,%ti'e 6C6* Rest%i''i)n 6(6 BE @ 1F
4&stit&+endo en # Rest%i''i)n 6'6 se tiene*
B1 C BE @ 1D
B1 @ D

JEVA / PTI
N
PROGRAMACIN LINEAL MTODO GRFICO
V,%ti'e 6D6* Rest%i''i)n 6'6 B1 C BE @ 1D
Rest%i''i)n 6!6 B1 I BE @ F
EB1 @ 1D
B1 @ H
BE @ H
Calcular 'l ,alor &' la Fu!c%(! O+.'"%,o '! &%c/os ,-r"%c's)
P#%# '#'&#% e 0#o% de # F&n'i)n O(5eti0o en &n 0,%ti'e1 sim$emente se s&stit&+e en e# e 0#o% de
B1 + BE d#do $o% #s 'oo%den#d#s de di'7o 0,%ti'e2
A 'ontin&#'i)n se d# &n# t#(# 'on #s 'oo%den#d#s de os 0,%ti'es de # %e!i)n .#'ti(e + e 0#o% de #
F&n'i)n O(5eti0o en '#d# &no de eos*
V,%ti'e
Coo%den#d#s
JB1 1 BEK ? @ AB1 C DBE
A
=
C
D
G2H1
12A1
D2F1
H2F1
G2H
1F2F
1F2F
H2F
GA2E
DA2O
PH2F
PE2F
M-x2 ?
E!co!"rar la soluc%(! ("%*a &'l ro+l'*a)
En # t#(# #nte%io%1 se $%esent#%on os 0#o%es de # F&n'i)n O(5eti0o en '#d# &no de os 0,%ti'es de #
%e!i)n .#'ti(e1 de ,stos se es'o!e #3&e 0#o% 3&e '&m$e 'on o est#(e'ido en # F&n'i)n O(5eti0o1 en
este '#so # M-x2 ?2
A see''ion#% en # t#(# e %en!)n de # M-x2 ?1 se $&ede ee% di%e't#mente os 0#o%es de # so&'i)n
)$tim# de $%o(em# + e 0,%ti'e donde est-2
L# so&'i)n )$tim# de $%o(em# est- en e 0,%ti'e 6C6 de # %e!i)n .#'ti(e + s&s 0#o%es son*
B1 @ D
BE @ 1F
M-x2 ? @ PH
En este $%o(em#1 si # F&n'i)n O(5eti0o 7&(ie%# sido de minimi/#'i)n1 se 7#(%"# es'o!ido e GA2E 3&e
es e 0#o% m"nimo de # t#(#2 Enton'es1 # so&'i)n )$tim# 7&(ie%# sido o'#i/#d# en e 0,%ti'e 6A6 'on
os si!&ientes 0#o%es*
B1 @ G2H
BE @ G2H
m"n2 ? @ GA2E
Como se 7# o(se%0#do1 # so&'i)n )$tim# de &n $%o(em#1 de$ende de # %e!i)n .#'ti(e 3&e se .o%me
'on e 'on5&nto de %est%i''iones + de # in'in#'i)n 3&e ten!# # F&n'i)n O(5eti0o 3&e e $e%mite #'#n/#%
s& 0#o% )$timo1 #s" se# de m#ximi/#'i)n o de minimi/#'i)n2
$.3. C#,!e-%#. /0."!#..
A!&nos 'on'e$tos (-si'os de # P%o!%#m#'i)n Line# 3&e se $&eden 0is&#i/#% # t%#0,s de M,todo G%-.i'o
son*
a. %egin factible.
b. %estriccin activa $ %estriccin redundante.
c. Demostrar &ue' Mx. ( ) m*n.+,(-
d. Demostrar &ue'
./a solucin ptima de cual&uier problema de 0rogramacin /ineal1 siempre estar en
uno de los vrtices o en todo un lado de su regin factible..
e. 2rtices fuera de la regin factible.

JEVA / PTI
D
PROGRAMACIN LINEAL MTODO GRFICO
f. 3nlisis de cambios &ue afectan al modelo del problema.
R'#%(! $ac"%+l')
L# %e!i)n .#'ti(e es .o%m#d# $o% #s %est%i''iones de $%o(em# + en #!&noJsK de s&s 0,%ti'es se o'#i/#
# so&'i)n )$tim#2
L# .o%m# de # %e!i)n .#'ti(e de$ende de ti$o de %est%i''iones 3&e se ten!#n2 ALn #s"1 se $&eden
'onside%#% dos ti$os (-si'os* # %e!i)n .#'ti(e 6'e%%#d#6 + # 6#(ie%t#62
L# %e!i)n .#'ti(e 'e%%#d# se tiene '&#ndo #s %est%i''iones1 in'&+endo #s de 6no ne!#ti0id#d61 deimit#n
# %e!i)n .#'ti(e de $%o(em#2 En e ti$o #(ie%to1 se tiene &n# %e!i)n .#'ti(e no #'ot#d# 3&e soo
$e%mite # minimi/#'i)n2 A 'ontin&#'i)n se $%esent#n os !%-.i'os de estos ti$os de %e!i)n .#'ti(e*
Fi!&%# E2 Re!i)n .#'ti(e 'e%%#d#* Re!i)n .#'ti(e #(ie%t#*
#2 A$o+#d# en os E e5es2 #2 Q#'i# # de%e'7#2
(2 A$o+#d# en &n e5e2 (2 Q#'i# #%%i(#2
'2 4in #$o+o en os e5es2
C&#ndo &n $%o(em# mode#do no tiene %e!i)n .#'ti(e1 es de(ido # 3&e #!&n#s de s&s %est%i''iones son
'ont%#di'to%i#s ent%e si2 Este ti$o de $%o(em#s son 6in.#'ti(es61 es de'i%1 3&e e $%o(em# mode#do no
tiene so&'i)n2 En estos '#sos es ne'es#%io %e0is#% e modeo de $%o(em#1 +# 3&e existe #!&n#
in'onsisten'i# en #s %est%i''iones 3&e no $e%mite tene% &n# %e!i)n .#'ti(e2
R's"r%cc%(! ac"%,a 0 R's"r%cc%(! r'&u!&a!"')
L#s %est%i''iones 3&e .o%m#n $#%te de # %e!i)n .#'ti(e son #s 6%est%i''iones #'ti0#s6 mient%#s #s 3&e
no # .o%m#n son #s 6%ed&nd#ntes62
L#s %est%i''iones #'ti0#s son #s %e#mente .o%m#n # %e!i)n .#'ti(e donde est- # so&'i)n )$tim#2 Est#s
%est%i''iones son # esen'i# de $%o(em# mode#do1 de t# .o%m# 3&e1 si se 3&it# #!&n# de e#s se
'#m(i# # so&'i)n )$tim#2 L#s %est%i''iones #'ti0#s 3&e se tienen en e $%o(em# son 6(61 6'61 6d6 + 6!62
Mn# %est%i''i)n %ed&nd#nte no tiene nin!Ln e.e'to en # so&'i)n )$tim# de $%o(em#1 es &n# %est%i''i)n
.i'ti'i# 3&e d# o mismo de5#%# en e modeo o 3&it#%#2 L#s %est%i''iones %ed&nd#ntes 3&e se tienen en
e $%o(em# son 6#61 6e6 + 6.62
D'*os"rar 1u': M23) 4 5 *6!)7849
A demost%#% 3&e M-x2 ? @ m"n2JI?K1 t#m(i,n se est- demost%#ndo 3&e o 'ont%#%io es 0e%d#de%o1 es
de'i% 3&e m"n2 ? @ M-x2 JI?K2
Este $%in'i$io es m&+ $ode%oso en # so&'i)n de $%o(em#s de minimi/#'i)n medi#nte e M,todo
4im$ex1 m,todo 3&e se est&di#%- $oste%io%mente $#%# so&'ion#% $%o(em#s de '&#3&ie% t#m#8o2 Esto

JEVA / PTI
P
PROGRAMACIN LINEAL MTODO GRFICO
$e%mite 3&e &n $%o(em# de minimi/#'i)n se# t%#ns.o%m#do + so&'ion#do 'omo &n $%o(em# de
M#ximi/#'i)n1 '#m(i#ndo so#mente os si!nos de s& F&n'i)n O(5eti0o2

Mn e5em$o de 'omo $&ede se% t%#ns.o%m#do &n $%o(em# mode#do de minimi/#'i)n $#%# se%
so&'ion#do # t%#0,s de M,todo 4im$ex1 es e si!&iente*
min2 ? @ AFB1 C 1FBE M-x2 ? @ I AFB1 I 1FBE
Rest%i''iones EB1 C GBE HF
B1 C BE @ EN
HB1 C DBE 1EF
A7o%# se tiene &n $%o(em# mode#do de M#ximi/#'i)n1 donde soo se '#m(i) de si!no # # F&n'i)n
O(5eti0o + #s %est%i''iones si!&ie%on i!&#es2 Este $%o(em# se so&'ion# 'on e M,todo 4im$ex $#%#
en'ont%#% # so&'i)n )$tim# + e 0#o% de # M-x2 ?1 0#o% 3&e siem$%e se%- ne!#ti0o2 L# so&'i)n #
$%o(em# o%i!in# de minimi/#'i)n1 se%- # mism# so&'i)n 3&e se en'ont%) $#%# e $%o(em# %es&eto de
M-x JI?K + e 0#o% de # min2 ? se%- e mismo 3&e # M-x2 ? $e%o 'on si!no $ositi0o2
Re!%es#ndo # # demost%#'i)n $edid#1 # $odemos 7#'e% en &n# .o%m# m&+ sim$e2 A$%o0e'7#ndo #s
'oo%den#d#s de os 0,%ti'es de # %e!i)n .#'ti(e 3&e se tienen en # t#(#1 se $&eden s&stit&i% en #
F&n'i)n O(5eti0o 3&e 3&ed) t%#ns.o%m#d# 'omo m"n2 ? @ IAB1 IDBE2 A 'ontin&#'i)n se $%esent# e
#n-isis 3&e $e%mite 7#'e% # demost%#'i)n*

V,%ti'e
Coo%den#d#s
JB11 BEK ? @ AB1 C DBE ? @ IAB1 C DBE
A
=
C
D
G2H1
12A1
D2F1
H2F1
G2H
1F2F
1F2F
H2F
GA2E
DA2O
PH2F
PE2F
IGA2E
IDA2O
IPH2F
IPE2F
M-x2 ?
Com$#%#ndo os 0#o%es de # so&'i)n )$tim# de $%o(em#1 se $&ede 'on'&i% 3&e*
M-x2 ? @ m"nJI?K + 'onse'&entemente 3&e m"n2 ? @ M-x2JI?K
D'*os"rar 1u':
:la soluc%(! ("%*a &' cual1u%'r ro+l'*a &' Pro#ra*ac%(! L%!'al; s%'*r' 's"ar2 '!
u!o &' los ,-r"%c's o '! "o&o u! la&o &' su r'#%(! $ac"%+l':)
L# so&'i)n )$tim# de &n $%o(em# de P%o!%#m#'i)n Line# $&ede se% de dos ti$os* so&'i)n 6$&nt&# o
Lni'#6 + # so&'i)n en .o%m# de 6%#n!o62
L# so&'i)n de ti$o $&nt&# siem$%e est#%- en &no de os 0,%ti'es de # %e!i)n .#'ti(e1 'omo
'onse'&en'i# de # $endiente 3&e tiene # F&n'i)n O(5eti0o # '%&/#% di'7# %e!i)n2 4i se des$#/#
$#%#e#mente # F&n'i)n O(5eti0o # t%#0,s de # %e!i)n .#'ti(e1 se 0e%- 3&e # so&'i)n )$tim# est#%- en
&no de os 0,%ti'es2
C&#ndo # F&n'i)n O(5eti0o es $#%#e# # &n# de #s %est%i''iones 3&e .o%m#n # %e!i)n .#'ti(e1 se
$%o0o'# &n 6%#n!o )$timo6 de so&'iones2 Este %#n!o )$timo es 'onse'&en'i# de 3&e # F&n'i)n
O(5eti0o '%&/# # %e!i)n .#'ti(e $o% todo &n #do1 desde &n 0,%ti'e 7#st# e ot%o2 Este %#n!o de
so&'iones )$tim#s si!ni.i'# 3&e se $&ede !ene%#% # menos &n# 6so&'i)n )$tim# #te%n#6 $#%# e
$%o(em#1 o (ien1 &n# !#m# de 6so&'iones )$tim#s mLti$es62
P#%# demost%#% 3&e # so&'i)n )$tim# est- en &no de os 0,%ti'es de # %e!i)n .#'ti(e1 se $&ede 0e% en
# t#(# #nte%io%1 e ist#do de 0#o%es 3&e #do$t# # F&n'i)n O(5eti0o # '%&/#% $o% '#d# &no de os
0,%ti'es + sim$emente see''ion#% e m-ximo 0#o% 3&e es # M-x2 ?2 4e o(se%0#%- 3&e di'7# so&'i)n
)$tim# est- en e 0,%ti'e 6C62
Ot%# .o%m# 3&e se tiene de 7#'e% est# demost%#'i)n1 es 3&e # !%#.i'#% # F&n'i)n O(5eti0o 'on e 0#o%
de # M-x2 ? de(e%- $#s#% $o% e 0,%ti'e 6C62 E !%#.i'#% # %e't# de # F&n'i)n O(5eti0o es ex#'t#mente

JEVA / PTI
H
PROGRAMACIN LINEAL MTODO GRFICO
i!&# 3&e !%#.i'#% # %e't# de &n# %est%i''i)n2 L# e'&#'i)n de # F&n'i)n O(5eti0o 3&e se de(e !%#.i'#% es
# si!&iente*
PH @ AB1 C DBE
Con est# e'&#'i)n1 se $&ede '#'&#% os dos $&ntos so(%e os e5es $o% donde $#s# # F&n'i)n O(5eti0o
3&ed#ndo P1JED1FK + PEJF11AK2 A !%#.i'#% # %e't#1 se o(se%0# 3&e e.e'ti0#mente $#s# $o% e 0,%ti'e 6C6
'omo o m&est%# # !%-.i'# de #s %est%i''iones2
Con # inten'i)n de most%#% &n $%o(em# 3&e ten!# 6so&'iones )$tim#s mLti$es61 se modi.i')
i!e%#mente e $%o(em# #'t&#2 4e de5#%on #s mism#s %est%i''iones + se '#m(i) # F&n'i)n O(5eti0o #*
M-x2 ? @ DB1 C DBE
Como #s %est%i''iones no '#m(i#%on1 se tiene # mism# %e!i)n .#'ti(e 'on os mismos 0,%ti'es +
'oo%den#d#s 3&e se $&eden &tii/#% $#%# s#'#% os 0#o%es de # F&n'i)n O(5eti0o 3&e se m&est%#n en #
si!&iente t#(#*
V,%ti'e
Coo%den#d#s
JB1 1 BEK ? @ DB1 C DBE
A
=
C
D
G2H1
12A1
D2F1
H2F1
G2H
1F2F
1F2F
H2F
NP2D
DP2H
OD2F
OD2F
R R#n!o $timo
A (&s'#% en # t#(# #nte%io% # so&'i)n )$tim# de $%o(em#1 se en'&ent%# dos so&'iones )$tim#s1 es
de'i% &n# de e#s se%- # so&'i)n )$tim# + # ot%# se%- &n# so&'i)n )$tim# #te%n#1 3&ed#ndo en #
si!&iente .o%m#*
4o&'i)n $tim# 4o&'i)n $tim# Ate%n#
JV,%ti'e 6C6K JV,%ti'e 6D6K
B1 @ D B1 @ H
BE @ 1F BE @ H
M-x2 ? @ OD M-x2 ? @ OD
A tene% dos so&'iones )$tim#s se $&ede '#'&#% e 6%#n!o )$timo6 $#%# e $%o(em#1 3&ed#ndo en #
si!&iente .o%m#*
D B1 H
H BE 1F
M-x2 ? @ OD
Cono'iendo e %#n!o )$timo1 se $&eden !ene%#% mLti$es so&'iones )$tim#s $#%# e $%o(em#2 Po%
e5em$o1 $#%# '#'&#% ot%# so&'i)n )$tim#1 3&e se# di.e%ente # #s 3&e +# 'ono'emos1 se $&ede d#% &n
0#o% #%(it%#%io # &n# de #s 0#%i#(es siem$%e + '&#ndo este dent%o de s& %#n!o2 4i 'onside%#mos B1 @ P
enton'es1 s&stit&+endo este 0#o% en # F&n'i)n O(5eti0o1 3&ed#*
OD @ DJPK C DBE
BE @ O
Est# n&e0# so&'i)n )$tim# de $%o(em# .&e s#'#d# de %#n!o )$timo1 3&ed#ndo 'omo*
B1 @ P
BE @ O
M-x2 ? @ OD
En est# .o%m#1 se $&eden !ene%#% di.e%entes so&'iones )$tim#s $#%# e $%o(em#1 $e%o tod#s e#s
tend%-n 'omo '#%#'te%"sti'# e mismo 0#o% de M-x2 ? @ OD2 A!&n#s ot%#s so&'iones )$tim#s 3&e se
$&eden s#'#% de %#n!o )$timo son*

JEVA / PTI
O
PROGRAMACIN LINEAL MTODO GRFICO
B1 @ D B1 @ H
BE @ 1F BE @ H
M-x ? @ OD M-x2 ? @ OD
Mn# #d0e%ten'i#1 si se .i5#n #s dos 0#%i#(es # mismo tiem$o1 #Ln 'on 0#o%es 3&e est,n dent%o de s&s
%#n!os1 no ne'es#%i#mente ,sto se%- &n# so&'i)n )$tim# $#%# e $%o(em#2 Po% e5em$o1 'onside%e B1 @
D + BE @ O2 Est# so&'i)n no es )$tim#1 +# 3&e s&stit&+endo en # F&n'i)n O(5eti0o se tiene &n# M-x2 ? @
OF $e%o no de OD2 L# %#/)n se $&ede 0e% !%-.i'#mente1 si se &(i'# este $&nto1 se o(se%0#%- 3&e est-
dent%o de # %e!i)n .#'ti(e $e%o no so(%e # %e't# 3&e &ne os 0,%ti'es 6C6 + 6D61 $o% o 3&e este $&nto es
&n# so&'i)n .#'ti(e $e%o no )$tim#2 4oo os $&ntos 3&e est-n ex#'t#mente so(%e # %e't# 3&e &ne os
0,%ti'es 6C6 + 6D6 d#%-n so&'iones )$tim#s2
<-r"%c's $u'ra &' la r'#%(! $ac"%+l')
Ante%io%mente1 se est#(e'i) 3&e # so&'i)n )$tim# est- en #!Ln 0,%ti'e de # %e!i)n .#'ti(e2 T#m(i,n
se $&eden 0e% en # !%-.i'#1 0,%ti'es 3&e est-n .&e%# de # %e!i)n .#'ti(e1 $o% o 3&e $odemos $%e!&nt#%*
45u significado tiene el vrtice formado por el cruce de las restricciones .a. $ .c.6
Este 0,%ti'e est- .o%m#do $o% # %est%i''i)n 6#6 3&e es %ed&nd#nte + $o% # %est%i''i)n 6'6 3&e es #'ti0# +#
3&e .o%m# $#%te e # %e!i)n .#'ti(e2 Adem-s1 este 0,%ti'e est- .&e%# de # %e!i)n .#'ti(e 'omo o
m&est%# # !%-.i'#1 o 3&e si!ni.i'#1 3&e ese $&nto no '&m$e 'on tod#s #s %est%i''iones de $%o(em#
mode#do + 3&e tiene #!Ln %e'&%so so(%#nte2 E %e'&%so so(%#nte est#%- en # %est%i''i)n %ed&nd#nte $o%
o 3&e se $&ede '#'&#% s& 0#o%2 L# %est%i''i)n #'ti0# indi'# 3&e e %e'&%so 7# sido &tii/#do
'om$et#mente $o% o 3&e no 7#+ so(%#ntes2
4i 3&ie%e 'ono'e% tod#s #s %est%i''iones 3&e e 0,%ti'e $&ede '&m$i% + #s 3&e no1 es ne'es#%io '#'&#%
s&s 'oo%den#d#s $#%# tene% &n 0#o% de B1 + de BE2 Reso0iendo #s e'&#'iones de #s %est%i''iones 6#6 +
6'61 se tiene 3&e B1 @ 1F + BE @ D2 A s&stit&i% estos 0#o%es en '#d# &n# de #s %est%i''iones de $%o(em#
mode#do1 se $od%- de'i% si '&m$e o no 'on # %est%i''i)n $#%ti'&#%2 Q#'iendo esto1 nos d#mos '&ent#
3&e este 0,%ti'e no '&m$e 'on # %est%i''i)n 6!6 $e%o si 'on tod#s #s dem-s2
Adem-s de identi.i'#% # %est%i''i)n 'on # 3&e no '&m$e e 0,%ti'e1 t#m(i,n se $&ede 7#'e% &n 6#n-isis
de os %e'&%sos62 P#%# 7#'e% este #n-isis1 se de(e s&stit&i% os 0#o%es de # so&'i)n )$tim# JB1@D +
BE@1FK en #s %est%i''iones 3&e .o%m#n e 0,%ti'e2 A 'ontin&#'i)n se m&est%# e #n-isis*
Rest%i''i)n 6#6* B1 1F
D 1F 4o(%#n G2
Rest%i''i)n 6'6* B1 C BE 1D
D C 1F 1D No so(%# n#d#2

4e 'on'&+e 3&e so(%#n G de %e'&%so &tii/#do en # %est%i''i)n 6#6 +# 3&e se !#st#%on D de os 1F
dis$oni(es2 Po% ot%# $#%te1 se !#st) tot#mente e %e'&%so de # %est%i''i)n 6'6 3&e .o%m# $#%te de #
%e!i)n .#'ti(e2
45u significado tiene el vrtice formado por las restricciones .a. $ .e.6
Es &n 0,%ti'e .&e%# de # %e!i)n .#'ti(e donde s&s dos %est%i''iones son %ed&nd#ntes +# 3&e no .o%m#n
$#%te de # %e!i)n .#'ti(e2 A s&stit&i% os 0#o%es de # so&'i)n )$tim# en #s dos %est%i''iones1 se $&ede
7#'e% e si!&iente #n-isis de os %e'&%sos*
Rest%i''i)n 6#6* B1 1F
D 1F 4o(%#n G
Rest%i''i)n 6e6* B1 C BE EF
D C 1F EF 4o(%#n G

JEVA / PTI
1F
PROGRAMACIN LINEAL MTODO GRFICO
4e 'on'&+e 3&e1 &n 0,%ti'e .&e%# de # %e!i)n .#'ti(e siem$%e tend%- %e'&%sos so(%#ntes en '#d#
%est%i''i)n %ed&nd#nte 3&e ten!#2
A!2l%s%s &' ca*+%os 1u' a$'c"a! al *o&'lo &'l ro+l'*a)
Mn $%o(em# mode#do de P%o!%#m#'i)n Line#1 3&e ex$e%imente #!Ln ti$o de '#m(io1 $&ede o no
'#m(i#% s& so&'i)n )$tim# de$endiendo de '#m(io2 Existen dos ti$os (-si'os de '#m(io* e '#m(io de
&n 'oe.i'iente de 'ont%i(&'i)n de # F&n'i)n O(5eti0o o e '#m(io en # dis$oni(iid#d de os %e'&%sos de
#s %est%i''iones2
Mn '#m(io en #!&no de os 'oe.i'ientes de # F&n'i)n O(5eti0o1 e3&i0#e # %ot#% di'7# F&n'i)n O(5eti0o2
C&#ndo se 3&ie%e $%o0o'#% &n# so&'i)n )$tim# #te%n#1 se %ot# # F&n'i)n O(5eti0o 7#st# 3&ed#%
$#%#e# # &n# %est%i''i)n #'ti0#2 De$endiendo de sentido de # %ot#'i)n 3&e se 7#!# en # F&n'i)n
O(5eti0o #s" se%- e '#m(io 3&e ten!# s& e'&#'i)n2
Ante%io%mente1 se t%#(#5) &n $%o(em# de %ot#'i)n de # F&n'i)n O(5eti0o donde se modi.i') # e'&#'i)n
de &n# M-x2 ? @ AB1 C DBE # M-x2 ? @ DB1 CDBE2 M-s #de#nte se $%esent#n os $#sos 3&e se si!&ie%on
$#%# '#'&#% est# 6n&e0# F&n'i)n O(5eti0o6 3&e tiene &n# so&'i)n )$tim# #te%n#2
4i e '#m(io %e#i/#do #.e't# # # 6dis$oni(iid#d de %e'&%so6 de # %est%i''i)n1 es de'i% # t,%mino
inde$endiente1 enton'es # %e't# se mo0e%- $#%#e#mente2 4i e t,%mino inde$endiente #&ment# de
0#o%1 7#%- 3&e # %e't# se m&e0# $#%#e#mente 7#'i# #%%i(# o 7#'i# # de%e'7#2 Po% e 'ont%#%io1 si
dismin&+e de 0#o%1 # %e't# se mo0e%- $#%#e#mente 7#'i# #(#5o o 7#'i# # i/3&ie%d#2
Existen ot%os ti$os de '#m(ios 3&e $&ede ex$e%iment#% e modeo de $%o(em#1 $o% e5em$o1 3&it#% &n#
%est%i''i)n1 #!%e!#% &n# n&e0# %est%i''i)n1 '#m(i#% e sentido de &n# %est%i''i)n2 De$endiendo de ti$o de
'#m(io se%- e e.e'to 3&e ten!# en # so&'i)n )$tim# de $%o(em#2 Estos '#m(ios se #n#i/#n #
'ontin&#'i)n 'on #s si!&ientes $%e!&nt#s*
45u pasa con la solucin ptima del problema si se .&uita. la restriccin .a.6
Como # %est%i''i)n 6#6 es &n# %est%i''i)n %ed&nd#nte1 # 3&it#%# de modeo no #.e't# en n#d# # #
%e!i)n .#'ti(e $o% o 3&e # so&'i)n )$tim# si!&e siendo # mism#2
4Se modifica la regin factible del problema al &uitar la restriccin .b.6
4i en e modeo de $%o(em# se 3&it# soo # %est%i''i)n 6(6 3&e es &n# %est%i''i)n #'ti0#1 si se modi.i'#
# %e!i)n .#'ti(e + en 'onse'&en'i# '#m(i# # so&'i)n )$tim# de $%o(em#2
4Cambia la solucin ptima del problema si se agrega al problema una nueva restriccin1 por
eemplo 78 9) :6
Est# n&e0# %est%i''i)n dismin&+e # %e!i)n .#'ti(e 3&e se ten"# #nte%io%mente1 'onse'&entemente
'#m(i# # so&'i)n )$tim# de $%o(em#2
4Se afecta la solucin ptima del problema si se cambia el .sentido. de la restriccin .e.6
A 7#'e% este '#m(io1 e $%o(em# mode#do no tiene &n# so&'i)n )$tim# +# 3&e se 0&e0e 6in.#'ti(e6 #
'onse'&en'i# de 3&e no tiene &n# %e!i)n .#'ti(e 3&e '&m$# 'on tod#s #s %est%i''iones2
4Cmo se puede modificar la ecuacin de una Funcin Obetivo para &ue tenga una solucin
ptima alterna6
Es $osi(e 7#'e% inten'ion#mente 3&e &n $%o(em# ten!# &n# so&'i)n )$tim# #te%n# 'omo en e '#so
3&e se $%esent)2 P#%# '#'&#% &n# n&e0# F&n'i)n O(5eti0o 3&e se# $#%#e# # #!&n# de #s
%est%i''iones de $%o(em# mode#do1 es ne'es#%io %ot#% # F&n'i)n O(5eti0o 3&e se tiene 7#st# o!%#%
esto2

JEVA / PTI
11
PROGRAMACIN LINEAL MTODO GRFICO
L# F&n'i)n O(5eti0o de $%o(em# o%i!in# JM-x2 ? @ AB1C DBEK se .o%/) # %ot#% 7#st# 3&e .&e%# $#%#e# #
# %est%i''i)n 6'6 $#%# !ene%#% &n# so&'i)n )$tim# #te%n#2
Mn# 'ondi'i)n indis$ens#(e $#%# 7#'e% 3&e dos %e't#s se#n $#%#e#s es 3&e ten!#n # mism#
$endiente2 Mno de os m,todos 3&e existen $#%# '#'&#% # $endiente de &n# %e't#1 es $one%# en e
.o%m#to
+ @ mx C (1 donde # 6m6 es # $endiente de # %e't#2 Mtii/#ndo este m,todo1 se '#'&# # $endiente de
# %est%i''i)n 6'6 + # $endiente 3&e de(e de tom#% # n&e0# F&n'i)n O(5eti0o2 4e ex$%es#n #m(#s
e'&#'iones 'on e .o%m#to %e3&e%ido des$e5#ndo # mism# 0#%i#(e1 en este '#so B1 J0#%i#(e
de$endienteK2 E 'oe.i'iente de # B1 en # F&n'i)n O(5eti0o '#m(i#%- de 0#o%1 $o% o 3&e se de5#
ex$%es#do 'omo &n# 0#%i#(e 6#6 3&e es ne'es#%io '#'&#%2 A 'ontin&#'i)n se $%esent#n os '-'&os*
Rest%i''i)n 6'6 N&e0# F&n'i)n O(5eti0o
B1 C BE @ 1D ? @ #B1 C DBE
B1 @ IBE C 1D B1 @ JID/#KBE C ?/#
m @ I1 m @ ID/#
P#%# 7#'e% est#s dos %e't#s $#%#e#s se i!&##n s&s $endientes 3&ed#ndo*
I1 @ ID/#
# @ D
Cono'iendo 3&e # @ D1 se $&ede s&stit&i% este 0#o% $#%# d#% # e'&#'i)n de # n&e0# F&n'i)n O(5eti0o
3&e se%-*
M-x2 ? @ DB1 C DBE2
4e $&ede est#(e'e% 3&e1 si # %ot#'i)n de # F&n'i)n O(5eti0o es en e sentido de #s m#ne'i#s de
%eo51 e 'oe.i'iente de # 0#%i#(e de$endiente Jen n&est%o '#so B1K in'%ement#%- s& 0#o%2 Po% e
'ont%#%io1 si # %ot#'i)n es en 'ont%# de #s m#ne'i#s de %eo51 e 'oe.i'iente de # 0#%i#(e
inde$endiente Jen n&est%o '#so BEK #&ment#%- s& 0#o%2 En #m(os '#sos se tend%- &n# e'&#'i)n
modi.i'#d# $o% # %ot#'i)n de # F&n'i)n O(5eti0o2
En e $%o(em# des#%%o#do1 e 'oe.i'iente de # B1 J0#%i#(e de$endienteK $#s) de A # D1 es de'i% 3&e se
%ot) # F&n'i)n O(5eti0o en e sentido de #s m#ne'i#s de %eo52 Est# %ot#'i)n se $&ede 0is&#i/#%
.-'imente
en # !%-.i'#2
Eje!"!"# 3. M#&e'*!"4,5 .#'6!"4, e ",%e-e%*!"4, -** 6, -#/'e7* &e P#(*7*!"4, L",e*'.
P#%tiendo de &n $%o(em#1 se $%esent# e des#%%oo de '#d# &n# de #s $#%tes 3&e 'on.o%m#n e 'i'o
'om$eto de # so&'i)n de &n $%o(em# de P%o!%#m#'i)n Line#* # mode#'i)n de $%o(em#1 # so&'i)n de
mismo + # inte%$%et#'i)n de # so&'i)n )$tim# o(tenid#*
Fa+r%cac%(! &' F'r"%l%=a!"'s)
Mn# em$%es# de $%od&'tos 3&"mi'os .#(%i'#1 ent%e ot%os #%t"'&os1 dos ti$os de .e%tii/#ntes 3&e %e3&ie%en
de # 'om(in#'i)n de 'ie%tos in!%edientes 3&e son 'om$%#dos # $%o0eedo%es ext%#n5e%os2 Como '#d#
mes se tiene 3&e $#ne#% #s tone#d#s 3&e se de(en de $%od&'i% de '#d# .e%tii/#nte1 se de(e de
'onside%#% $#%# 7#'e% e $%o!%#m# de $%od&''i)n1 e $%e'io de 0ent# de os .e%tii/#ntes1 e 'osto de os
in!%edientes1 '&#3&ie% $edido 3&e se de(# s&%ti% + #s %est%i''iones $%o$i#s de # .#(%i'# 'omo son #
dis$oni(iid#d de m#no de o(%#1 # dis$oni(iid#d de m#te%i#s $%im#s en e #m#',n + os tiem$os
%e3&e%idos en e $%o'eso de .#(%i'#'i)n2

JEVA / PTI
1E
PROGRAMACIN LINEAL MTODO GRFICO
Ot%o #s$e'to # 'onside%#% es1 3&e # em$%es# est- im$ement#ndo &n# n&e0# est%#te!i# de
me%'#dote'ni# 3&e 'onsiste en 0ende% s&s .e%tii/#ntes medi#nte &n m#+o%ist# en 0e/ de 7#'e%o e#
mism#2 Esto 7# '#m(i#do # .o%m# no%m# de $%o!%#m#% # $%od&''i)n1 +# 3&e #7o%# soo se de(en
'onside%#% #s %est%i''iones de $%od&''i)n $e%o no #s de 0ent#s2
Mno de os .e%tii/#nte .#(%i'#do es e NINI1F1 indi'#ndo 'on estos nLme%os1 # me/'# de os in!%edientes
3&e &tii/# e .e%tii/#nte1 en este '#so es NS de Nit%#to1 NS de Fos.#to1 1FS de Pot#sio + e %esto es &n
est#(ii/#do% .o%m#do $o% &n %eeno de tie%%#2 E ot%o .e%tii/#nte #m#do NI1FIN1 tiene NS de Nit%#to1
1FS de Fos.#to1 NS de Pot#sio + %esto es e %eeno de tie%%#2 E m#+o%ist# $#!#%- # TP1N # tone#d# de
NINI1F + TDOF $o% e NI1FIN2 L# dis$oni(iid#d + os 'ostos de #s m#te%i#s $%im#s $#%# e $%)ximo mes
son* 111FF tone#d#s de Nit%#to # TEFFF $o% tone#d#1 11HFF tone#d#s de Fos.#to # THFF '#d# &n# +
E1FFF tone#d#s de Pot#sio # T1DFF '#d# &n#2 L# tie%%# est- dis$oni(e en '#ntid#des iimit#d#s # &n
'osto de T1FF $o% tone#d#2 Conside%e 3&e no 7#+ %est%i''iones $o% # '#$#'id#d de $%od&''i)n $e%o si
existe &n 'osto de me/'#do de T1NF $o% tone#d# $#%# '&#3&ie%# de os .e%tii/#ntes2
L# em$%es# 3&ie%e des#%%o#% &n modeo1 3&e e #+&de # &tii/#% 'o%%e't#mente os in!%edientes 3&e
im$o%t#1 $#%# e#(o%#% s& $%o!%#m# de $%od&''i)n mens&# de t# .o%m# 3&e $e%mit# m#ximi/#% s&
&tiid#d2
Des$&,s de 'ono'e% e $%o(em#1 es 'on0eniente o%!#ni/#% os d#tos 3&e se d#n en e mismo $#%#
$oste%io%mente mode#%o2 En # si!&iente t#(# se $%esent#n os d#tos de $%o(em# +# est%&'t&%#dos*
Ta+la &' Da"os)
In!%edientes
Fe%tii/#nte JSK Dis$oni(iid#d
Jton/mesK
Costo
JT/tonK NINI1F NI1FIN
Nit%#to
Fos.#to
Pot#sio
Reeno
N
N
1F
HF
N
1F
N
HF
111FF
11HFF
E1FFF
iimit#do
EFFF
HFF
1DFF
1FF
P%e'io Vent#
JT/tonK
P1N DOF
E 'osto de me/'#do de '&#3&ie%# de os .e%tii/#ntes es de T1NF $o% tone#d#2
M#&e'*!"4,.
2ariables de Decisin.
Bi @ Tone#d#s de Fe%tii/#nte 6i6 # .#(%i'#%se $o% mes
Jton/mesK
Funcin Obetivo.
P#%# 7#'e% # F&n'i)n O(5eti0o1 $%ime%o se de(e '#'&#% e m#%!en de &tiid#d $o% tone#d# de '#d# &no
de os .e%tii/#ntes en (#se # # si!&iente e'&#'i)n*

Mtiid#d @ P%e'io Vent# I Costo Tot#
JT/tonK JT/tonK JT/tonK
4e '#'&# e 'osto tot# $o% tone#d# de .e%tii/#nte en (#se # # si!&iente e'&#'i)n*
Costo Tot# @ Costo de M#te%i# P%im# C Costo de me/'#do
JT/tonK JT/tonK JT/tonK
Fe%tii/#nte NINI1F*
Costo M#te%i# P%im# @ F2FNJEFFFKCF2FNJHFFKCF21FJ1DFFKCF2HFJ1FFK
@ TAHF/ton
Costo de Me/'#do @ T1NF/ton
Costo Tot# @ TNAF/ton
M#%!en de Mtiid#d @ P1N I NAF @ T1HN/ton

JEVA / PTI
1A
PROGRAMACIN LINEAL MTODO GRFICO
Fe%tii/#nte NI1FIN*
Costo M#te%i# P%im# @ F2FNJEFFFKCF21FJHFFKCF2FNJ1DFFKCF2HFJ1FFK
@ TAGF/ton
Costo de Me/'#do @ T1NF/ton
Costo Tot# @ TGOF/ton
M#%!en de Mtiid#d @ DOF I GOF @ TEFF/ton
L# F&n'i)n O(5eti0o 3&ed#%-*
M-x2 ? @ 1HNB1 C EFFBE
T/mes JT/tonKJton/mesK @ T/mes
%estricciones.
12 M#te%i# P%im#2
Nit%#to F2FNB1 C F2FNBE 111FF
Fos.#to F2FNB1 C F21FBE 11HFF
Pot#sio F21FB1 C F2FNBE E1FFF
S Jton/mesK @ ton/mes ton/mes
E2 No ne!#ti0id#d2 Bi F
An-isis Dimension#* P%o(#do2
S#'6!"4, -# M1%#&# G02"!#.
A$i'#ndo # metodoo!"# de M,todo G%-.i'o tenemos*
Calcular los puntos para graficar cada restriccin.
P&ntos # !%#.i'#%*
JB11FK JF1BEK
Nit%#to F2FNB1 C F2FNBE 111FF EE1FFF EE1FFF
Fos.#to F2FNB1 C F21FBE 11HFF
Pot#sio F21FB1 C F2FNBE E1FFF
AD1FFF 1H1FFF
EF1FFF GF1FFF
Graficar las restricciones $ la regin factible.
Calcular las coordenadas de los vrtices de la regin factible $ el valor de la Funcin
Obetivo.

JEVA / PTI
1G
PROGRAMACIN LINEAL MTODO GRFICO
Los 0,%ti'es 6A6 + 6D6 est-n en os e5es $o% o 3&e se $&eden ee% di%e't#mente de # !%-.i'#1 de # t#(#
de os $&ntos $#%# !%#.i'#% o (ien se $&ede '#'&#%2 A 'ontin&#'i)n se e5em$i.i'# e '-'&o de 0,%ti'e
6A6*
F2FNB1 C F21F BE @ 11HFF
B1 @ F

Como B1@F +# 3&e est- so(%e e e5e BE1 enton'es s&stit&+endo en # e'&#'i)n1 se tiene 3&e
BE@1H1FFF1 &e!o #s 'oo%den#d#s de 0,%ti'e 6A6 son JF11HFFFK2
4e $&eden ee% di%e't#mente #s 'oo%den#d#s de 0,%ti'e 6D6 3&e son JEFFFF1FK2
E 0,%ti'e 6E6 tiene de 'oo%den#d#s JF1FK2
Los 0,%ti'es 6=6 + 6C6 est-n .&e%# de os e5es $o% o 3&e es ne'es#%io %eso0e% #s dos e'&#'iones 3&e
.o%m#n '#d# &no de os 0,%ti'es + %eso0e%#s $o% sim&t-ne#s2

V,%ti'e 6=6* Fos.#to F2FNB1 C F21FBE @ 11HFF
Nit%#to IJF2FNB1 C F2FNBE @ 111FFK
F F2FNBE @ PFF
BE @ 1G1FFF
4&stit&+endo BE en &n# de #s e'&#'iones o%i!in#es se tiene*
Fos.#to F2FNB1 C F21FJ1G1FFFK @ 11HFF
B1 @ H1FFF
L#s 'oo%den#d#s de 0,%ti'e 6=6 son JHFFF11GFFFK2

V,%ti'e 6C6* Pot#sio F21FB1 C F2FNBE @ E1FFF
Nit%#to IJF2FNB1 C F2FNBE @ 111FFK
F2FNB1 F @ OFF
B1 @ 1H1FFF

4&stit&+endo B1 se tiene* F21FJ1H1FFFK C F2FNBE @ E1FFF
BE @ G1FFF
L#s 'oo%den#d#s de 0,%ti'e 6C6 son J1HFFF1GFFFK2
En # si!&iente t#(#1 se tiene &n %es&men de #s 'oo%den#d#s de '#d# 0,%ti'e de # %e!i)n .#'ti(e + e
0#o% de # F&n'i)n O(5eti0o*
V,%ti'e
Coo%den#d#s
JB11 BEK
? @ 1HNB1 C EFFBE
JT/mesK
A
=
C
D
E
F
H1FFF
1H1FFF
EF1FFF
F
1H1FFF
1G1FFF
G1FFF
F
F
ADFF1FFF
GEHF1FFF
G1AF1FFF
APFF1FFF
F
M-x2 ?
"ncontrar la solucin ptima del problema.
Con (#se en # t#(# #nte%io%1 se dete%min# 3&e # so&'i)n )$tim# est- en e 0,%ti'e 6=6 + es*
B1 @ H1FFF
BE @ 1G1FFF
M-x2 ? @ TGEHF1FFF

I,%e-e%*!"4, &e '* S#'6!"4, -%"7*.

JEVA / PTI
1N
PROGRAMACIN LINEAL MTODO GRFICO
En # inte%$%et#'i)n1 es im$o%t#nte .i5#%se en e ti$o de 0#%i#(es 3&e m#ne5# e $%o(em#2 L#s 0#%i#(es $&eden
se% de dos ti$os* dis'%et#s + 'ontin&#s2 L#s 60#%i#(es dis'%et#s6 se $&eden ex$%es#% soo en 0#o%es ente%os1
mient%#s 3&e #s 60#%i#(es 'ontin&#s6 se $&eden ex$%es#% en '&#3&ie% 0#o%1 ente%o o .%#''ion#do2
Este $%o(em# tienen 0#%i#(es 'ontin&#s $o% o 3&e se $&ede 7#'e% # si!&iente inte%$%et#'i)n*

E $%o!%#m# de $%od&''i)n $#%# e si!&iente mes se%- H1FFF tone#d#s de .e%tii/#nte NINI1F JB1 @ H1FFFK
+ 1G1FFF tone#d#s de .e%tii/#nte NI1FIN JBE @ 1G1FFFK $#%# tene% # m-xim# &tiid#d de TGEHF1FFF JM-x2
? @ GEHF1FFFK2
Des$&,s de 7#'e% este $%o!%#m# de $%od&''i)n se tend%-n NFF tone#d#s so(%#ntes de Pot#sio2

JEVA / PTI
1D