Download - Clase 2.1 _av_ Ejercicio Programacion Lineal
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
1/13
!"!#$%$%& (#&)#*+*$%,- .%-!*.
!"#$%&' )#*+",# -'. /$'. -% 0121%&%. .'3-#-'. 4 &+%5%.6 75 .'3-#-' .% 8%5-%%5 9: -;3#+%. 4 .% 1.#5 #&%+"# $+">#6 ?#-# .'3-#-' @1% .%$+'-1,% #1>%5 3'. ,'.&'. 8#+"#*3%. -% >#5' -% '*+# 4 2%5%+#3%. %5 %5 3'. ,'.&'. 8#+"#*3%. -% >#5' -% '*+# 4
3'. ,'.&'. 2%5%+#3%. %5 #5# 3# %>$+%.# $1%-%,'5.%21"+ &'-# 3# >#&%+"# $+"># @1% 5%,%."H $%+' .'3' -".$'5% -% "&%H$%+' .% 8%5-%5 # 3' >#. A= .'3-#-'. # 3# .%>#5#6 D# %>$+%.# @1"%+%
>#J">"E#+ .1. 2#5#5,"#. .%>#5#3%. K"52+%.'. L ,'.&'.MN O'+>13% 15 >'-%3'>#&%>P/,' $#+# >#J">"E#+ 3#. 2#5#5,"#. .%>#5#3%.6
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
2/13
QRB7SRT UQVWDRSX
&($%&-!/ /&.0*0&/+*0!#*
1#!-!/ #!/1#%$$%&-!/
YRTZX [ 9: [ 9<
SXZRQ\X UQ\SX [
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
3/13
YXQ\XWDRB ]R ]R?\B\dT
• b< e f BVD]X]VB UQV]7?\]VB ?X]X BRSXTX
• b9 e f ZQRTRB UQV]7?\]VB ?X]X BRSXTX
23-$%,- &4"!1%5&6
/! !7(#!/* !- 23-$%,- 0! 78 9 7:
+*7%+%;*# $&/1& +*1!#%* (#%+* > &1#&/ $&/1&/5*#%*4.!/
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
4/13
RbUQRB\dT SXZRSgZ\?X• %-)# /!+*-*.!/ e \T!Q BRSXTXD BVD]X]VB h \T! BRSXTXD ZQRTRB
•
eK]VDXQRBiBVD]X]VM6 KBVD]X]VBiBRSXTXM h• K]VDXQRBiZQRTM6 KZQRTRBiBRSXTXM
• e 9:b< h 9
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
5/13
QRBZQ\??\VTRB• *$*4*0&
•
^VQXB ZVZXDRB X?XWX]ViBRSXTX e• K^VQXB X?XWX]ViBVD]X]VM b KBVD]X]VB ^R?^VB UVQ BRSXTXM
• h K^VQXB X?XWX]ViZQRTM b KZQRTRB ^R?^VB UVQ BRSXTXM
• e 9b< h b9
• #!/1#%$$%,- *$*4*0&6 :78 A 7: B? 8CC
• $*#(%-1!#D*
• ^VQXB ZVZXDRB ?XQU\TZRQ_XiBRSXTX e
• K^VQXB ?XQU\TZRQ_XiBVD]X]VM b KBVD]X]VB ^R?^VB UVQ BRSXTXM
• h K^VQXB ?XQU\TZRQ_XiZQRTM b KZQRTRB ^R?^VB UVQ BRSXTXM
•
e b< h b9
• #!/1#%$$%,- $*#(%-1!#D*6 78 A 7: B? EC
• #!/1#%$$%,- /&.0*0&/ 78B? FC
• #!/1#%$$%&-!/ ( /%)-& 78 G? C 7: G? C
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
6/13
QRB7SRT YXQ\XWDRB
• SXb\S\cXQ c e kb< h 9b9
• QRBZQ\??\dT X?XWX]V 9b< h b9 le
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
7/13
!QgO\?X QRBZQ\??\VTRB X?XWX]V
7:
9b< h b9 le
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
8/13
QRBZQ\??\VTRB X?XWX]V ` ?XQU\TZRQ_X
7:
78
:78 A 7: B? 8CC
78 A 7: B? EC
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
9/13
QRBZQ\??\dT ]R X?XWX]VBH ?XQU\TZRQ_X `UQV]7??\dT ]R BVD]X]VB
:78 A 7: B? 8CC
78 A 7: B? EC
78 B? FC
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
10/13
QRBZQ\??\dT ]R X?XWX]VBH ?XQU\TZRQ_XH UQV]7??\dT ]RBVD]X]VB ` QRBZQ\??\VTRB ]R B\!TV
:78 A 7: B? 8CC
78 A 7: B? EC
78 B? FC
b< me =b9me =
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
11/13
QRBZQ\??\dToX?XWX]VBo :78 A 7: B? 8CC?XQU\TZRQ_Xo 78 A 7: B? ECUQV]7??\dT ]R BVD]X]VBo 78 B? FC]R B\!TVo b< me =H b9me=
#!)%,- 2*$1%4.! \T?D7`R QRBZQ\??\VTRB
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
12/13
UQVWXQ DX O7T?\dT VWpRZ\YV RT 7T U7TZV ]RTZQV]R DX QR!\dT OX?Z\WDR KQR?ZX ]R \BV7Z\D\]X]M
•
SXb\S\cXQ c e kb< h 9b9
• b
-
8/19/2019 Clase 2.1 _av_ Ejercicio Programacion Lineal
13/13