Desarrollo de Software Semestre 5
PROGRAMA DE LA ASIGNATURA:
Investigación de operaciones
Unidad 3. Modelos de Programación no Lineal
Material de Apoyo y Actividad 1
Morelia, Michoacán, Febrero, 2018
Universidad Abierta y a Distancia de México
Unidad 3. Modelos de Programación no Lineal
"#$%# &%'($%)# *% #$+,-./ +/' 0# #+(-.-*#*1
23(# #+(-.-*#* (-%'% 0# 4-'#0-*#* *% 56% +/78$%'*#39 #'#0-+%3 : *%3+$-;#3 +#$#+(%$<3(-+#3 *% 0/3 #0)/$-(7/3 *% 3/06+-=' 8#$# 0# 8$/)$#7#+-=' '/ 0-'%#0 % -*%'(-4-56%3 36 -78/$(#'+-# %' %0 *%3#$$/00/ *% 3/4(>#$%?
•
•
@/78$%'*%$9 #'#0-A#$ : *%3+$-;-$ 0#3 +#$#+(%$<3(-+#3 *% 0/3 #0)/$-(7/3 *% 8$/)$#7#+-=' '/ 0-'%#0? 2B8$%3#$ 0/3 #'C0-3-3 %' 6' */+67%'(/
@/78$%'*%$9 #'#0-A#$ : *%3+$-;-$ 0#3 +#$#+(%$<3(-+#3 *% 0/3 #0)/$-(7/3 *% 8$/)$#7#+-=' '/ 0-'%#0? D-.%0 (#B/'=7-+/E @/78$%'3-=' &F1 2B8$%3#$ 0/3 #'C0-3-3 %' 6' */+67%'(/ D-.%0 (#B/'=7-+/E G'C0-3-3 &H1
"#$%&' ('& )*#+,#& -# %+)./0'1%2+ 3*# ,# 4/.4./1%.+2 #+ (' %2+ -# '+*+1%.&5 "# $# %&'$()#*& %) +,-./ ' 0&1*2%2 ) 3#*1&%$''34# 5)#)126 %) 62 2'*373%2%/ 1)%2'*2 6&8 835$3)#*)8 0$#*&89
Unidad 3. Modelos de Programación no Lineal
:; <$) )8 62 =1&512(2'34# >& ?3#)26; @A3663)1 B CD%)&E :;: F212'*)1D8*3'28 %) 6&8 01&G6)(28 %) =>? @7D%)&E H; <$) *30& %) 01&G6)(28 )# )6 %)8211&66& %) 8&I*J21) 0$)%) 8&6$'3 K; .) 6&8 835$3)#*)8 (L*&%&8 2#263M2 )# N$) '͆*)# B '&(& 0$)%)# 8)1 )(06)2%&8; ,0*3(3M2'34# #& 1)8*13#53%2 @A3663)1E ,0*3(3M2'34# 63#)26 1)8*13#53%2 63#)26 @A3663)1E
=1&512(2'34# '$2%1O*3'2 @A3663)1E =1&512(2'34# F)P2 @A3663)1E =1&512(2'34# Q)0212G6) @A3663)1E =1&512(2'34# #& ')P2 @A3663)1E =1&512(2'34# 5)&(L*13'2 @A3663)1E =1&512(2'34# R12''3 @A3663)1E S; "62G&12 $# (202 F,>F"=TUV? %) 0&1 '2%2 (L*&%& @N$) '212'*)1D8*3'2 *3 )#)# B )# N$L '͆*)#E 83# &673%21 %)*26621 $# )W)(06& %)6 $8& %) '2%2 )# 62 021*) 62G&126/ 2'2%L(3'2 & 0)18 N$) 0$)%)# 1)8&67)1
6+,#7/' 123145672386 #84(%1'+-. 1594 86 4: 7;<2=>:317: ?8 5>747@:= 426 ;A>2?26 ?8
<=2B=:;:17C3 32 4738:4 83 84 9;D7>2 ?84 ?86:==2442 ?8 62E>F:=8G
!"
9*'/-' 4: :1>7H7?:? 123 84 32;D=8 $*-.I!0I#JIKKLM :*&,%,*;# 4:6 KK
<2= 4:6 ?26 <=7;8=:6 48>=:6 ?84 <=7;8= 32;D=8N 4: L <2= 4: 73717:4 ?84 :<8447?2 <:>8=32 O 4: M <2= 4: 73717:4 ?84 :<8447?2 ;:>8=32G
#"
<.+&*(,' 426 1=7>8=726 ?8 8H:45:17C3 ?8 4: :1>7H7?:? <:=: 12367?8=:= 426
:6<81>26 : 8H:45:=G
$"
=+$>' 84 :=1P7H2 : >5 $2183>8 83 4Q38: ;8?7:3>8 4: P8==:;783>:
'()*+,
+-
,#%.*/"'
<:=: =817D7= =8>=2:47;83>:17C3G
!"#" %"&
=&4#/' O ',%#+-# 4:
=8>=2:47;83>:17C3 12==86<23?783>8G 6+7/#&' : 4: <:=>717<:17C3 ?8 ;Q37;2 $-, ?8 >56 12;<:R8=26 O =8:47@: 53:
:<2=>:17C3 73?71:3?2 4: E2=;: 83 S58 83=7S5817C >5 <=2<7: 12318<17C3 62D=8 4: 7;<2=>:317: ?8 426 ;A>2?26 ?8 <=2B=:;:17C3 32 4738:4 83 84 ?86:==2442 ?8 62E>F:=8 O 4: E2=;: ?8 :<471:=426G
Unidad 3. Modelos de Programación no Lineal
I/+67%'(/ JIK?
%&'()( + ,-.'/'()( @/78%(%'+-# L/)$/3 J$/*6+(/
%&'()( $ + ,-.'/'()( ! 01234.)&-') (5 637 89.3(37 (5 243:4)1)-';& &3 6'&5)6 5& 56 (57)443663 (5 73<.=)45 23(# #+(-.-*#* (-%'% 0# 4-'#0-*#* *% 56% +/78$%'*#39 #'#0-+%3 : *%3+$-;#3 +#$#+(%$<3(-+#3 *% 0/3 #0)/$-(7/3 *% 3/06+-=' 8#$# 0# 8$/)$#7#+-=' '/ 0-'%#0 % -*%'(-4-56%3 36 -78/$(#'+-# %' %0 *%3#$$/00/ *% 3/4(>#$%? @/78$%'*%$9 #'#0-A#$ : *%3+$-;-$ 0#3 +#$#+(%$<3(-+#3 *% 0/3 #0)/$-(7/3 *% 8$/)$#7#+-=' '/ 0-'%#0? 2B8$%3#$ 0/3 #'C0-3-3 %' 6' */+67%'(/ I/+67%'(/ JIK : %'($%)# *% (#$%#
>08?@A0B@?A B CD0E?D0BA , ?F,G%,D
H%@EBA HBD CD0E?D0B M? ,&J6'7'7 (5 637 19.3(37 (5 243:4)1)-';& &3 6'&5)6 )" KL5 57 6) H43:4)1)-';& @3 G'&5)6" MN'66'54 O FP(53Q R" C)4)-.54P7.'-)7 (5 637 243R651)7 (5 H@G M/P(53Q #S -" KL5 .'23 (5 243R651)7 5& 56 (57)443663 (5 73<.=)45 2L5(5 736L-'3&)4 #" 89.3(37 (5 H43:4)1)-';& &3 G'&5)6 )" ?6)R34) L& 1)2) CB@C?HE%,G (5 234 -)() 19.3(3 MTL5 -)4)-.54P7.'-) .'5&5& O 5& TL9 -3&7'7.5&Q 7'& 36/'()4 (5.)66)4 L& 5U51263 (56 L73 (5 -)() 5& 6) 2)4.5 6)R34)6V )-)(91'-) 3 ZS 25473&)6 TL5 2L5(5& 45736/54 B2.'1'W)-';& &3 457.4'&:'() MN'66'54Q B2.'1'W)-';& 6'&5)6 457.4'&:'() 6'&5)6 MN'66'54Q H43:4)1)-';& -L)(4J.'-) MN'66'54Q H43:4)1)-';& C3&/5X) MN'66'54Q H43:4)1)-';& A52)4)R65 MN'66'54Q H43:4)1)-';& &3 -3&/5X) MN'66'54Q H43:4)1)-';& :5319.4'-) MN'66'54Q H43:4)1)-';& Y4)--'3&)6 MN'66'54Q $" E4)R)U3 C36)R34).'/3 )Q D5)6'W) )234.)-'3&57 ) 1P&'13 L&3 (5 7L7 -312)[5437" RQ ?X26'-) 6) <341) 5& TL5 6)M7Q !S )234.)-';&M57Q (5 7LM7Q -312)[543M7QV 5&4'TL5-'543& 7L7 2432')7 '(5)7 73R45 6) '1234.)&-') (5 6) )26'-)-';& (5 6) 243:4)1)-';& &3 6'&5)6 5& 56 (57)443663 (5 73<.=)45" \" Y341) (5 5&.45:) O -3&-6L7'3&57 • •
• • • • • •
)" R"
-"
G) )-.'/'()( 24575&.) RL5&) 45()--';&V 57.4L-.L4) O 34.3:4)
#S !SS
H%@EBA BIE?@0>BA
BIA?DF,C0B@?A