notas optimizacion ingenieros-libre

Upload: jamlatino

Post on 07-Jul-2018

218 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    1/86

    ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆ ❆ ❘ ❆ ■ ◆ ● ❊ ◆ ■ ❊ ❘ ❖ ❙ ❈ ❖ ◆        

    ❍ ❊ ❘ ❘ ❆ ▼ ■ ❊ ◆ ❚ ❆ ❙ ■ ◆ ❋ ❖ ❘ ▼ ➪ ❚ ■ ❈ ❆ ❙      

    ❱ ❡ ✐ ♥ ✶ ✳ ✶  

    ■ ♥ ❣ ✳ ▼ ✳ ❙ ❝ ✳ ❆ ♥ ♦ ♥ ✐ ♦ ▼ ❡ ❞ ❛ ♥ ♦  

    ✶ ❞ ❡ ❛ ❜ ✐ ❧ ❞ ❡ ✷ ✵ ✶ ✺  

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    2/86

    ❮ ♥ ❞ ✐ ❝ ❡ ❣ ❡ ♥ ❡ ❛ ❧  

    ■ ✳ ❆ ❙ ❊ ❈ ❚ ❖ ❙ ❇ ➪ ❙ ■ ❈ ❖ ❙ ✺  

    ✶ ✳ ■ ◆ ❚ ❘ ❖ ❉ ❯ ❈ ❈ ■ ❖ ◆ ✻  

    ✷ ✳ ❈ ❖ ◆ ❈ ❊ ❚ ❖ ❙ ❇ ➪ ❙ ■ ❈ ❖ ❙ ❉ ❊ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆ ✽  

    ✷ ✳ ✶ ✳ ❚ ✐ ♣ ♦ ❞ ❡ ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽  

    ✷ ✳ ✷ ✳ ❉ ❡ ❛ ♦ ❧ ❧ ♦ ❞ ❡ ✉ ♥ ▼ ♦ ❞ ❡ ❧ ♦ ♣ ❛ ❛ ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾  

    ✸ ✳ ❍ ❊ ❘ ❘ ❆ ▼ ■ ❊ ◆ ❚ ❆ ❙ ■ ◆ ❋ ❖ ❘ ▼ ➪ ❚ ■ ❈ ❆ ❙ ✶ ✷  

    ✸ ✳ ✶ ✳ ■ ♥ ♦ ❞ ✉ ❝ ❝ ✐ ♥ ❛ ❧ ❙ ♦ ❢ ✇ ❛ ❡ ▲ ✐ ❜ ❡ ❞ ❡ ❈ ❞ ✐ ❣ ♦ ❆ ❜ ✐ ❡ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✷  

    ✸ ✳ ✷ ✳ ❙ ♦ ❢ ✇ ❛ ❡ ❛ ✉ ✐ ❧ ✐ ③ ❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✸  

    ✸ ✳ ✷ ✳ ✶ ✳ ▼ ❛ ① ✐ ♠ ❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✸  

    ✸ ✳ ✷ ✳ ✷ ✳ ❖ ♣ ❡ ♥ ❖ ✣ ❝ ❡ ❈ ❛ ❧ ❝ ✴ ▲ ✐ ❜ ❡ ❖ ✣ ❝ ❡ ❈ ❛ ❧ ❝ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✹  

    ✸ ✳ ✷ ✳ ✸ ✳ ❙ ♠ ❛ ❤ ❙ ✉ ❞ ✐ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✺  

    ✸ ✳ ✷ ✳ ✹ ✳ ❙ ❛ ❣ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✻  

    ✸ ✳ ✷ ✳ ✺ ✳ ❖ ❝ ❛ ✈ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✻  

    ✸ ✳ ✷ ✳ ✻ ✳ ❙ ❝ ✐ ❧ ❛ ❜ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✽  

    ■ ■ ✳ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆ ❆ ▲ ■ ❈ ❆ ❉ ❆ ✷ ✵  

    ✹ ✳ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆ ◆ ❖ ▲ ■ ◆ ❊ ❆ ▲ ◆ ❖ ❘ ❊ ❙ ❚ ❘ ■ ◆ ● ■ ❉ ❆ ❊ ◆ ❯ ◆ ❆ ❱ ❆ ❘ ■ ❆ ❇ ▲ ❊ ✷ ✶  

    ✹ ✳ ✶ ✳ ❉ ❡ ❛ ♦ ❧ ❧ ♦ ❞ ❡ ✉ ♥ ♠ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷ ✶  

    ✹ ✳ ✷ ✳ ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ◆ ♦ ▲ ✐ ♥ ❡ ❛ ❧ ❡ ♥ ▼ ❛ ① ✐ ♠ ❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷ ✷  

    ✹ ✳ ✸ ✳ ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ◆ ♦ ▲ ✐ ♥ ❡ ❛ ❧ ❡ ♥ ❙ ❛ ❣ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷ ✼  

    ✹ ✳ ✸ ✳ ✶ ✳ ❈ ❛ ♦ ❊ ♣ ❡ ❝ ✐ ❛ ❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸ ✶  

    ✹ ✳ ✹ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸ ✹  

    ✺ ✳ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆ ▲ ■ ◆ ❊ ❆ ▲ ❘ ❊ ❙ ❚ ❘ ■ ◆ ● ■ ❉ ❆ ❊ ◆ ❱ ❆ ❘ ■ ❆ ❙ ❱ ❆ ❘ ■ ❆ ❇ ▲ ❊ ❙ ✸ ✺  

    ✺ ✳ ✶ ✳ ♦ ❣ ❛ ♠ ❛ ❝ ✐ ♥ ▲ ✐ ♥ ❡ ❛ ❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸ ✺  

    ✺ ✳ ✶ ✳ ✶ ✳ ♦ ❣ ❛ ♠ ❛ ❝ ✐ ♥ ▲ ✐ ♥ ❡ ❛ ❧ ❡ ♥ ▼ ❛ ① ✐ ♠ ❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸ ✽  

    ✺ ✳ ✶ ✳ ✷ ✳ ♦ ❣ ❛ ♠ ❛ ❝ ✐ ♥ ▲ ✐ ♥ ❡ ❛ ❧ ❡ ♥ ❖ ♣ ❡ ♥ ❖ ✣ ❝ ❡ ✴ ▲ ✐ ❜ ❡ ❖ ✣ ❝ ❡ ❈ ❛ ❧ ❝ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹ ✶  

    ✺ ✳ ✶ ✳ ✸ ✳ ♦ ❣ ❛ ♠ ❛ ❝ ✐ ♥ ▲ ✐ ♥ ❡ ❛ ❧ ❡ ♥ ❙ ❛ ❣ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹ ✼  

    ✺ ✳ ✷ ✳ ▼ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ❘ ❡ ❞ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹ ✽  

    ✺ ✳ ✷ ✳ ✶ ✳ ▼ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ❚ ❛ ♥ ♣ ♦ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✵  

    ✺ ✳ ✷ ✳ ✷ ✳ ▼ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ❆ ✐ ❣ ♥ ❛ ❝ ✐ ♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✺  

    ✺ ✳ ✷ ✳ ✸ ✳ ▼ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ❘ ✉ ❛ ▼ ❈ ♦ ❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✽  

    ✺ ✳ ✷ ✳ ✹ ✳ ▼ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ❋ ❧ ✉ ❥ ♦ ▼ ① ✐ ♠ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻ ✸  

    ✺ ✳ ✷ ✳ ✺ ✳ ❆ ❜ ♦ ❧ ▼ ♥ ✐ ♠ ♦ ❞ ❡ ❊ ① ♣ ❛ ♥ ✐ ♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻ ✽  

    ✺ ✳ ✷ ✳ ✻ ✳ ♦ ❜ ❧ ❡ ♠ ❛ ❞ ❡ ❧ ❆ ❣ ❡ ♥ ❡ ❱ ✐ ❛ ❥ ❡ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✶  

    ✺ ✳ ✸ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✸  

    ✺ ✳ ✸ ✳ ✶ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ♦ ❣ ❛ ♠ ❛ ❝ ✐ ♥ ▲ ✐ ♥ ❡ ❛ ❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✸  

    ✺ ✳ ✸ ✳ ✷ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ▼ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ❚ ❛ ♥ ♣ ♦ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✸  

    ✺ ✳ ✸ ✳ ✸ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ▼ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ❆ ✐ ❣ ♥ ❛ ❝ ✐ ♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✸  

    ✺ ✳ ✸ ✳ ✹ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ❘ ✉ ❛ ▼ ❈ ♦ ❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✸  

    ✷ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    3/86

    ❮ ♥ ❞ ✐ ❝ ❡ ❣ ❡ ♥ ❡ ❛ ❧  

    ✺ ✳ ✸ ✳ ✺ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ❋ ❧ ✉ ❥ ♦ ▼ ① ✐ ♠ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✸  

    ✺ ✳ ✸ ✳ ✻ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ❆ ❜ ♦ ❧ ▼ ♥ ✐ ♠ ♦ ❞ ❡ ❊ ① ♣ ❛ ♥ ✐ ♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✸  

    ✻ ✳ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆ ◆ ❖ ▲ ■ ◆ ❊ ❆ ▲ ◆ ❖ ❘ ❊ ❙ ❚ ❘ ■ ◆ ● ■ ❉ ❆ ❊ ◆ ❱ ❆ ❘ ■ ❆ ❙ ❱ ❆ ❘ ■ ❆ ❇ ▲ ❊ ❙ ✼ ✹  

    ✻ ✳ ✶ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✼  

    ✼ ✳ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆ ◆ ❖ ▲ ■ ◆ ❊ ❆ ▲ ❘ ❊ ❙ ❚ ❘ ■ ◆ ● ■ ❉ ❆ ❊ ◆ ❱ ❆ ❘ ■ ❆ ❙ ❱ ❆ ❘ ■ ❆ ❇ ▲ ❊ ❙ ✼ ✽  

    ✼ ✳ ✶ ✳ ❘ ❊ ❙ ❚ ❘ ■ ❈ ❈ ■ ❖ ◆ ❊ ❙ ❉ ❊ ■ ● ❯ ❆ ▲ ❉ ❆ ❉ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✽  

    ✼ ✳ ✷ ✳ ❘ ❊ ❙ ❚ ❘ ■ ❈ ❈ ■ ❖ ◆ ❊ ❙ ❉ ❊ ❉ ❊ ❙ ■ ● ❯ ❆ ▲ ❉ ❆ ❉ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽ ✵  

    ✼ ✳ ✸ ✳ ❊ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽ ✹  

    ✽ ✳ ▼ ➱ ❚ ❖ ❉ ❖ ❙ ❍ ❊ ❯ ❘ ❮ ❙ ❚ ■ ❈ ❖ ❙ ❆ ❘ ❆ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆ ✽ ✺  

    ■ ■ ■ ✳ ▼ ❖ ❉ ❊ ▲ ❖ ❙ ❉ ❊ ▲ ■ ◆ ❊ ❆ ❙ ❉ ❊ ❊ ❙ ❊ ❘ ❆ ✽ ✻  

    ✸ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    4/86

    ❮ ♥ ❞ ✐ ❝ ❡ ❞ ❡ ✜ ❣ ✉ ❛    

    ✶ ✳ ✶ ✳ ▼ ❛ ♣ ❛ ❈ ♦ ♥ ❝ ❡ ♣ ✉ ❛ ❧ ❞ ❡ ❧ ❈ ♦ ♥ ❡ ♥ ✐ ❞ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼  

    ✷ ✳ ✶ ✳ ♦ ❝ ❡ ♦ ❞ ❡ ❙ ♦ ❧ ✉ ❝ ✐ ♥ ❞ ❡ ♦ ❜ ❧ ❡ ♠ ❛ ❞ ❡ ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾  

    ✷ ✳ ✷ ✳ ♦ ❝ ❡ ♦ ♣ ❛ ❛ ❡ ❧ ❞ ❡ ❛ ♦ ❧ ❧ ♦ ❞ ❡ ✉ ♥ ♠ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✶  

    ✸ ✳ ✶ ✳ ■ ♠ ❛ ❣ ❡ ♥ ❡ ❞ ❡ ▼ ❛ ① ✐ ♠ ❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✹  

    ✸ ✳ ✷ ✳ ❙ ♦ ❧ ✈ ❡ ❞ ❡ ❈ ❛ ❧ ❝ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✺  

    ✸ ✳ ✸ ✳ ■ ♠ ❛ ❣ ❡ ♥ ❞ ❡ ❙ ♠ ❛ ❤ ❙ ✉ ❞ ✐ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✻  

    ✸ ✳ ✹ ✳ ■ ♠ ❛ ❣ ❡ ♥ ❡ ❞ ❡ ❙ ❛ ❣ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✼  

    ✸ ✳ ✺ ✳ ■ ♠ ❛ ❣ ❡ ♥ ❡ ❞ ❡ ❖ ❝ ❛ ✈ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✽  

    ✸ ✳ ✻ ✳ ■ ♠ ❛ ❣ ❡ ♥ ❡ ❞ ❡ ❙ ❝ ✐ ❧ ❛ ❜ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✾  

    ✺ ✳ ✶ ✳ ❊ ❥ ❡ ♠ ♣ ❧ ♦ ❞ ❡ ❘ ❡ ❞ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹ ✾  

    ✺ ✳ ✷ ✳ ❚ ✐ ♣ ♦ ❞ ❡ ● ❛ ❢ ♦ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✵  

    ✺ ✳ ✸ ✳ ❊ ❥ ❡ ♠ ♣ ❧ ♦ ❞ ❡ ✉ ♥ ❛ ❡ ❞ ❝ ♦ ♥ ♣ ❡ ♦ ✭ ❞ ✐ ❛ ♥ ❝ ✐ ❛ ✮ ② ✉ ❡ ♣ ❡ ❝ ✐ ✈ ❛ ♠ ❛ ✐ ❝ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✵  

    ✺ ✳ ✹ ✳ ❘ ✉ ❛ ▼ ❛ ❈ ♦ ❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✽  

    ✺ ✳ ✺ ✳ ❊ ❥ ❡ ♠ ♣ ❧ ♦ ❞ ❡ ❜ ♦ ❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻ ✾  

    ✼ ✳ ✶ ✳ ❊ ❥ ❡ ♠ ♣ ❧ ♦ ❞ ❡ ✉ ♥ ❛ ❢ ✉ ♥ ❝ ✐ ♥ ❝ ♦ ♥ ♠ ✉ ❝ ❤ ♦ ♣ ✐ ♠ ♦ ❧ ♦ ❝ ❛ ❧ ❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽ ✶  

    ✹ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    5/86

    ❛ ❡ ■ ✳  

    ❆ ❙ ❊ ❈ ❚ ❖ ❙ ❇ ➪ ❙ ■ ❈ ❖ ❙        

    ✺ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    6/86

    ✶ ✳ ■ ◆ ❚ ❘ ❖ ❉ ❯ ❈ ❈ ■ ❖ ◆  

    ▲ ❛ ✐ ❞ ❡ ❛ ❞ ❡ ❞ ❡ ❛ ♦ ❧ ❧ ❛ ❡ ❛ ♥ ♦ ❛ ✉ ❣ ✐ ❤ ❛ ❝ ❡ ❛ ❧ ❣ ✉ ♥ ♦ ❛ ♦ ❝ ✉ ❛ ♥ ❞ ♦ ♠ ❡ ❢ ✉ ♦ ❧ ✐ ❝ ✐ ❛ ❞ ♦ ♣ ♦  

    ♣ ✐ ♠ ❡ ❛ ✈ ❡ ③ ✐ ♠ ♣ ❛ ✐ ❡ ❧ ❝ ✉ ♦ ❞ ❡ ♥ ♦ ♠ ✐ ♥ ❛ ❞ ♦ ❆ ❧ ❣ ❡ ❜ ❛ ② ❚ ❡ ❝ ♥ ♦ ❧ ♦ ❣ ❛ ■ ♥ ❢ ♦ ♠ ✐ ❝ ❛ ❡ ♥ ❧ ❛ ▼ ❛ ❡ ❛ ❡ ♥  

    ■ ♥ ❣ ❡ ♥ ✐ ❡ ❛ ❱ ✐ ❛ ❧ ❞ ❡ ❧ ❛ ❯ ♥ ✐ ✈ ❡ ✐ ❞ ❛ ❞ ❞ ❡ ❙ ❛ ♥ ❈ ❛ ❧ ♦ ❞ ❡ ● ✉ ❛ ❡ ♠ ❛ ❧ ❛ ✳ ❊ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❞ ❡ ❡ ❡ ❝ ✉ ♦ ✱ ❝ ♦ ♠ ♦  

    ♠ ❡ ❢ ✉ ♣ ❧ ❛ ♥ ❡ ❛ ❞ ♦ ❡ ♥ ❡ ❡ ♠ ♦ ♠ ❡ ♥ ♦ ✱ ❡ ❛ ✉ ❡ ❧ ♦ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ❞ ❡ ♠ ❛ ❡ ❛ ❛ ♣ ❡ ♥ ❞ ✐ ❡ ❛ ♥ ❛ ✉ ✐ ❧ ✐ ③ ❛  

    ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ✐ ♥ ❢ ♦ ♠ ✐ ❝ ❛ ♣ ❛ ❛ ❧ ❛ ♦ ❧ ✉ ❝ ✐ ♥ ❞ ❡ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ♠ ❛ ❡ ♠ ✐ ❝ ♦ ❝ ♦ ♠ ♣ ❧ ❡ ❥ ♦ ✳

    ■ ♥ ✐ ❝ ✐ ❛ ❧ ♠ ❡ ♥ ❡ ❡ ♠ ❡ ♦ ❧ ✐ ❝ ✐ ✉ ❡ ❡ ❧ ❝ ✉ ♦ ❡ ♦ ✐ ❡ ♥ ❛ ❛ ❛ ❧ ✉ ♦ ❞ ❡ ❧ ♣ ♦ ❣ ❛ ♠ ❛ ▼ ❛ ❧ ❛ ❜  ➤ 

    ✶ 

    ❝ ♦ ♠ ♦ ❧ ❛  

    ❜ ❛ ❡ ❞ ❡ ❧ ❝ ✉ ♦ ✳ ▼ ❛ ❧ ❛ ❜  ➤  ❡ ❡ ❝ ♦ ♥ ♦ ❝ ✐ ❞ ♦ ❛ ♥ ✐ ✈ ❡ ❧ ♠ ✉ ❞ ✐ ❛ ❧ ❝ ♦ ♠ ♦ ❧ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❞ ❡ ❝ ❧ ❝ ✉ ❧ ♦ ♠ ❛ ❡ ✲  

    ♠ ✐ ❝ ♦ ♠ ❛ ✉ ✐ ❧ ✐ ③ ❛ ❞ ❛ ❡ ♥ ❝ ✐ ❡ ♥ ❝ ✐ ❛ ❡ ✐ ♥ ❣ ❡ ♥ ✐ ❡ ❛ ✳ ❙ ✐ ♥ ❡ ♠ ❜ ❛ ❣ ♦ ✱ ♣ ♦ ❛ ❛ ❡ ❞ ❡ ✉ ♥ ♣ ♦ ❣ ❛ ♠ ❛ ❞ ❡ ✐ ♣ ♦  

    ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ✱ ✉ ✉ ♦ ✐ ♠ ♣ ❧ ✐ ❝ ❛ ❡ ❧ ♣ ❛ ❣ ♦ ❞ ❡ ✉ ♥ ❛ ❧ ✐ ❝ ❡ ♥ ❝ ✐ ❛ ♣ ♦ ✉ ♥ ♣ ❡ ♦ ❞ ♦ ❞ ❡ ✐ ❡ ♠ ♣ ♦ ❧ ✐ ♠ ✐ ❛ ❞ ♦ ✳ ❊ ♦ ❛ ❡  

    ❡ ✐ ❛ ❞ ❡ ✈ ❡ ♥ ❛ ❥ ❛ ② ❛ ✉ ❡ ♣ ❛ ❛ ❞ ❡ ❛ ♦ ❧ ❧ ❛ ❡ ❧ ❝ ✉ ♦ ❡ ❡ ✉ ✐ ❡ ❡ ✉ ♥ ❧ ❛ ❜ ♦ ❛ ♦ ✐ ♦ ❡ ✉ ✐ ♣ ❛ ❞ ♦ ❝ ♦ ♥ ❡ ❧ ♣ ♦ ✲  

    ❣ ❛ ♠ ❛ ② ❧ ❛ ❡ ♣ ❡ ❝ ✐ ✈ ❛ ❧ ✐ ❝ ❡ ♥ ❝ ✐ ❛ ✱ ❧ ♦ ❝ ✉ ❛ ❧ ♣ ❡ ❡ ♥ ❛ ❜ ❛ ✉ ♥ ♦ ❜ ❝ ✉ ❧ ♦ ✱ ❛ ♥ ♦ ♣ ❛ ❛ ✐ ♠ ♣ ❛ ✐ ❧ ❛ ❝ ❧ ❛ ❡  

    ♠ ❛ ❣ ✐ ❛ ❧ ❡ ❝ ♦ ♠ ♦ ♣ ❛ ❛ ✉ ❡ ❧ ♦ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ❧ ❧ ❡ ✈ ❛ ❛ ♥ ❛ ❝ ❛ ❜ ♦ ❧ ❛ ❡ ♣ ❡ ❝ ✐ ✈ ❛ ♣ ❝ ✐ ❝ ❛ ❞ ❡ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥  

    ♣ ❛ ❛ ❢ ❛ ♠ ✐ ❧ ✐ ❛ ✐ ③ ❛ ❡ ❝ ♦ ♥ ❡ ❧ ❛ ♣ ❧ ✐ ❝ ❛ ✐ ✈ ♦ ✳

    ❖ ♦ ❛ ♣ ❡ ❝ ♦ ✉ ❡ ✈ ❛ ❧ ❡ ❧ ❛ ♣ ❡ ♥ ❛ ♠ ❡ ♥ ❝ ✐ ♦ ♥ ❛ ✱ ❡ ❛ ❧ ❣ ♦ ✉ ❡ ❤ ❡ ♣ ♦ ❞ ✐ ❞ ♦ ♦ ❜ ❡ ✈ ❛ ② ❝ ♦ ♠ ♣ ♦ ❜ ❛ ❛ ❛ ✈  

    ❞ ❡ ♠ ✐ ♣ ♦ ♣ ✐ ❛ ❡ ① ♣ ❡ ✐ ❡ ♥ ❝ ✐ ❛ ✿ ❛ ❛ ❛ ♣ ❡ ♥ ❞ ❡ ❛ ✉ ✐ ❧ ✐ ③ ❛ ✉ ♥ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ✱ ❞ ❡ ❧ ✐ ♣ ♦ ✉ ❡ ❡ ❛ ✭ ♠ ❡ ❝ ♥ ✐ ❝ ❛ ✱  

    ❡ ❝ ♥ ♦ ❧ ❣ ✐ ❝ ❛ ✉ ♦ ♦ ✐ ♣ ♦ ✮ ❡ ♥ ❡ ❝ ❡ ❛ ✐ ♦ ❡ ♥ ❡ ✉ ♥ ♣ ♦ ♣ ✐ ♦ ✉ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❞ ❡ ✜ ♥ ✐ ❞ ♦ ♣ ❛ ❛ ✉ ✉ ♦ ✳ ❊ ❧ ♣ ♦ ❝ ❡ ♦  

    ❞ ❡ ❛ ♣ ❡ ♥ ❞ ✐ ③ ❛ ❥ ❡ ❞ ❡ ❧ ♦ ♣ ♦ ❝ ❡ ❞ ✐ ♠ ✐ ❡ ♥ ♦ ② ♠ ♦ ❞ ♦ ♣ ❛ ❛ ❡ ❧ ✉ ♦ ❞ ❡ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ✐ ♥ ❢ ♦ ♠ ✐ ❝ ❛ ✱ ❝ ✉ ❛ ♥ ❞ ♦  

    ♥ ♦ ❡ ❞ ❞ ❡ ♥ ♦ ❞ ❡ ✉ ♥ ❝ ♦ ♥ ❡ ① ♦ ❡ ♣ ❡ ❝ ✜ ❝ ♦ ✱ ❡ ❢ ❣ ✐ ❧ ② ♣ ♦ ❝ ♦ ❡ ✜ ❝ ❛ ③ ✱ ② ❛ ✉ ❡ ❧ ♦ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ❛ ♣ ❡ ♥ ❞ ❡ ♥  

    ❡ ❧ ✏ ❝ ♠ ♦ ✑ ♣ ❡ ♦ ♥ ♦ ❡ ❧ ✏ ♣ ❛ ❛ ✉ ✑ ✱ ♣ ♦ ❧ ♦ ✉ ❡ ♠ ❛ ❡ ♠ ♣ ❛ ♥ ♦ ✉ ❡ ❛ ❞ ❡ ❧ ♦ ❝ ♦ ♥ ♦ ❝ ✐ ♠ ✐ ❡ ♥ ♦ ❝ ❛ ❡ ♥ ❡ ♥ ❡ ❧  

    ♦ ❧ ✈ ✐ ❞ ♦ ✳ ▼ ✉ ❝ ❤ ♦ ❞ ❡ ❧ ♦ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ✉ ❡ ❝ ✉ ❛ ♥ ❧ ❛ ♠ ❛ ❡ ❛ ♦ ♥ ♣ ♦ ❢ ❡ ✐ ♦ ♥ ❛ ❧ ❡ ✉ ❡ ❝ ✉ ❧ ♠ ✐ ♥ ❛ ♦ ♥ ✉  

    ❡ ✉ ❞ ✐ ♦ ❛ ♥ ✐ ✈ ❡ ❧ ❞ ❡ ❧ ✐ ❝ ❡ ♥ ❝ ✐ ❛ ✉ ❛ ❤ ❛ ❝ ❡ ② ❛ ✈ ❛ ✐ ♦ ❛ ♦ ② ♠ ✉ ❝ ❤ ♦ ❞ ❡ ✉ ❝ ♦ ♥ ❝ ❡ ♣ ♦ ♠ ❛ ❡ ♠ ✐ ❝ ♦ ❡  

    ❡ ♥ ❝ ✉ ❡ ♥ ❛ ♥ ❡ ♥ ❞ ❡ ✉ ♦ ❧ ♦ ✉ ❡ ❞ ✐ ✜ ❝ ✉ ❧ ❛ ❛ ♥ ♠ ❛ ❡ ❧ ♣ ♦ ❝ ❡ ♦ ✱ ② ❛ ✉ ❡ ❡ ♥ ♠ ✉ ❝ ❤ ♦ ❝ ❛ ♦ ❤ ❛ ② ✉ ❡ ✈ ♦ ❧ ✈ ❡  

    ❛ ✈ ✐ ✐ ❛ ❡ ♠ ❛ ❜ ✐ ❝ ♦ ❡ ♥ ❧ ❛ ❞ ✐ ✐ ♥ ❛ ❡ ❛ ❝ ♦ ♠ ♦ ❧ ❣ ❡ ❜ ❛ ✱ ❝ ❧ ❝ ✉ ❧ ♦ ❞ ✐ ❢ ❡ ❡ ♥ ❝ ✐ ❛ ❧ ❡ ✐ ♥ ❡ ❣ ❛ ❧ ✱ ❛ ❧ ❣ ❡ ❜ ❛  

    ♠ ❛ ✐ ❝ ✐ ❛ ❧ ✱ ❡ ❝ ✳

    ❛ ❛ ✉ ❜ ❛ ♥ ❛ ❧ ❛ ♣ ✐ ♠ ❡ ❛ ❞ ✐ ✜ ❝ ✉ ❧ ❛ ❞ ✱ ❡ ❧ ❛ ❝ ✐ ♦ ♥ ❛ ❞ ❛ ❝ ♦ ♥ ❡ ❧ ✉ ♦ ❞ ❡ ♣ ♦ ❣ ❛ ♠ ❛ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ❡ ✉ ❡  

    ❡ ✉ ✐ ❡ ❡ ♥ ❧ ✐ ❝ ❡ ♥ ❝ ✐ ❛ ✱ ❤ ❡ ♦ ♣ ❛ ❞ ♦ ❡ ♥ ❧ ♦ ❧ ✐ ♠ ♦ ❛ ♦ ♣ ♦ ❡ ❧ ✉ ♦ ❞ ❡ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ✉ ❡ ♣ ❡ ❡ ♥ ❡ ❝ ❡ ♥ ❛ ❧ ❛  

    ❝ ♦ ✐ ❡ ♥ ❡ ❞ ❡ ❧ ❙ ♦ ❢ ✇ ❛ ❡ ▲ ✐ ❜ ❡ ✭ ❋ ❖ ❙ ❙ ✱ ❋ ❡ ❡ ❛ ♥ ❞ ❖ ♣ ❡ ♥ ❙ ♦ ✉ ❝ ❡ ❙ ♦ ❢ ✇ ❛ ❡ ✱ ♣ ♦ ✉ ✐ ❣ ❧ ❛ ❡ ♥ ✐ ♥ ❣ ❧ ✮ ✳

    ❉ ❡ ♥ ♦ ❞ ❡ ❡ ❛ ❝ ❛ ❡ ❣ ♦ ❛ ❡ ❡ ♥ ❝ ✉ ❡ ♥ ❛ ✉ ♥ ❝ ♦ ♥ ❥ ✉ ♥ ♦ ❞ ❡ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ✉ ❡ ♣ ♦ ❡ ❡ ♥ ♦ ❞ ❛ ♦ ❝ ❛ ✐ ♦ ❞ ❛  

    ❧ ❛ ❝ ❛ ❛ ❝ ❡ ✐ ❝ ❛ ❡ ✉ ❡ ✐ ❞ ❛ ♣ ❛ ❛ ❝ ✉ ♠ ♣ ❧ ✐ ❡ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❞ ❡ ❧ ❝ ✉ ♦ ✱ ✉ ❡ ♦ ♥ ✐ ❣ ✉ ❛ ❧ ♦ ❡ ♥ ❛ ❧ ❣ ✉ ♥ ♦ ❝ ❛ ♦  

    ♠ ♣ ♦ ❞ ❡ ♦ ❛ ✉ ❡ ❡ ❧ ♦ ❢ ✇ ❛ ❡ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ② ✉ ❡ ✐ ❡ ♥ ❡ ♥ ❧ ❛ ❡ ♥ ♦ ♠ ❡ ✈ ❡ ♥ ❛ ❥ ❛ ❞ ❡ ✉ ❡ ♣ ✉ ❡ ❞ ❡ ♥ ♦ ❜ ❡ ♥ ❡ ❡  

    ✐ ♥ ♥ ✐ ♥ ❣ ♥ ✐ ♣ ♦ ❞ ❡ ❡ ✐ ❝ ❝ ✐ ♥ ♣ ❛ ❛ ✉ ✐ ♥ ❛ ❧ ❛ ❝ ✐ ♥ ② ✉ ♦ ✱ ❡ ♥ ❢ ♦ ♠ ❛ ❣ ❛ ✉ ✐ ❛ ② ♣ ♦ ✐ ❡ ♠ ♣ ♦ ✐ ♥ ❞ ❡ ✜ ♥ ✐ ❞ ♦ ✳

    ❖ ♦ ❛ ♣ ❡ ❝ ♦ ✉ ❡ ❝ ♦ ♥ ✐ ❞ ❡ ♦ ✐ ♠ ♣ ♦ ❛ ♥ ❡ ❡ ❡ ❧ ♥ ♦ ❡ ✐ ♥ ❣ ✐ ❡ ❧ ❝ ✉ ♦ ❛ ✉ ♥ ❛ ♦ ❧ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ✱ ♣ ✉ ❡ ♦  

    ✉ ❡ ❡ ♦ ❧ ✐ ♠ ✐ ❛ ❛ ❧ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ❛ ❧ ✉ ♦ ❞ ❡ ❧ ♦ ❢ ✇ ❛ ❡ ✉ ❡ ❝ ♦ ♥ ♦ ❝ ❡ ✱ ❧ ♦ ✉ ❡ ♦ ❝ ❛ ✐ ♦ ♥ ❛ ✉ ❡ ❛ ❧ ❡ ♥ ❝ ♦ ♥ ❛ ❡ ❡ ♥  

    ❡ ❧ ❡ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ♣ ♦ ❢ ❡ ✐ ♦ ♥ ❛ ❧ ✱ ✐ ❞ ✐ ❝ ❤ ♦ ♣ ♦ ❣ ♠ ❛ ♥ ♦ ❡ ❞ ✐ ♣ ♦ ♥ ✐ ❜ ❧ ❡ ② ♠ ❛ ♥ ✐ ❡ ❛ ❛ ❞ ❡ ✉ ♥ ♦ ❢ ✇ ❛ ❡  

    ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ❝ ✉ ② ♦ ❝ ♦ ♦ ❞ ❡ ❧ ✐ ❝ ❡ ♥ ❝ ✐ ❛ ♠ ✐ ❡ ♥ ♦ ❡ ❡ ❧ ❡ ✈ ❛ ❞ ♦ ✱ ♥ ♦ ♣ ✉ ❡ ❞ ❛ ❡ ♥ ❡ ❧ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ♥ ❡ ❝ ❡ ❛ ✐ ❛ ♣ ❛ ❛  

    ❧ ❛ ♦ ❧ ✉ ❝ ✐ ♥ ❞ ❡ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ✳ ❊ ♣ ♦ ❛ ❧ ❛ ③ ♥ ✉ ❡ ❡ ♥ ❡ ❡ ❝ ✉ ♦ ❡ ♣ ❡ ❡ ♥ ❛ ♥ ✈ ❛ ✐ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛  

    ✉ ❡ ♣ ✉ ❡ ❞ ❡ ♥ ✉ ❛ ❡ ❡ ♥ ❞ ✐ ✐ ♥ ❛ ✐ ✉ ❛ ❝ ✐ ♦ ♥ ❡ ✱ ❛ ❧ ❣ ✉ ♥ ❛ ❡ ♥ ♠ ❞ ❡ ✉ ♥ ❛ ✐ ✉ ❛ ❝ ✐ ♥ ✱ ❧ ♦ ✉ ❡ ❛ ❜ ❡ ❧ ❛  

    ♣ ♦ ✐ ❜ ✐ ❧ ✐ ❞ ❛ ❞ ❡ ❞ ❡ ❡ ♥ ❡ ✉ ♥ ❛ ❡ ♥ ❛ ❧ ❜ ✐ ❡ ♥ ❡ ✉ ✐ ♣ ❛ ❞ ♦ ♣ ❛ ❛ ❛ ❢ ♦ ♥ ❛ ❝ ✉ ❛ ❧ ✉ ✐ ❡ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ♠ ❛ ❡ ♠ ✐ ❝ ♦ ✳

    ❊ ♥ ❧ ♦ ✉ ❡ ❡ ♣ ❡ ❝ ❛ ❛ ❧ ❡ ❣ ✉ ♥ ❞ ♦ ✐ ♥ ❝ ♦ ♥ ✈ ❡ ♥ ✐ ❡ ♥ ❡ ✱ ❡ ❧ ❞ ❡ ❧ ♣ ♦ ♣ ✐ ♦ ❞ ❡ ✜ ♥ ✐ ❞ ♦ ✱ ♦ ♣ ♣ ♦ ✉ ♥ ❝ ❛ ♠ ♣ ♦  

    ❞ ❡ ✉ ♠ ❛ ✐ ♠ ♣ ♦ ❛ ♥ ❝ ✐ ❛ ❡ ♥ ♦ ❞ ❛ ❧ ❛ ❛ ♠ ❛ ❞ ❡ ✐ ♥ ❣ ❡ ♥ ✐ ❡ ❛ ✱ ♣ ❡ ♦ ✉ ❡ ❧ ❛ ♠ ❡ ♥ ❛ ❜ ❧ ❡ ♠ ❡ ♥ ❡ ♥ ♦ ✐ ❡ ♠ ♣ ❡  

    ❡ ✐ ♥ ❝ ❧ ✉ ❞ ♦ ❡ ♥ ❧ ❛ ❡ ❞ ❡ ❞ ❡ ❡ ✉ ❞ ✐ ♦ ❞ ❡ ❛ ❧ ❣ ✉ ♥ ❛ ✐ ♥ ❣ ❡ ♥ ✐ ❡ ❛ ✿ ❧ ❛ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✳ ❊ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❞ ❡ ♦ ❞ ♦  

    ✐ ♥ ❣ ❡ ♥ ✐ ❡ ♦ ✱ ✐ ♥ ❞ ❡ ♣ ❡ ♥ ❞ ✐ ❡ ♥ ❡ ♠ ❡ ♥ ❡ ❞ ❡ ✉ ❡ ❛ ❞ ❡ ❡ ♣ ❡ ❝ ✐ ❛ ❧ ✐ ③ ❛ ❝ ✐ ♥ ✱ ❡ ❡ ♦ ❧ ✈ ❡ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❤ ❛ ❝ ✐ ❡ ♥ ❞ ♦ ✉ ♦  

    ♣ ✐ ♠ ♦ ❞ ❡ ❧ ♦ ❡ ❝ ✉ ♦ ❛ ✉ ❞ ✐ ♣ ♦ ✐ ❝ ✐ ♥ ✱ ♣ ♦ ❧ ♦ ✉ ❡ ❡ ❡ ❡ ♠ ❛ ❞ ❡ ❜ ❡ ❛ ❡ ❞ ❡ ✐ ♥ ❝ ❧ ✉ ✐ ♥ ♦ ❜ ❧ ✐ ❣ ❛ ❞ ❛ ❡ ♥  

    ✶ 

    ❤ ♣ ✿ ✴ ✴ ✇ ✇ ✇ ✳ ♠ ❛ ❤ ✇ ♦ ❦ ✳ ❝ ♦ ♠ ✴ ♣ ♦ ❞ ✉ ❝ ✴ ♠ ❛ ❧ ❛ ❜ ✴  

    ✻ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    7/86

    ✶ ✳ ■ ◆ ❚ ❘ ❖ ❉ ❯ ❈ ❈ ■ ❖ ◆  

    ❋ ✐ ❣ ✉ ❛ ✶ ✳ ✶ ✳ ✿ ▼ ❛ ♣ ❛ ❈ ♦ ♥ ❝ ❡ ♣ ✉ ❛ ❧ ❞ ❡ ❧ ❈ ♦ ♥ ❡ ♥ ✐ ❞ ♦  

    ♦ ❞ ♦ ❧ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ❛ ❝ ❛ ❞ ♠ ✐ ❝ ♦ ❞ ❡ ✐ ♥ ❣ ❡ ♥ ✐ ❡ ❛ ✳ ❊ ♥ ❡ ❧ ❝ ❛ ♦ ❞ ❡ ❧ ❛ ■ ♥ ❣ ❡ ♥ ✐ ❡ ❛ ❈ ✐ ✈ ✐ ❧ ✱ ✉ ❡ ❡ ❞ ❡ ❞ ♦ ♥ ❞ ❡  

    ♣ ♦ ✈ ✐ ❡ ♥ ❡ ♥ ❧ ❛ ♠ ❛ ② ♦ ❛ ❞ ❡ ♣ ♦ ❢ ❡ ✐ ♦ ♥ ❛ ❧ ❡ ✉ ❡ ❝ ✉ ❛ ♥ ❧ ❛ ▼ ❛ ❡ ❛ ❡ ♥ ■ ♥ ❣ ❡ ♥ ✐ ❡ ❛ ❱ ✐ ❛ ❧ ✱ ❡ ❡ ❡ ♠ ❛ ♥ ♦ ❡  

    ✐ ♥ ❝ ❧ ✉ ② ❡ ❡ ♥ ✉ ♠ ❛ ❧ ❧ ❛ ❝ ✉ ✐ ❝ ✉ ❧ ❛ ✳

    ❈ ♦ ♠ ❜ ✐ ♥ ❛ ♥ ❞ ♦ ❡ ♥ ♦ ♥ ❝ ❡ ✉ ♥ ♣ ♦ ♣ ✐ ♦ ❝ ❧ ❛ ❛ ♠ ❡ ♥ ❡ ❞ ❡ ✜ ♥ ✐ ❞ ♦ ❝ ♦ ♥ ✉ ♥ ❝ ♦ ♥ ❥ ✉ ♥ ♦ ❞ ❡ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❞ ✐ ✲  

    ♣ ♦ ♥ ✐ ❜ ❧ ❡ ② ❛ ♣ ❛ ♣ ❛ ❛ ❛ ❧ ✜ ♥ ✱ ✉ ❣ ❡ ❡ ❧ ❝ ✉ ♦ ✉ ❡ ♠ ❛ ♣ ♦ ♣ ✐ ❛ ❞ ❛ ♠ ❡ ♥ ❡ ❡ ❞ ❡ ♥ ♦ ♠ ✐ ♥ ❛ ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥  

    ♣ ❛ ❛ ■ ♥ ❣ ❡ ♥ ✐ ❡ ♦ ❝ ♦ ♥ ❍ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ■ ♥ ❢ ♦ ♠ ✐ ❝ ❛ ② ❡ ❛ ❝ ♦ ♠ ♣ ✐ ❧ ❛ ❝ ✐ ♥ ❞ ❡ ❛ ♣ ✉ ♥ ❡ ✉ ❡ ✐ ❡ ♥ ❡ ♥ ❝ ♦ ♠ ♦  

    ♣ ♦ ♣ ✐ ♦ ❡ ✈ ✐ ❝ ♦ ♠ ♦ ❣ ✉ ❛ ② ❡ ❢ ❡ ❡ ♥ ❝ ✐ ❛ ♣ ❛ ❛ ❧ ♦ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ✱ ❞ ❡ ❜ ✐ ❞ ♦ ❛ ❧ ❛ ♣ ♦ ❝ ❛ ❞ ✐ ♣ ♦ ♥ ✐ ❜ ✐ ❧ ✐ ❞ ❛ ❞  

    ❞ ❡ ♠ ❛ ❡ ✐ ❛ ❧ ♦ ❜ ❡ ❡ ❧ ❡ ♠ ❛ ❡ ♣ ❡ ❝ ✜ ❝ ♦ ✳ ❈ ❛ ❜ ❡ ❛ ❝ ❧ ❛ ❛ ✉ ❡ ❡ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❞ ❡ ❧ ❝ ✉ ♦ ② ♣ ♦ ❡ ♥ ❞ ❡ ❞ ❡ ❡ ♦  

    ❛ ♣ ✉ ♥ ❡ ✱ ❡ ♣ ❡ ❡ ♥ ❛ ❛ ❧ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ② ❛ ❧ ♣ ♦ ❢ ❡ ✐ ♦ ♥ ❛ ❧ ✉ ♥ ❡ ♥ ❢ ♦ ✉ ❡ ♣ ❝ ✐ ❝ ♦ ② ❛ ♣ ❧ ✐ ❝ ❛ ❞ ♦ ❞ ❡ ❧ ❛ ♠ ❡ ♦ ❞ ♦ ✲  

    ❧ ♦ ❣ ❛ ❞ ✐ ❝ ✉ ✐ ❞ ❛ ✱ ❡ ♥ ✈ ❡ ③ ❞ ❡ ♣ ♦ ❢ ✉ ♥ ❞ ✐ ③ ❛ ❡ ♥ ❡ ❧ ❛ ♣ ❡ ❝ ♦ ❡ ✐ ❝ ♦ ② ❡ ❧ ✐ ❣ ♦ ♠ ❛ ❡ ♠ ✐ ❝ ♦ ❞ ❡ ❧ ♦ ❡ ♠ ❛  

    ② ❛ ✉ ❡ ♦ ❜ ❡ ❡ ♦ ❡ ① ✐ ❡ ✉ ✜ ❝ ✐ ❡ ♥ ❡ ♠ ❛ ❡ ✐ ❛ ❧ ❞ ❡ ♠ ✉ ② ❜ ✉ ❡ ♥ ❛ ❝ ❛ ❧ ✐ ❞ ❛ ❞ ② ✉ ❡ ❡ ❡ ♥ ❝ ✉ ❡ ♥ ❛ ❞ ✐ ♣ ♦ ♥ ✐ ❜ ❧ ❡ ✱  

    ♣ ♦ ❧ ♦ ✉ ❡ ❡ ♣ ✐ ❞ ❡ ❛ ❧ ♦ ❧ ❡ ❝ ♦ ❡ ♠ ❛ ♥ ❡ ♥ ❡ ❡ ♦ ❡ ♥ ♠ ❡ ♥ ❡ ❛ ❧ ✉ ✐ ❧ ✐ ③ ❛ ❧ ♦ ❛ ♣ ✉ ♥ ❡ ✳ ❊ ❛ ♥ ♦ ❛ ♥ ♦  

    ♣ ❡ ❡ ♥ ❞ ❡ ♥ ❡ ✈ ✐ ❝ ♦ ♠ ♦ ❧ ✐ ❜ ♦ ❞ ❡ ❡ ① ♦ ✱ ♣ ♦ ❧ ♦ ✉ ❡ ✐ ❡ ❡ ✉ ✐ ❡ ❡ ♣ ♦ ❢ ✉ ♥ ❞ ✐ ③ ❛ ❡ ♥ ❧ ❛ ♣ ❛ ❡ ❡ ✐ ❝ ❛ ②  

    ❝ ♦ ♥ ❝ ❡ ♣ ✉ ❛ ❧ ❞ ❡ ❧ ♦ ♠ ♦ ❞ ♦ ② ❧ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❛ ✉ ♣ ❡ ❡ ♥ ❛ ❞ ❛ ✱ ❡ ♥ ❧ ❛ ❡ ❝ ❝ ✐ ♥ ❞ ❡ ❇ ✐ ❜ ❧ ✐ ♦ ❣ ❛ ❢ ❛ ❡  

    ❡ ♥ ❝ ✉ ❡ ♥ ❛ ✉ ♥ ❛ ❧ ✐ ❛ ❞ ❡ ❡ ❢ ❡ ❡ ♥ ❝ ✐ ❛ ✉ ❡ ♣ ✉ ❡ ❞ ❡ ♥ ❡ ❝ ♦ ♥ ✉ ❧ ❛ ❞ ❛ ✳

    ✼ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    8/86

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    9/86

    ✷ ✳ ❈ ❖ ◆ ❈ ❊ ❚ ❖ ❙ ❇ ➪ ❙ ■ ❈ ❖ ❙ ❉ ❊ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆  

    ❋ ✐ ❣ ✉ ❛ ✷ ✳ ✶ ✳ ✿ ♦ ❝ ❡ ♦ ❞ ❡ ❙ ♦ ❧ ✉ ❝ ✐ ♥ ❞ ❡ ♦ ❜ ❧ ❡ ♠ ❛ ❞ ❡ ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥  

    ❼ 

    ❈ ♦ ♥ ✐ ♥ ✉ ❛ ✿   ▲ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❞ ❡ ❞ ❡ ❝ ✐ ✐ ♥ ♣ ❡ ❡ ♥ ❡ ❝ ❡ ♥ ❛ ❧ ❝ ♦ ♥ ❥ ✉ ♥ ♦ ❞ ❡ ❧ ♦ ♥ ♠ ❡ ♦ ❡ ❛ ❧ ❡ ②  

    ♣ ✉ ❡ ❞ ❡ ♥ ♦ ♠ ❛ ❝ ✉ ❛ ❧ ✉ ✐ ❡ ✈ ❛ ❧ ♦ ❡ ♥ ❞ ✐ ❝ ❤ ♦ ❝ ♦ ♥ ❥ ✉ ♥ ♦ ✳

    ❼ 

    ❉ ✐ ❝ ❡ ❛ ✿   ▲ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ♦ ❧ ♦ ♣ ✉ ❡ ❞ ❡ ♥ ♦ ♠ ❛ ❝ ✐ ❡ ♦ ✈ ❛ ❧ ♦ ❡ ✳ ❯ ♥ ❝ ❛ ♦ ❡ ♣ ❡ ❝ ✐ ❛ ❧ ❡ ❡ ❧ ❝ ❛ ♦  

    ❞ ❡ ❧ ❛ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ❡ ♥ ❡ ❛ ✳

    ❼ 

    ❈ ♦ ♠ ❜ ✐ ♥ ❛ ♦ ✐ ❛ ✿   ▲ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❞ ❡ ❞ ❡ ❝ ✐ ✐ ♥ ♦ ❧ ♦ ♣ ✉ ❡ ❞ ❡ ♥ ♦ ♠ ❛ ✈ ❛ ❧ ♦ ❡ ❞ ❡ ♥ ♦ ❞ ❡ ✉ ♥ ❝ ♦ ♥ ✲  

     ❥ ✉ ♥ ♦ ❞ ❡ ✜ ♥ ✐ ❞ ♦ ② ❡ ❜ ✉ ❝ ❛ ❡ ♥ ❝ ♦ ♥ ❛ ❧ ❛ ❝ ♦ ♠ ❜ ✐ ♥ ❛ ❝ ✐ ♥ ❞ ❡ ✈ ❛ ❧ ♦ ❡ ♣ ❛ ❛ ❧ ❛ ❞ ✐ ✐ ♥ ❛ ✈ ❛ ✐ ❛ ✲ 

    ❜ ❧ ❡ ✉ ❡ ❤ ❛ ❝ ❡ ♣ ✐ ♠ ♦ ❡ ❧ ❡ ✉ ❧ ❛ ❞ ♦ ✳

    ♦ ❧ ❛ ❝ ❛ ♥ ✐ ❞ ❛ ❞ ❞ ❡ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✿

    ❼ 

    ❯ ♥ ✐ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ✿   ❯ ♥ ♦ ❧ ♦ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ♦ ❢ ✉ ♥ ❝ ✐ ♥ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ✳

    ❼ 

    ▼ ✉ ❧ ✐ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ✿   ❉ ♦ ♦ ♠ ❛ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ✉ ❡ ❝ ♦ ♠ ♣ ✐ ❡ ♥ ❡ ♥ ❡ ♣ ♦ ❧ ♦ ❡ ❝ ✉ ♦ ✳

    ❊ ♦ ♦ ♥ ♦ ❧ ❛ ♠ ❡ ♥ ❡ ❛ ❧ ❣ ✉ ♥ ♦ ❞ ❡ ❧ ♦ ❝ ✐ ❡ ✐ ♦ ❞ ❡ ❝ ❧ ❛ ✐ ✜ ❝ ❛ ❝ ✐ ♥ ❞ ❡ ✉ ♥ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✱  

    ♣ ❡ ♦ ❝ ❛ ❞ ❛ ✉ ♥ ♦ ❞ ❡ ❡ ❧ ❧ ♦ ♣ ✉ ❡ ❞ ❡ ❛ ✉ ✈ ❡ ③ ❞ ✐ ✈ ✐ ❞ ✐ ❡ ❡ ♥ ♦ ❛ ❝ ❛ ❡ ❣ ♦ ❛ ✳

    ❊ ♥ ❡ ❧ ❡ ♥ ✐ ❞ ♦ ❡ ❝ ❛ ♠ ❡ ♥ ❡ ♠ ❛ ❡ ♠ ✐ ❝ ♦ ✱ ✉ ♥ ❛ ♦ ❧ ✉ ❝ ✐ ♥ ♣ ✐ ♠ ❛ ❡ ❛ ♦ ❝ ✐ ❛ ❞ ❛ ❞ ✐ ❡ ❝ ❛ ♠ ❡ ♥ ❡ ❝ ♦ ♥  

    ✉ ♥ ♣ ✉ ♥ ♦ ❞ ❡ ✐ ♥ ✢ ❡ ① ✐ ♥ ❞ ❡ ✉ ♥ ❛ ❢ ✉ ♥ ❝ ✐ ♥ ✱ ❡ ❧ ❝ ✉ ❛ ❧ ✱ ❞ ❡ ♣ ❡ ♥ ❞ ✐ ❡ ♥ ❞ ♦ ❞ ❡ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ✱ ♣ ✉ ❡ ❞ ❡ ❛ ❛ ❡ ❞ ❡ ✉ ♥  

    ♠ ① ✐ ♠ ♦  

    ♦ ✉ ♥ ♠ ♥ ✐ ♠ ♦  

    ✱ ♣ ♦ ❧ ♦ ✉ ❡ ❝ ✉ ❛ ♥ ❞ ♦ ❤ ❛ ❜ ❧ ❛ ♠ ♦ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ✱ ❡ ❛ ♠ ♦ ❤ ❛ ❜ ❧ ❛ ♥ ❞ ♦ ❞ ❡ ❡ ♥ ❝ ♦ ♥ ❛  

    ♣ ❛ ❛ ✉ ♥ ❝ ♦ ♥ ❥ ✉ ♥ ♦ ❞ ❡ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❞ ❡ ❞ ❡ ❝ ✐ ✐ ♥ ✱ ❧ ♦ ✈ ❛ ❧ ♦ ❡ ✉ ❡ ♠ ❛ ① ✐ ♠ ✐ ③ ❛ ♥ ♦ ♠ ✐ ♥ ✐ ♠ ✐ ③ ❛ ♥ ✉ ♥ ❛ ❢ ✉ ♥ ❝ ✐ ♥  

    ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❛ ❧ ♠ ✐ ♠ ♦ ✐ ❡ ♠ ♣ ♦ ✉ ❡ ❛ ✐ ❢ ❛ ❝ ❡ ♥ ✉ ♥ ❝ ♦ ♥ ❥ ✉ ♥ ♦ ❞ ❡ ❡ ✐ ❝ ❝ ✐ ♦ ♥ ❡ ✉ ❡ ❡ ① ✐ ❡ ♥ ❡ ♥ ❡ ❧ ♠ ♦ ❞ ❡ ❧ ♦ ✳

    ✷ ✳ ✷ ✳ ❉ ❡ ❛ ♦ ❧ ❧ ♦ ❞ ❡ ✉ ♥ ▼ ♦ ❞ ❡ ❧ ♦ ♣ ❛ ❛ ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥  

    ❆ ❝ ♦ ♥ ✐ ♥ ✉ ❛ ❝ ✐ ♥ ❡ ❞ ❡ ❝ ✐ ❜ ❡ ✉ ♥ ♣ ♦ ❝ ❡ ❞ ✐ ♠ ✐ ❡ ♥ ♦ ♣ ❛ ❛ ❡ ❧ ❞ ❡ ❛ ♦ ❧ ❧ ♦ ❞ ❡ ✉ ♥ ♠ ♦ ❞ ❡ ❧ ♦ ♠ ❛ ❡ ♠ ✐ ❝ ♦ ✳

    ❆ ❧ ♣ ✐ ♥ ❝ ✐ ♣ ✐ ♦ ✱ ♠ ✐ ❡ ♥ ❛ ❡ ❧ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ❡ ❛ ❝ ♦ ✉ ♠ ❜ ❛ ❛ ❡ ❛ ❧ ✐ ③ ❛ ❡ ❧ ♣ ♦ ❝ ❡ ♦ ❞ ❡ ♣ ❡ ♥ ❛ ♠ ✐ ❡ ♥ ♦ ♣ ❛ ❛  

    ♠ ♦ ❞ ❡ ❧ ❛ ✱ ❡ ✉ ❣ ✐ ❡ ❡ ❡ ❣ ✉ ✐ ♣ ❛ ♦ ❛ ♣ ❛ ♦ ❡ ❡ ❛ ❧ ❣ ♦ ✐ ♠ ♦ ❡ ♥ ❢ ♦ ♠ ❛ ✐ ❡ ♠ ✐ ❝ ❛ ✳ ❈ ♦ ♥ ❡ ❧ ♣ ❛ ♦ ❞ ❡ ❧  

    ✐ ❡ ♠ ♣ ♦ ② ❧ ❛ ♣ ❝ ✐ ❝ ❛ ❝ ♦ ♥ ❛ ♥ ❡ ✱ ❡ ❧ ♣ ♦ ❝ ❡ ♦ ❡ ✈ ♦ ❧ ✈ ❡ ❛ ❧ ❣ ♦ ♥ ❛ ✉ ❛ ❧ ❡ ✐ ♥ ✉ ✐ ✐ ✈ ♦ ✳

    ✶ ✳ ❊ ♥ ❡ ♥ ❞ ❡ ❡ ❧ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ✿   ❆ ✉ ♥ ✉ ❡ ♣ ✉ ❡ ❞ ❛ ♣ ❛ ❡ ❝ ❡ ♦ ❜ ✈ ✐ ♦ ❡ ✐ ♥ ♥ ❡ ❝ ❡ ❛ ✐ ♦ ✐ ♥ ❝ ❧ ✉ ❡ ❡ ♣ ❛ ♦ ❡ ① ♣ ❧ ✲  

    ❝ ✐ ❛ ♠ ❡ ♥ ❡ ✱ ❧ ❛ ❡ ① ♣ ❡ ✐ ❡ ♥ ❝ ✐ ❛ ❡ ♥ ❧ ❛ ♦ ❧ ✉ ❝ ✐ ♥ ❞ ❡ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ♠ ✉ ❡ ❛ ✉ ❡ ❧ ❛ ❝ ❛ ✉ ❛ ♣ ✐ ♥ ❝ ✐ ♣ ❛ ❧ ♣ ♦  

    ❧ ❛ ✉ ❡ ❡ ❢ ❛ ❝ ❛ ❛ ✱ ❡ ♣ ❡ ❝ ✐ ❛ ♠ ❡ ♥ ❡ ♣ ♦ ✉ ❡ ♥ ♦ ❡ ❤ ❛ ❞ ❡ ✜ ♥ ✐ ❞ ♦ ② ❞ ❡ ❧ ✐ ♠ ✐ ❛ ❞ ♦ ❝ ♦ ❡ ❝ ❛ ♠ ❡ ♥ ❡  

    ✾ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    10/86

    ✷ ✳ ❈ ❖ ◆ ❈ ❊ ❚ ❖ ❙ ❇ ➪ ❙ ■ ❈ ❖ ❙ ❉ ❊ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆  

    ❡ ❧ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❛ ❡ ♦ ❧ ✈ ❡ ♣ ♦ ❧ ♦ ✉ ❡ ♥ ♦ ❡ ① ✐ ❡ ✉ ♥ ❛ ❝ ♦ ♠ ♣ ❡ ♥ ✐ ♥ ❞ ❡ ❧ ♠ ✐ ♠ ♦ ✳ ❛ ❛ ❛ ❡ ❣ ✉ ❛ ❡ ❧  

    ❝ ♦ ❡ ❝ ♦ ❡ ♥ ❡ ♥ ❞ ✐ ♠ ✐ ❡ ♥ ♦ ❞ ❡ ❧ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ✱ ❤ ❛ ② ✈ ❛ ✐ ❛ ❡ ❛ ❡ ❣ ✐ ❛ ✉ ❡ ♣ ✉ ❡ ❞ ❡ ♥ ❡ ❣ ✉ ✐ ❡ ✱ ❡ ♥ ❡ ❧ ❛  

    ❝ ✉ ❛ ❧ ❡ ✉ ♥ ❛ ❞ ❡ ❧ ❛ ♠ ✐ ❧ ❡ ❡ ❤ ❛ ❝ ❡ ✉ ♥ ❡ ✉ ❡ ♠ ❛ ✱ ❞ ✐ ❜ ✉ ❥ ♦ ♦ ❞ ✐ ❛ ❣ ❛ ♠ ❛ ❞ ❡ ❧ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ✱ ❞ ❡ ✉ ♥ ❛  

    ❢ ♦ ♠ ❛ ✐ ♠ ♣ ❧ ❡ ♣ ❡ ♦ ❛ ❛ ♥ ❞ ♦ ❞ ❡ ❡ ♣ ❡ ❡ ♥ ❛ ❣ ✜ ❝ ❛ ♠ ❡ ♥ ❡ ♦ ❞ ♦ ❧ ♦ ❛ ♣ ❡ ❝ ♦ ❞ ❡ ❧ ❛ ✐ ✉ ❛ ❝ ✐ ♥ ✳

    ✷ ✳ ■ ❞ ❡ ♥ ✐ ✜ ❝ ❛ ❡ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ✿   ❈ ♦ ♠ ♦ ❡ ♠ ❡ ♥ ❝ ✐ ♦ ♥ ❡ ♥ ❧ ❛ ❡ ❝ ❝ ✐ ♥ ❛ ♥ ❡ ✐ ♦ ✱ ✉ ♥ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ✲  

    ❝ ✐ ♥ ❜ ✉ ❝ ❛ ✐ ❡ ♠ ♣ ❡ ✉ ♥ ♦ ❞ ❡ ❞ ♦ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ♣ ♦ ✐ ❜ ❧ ❡ ✱ ♠ ❛ ① ✐ ♠ ✐ ③ ❛ ♦ ♠ ✐ ♥ ✐ ♠ ✐ ③ ❛ ❛ ❧ ❣ ♦ ✳ ❊ ♥ ❢ ✉ ♥ ❝ ✐ ♥ ❛  

    ❧ ❛ ✐ ♥ ❢ ♦ ♠ ❛ ❝ ✐ ♥ ♣ ♦ ♣ ♦ ❝ ✐ ♦ ♥ ❛ ❞ ❛ ② ❛ ❧ ❝ ♦ ♥ ❡ ① ♦ ❞ ❡ ❧ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❡ ♥ ❝ ✉ ❡ ✐ ♥ ✱ ❡ ♣ ♦ ✐ ❜ ❧ ❡ ✐ ❞ ❡ ♥ ✐ ✜ ❝ ❛  

    ❞ ✐ ❝ ❤ ♦ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ✳ ♦ ❡ ❥ ❡ ♠ ♣ ❧ ♦ ✱ ✐ ❡ ♥ ✉ ♥ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❡ ❡ ❛ ❛ ♥ ❞ ♦ ❝ ♦ ♥ ❛ ♣ ❡ ❝ ♦ ❝ ♦ ♠ ♦ ❝ ♦ ♦ ✱  

    ❞ ✐ ❛ ♥ ❝ ✐ ❛ ✱ ♠ ❛ ♥ ♦ ❞ ❡ ♦ ❜ ❛ ♦ ♠ ❛ ❡ ✐ ❛ ❧ ❡ ✱ ❡ ❢ ❝ ✐ ❧ ❧ ❧ ❡ ❣ ❛ ❛ ❧ ❛ ❝ ♦ ♥ ❝ ❧ ✉ ✐ ♥ ✉ ❡ ❧ ♦ ✉ ❡ ❡ ❜ ✉ ❝ ❛  

    ❡ ♠ ✐ ♥ ✐ ♠ ✐ ③ ❛ ❞ ✐ ❝ ❤ ♦ ❛ ♣ ❡ ❝ ♦ ✳ ♦ ❡ ❧ ❝ ♦ ♥ ❛ ✐ ♦ ✱ ✐ ❡ ❡ ❤ ❛ ❜ ❧ ❛ ♥ ❞ ♦ ❞ ❡ ❝ ♦ ❛ ❝ ♦ ♠ ♦ ✈ ❡ ♥ ❛ ✱  

    ✐ ♥ ❣ ❡ ♦ ✱ ❞ ✐ ♥ ❡ ♦ ✱ ❣ ❛ ♥ ❛ ♥ ❝ ✐ ❛ ✱ ❡ ♥ ❞ ✐ ♠ ✐ ❡ ♥ ♦ ✱ ❡ ❝ ✳ ♣ ✉ ❡ ❞ ❡ ✐ ♥ ❢ ❡ ✐ ❡ ✉ ❡ ❡ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ♣ ❡ ❡ ❣ ✉ ✐ ❞ ♦ ❡  

    ♠ ❛ ① ✐ ♠ ✐ ③ ❛ ❛ ❧ ❡ ❝ ♦ ❛ ✳

    ✸ ✳ ■ ❞ ❡ ♥ ✐ ✜ ❝ ❛ ❧ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❞ ❡ ❞ ❡ ❝ ✐ ✐ ♥ ✿   ▲ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❞ ❡ ❞ ❡ ❝ ✐ ✐ ♥ ♦ ♥ ✱ ❝ ♦ ♠ ♦ ✉ ♥ ♦ ♠ ❜ ❡ ❧ ♦  

    ✉ ❣ ✐ ❡ ❡ ✱ ❛ ✉ ❡ ❧ ❧ ♦ ❛ ♣ ❡ ❝ ♦ ❞ ❡ ❧ ♠ ♦ ❞ ❡ ❧ ♦ ✉ ❡ ❡ ❡ ♥ ❝ ✉ ❡ ♥ ❛ ♥ ❜ ❛ ❥ ♦ ❡ ❧ ❝ ♦ ♥ ♦ ❧ ❞ ❡ ❧ ♦ ♠ ❛ ❞ ♦ ❞ ❡  

    ❞ ❡ ❝ ✐ ✐ ♦ ♥ ❡ ✱ ❞ ❡ ♠ ❛ ♥ ❡ ❛ ✉ ❡ ❛ ❥ ✉ ❛ ♥ ❞ ♦ ❡ ❧ ✈ ❛ ❧ ♦ ❞ ❡ ❞ ✐ ❝ ❤ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ✱ ❡ ♠ ♦ ❞ ✐ ✜ ❝ ❛ ❡ ❧ ❡ ✉ ❧ ❛ ❞ ♦  

    ❞ ❡ ❧ ♠ ♦ ❞ ❡ ❧ ♦ ✳ ● ❡ ♥ ❡ ❛ ❧ ♠ ❡ ♥ ❡ ❡ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ♦ ♥ ❡ ♣ ❡ ❡ ♥ ❛ ❞ ❛ ♠ ❛ ❡ ♠ ✐ ❝ ❛ ♠ ❡ ♥ ❡ ❡ ♥ ❢ ♦ ♠ ❛ ❞ ❡  

    ✉ ♥ ✈ ❡ ❝ ♦ ❞ ❡ ❧ ❛ ❢ ♦ ♠ ❛  

    X   =   x1, x2, x3,... ❡ ❣ ♥ ❡ ❛ ❧ ❛ ❝ ❛ ♥ ✐ ❞ ❛ ❞ ❞ ❡ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ✉ ❡ ❡ ① ✐ ❡ ♥ ❡ ♥  ❡ ❧ ♠ ♦ ❞ ❡ ❧ ♦ ✳

    ✹ ✳ ❊ ① ♣ ❡ ❛ ❡ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❝ ♦ ♠ ♦ ✉ ♥ ❛ ❢ ✉ ♥ ❝ ✐ ♥ ♠ ❛ ❡ ♠ ✐ ❝ ❛ ❞ ❡ ❧ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❞ ❡ ❞ ❡ ❝ ✐ ✐ ♥ ✿   ❊ ❡ ♣ ❛ ♦  

    ❝ ♦ ♥ ✐ ❡ ❡ ♥ ✐ ❞ ❡ ♥ ✐ ✜ ❝ ❛ ❧ ❛ ❡ ❧ ❛ ❝ ✐ ♦ ♥ ❡ ♠ ❛ ❡ ♠ ✐ ❝ ❛ ❡ ① ✐ ❡ ♥ ❡ ❡ ♥ ❡ ❧ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❞ ❡ ❞ ❡ ❝ ✐ ✲  

    ✐ ♥ ✉ ❡ ♣ ♦ ❞ ✉ ❝ ❡ ♥ ❡ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❞ ❡ ❧ ♣ ❛ ♦ ✷ ✳ ❆ ❡ ❛ ❢ ✉ ♥ ❝ ✐ ♥ ♠ ❛ ❡ ♠ ✐ ❝ ❛ ❡ ❧ ❡ ❧ ❧ ❛ ♠ ❛ ❋ ✉ ♥ ❝ ✐ ♥  

    ❖ ❜ ❥ ❡ ✐ ✈ ♦ ✳ ❊ ① ♣ ❡ ❛ ❞ ♦ ❡ ♥ ❢ ♦ ♠ ❛ ♠ ❛ ❡ ♠ ✐ ❝ ❛ ✿

    max ó min Z  = f (x1, x2, x3,...)

    ✺ ✳ ■ ❞ ❡ ♥ ✐ ✜ ❝ ❛ ❧ ❛ ❡ ✐ ❝ ❝ ✐ ♦ ♥ ❡ ❡ ♥ ❡ ❧ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ✿   ❯ ♥ ❛ ❡ ✐ ❝ ❝ ✐ ♥ ❡ ♥ ✉ ♥ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ✲  

    ❝ ✐ ♥ ❡ ❡ ✜ ❡ ❡ ❛ ❝ ✉ ❛ ❧ ✉ ✐ ❡ ♦ ❜ ❝ ✉ ❧ ♦ ✉ ❡ ♥ ♦ ✐ ♠ ♣ ✐ ❞ ❡ ♦ ❜ ❡ ♥ ❡ ✉ ♥ ❡ ✉ ❧ ❛ ❞ ♦ ✐ ❞ ❡ ❛ ❧ ♦ ❞ ❡ ❡ ❛ ❞ ♦ ✳

    ● ❡ ♥ ❡ ❛ ❧ ♠ ❡ ♥ ❡ ❧ ❛ ❡ ✐ ❝ ❝ ✐ ♦ ♥ ❡ ❡ ♦ ✐ ❣ ✐ ♥ ❛ ♥ ❞ ❡ ❧ ❛ ✐ ❣ ✉ ✐ ❡ ♥ ❡ ✐ ✉ ❛ ❝ ✐ ♦ ♥ ❡ ✿

    ❛  ✮ ▲ ✐ ♠ ✐ ❛ ❝ ✐ ♦ ♥ ❡ ❞ ❡ ❡ ❝ ✉ ♦ ❞ ✐ ♣ ♦ ♥ ✐ ❜ ❧ ❡ ✱ ❛ ❧ ❡ ❝ ♦ ♠ ♦ ♠ ❛ ❡ ✐ ❛ ♣ ✐ ♠ ❛ ✱ ✐ ❡ ♠ ♣ ♦ ✱ ❡ ♣ ❛ ❝ ✐ ♦ ✱ ♣ ❡ ✲  

    ♦ ♥ ❛ ❧ ✱ ❡ ❝ ✳

    ❜  ✮ ❘ ❡ ✉ ❡ ✐ ♠ ✐ ❡ ♥ ♦ ✉ ❡ ❞ ❡ ❜ ❡ ♥ ❡ ❝ ✉ ♠ ♣ ❧ ✐ ❞ ♦ ✱ ❛ ❧ ❡ ❝ ♦ ♠ ♦ ❝ ❛ ♥ ✐ ❞ ❛ ❞ ❡ ♠ ♥ ✐ ♠ ❛ ❞ ❡ ♣ ♦ ❞ ✉ ❝ ✲  

    ❝ ✐ ♥ ✱ ❡ ♣ ❡ ❝ ✐ ✜ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ❞ ❡ ♣ ♦ ❞ ✉ ❝ ♦ ✱ ❝ ❛ ❧ ✐ ❞ ❛ ❞ ✱ ❡ ❝ ✳

    ❝  ✮ ❈ ♦ ♥ ❞ ✐ ❝ ✐ ♦ ♥ ❡ ♦ ❜ ❡ ❧ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❞ ❡ ❞ ❡ ❝ ✐ ✐ ♥ ♣ ❛ ❛ ✉ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ❡ ♥ ❧ ❛ ♣ ❝ ✐ ❝ ❛ ✱ ❝ ♦ ♠ ♦ ♣ ♦  

    ❡ ❥ ❡ ♠ ♣ ❧ ♦ ✱ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ♥ ♦ ♥ ❡ ❣ ❛ ✐ ✈ ❛ ✱ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❡ ♥ ❡ ❛ ✱ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❜ ✐ ♥ ❛ ✐ ❛ ✱ ❡ ❝ ✳

    ✻ ✳ ❊ ① ♣ ❡ ❛ ❧ ❛ ❡ ✐ ❝ ❝ ✐ ♥ ❡ ❝ ♦ ♠ ♦ ❡ ❧ ❛ ❝ ✐ ♦ ♥ ❡ ❡ ♥ ❡ ❧ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡ ❞ ❡ ❞ ❡ ❝ ✐ ✐ ♥ ✿ ▲ ❛ ❡ ❧ ❛ ❝ ✐ ♦ ♥ ❡  

    ♣ ❛ ❛ ❡ ♣ ❡ ❡ ♥ ❛ ❧ ❛ ❡ ✐ ❝ ❝ ✐ ♦ ♥ ❡ ♥ ♦ ❡ ❧ ✐ ♠ ✐ ❛ ♥ ♦ ❧ ❛ ♠ ❡ ♥ ❡ ❛ ❡ ❧ ❛ ❝ ✐ ♦ ♥ ❡ ❞ ❡ ✐ ❣ ✉ ❛ ❧ ❞ ❛ ❞ ✐ ♥ ♦ ✉ ❡  

    ♣ ✉ ❡ ❞ ❡ ♥ ❡ ① ♣ ❡ ❛ ❡ ❛ ♠ ❜ ✐ ♥ ❝ ♦ ♠ ♦ ❞ ❡ ✐ ❣ ✉ ❛ ❧ ❞ ❛ ❞ ❡ ✱ ♣ ♦ ❧ ♦ ✉ ❡ ❡ ✐ ♠ ♣ ♦ ❛ ♥ ❡ ❡ ♥ ❡ ♠ ✉ ② ❝ ❧ ❛ ❛  

    ❧ ❛ ♥ ❛ ✉ ❛ ❧ ❡ ③ ❛ ❞ ❡ ❧ ❛ ❡ ✐ ❝ ❝ ✐ ♥ ✱ ❡ ❞ ❡ ❝ ✐ ✱ ❛ ❜ ❡ ✐ ✿

    ❛  ✮  ❉ ❡ ❜ ❡ ❝ ✉ ♠ ♣ ❧ ✐ ❡ ❝ ♦ ♥ ✉ ♥ ✈ ❛ ❧ ♦ ❡ ♣ ❡ ❝ ✜ ❝ ♦ ✿   ❘ ❡ ✐ ❝ ❝ ✐ ♥ ❞ ❡ ✐ ❣ ✉ ❛ ❧ ❞ ❛ ❞  =

    ❜  ✮  ❊ ① ✐ ❡ ✉ ♥ ✈ ❛ ❧ ♦ ♠ ♥ ✐ ♠ ♦ ✉ ❡ ❞ ❡ ❜ ❡ ❛ ❧ ❝ ❛ ♥ ③ ❛ ❡ ✿   ❘ ❡ ✐ ❝ ❝ ✐ ♥ ❞ ❡ ❞ ❡ ✐ ❣ ✉ ❛ ❧ ❞ ❛ ❞ ❞ ❡ ❧ ✐ ♣ ♦  ≥

    ❝  ✮  ❊ ① ✐ ❡ ✉ ♥ ✈ ❛ ❧ ♦ ♠ ① ✐ ♠ ♦ ✉ ❡ ♥ ♦ ♣ ✉ ❡ ❞ ❡ ❡ ① ❝ ❡ ❞ ❡ ❡ ✿   ❘ ❡ ✐ ❝ ❝ ✐ ♥ ❞ ❡ ❞ ❡ ✐ ❣ ✉ ❛ ❧ ❞ ❛ ❞ ❞ ❡ ❧ ✐ ♣ ♦  

    ✼ ✳ ❊ ① ♣ ❡ ❛ ❡ ❧ ♠ ♦ ❞ ❡ ❧ ♦ ❡ ♥ ✉ ♥ ❛ ❢ ♦ ♠ ❛ ❝ ❛ ♥ ♥ ✐ ❝ ❛ ♦ ❡ ♥ ❞ ❛ ✿ ❊ ♦ ♣ ❡ ♠ ✐ ✐ ✐ ❞ ❡ ♥ ✐ ✜ ❝ ❛ ② ❛ ♣ ❧ ✐ ❝ ❛  

    ❝ ♦ ❡ ❝ ❛ ♠ ❡ ♥ ❡ ❡ ❧ ❛ ❧ ❣ ♦ ✐ ♠ ♦ ❞ ❡ ♦ ❧ ✉ ❝ ✐ ♥ ❡ ♥ ❧ ❛ ❡ ❛ ♣ ❛ ❝ ♦ ❡ ♣ ♦ ♥ ❞ ✐ ❡ ♥ ❡ ✳ ❈ ✐ ❡ ♦ ❛ ❧ ❣ ♦ ✐ ♠ ♦  

    ❡ ✉ ✐ ❡ ❡ ♥ ✉ ❡ ❡ ❧ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❡ ❡ ① ♣ ❡ ❛ ❞ ♦ ❡ ♥ ✉ ♥ ❛ ❢ ♦ ♠ ❛ ❞ ❡ ✜ ♥ ✐ ❞ ❛ ♣ ❛ ❛ ✐ ♥ ✐ ❝ ✐ ❛ ❡ ❧ ♣ ♦ ❝ ❡ ♦ ❞ ❡  

    ♦ ❧ ✉ ❝ ✐ ♥ ✳

    ❊ ❡ ♣ ♦ ❝ ❡ ♦ ❡ ❡ ♥ ❡ ♥ ❞ ❡ ♠ ❛ ❝ ❧ ❛ ❛ ♠ ❡ ♥ ❡ ❡ ♥ ❧ ♦ ✐ ❣ ✉ ✐ ❡ ♥ ❡ ❝ ❛ ♣ ✉ ❧ ♦ ❝ ✉ ❛ ♥ ❞ ♦ ❡ ❞ ❡ ❛ ♦ ❧ ❧ ❡  

    ❡ ♥ ❡ ❧ ❝ ♦ ♥ ❡ ① ♦ ❞ ❡ ✉ ♥ ❝ ❛ ♦ ❡ ♣ ❡ ❝ ✜ ❝ ♦ ✳

    ✶ ✵ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    11/86

    ✷ ✳ ❈ ❖ ◆ ❈ ❊ ❚ ❖ ❙ ❇ ➪ ❙ ■ ❈ ❖ ❙ ❉ ❊ ❖ ❚ ■ ▼ ■ ❩ ❆ ❈ ■ ◆  

    ❋ ✐ ❣ ✉ ❛ ✷ ✳ ✷ ✳ ✿ ♦ ❝ ❡ ♦ ♣ ❛ ❛ ❡ ❧ ❞ ❡ ❛ ♦ ❧ ❧ ♦ ❞ ❡ ✉ ♥ ♠ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥  

    ✶ ✶ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    12/86

    ✸ ✳ ❍ ❊ ❘ ❘ ❆ ▼ ■ ❊ ◆ ❚ ❆ ❙ ■ ◆ ❋ ❖ ❘ ▼ ➪ ❚ ■ ❈ ❆ ❙      

    ❈ ♦ ♠ ♦ ❡ ♠ ❡ ♥ ❝ ✐ ♦ ♥ ❡ ♥ ❧ ❛ ✐ ♥ ♦ ❞ ✉ ❝ ❝ ✐ ♥ ✱ ❡ ❡ ❡ ✉ ♥ ❝ ✉ ♦ ❡ ♠ ✐ ♥ ❡ ♥ ❡ ♠ ❡ ♥ ❡ ♣ ❝ ✐ ❝ ♦ ② ❛ ♣ ❧ ✐ ❝ ❛ ❞ ♦ ✱ ♣ ♦  

    ❧ ♦ ✉ ❡ ❧ ❛ ♦ ❧ ✉ ❝ ✐ ♥ ❞ ❡ ❧ ♦ ♠ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ❡ ❤ ❛ ♥ ✐ ❝ ❛ ♠ ❡ ♥ ❡ ♣ ♦ ♠ ❡ ❞ ✐ ♦ ❞ ❡ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛  

    ✐ ♥ ❢ ♦ ♠ ✐ ❝ ❛ ✱ ❛ ✉ ❡ ❡ ♥ ❡ ❡ ❝ ❛ ♣ ✉ ❧ ♦ ❡ ❤ ❛ ✉ ♥ ❛ ❜ ❡ ✈ ❡ ✐ ♥ ♦ ❞ ✉ ❝ ❝ ✐ ♥ ❛ ❧ ❛ ♠ ✐ ♠ ❛ ✳ ❙ ❡ ♣ ❡ ❡ ♥ ❛ ♥  

    ❡ ♥ ❧ ❛ ❡ ❝ ❝ ✐ ♦ ♥ ❞ ❡ ❜ ✐ ❜ ❧ ✐ ♦ ❣ ❛ ❢ ❛ ✈ ❛ ✐ ❛ ❡ ❢ ❡ ❡ ♥ ❝ ✐ ❛ ❞ ♦ ♥ ❞ ❡ ❡ ❧ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ♣ ✉ ❡ ❞ ❡ ❝ ♦ ♥ ✉ ❧ ❛ ❡ ♥ ❞ ❡ ❛ ❧ ❧ ❡ ❧ ❛  

    ❡ ♦ ❛ ❞ ❡ ❞ ❡ ❝ ❛ ❞ ❛ ✉ ♥ ♦ ❞ ❡ ❧ ♦ ❛ ❧ ❣ ♦ ✐ ♠ ♦ ✱ ❛ ❝ ♦ ♠ ♦ ✉ ❞ ❡ ❛ ♦ ❧ ❧ ♦ ❡ ♥ ❢ ♦ ♠ ❛ ♠ ❛ ♥ ✉ ❛ ❧ ✐ ♥ ❡ ❝ ❡ ✐ ❛  

    ❝ ♦ ♥ ♦ ❝ ❡ ❧ ♦ ✳

    ✸ ✳ ✶ ✳ ■ ♥ ♦ ❞ ✉ ❝ ❝ ✐ ♥ ❛ ❧ ❙ ♦ ❢ ✇ ❛ ❡ ▲ ✐ ❜ ❡ ❞ ❡ ❈ ❞ ✐ ❣ ♦ ❆ ❜ ✐ ❡ ♦  

    ❊ ❧ ♠ ♦ ✈ ✐ ♠ ✐ ❡ ♥ ♦ ❞ ❡ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ❞ ❡ ❝ ❞ ✐ ❣ ♦ ❛ ❜ ✐ ❡ ♦ ✭ ❋ ❡ ❡ ❛ ♥ ❞ ❖ ♣ ❡ ♥ ❙ ♦ ✉ ❝ ❡ ❙ ♦ ❢ ✇ ❛ ❡ ♦ ❋ ❖ ❙ ❙ ✮  

    ✶ 

    ✉ ❣ ✐ ❞ ✉ ❛ ♥ ❡ ❧ ❛ ❞ ❝ ❛ ❞ ❛ ❞ ❡ ✶ ✾ ✽ ✵ ❝ ♦ ♠ ♦ ✉ ♥ ❛ ❡ ♣ ✉ ❡ ❛ ❛ ❧ ❝ ❛ ♠ ❜ ✐ ♦ ❡ ♥ ❡ ❧ ♠ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ♥ ❡ ❣ ♦ ❝ ✐ ♦ ❡ ♥ ❡ ❧  

    ♠ ✉ ♥ ❞ ♦ ❞ ❡ ❧ ❛ ✐ ♥ ❢ ♦ ♠ ✐ ❝ ❛ ✳ ❆ ♥ ❡ ✐ ♦ ♠ ❡ ♥ ❡ ✱ ❧ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ❞ ❡ ❝ ♦ ♠ ♣ ✉ ❛ ❞ ♦ ❛ ❡ ❛ ♥ ✐ ♥ ❝ ❧ ✉ ❞ ♦ ❝ ♦ ♠ ♦  

    ♣ ❛ ❡ ❞ ❡ ❧ ❛ ✈ ❡ ♥ ❛ ❞ ❡ ❧ ❡ ✉ ✐ ♣ ♦ ♦ ❤ ❛ ❞ ✇ ❛ ❡ ② ❡ ❛ ♣ ❡ ♠ ✐ ✐ ❞ ♦ ❡ ❛ ❧ ✐ ③ ❛ ❝ ♦ ♣ ✐ ❛ ❞ ❡ ❧ ♠ ✐ ♠ ♦ ② ❡ ♥ ❡ ❛ ❝ ❝ ❡ ♦  

    ✐ ♥ ❝ ❧ ✉ ♦ ❛ ❧ ❝ ❞ ✐ ❣ ♦ ❢ ✉ ❡ ♥ ❡ ♣ ❛ ❛ ♣ ♦ ❞ ❡ ❤ ❛ ❝ ❡ ♠ ♦ ❞ ✐ ✜ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ♣ ❛ ❛ ❛ ❞ ❛ ♣ ❛ ❧ ♦ ❛ ❧ ❛ ♥ ❡ ❝ ❡ ✐ ❞ ❛ ❞ ❡ ♣ ❛ ✐ ✲  

    ❝ ✉ ❧ ❛ ❡ ✳ ❈ ♦ ♥ ❡ ❧ ❛ ❞ ✈ ❡ ♥ ✐ ♠ ✐ ❡ ♥ ♦ ❞ ❡ ❧ ♠ ❡ ❝ ❛ ❞ ♦ ❞ ❡ ♣ ♦ ❣ ❛ ♠ ❛ ✐ ♥ ❢ ♦ ♠ ✐ ❝ ♦ ✱ ♣ ✐ ♥ ❝ ✐ ♣ ❛ ❧ ♠ ❡ ♥ ❡ ✐ ♠ ♣ ✉ ❧ ❛ ❞ ♦  

    ❛ ✜ ♥ ❛ ❧ ❡ ❞ ❡ ❧ ❛ ❞ ❝ ❛ ❞ ❛ ❞ ❡ ✶ ✾ ✼ ✵ ❝ ♦ ♥ ❡ ❧ ✉ ❣ ✐ ♠ ✐ ❡ ♥ ❞ ♦ ❞ ❡ ▼ ✐ ❝ ♦ ♦ ❢  ➤  ✱ ❡ ❧ ♦ ❢ ✇ ❛ ❡ ❡ ❝ ♦ ♥ ✈ ✐ ✐ ❡ ♥  

    ✉ ♥ ♣ ♦ ❞ ✉ ❝ ♦ ✉ ❡ ❡ ✈ ❡ ♥ ❞ ❛ ♣ ♦ ❡ ♣ ❛ ❛ ❞ ♦ ✱ ❜ ❛ ❥ ♦ ✉ ♥ ♠ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ❧ ✐ ❝ ❡ ♥ ❝ ✐ ❛ ♠ ✐ ❡ ♥ ♦ ♣ ❛ ❛ ✉ ✉ ♦ ✱ ❧ ♦ ❝ ✉ ❛ ❧  

    ✐ ♠ ♣ ❧ ✐ ❝ ❛ ✉ ♥ ❛ ❡ ✐ ❡ ❞ ❡ ❡ ✐ ❝ ❝ ✐ ♦ ♥ ❡ ② ❛ ✉ ❡ ❧ ❛ ❝ ♦ ♠ ♣ ❛ ❛ ❞ ❡ ❛ ♦ ❧ ❧ ❛ ❞ ♦ ❛ ♠ ❛ ♥ ✐ ❡ ♥ ❡ ♥ ♦ ❞ ♦ ❧ ♦ ❞ ❡ ✲  

    ❡ ❝ ❤ ♦ ♦ ❜ ❡ ❡ ❧ ♠ ✐ ♠ ♦ ✱ ❧ ♦ ❝ ✉ ❛ ❧ ✐ ♠ ♣ ✐ ❞ ❡ ❛ ❧ ❝ ♦ ♠ ♣ ❛ ❞ ♦ ❝ ♦ ♣ ✐ ❛ ❧ ♦ ✱ ✐ ♥ ❛ ❧ ❛ ❧ ♦ ❡ ♥ ♦ ❛ ❝ ♦ ♠ ♣ ✉ ❛ ❞ ♦ ❛ ✱  

    ✈ ❡ ❡ ❧ ❝ ❞ ✐ ❣ ♦ ❢ ✉ ❡ ♥ ❡ ♣ ❛ ❛ ❡ ♥ ❡ ♥ ❞ ❡ ✉ ❢ ✉ ♥ ❝ ✐ ♦ ♥ ❛ ♠ ✐ ❡ ♥ ♦ ♦ ❤ ❛ ❝ ❡ ♠ ♦ ❞ ✐ ✜ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ♦ ❛ ❞ ❛ ♣ ❛ ❝ ✐ ♦ ♥ ❡ ❞ ❡  

    ❛ ❝ ✉ ❡ ❞ ♦ ❛ ✉ ♣ ♦ ♣ ✐ ❛ ♥ ❡ ❝ ❡ ✐ ❞ ❛ ❞ ❡ ✳

    ❊ ♥ ✶ ✾ ✽ ✸ ❘ ✐ ❝ ❤ ❛ ❞ ❙ ❛ ❧ ❧ ♠ ❛ ♥  

    ✷ 

    ✱ ✉ ♥ ❛ ❝ ❛ ❞ ♠ ✐ ❝ ♦ ❡ ✐ ♥ ❢ ♦ ♠ ✐ ❝ ♦ ❞ ❡ ▼ ■ ❚ ❢ ✉ ♥ ❞ ❛ ❡ ❧ ♠ ♦ ✈ ✐ ♠ ✐ ❡ ♥ ♦ ❞ ❡  

    ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ❝ ✉ ② ♦ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❡ ❞ ❡ ❛ ♦ ❧ ❧ ❛ ♣ ♦ ❣ ❛ ♠ ❛ ✉ ❡ ♣ ✉ ❡ ❞ ❛ ♥ ❡ ❞ ❡ ❧ ✐ ❜ ❡ ❛ ❝ ❝ ❡ ♦ ♣ ❛ ❛ ✉ ✐ ❡ ♥ ❡  

    ❞ ❡ ❡ ❡ ♥ ✉ ❛ ❧ ♦ ✳ ▲ ❛ ❝ ❛ ❛ ❝ ❡ ✐ ❝ ❛ ❞ ❡ ✉ ♥ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ❞ ❡ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ♦ ♥ ♣ ✐ ♥ ❝ ✐ ♣ ❛ ❧ ♠ ❡ ♥ ❡ ❧ ❛  

    ✐ ❣ ✉ ✐ ❡ ♥ ❡ ✿

    ✉ ❡ ❞ ❡ ❡ ♦ ❜ ❡ ♥ ✐ ❞ ♦ ❡ ♥ ❢ ♦ ♠ ❛ ❣ ❛ ✉ ✐ ❛ ✱ ❛ ✉ ♥ ✉ ❡ ❡ ♦ ♥ ♦ ✐ ❡ ♠ ♣ ❡ ❡ ♦ ❛ ❧ ♠ ❡ ♥ ❡ ❝ ✐ ❡ ♦ ✱ ② ❛ ✉ ❡  

    ❛ ❧ ❣ ✉ ♥ ❛ ✈ ❡ ❝ ❡ ❡ ♣ ✉ ❡ ❞ ❡ ❝ ♦ ❜ ❛ ❡ ❧ ❝ ♦ ♦ ❞ ❡ ❧ ♠ ❡ ❞ ✐ ♦ ❡ ♥ ❡ ❧ ❝ ✉ ❛ ❧ ❡ ❞ ✐ ✐ ❜ ✉ ② ❛ ✱ ♣ ❡ ♦ ♥ ♦ ❡ ① ✐ ❡ ✉ ♥  

    ♣ ❛ ❣ ♦ ♣ ♦ ❧ ✐ ❝ ❡ ♥ ❝ ✐ ❛ ♣ ❛ ❛ ✉ ✉ ♦ ✳

    ✉ ❡ ❞ ❡ ❝ ♦ ♣ ✐ ❛ ❡ ❧ ❛ ✈ ❡ ❝ ❡ ✉ ❡ ❡ ❞ ❡ ❡ ❡ ❡ ✐ ♥ ❛ ❧ ❛ ❡ ❡ ♥ ♦ ❞ ❛ ❧ ❛ ❝ ♦ ♠ ♣ ✉ ❛ ❞ ♦ ❛ ✉ ❡ ❡ ❡ ✉ ✐ ❡ ❛ ✱  

    ✐ ♥ ❧ ✐ ♠ ✐ ❛ ❝ ✐ ♦ ♥ ❡ ♥ ✐ ❡ ✐ ❝ ❝ ✐ ♥ ❛ ❧ ❣ ✉ ♥ ❛ ✳

    ❙ ❡ ♣ ✉ ❡ ❞ ❡ ❡ ♥ ❡ ❛ ❝ ❝ ❡ ♦ ❛ ❧ ❝ ❞ ✐ ❣ ♦ ❢ ✉ ❡ ♥ ❡ ♣ ❛ ❛ ♣ ♦ ❞ ❡ ❡ ✉ ❞ ✐ ❛ ② ❝ ♦ ♠ ♣ ❡ ♥ ❞ ❡ ✉ ❢ ✉ ♥ ❝ ✐ ♦ ♥ ❛ ♠ ✐ ❡ ♥ ♦ ✳

    ❚ ❛ ♠ ❜ ✐ ♥ ♣ ✉ ❡ ❞ ❡ ♠ ♦ ❞ ✐ ✜ ❝ ❛ ❡ ✐ ❡ ♥ ❡ ❝ ❡ ❛ ✐ ♦ ♣ ❛ ❛ ❛ ❞ ❛ ♣ ❛ ❧ ♦ ❛ ❞ ✐ ✐ ♥ ❛ ♥ ❡ ❝ ❡ ✐ ❞ ❛ ❞ ❡ ✳

    ❊ ❡ ❧ ✐ ♠ ♦ ❛ ♣ ❡ ❝ ♦ ❡ ❡ ♣ ❡ ❝ ✐ ❛ ❧ ♠ ❡ ♥ ❡ ✐ ♠ ♣ ♦ ❛ ♥ ❡ ❡ ♥ ❡ ❧ ❝ ❛ ♦ ❡ ♣ ❡ ❝ ✜ ❝ ♦ ❞ ❡ ❧ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ❝ ✐ ❡ ♥ ✜ ❝ ♦  

    ❞ ❡ ❜ ✐ ❞ ♦ ❛ ✉ ❡ ❡ ♥ ❡ ❧ ♣ ♦ ❝ ❡ ♦ ❞ ❡ ✐ ♥ ✈ ❡ ✐ ❣ ❛ ❝ ✐ ♥ ② ❞ ❡ ❛ ♦ ❧ ❧ ♦ ✱ ❛ ❝ ♦ ♠ ♦ ❡ ♥ ❧ ❛ ♦ ❧ ✉ ❝ ✐ ♥ ❞ ❡ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ✱  

    ♥ ♦ ❡ ✈ ❧ ✐ ❞ ♦ ❡ ❧ ♠ ♦ ❞ ❡ ❧ ♦ ❞ ❡ ✏ ❝ ❛ ❥ ❛ ♥ ❡ ❣ ❛ ✑ ✉ ✐ ❧ ✐ ③ ❛ ❞ ♦ ♣ ♦ ❡ ❧ ♦ ❢ ✇ ❛ ❡ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ✱ ❞ ♦ ♥ ❞ ❡ ❡ ❛ ❝ ❡ ♣ ❛ ♥ ❧ ♦  

    ❡ ✉ ❧ ❛ ❞ ♦ ♦ ❜ ❡ ♥ ✐ ❞ ♦ ✐ ♥ ✈ ❛ ❧ ✐ ❞ ❛ ❧ ❛ ❢ ♦ ♠ ❛ ❞ ❡ ♦ ❜ ❡ ♥ ❡ ❧ ♦ ✱ ♣ ♦ ❧ ♦ ✉ ❡ ❡ ✉ ♠ ❛ ♠ ❡ ♥ ❡ ✐ ♠ ♣ ♦ ❛ ♥ ❡  

    ❡ ♥ ❡ ♥ ❞ ❡ ❧ ♦ ❛ ❧ ❣ ♦ ✐ ♠ ♦ ✉ ❡ ❧ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ✉ ✐ ❧ ✐ ③ ❛ ♥ ✳

    ❈ ♦ ♥ ❧ ❛ ❧ ❧ ❡ ❣ ❛ ❞ ❛ ② ❡ ① ♣ ❛ ♥ ✐ ♥ ❞ ❡ ✐ ♥ ❡ ♥ ❡ ❛ ♥ ✐ ✈ ❡ ❧ ❣ ❧ ♦ ❜ ❛ ❧ ✱ ❡ ❧ ♠ ♦ ✈ ✐ ♠ ✐ ❡ ♥ ♦ ❞ ❡ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ❡ ❤ ❛  

    ❢ ♦ ❛ ❧ ❡ ❝ ✐ ❞ ♦ ② ❡ ① ❡ ♥ ❞ ✐ ❞ ♦ ❞ ❡ ❛ ❧ ❢ ♦ ♠ ❛ ✉ ❡ ❡ ♥ ❧ ❛ ❛ ❝ ✉ ❛ ❧ ✐ ❞ ❛ ❞ ✱ ❧ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ❞ ❡ ❛ ♦ ❧ ❧ ❛ ❞ ♦ ❜ ❛ ❥ ♦ ❡ ❡  

    ♠ ♦ ❞ ❡ ❧ ♦ ✱ ❝ ♦ ♠ ♣ ✐ ❡ ♥ ❝ ♦ ♥ ❧ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ❡ ❡ ♥ ❝ ❛ ❧ ✐ ❞ ❛ ❞ ✱ ✐ ♥ ❝ ❧ ✉ ♦ ❡ ♥ ❛ ❧ ❣ ✉ ♥ ♦ ❝ ❛ ♦ ✉ ♣ ❡ ❛ ♥ ❞ ♦  

    ✶ 

    ❤ ♣ ✿ ✴ ✴ ❡ ♥ ✳ ✇ ✐ ❦ ✐ ♣ ❡ ❞ ✐ ❛ ✳ ♦ ❣ ✴ ✇ ✐ ❦ ✐ ✴ ❋ ❡ ❡ ❴ ❛ ♥ ❞ ❴ ♦ ♣ ❡ ♥ ✲ ♦ ✉ ❝ ❡ ❴ ♦ ❢ ✇ ❛ ❡  

    ✷ 

    ❤ ♣ ✿ ✴ ✴ ❡ ✳ ✇ ✐ ❦ ✐ ♣ ❡ ❞ ✐ ❛ ✳ ♦ ❣ ✴ ✇ ✐ ❦ ✐ ✴ ❘ ✐ ❝ ❤ ❛ ❞ ❴ ❙ ❛ ❧ ❧ ♠ ❛ ♥  

    ✶ ✷ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    13/86

    ✸ ✳ ❍ ❊ ❘ ❘ ❆ ▼ ■ ❊ ◆ ❚ ❆ ❙ ■ ◆ ❋ ❖ ❘ ▼ ➪ ❚ ■ ❈ ❆ ❙  

    ❛ ✉ ♣ ❛ ❡ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ❡ ✳ ▼ ✉ ❝ ❤ ❛ ♦ ❣ ❛ ♥ ✐ ③ ❛ ❝ ✐ ♦ ♥ ❡ ❡ ♥ ♦ ❞ ♦ ❡ ❧ ♠ ✉ ♥ ❞ ♦ ❤ ❛ ♥ ❛ ❞ ♦ ♣ ❛ ❞ ♦ ❡ ❧ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡  

    ♣ ♦ ❞ ✐ ✈ ❡ ❛ ❛ ③ ♦ ♥ ❡ ✱ ✐ ❡ ♥ ❞ ♦ ✉ ♥ ❛ ❞ ❡ ❡ ❧ ❧ ❛ ❡ ❧ ❛ ❤ ♦ ♦ ❡ ♥ ❧ ♦ ❝ ♦ ♦ ❞ ❡ ❧ ✐ ❝ ❡ ♥ ❝ ✐ ❛ ✱ ♣ ❡ ♦ ❡ ♥ ♠ ✉ ❝ ❤ ♦ ❝ ❛ ♦  

    ♥ ♦ ❡ ❧ ❛ ♣ ✐ ♥ ❝ ✐ ♣ ❛ ❧ ✱ ✐ ♥ ♦ ✉ ❡ ❡ ❤ ❛ ❝ ♦ ♠ ♣ ♦ ❜ ❛ ❞ ♦ ❧ ❛ ❝ ❛ ❧ ✐ ❞ ❛ ❞ ② ✈ ❡ ❛ ✐ ❧ ✐ ❞ ❛ ❞ ❞ ❡ ❧ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ❧ ✐ ❜ ❡  

    ♣ ♦ ❡ ♥ ❝ ✐ ♠ ❛ ❞ ❡ ❧ ♦ ❢ ✇ ❛ ❡ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ✳

    ❊ ♥ ❡ ❡ ❝ ✉ ♦ ❡ ❛ ❡ ♠ ♦ ✉ ✐ ❧ ✐ ③ ❛ ♥ ❞ ♦ ✈ ❛ ✐ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ✉ ❡ ♣ ❡ ❡ ♥ ❡ ❝ ❡ ♥ ❛ ❧ ❛ ❝ ❛ ❡ ❣ ♦ ❛ ❞ ❡ ♦ ❢ ✇ ❛ ❡  

    ❧ ✐ ❜ ❡ ✱ ❧ ♦ ❝ ✉ ❛ ❧ ♣ ❡ ❡ ♥ ❛ ✉ ♥ ❛ ❡ ✐ ❡ ❞ ❡ ✈ ❡ ♥ ❛ ❥ ❛ ♣ ❛ ❛ ❡ ❧ ❞ ❡ ❛ ♦ ❧ ❧ ♦ ❞ ❡ ❧ ♣ ♦ ❣ ❛ ♠ ❛ ❞ ❡ ❧ ❝ ✉ ♦ ✳ ❊ ♥ ❡ ❧ ❛  

    ✈ ❡ ♥ ❛ ❥ ❛ ♣ ♦ ❞ ❡ ♠ ♦ ♠ ❡ ♥ ❝ ✐ ♦ ♥ ❛ ❧ ❛ ✐ ❣ ✉ ✐ ❡ ♥ ❡ ✿

    ❚ ♦ ❞ ♦ ❧ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ❛ ✉ ✐ ❧ ✐ ③ ❛ ♣ ✉ ❡ ❞ ❡ ♥ ❡ ❞ ❡ ❝ ❛ ❣ ❛ ❞ ♦ ❞ ❡ ✐ ♥ ❡ ♥ ❡ ✐ ♥ ♥ ✐ ♥ ❣ ♥ ❝ ♦ ♦ ✳

    ✉ ❡ ❞ ❡ ♥ ✐ ♥ ❛ ❧ ❛ ❡ ❡ ♥ ❧ ❛ ❝ ♦ ♠ ♣ ✉ ❛ ❞ ♦ ❛ ♣ ❡ ♦ ♥ ❛ ❧ ❡ ❞ ❡ ❧ ♦ ❡ ✉ ❞ ✐ ❛ ♥ ❡ ✱ ❧ ♦ ✉ ❡ ❧ ❡ ♣ ❡ ♠ ✐ ❡  

    ❡ ♥ ❡ ❧ ♦ ✐ ❡ ♠ ♣ ❡ ❞ ✐ ♣ ♦ ♥ ✐ ❜ ❧ ❡ ♣ ❛ ❛ ❡ ❛ ❧ ✐ ③ ❛ ♣ ❝ ✐ ❝ ❛ ② ❛ ❡ ❛ ✳ ▲ ❛ ♠ ❛ ② ♦ ❛ ❞ ❡ ❡ ❧ ❧ ♦ ♣ ✉ ❡ ❞ ❡ ❡  

    ✐ ♥ ❛ ❧ ❛ ❞ ♦ ❡ ♥ ❞ ✐ ✈ ❡ ♦ ✐ ❡ ♠ ❛ ♦ ♣ ❡ ❛ ✐ ✈ ♦ ❝ ♦ ♠ ♦ ▼ ❙ ❲ ✐ ♥ ❞ ♦ ✇  ➤  ✱ ▲ ✐ ♥ ✉ ① ♦ ▼ ❛ ❝ ❖ ❙  ➤ 

    ✉ ❡ ❞ ❡ ♥ ✉ ✐ ❧ ✐ ③ ❛ ❧ ♦ ✐ ♥ ❡ ✐ ❝ ❝ ✐ ♥ ✱ ✐ ♥ ❝ ❧ ✉ ♦ ♣ ❛ ❛ ✜ ♥ ❡ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ❡ ♣ ♦ ❧ ♦ ✉ ❡ ♣ ✉ ❡ ❞ ❡ ♥ ❛ ♣ ❧ ✐ ❝ ❛ ❧ ♦  

    ❡ ♥ ✉ ❡ ❥ ❡ ❝ ✐ ❝ ✐ ♦ ♣ ♦ ❢ ❡ ✐ ♦ ♥ ❛ ❧ ✳

    ❊ ① ✐ ❡ ✉ ♥ ❛ ❣ ❛ ♥ ❝ ❛ ♥ ✐ ❞ ❛ ❞ ❞ ❡ ♠ ❛ ❡ ✐ ❛ ❧ ❞ ❡ ❡ ❢ ❡ ❡ ♥ ❝ ✐ ❛ ❞ ✐ ♣ ♦ ♥ ✐ ❜ ❧ ❡ ❡ ♥ ✐ ♥ ❡ ♥ ❡ ♣ ❛ ❛ ❛ ♣ ❡ ♥ ❞ ❡ ❛  

    ✉ ✐ ❧ ✐ ③ ❛ ❧ ♦ ✳

    ▲ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ❡ ❡ ♥ ❝ ✉ ❡ ♥ ❛ ♥ ❡ ♥ ❝ ♦ ♥ ❛ ♥ ❡ ❞ ❡ ❛ ♦ ❧ ❧ ♦ ♣ ♦ ♣ ❛ ❡ ❞ ❡ ✉ ♥ ❛ ❝ ♦ ♠ ✉ ♥ ✐ ❞ ❛ ❞ ♠ ✉ ②  

    ❛ ❝ ✐ ✈ ❛ ❛ ❧ ❡ ❞ ❡ ❞ ♦ ❞ ❡ ❧ ♠ ✉ ♥ ❞ ♦ ✱ ♣ ♦ ❧ ♦ ✉ ❡ ❢ ❡ ❝ ✉ ❡ ♥ ❡ ♠ ❡ ♥ ❡ ❡ ❧ ✐ ❜ ❡ ❛ ♥ ✈ ❡ ✐ ♦ ♥ ❡ ❛ ❝ ✉ ❛ ❧ ✐ ③ ❛ ❞ ❛ ②  

    ♠ ❡ ❥ ♦ ❛ ❞ ❛ ✳

    ✸ ✳ ✷ ✳ ❙ ♦ ❢ ✇ ❛ ❡ ❛ ✉ ✐ ❧ ✐ ③ ❛  

    ❊ ♥ ❡ ❛ ❡ ❝ ❝ ✐ ♥ ❡ ❡ ♥ ✉ ♠ ❡ ❛ ❝ ❛ ❞ ❛ ✉ ♥ ❛ ❞ ❡ ❧ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ❞ ❡ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ✉ ❡ ♣ ✉ ❡ ❞ ❡ ♥ ✉ ✐ ❧ ✐ ③ ❛ ❡  

    ♣ ❛ ❛ ❡ ♦ ❧ ✈ ❡ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ② ❡ ❤ ❛ ❝ ❡ ✉ ♥ ❛ ❜ ❡ ✈ ❡ ❡ ❡ ❛ ❞ ❡ ❡ ❧ ❧ ❛ ✱ ✐ ♥ ❞ ✐ ❝ ❛ ♥ ❞ ♦ ✉ ♣ ✐ ♥ ❝ ✐ ♣ ❛ ❧  

    ❡ ❛ ❞ ❡ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ❛ ❝ ♦ ♠ ♦ ❛ ❧ ❣ ✉ ♥ ❛ ❞ ❡ ✉ ❝ ❛ ❛ ❝ ❡ ✐ ❝ ❛ ♠ ❛ ✐ ♠ ♣ ♦ ❛ ♥ ❡ ✳ ❈ ✉ ❛ ♥ ❞ ♦ ❡ ♣ ❡ ✐ ♥ ❡ ♥ ❡  

    ❡ ✐ ♥ ❞ ✐ ❝ ❛ ❡ ❧ ♥ ♦ ♠ ❜ ❡ ❞ ❡ ✉ ♥ ♣ ♦ ❣ ❛ ♠ ❛ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ✐ ♠ ✐ ❧ ❛ ♣ ❛ ❛ ✉ ❛ ❧ ♦ ❝ ♦ ♠ ♦ ❡ ❢ ❡ ❡ ♥ ❝ ✐ ❛ ② ♣ ✉ ♥ ♦ ❞ ❡  

    ❝ ♦ ♠ ♣ ❛ ❛ ❝ ✐ ♥ ❡ ♥ ❝ ✉ ❛ ♥ ♦ ❛ ❢ ✉ ♥ ❝ ✐ ♦ ♥ ❛ ❧ ✐ ❞ ❛ ❞ ✳ ❊ ♣ ♦ ✐ ❜ ❧ ❡ ✉ ❡ ♥ ♦ ♦ ❞ ❛ ❡ ❛ ♥ ✉ ✐ ❧ ✐ ③ ❛ ❞ ❛ ❡ ♥ ❡ ❧ ❝ ✉ ♦ ✱ ♣ ❡ ♦  

    ❡ ✐ ♠ ♣ ♦ ❛ ♥ ❡ ❝ ♦ ♥ ♦ ❝ ❡ ✉ ❡ ① ✐ ❡ ♥ ❝ ✐ ❛ ② ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ♣ ❛ ❛ ✉ ✐ ❡ ♥ ❡ ❞ ❡ ❡ ❡ ♥ ❡ ♥ ✉ ♥ ❢ ✉ ✉ ♦ ♣ ♦ ❢ ✉ ♥ ❞ ✐ ③ ❛  

    ♦ ❜ ❡ ❛ ❧ ❣ ✉ ♥ ❛ ❞ ❡ ❡ ❧ ❧ ❛ ✳

    ✸ ✳ ✷ ✳ ✶ ✳ ▼ ❛ ① ✐ ♠ ❛  

    ▼ ❛ ① ✐ ♠ ❛ ♣ ✉ ❡ ❞ ❡ ❡ ❝ ❛ ❛ ❧ ♦ ❣ ❛ ❞ ♦ ❞ ❡ ♥ ♦ ❞ ❡ ❧ ❛ ❝ ❛ ❡ ❣ ♦ ❛ ❞ ❡ ❧ ♦ ❈ ❆ ❙ ✭ ❈ ♦ ♠ ♣ ✉ ❡ ❆ ❧ ❣ ❡ ❜ ❛ ❙ ② ❡ ♠ ✮ ✳

    ❯ ♥ ❈ ❆ ❙ ❡ ✉ ♥ ♣ ♦ ❣ ❛ ♠ ❛ ♠ ❛ ❡ ♠ ✐ ❝ ♦ ❝ ✉ ② ❛ ❢ ♦ ❛ ❧ ❡ ③ ❛ ❛ ❞ ✐ ❝ ❛ ❡ ♥ ❧ ❛ ❝ ❛ ♣ ❛ ❝ ✐ ❞ ❛ ❞ ❞ ❡ ❡ ❛ ❧ ✐ ③ ❛ ♦ ♣ ❡ ❛ ❝ ✐ ♦ ✲  

    ♥ ❡ ② ♠ ❛ ♥ ✐ ♣ ✉ ❧ ❛ ❝ ✐ ♥ ♦ ❜ ❡ ♦ ❜ ❥ ❡ ♦ ✐ ♠ ❜ ❧ ✐ ❝ ♦ ✳ ❊ ❞ ❡ ❝ ✐ ✱ ✉ ♥ ❈ ❆ ❙ ❡ ❝ ❛ ♣ ❛ ③ ❞ ❡ ♦ ♠ ❛ ✉ ♥ ❛ ❡ ① ♣ ❡ ✐ ♥  

    ❡ ♣ ❡ ❡ ♥ ❛ ❞ ❛ ❡ ♥ ❢ ♦ ♠ ❛ ✐ ♠ ❜ ❧ ✐ ❝ ❛ ② ❡ ❛ ❧ ✐ ③ ❛ ♦ ♣ ❡ ❛ ❝ ✐ ♦ ♥ ❡ ❜ ✐ ❝ ❛ ✭ ✉ ♠ ❛ ✱ ♠ ✉ ❧ ✐ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ✱ ❡ ① ♣ ♦ ♥ ❡ ♥ ✲  

    ❝ ✐ ❛ ❝ ✐ ♥ ✱ ❡ ❝ ✳ ✮ ② ❛ ♠ ❜ ✐ ♥ ♦ ♣ ❡ ❛ ❝ ✐ ♦ ♥ ❡ ♠ ❛ ✈ ❛ ♥ ③ ❛ ❞ ❛ ❝ ♦ ♠ ♦ ❞ ❡ ✐ ✈ ❛ ❝ ✐ ♥ ❡ ✐ ♥ ❡ ❣ ❛ ❝ ✐ ♥ ✐ ♠ ❜ ❧ ✐ ❝ ❛ ✱  

    ❡ ♣ ❡ ❡ ♥ ❛ ❝ ✐ ♥ ❣ ✜ ❝ ❛ ✱ ♦ ❧ ✉ ❝ ✐ ♥ ❞ ❡ ❡ ❝ ✉ ❛ ❝ ✐ ♦ ♥ ❡ ✱ ❡ ❝ ✳

    ▼ ❛ ① ✐ ♠ ❛ ❞ ❡ ❝ ✐ ❡ ♥ ❞ ❡ ❞ ❡ ❧ ♣ ♦ ❣ ❛ ♠ ❛ ♠ ❛ ♥ ❣ ✉ ♦ ❞ ❡ ♥ ♦ ❞ ❡ ❧ ♦ ❈ ❆ ❙ ✱ ❧ ❧ ❛ ♠ ❛ ❞ ♦ ▼ ❛ ❝ ② ♠ ❛ ✱ ✉ ❡ ❢ ✉  

    ❞ ❡ ❛ ♦ ❧ ❧ ❛ ❞ ♦ ❡ ♥ ❧ ❛ ❞ ❝ ❛ ❞ ❛ ❞ ❡ ✶ ✾ ✻ ✵ ✳ ❊ ✉ ♥ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ✉ ♠ ❛ ♠ ❡ ♥ ❡ ❝ ♦ ♠ ♣ ❧ ❡ ❛ ✱ ♣ ♦ ❞ ❡ ♦ ❛ ✱ ✈ ❡ ✐ ❧  

    ② ❡ ❛ ❜ ❧ ❡ ✱ ❛ ♣ ❛ ❡ ❞ ❡ ❡ ✉ ♥ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ✶ ✵ ✵ ✪ ❧ ✐ ❜ ❡ ✳ ❉ ❡ ♥ ♦ ❞ ❡ ❧ ❡ ♠ ❛ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✱ ♣ ✉ ❡ ❞ ❡ ❡  

    ❛ ♣ ❧ ✐ ❝ ❛ ❞ ♦ ❡ ♥ ❧ ♦ ✐ ❣ ✉ ✐ ❡ ♥ ❡ ❝ ❛ ♦ ✿

    ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ◆ ♦ ▲ ✐ ♥ ❡ ❛ ❧ ② ◆ ♦ ❘ ❡ ✐ ♥ ❣ ✐ ❞ ❛ ♣ ❛ ❛ ✉ ♥ ❛ ✈ ❛ ✐ ❛ ❜ ❧ ❡  

    ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ▲ ✐ ♥ ❡ ❛ ❧ ❘ ❡ ✐ ♥ ❣ ✐ ❞ ❛ ▼ ✉ ❧ ✐ ✈ ❛ ✐ ❛ ❞ ❛  

    ❖ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♦ ♥ ◆ ♦ ▲ ✐ ♥ ❡ ❛ ❧ ❘ ❡ ✐ ♥ ❣ ✐ ❞ ❛ ▼ ✉ ❧ ✐ ✈ ❛ ✐ ❛ ❞ ❛  

    ✶ ✸ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    14/86

    ✸ ✳ ❍ ❊ ❘ ❘ ❆ ▼ ■ ❊ ◆ ❚ ❆ ❙ ■ ◆ ❋ ❖ ❘ ▼ ➪ ❚ ■ ❈ ❆ ❙  

    ❋ ✐ ❣ ✉ ❛ ✸ ✳ ✶ ✳ ✿ ■ ♠ ❛ ❣ ❡ ♥ ❡ ❞ ❡ ▼ ❛ ① ✐ ♠ ❛  

    ▼ ❛ ① ✐ ♠ ❛ ❡ ✐ ♠ ✐ ❧ ❛ ❡ ♥ ❢ ✉ ♥ ❝ ✐ ♦ ♥ ❛ ❧ ✐ ❞ ❛ ❞ ❡ ❛ ❛ ❧ ❣ ✉ ♥ ♦ ♣ ♦ ❣ ❛ ♠ ❛ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ❡ ❛ ❧ ❡ ❝ ♦ ♠ ♦ ▼ ❛ ❤ ❡ ♠ ❛ ✐ ✲  

    ❝ ❛  ➤ 

    ✸ 

    ✱ ▼ ❛ ♣ ❧ ❡  ➤ 

    ✹ 

    ♦ ▼ ❛ ❤ ❈ ❛ ❞  ➤ 

    ✺ 

    ▼ ❛ ① ✐ ♠ ❛ ♣ ✉ ❡ ❞ ❡ ❡ ❞ ❡ ❝ ❛ ❣ ❛ ❞ ♦ ❡ ♥ ❧ ❛ ✐ ❣ ✉ ✐ ❡ ♥ ❡ ❞ ✐ ❡ ❝ ❝ ✐ ♥ ✿

    ❤ ♣ ✿ ✴ ✴ ♠ ❛ ① ✐ ♠ ❛ ✳ ♦ ✉ ❝ ❡ ❢ ♦ ❣ ❡ ✳ ♥ ❡ ✴  

    ✸ ✳ ✷ ✳ ✷ ✳ ❖ ♣ ❡ ♥ ❖ ✣ ❝ ❡ ❈ ❛ ❧ ❝ ✴ ▲ ✐ ❜ ❡ ❖ ✣ ❝ ❡ ❈ ❛ ❧ ❝  

    ❖ ♣ ❡ ♥ ❖ ✣ ❝ ❡ ❡ ✉ ♥ ❛ ✉ ✐ ❡ ❞ ❡ ♦ ✜ ❝ ✐ ♥ ❛ ✉ ❡ ❝ ♦ ♠ ♣ ✐ ❡ ❝ ♦ ♥ ❧ ❛ ♦ ♠ ♥ ✐ ♣ ❡ ❡ ♥ ❡ ▼ ✐ ❝ ♦ ♦ ❢ ❖ ✣ ❝ ❡  ➤  ✳ ❉ ❡ 

    ❤ ❡ ❝ ❤ ♦ ✱ ❡ ① ✐ ❡ ✉ ♥ ❛ ❧ ♦ ♥ ✐ ✈ ❡ ❧ ❞ ❡ ❝ ♦ ♠ ♣ ❛ ✐ ❜ ✐ ❧ ✐ ❞ ❛ ❞ ❡ ♥ ❡ ❡ ❧ ❧ ❛ ❞ ❡ ♠ ❛ ♥ ❡ ❛ ✉ ❡ ❖ ♣ ❡ ♥ ❖ ✣ ❝ ❡ ♣ ✉ ❡ ❞ ❡ ❛ ❜ ✐  

    ❛ ❝ ❤ ✐ ✈ ♦ ❞ ❡ ❖ ✣ ❝ ❡ ✳ ❆ ✉ ♥ ✉ ❡ ❧ ❛ ✉ ✐ ❡ ❡ ❝ ♦ ♠ ♣ ♦ ♥ ❡ ❞ ❡ ✉ ♥ ❛ ❡ ✐ ❡ ❞ ❡ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ✭ ♣ ♦ ❝ ❡ ❛ ❞ ♦ ❞ ❡ ❡ ① ♦ ✱  

    ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❞ ❡ ♣ ❡ ❡ ♥ ❛ ❝ ✐ ♦ ♥ ❡ ✱ ❜ ❛ ❡ ❞ ❡ ❞ ❛ ♦ ✱ ❡ ❝ ✳ ✮ ♥ ♦ ✐ ♥ ❡ ❡ ❛ ♣ ✐ ♥ ❝ ✐ ♣ ❛ ❧ ♠ ❡ ♥ ❡ ✉ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ❞ ❡  

    ❍ ♦ ❥ ❛ ❊ ❧ ❡ ❝ ♥ ✐ ❝ ❛ ✱ ❧ ❧ ❛ ♠ ❛ ❞ ❛ ❈ ❛ ❧ ❝ ✱ ♠ ✉ ② ✐ ♠ ✐ ❧ ❛ ② ❝ ♦ ♠ ♣ ❛ ✐ ❜ ❧ ❡ ❝ ♦ ♥ ❊ ① ❝ ❡ ❧ ❞ ❡ ▼ ❙ ❖ ✣ ❝ ❡ ✱ ♣ ♦ ❧ ♦ ✉ ❡  

    ❧ ♦ ♣ ♦ ❝ ❡ ❞ ✐ ♠ ✐ ❡ ♥ ♦ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ♣ ✉ ❡ ❞ ❡ ♥ ❢ ❝ ✐ ❧ ♠ ❡ ♥ ❡ ② ❝ ♦ ♥ ♣ ♦ ❝ ♦ ❝ ❛ ♠ ❜ ✐ ♦ ✱ ❡ ♣ ❧ ✐ ❝ ❛ ❡ ❞ ❡ ✉ ♥ ❛  

    ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❛ ♦ ❛ ✳

    ❊ ① ✐ ❡ ♥ ✷ ♦ ♣ ❝ ✐ ♦ ♥ ❡ ♣ ❛ ❛ ❡ ❝ ♦ ❣ ❡ ❡ ♥ ❡ ❧ ❝ ❛ ♦ ❞ ❡ ❈ ❛ ❧ ❝ ✳ ▲ ❛ ♣ ✐ ♠ ❡ ❛ ❡ ❖ ♣ ❡ ♥ ❖ ✣ ❝ ❡ ✭ ❛ ♥ ❡ ✐ ♦ ♠ ❡ ♥ ❡  

    ❧ ❧ ❛ ♠ ❛ ❞ ❛ ❙ ❛ ❖ ✣ ❝ ❡ ✮ ✱ ✉ ❡ ❡ ❧ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ♠ ❛ ♥ ✐ ❣ ✉ ❛ ✱ ❝ ♦ ♥ ❝ ❛ ✐ ✷ ✵ ❛ ♦ ❞ ❡ ❡ ① ✐ ❡ ♥ ❝ ✐ ❛ ② ✉ ❡ ❤ ❛  

    ❛ ❧ ❝ ❛ ♥ ③ ❛ ❞ ♦ ✉ ♥ ♥ ✐ ✈ ❡ ❧ ❞ ❡ ♠ ❛ ❞ ✉ ❡ ③ ② ❡ ❛ ❜ ✐ ❧ ✐ ❞ ❛ ❞ ✉ ❡ ♣ ❡ ♠ ✐ ❡ ❡ ❛ ✉ ✐ ❧ ✐ ③ ❛ ❞ ♦ ❡ ♥ ♠ ✉ ❝ ❤ ❛ ♦ ❣ ❛ ♥ ✐ ③ ❛ ❝ ♦ ♥ ❡  

    ❡ ♥ ❡ ❧ ♠ ✉ ♥ ❞ ♦ ❝ ♦ ♠ ♦ ✉ ♥ ✉ ✐ ✉ ♦ ❞ ❡ ❊ ① ❝ ❡ ❧ ✳ ▲ ❛ ❡ ❣ ✉ ♥ ❞ ❛ ♦ ♣ ❝ ✐ ♥ ❡ ▲ ✐ ❜ ❡ ❖ ✣ ❝ ❡ ✱ ✉ ❡ ❡ ✉ ♥ ❛ ❞ ❡ ✐ ✈ ❛ ❝ ✐ ♥  

    ✉ ❡ ❤ ✐ ③ ♦ ✉ ♥ ❣ ✉ ♣ ♦ ❞ ❡ ❞ ❡ ❛ ♦ ❧ ❧ ❛ ❞ ♦ ❡ ❡ ♥ ❡ ❧ ✷ ✵ ✶ ✵ ❛ ♣ ❛ ✐ ❞ ❡ ❖ ♣ ❡ ♥ ❖ ✣ ❝ ❡ ❝ ✉ ❛ ♥ ❞ ♦ ❡ ❢ ✉ ❛ ❞ ✉ ✐ ✐ ❞ ♦  

    ♣ ♦ ❖ ❛ ❝ ❧ ❡ ✳ ♦ ❛ ❛ ❡ ❞ ❡ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ❞ ❡ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ✱ ❡ ❧ ❝ ❞ ✐ ❣ ♦ ❢ ✉ ❡ ♥ ❡ ♦ ✐ ❣ ✐ ♥ ❛ ❧ ❞ ❡ ▲ ✐ ❜ ❡ ❖ ✣ ❝ ❡  

    ❡ ❛ ❡ ❧ ♠ ✐ ♠ ♦ ✉ ❡ ❖ ♣ ❡ ♥ ❖ ✣ ❝ ❡ ♣ ♦ ❧ ♦ ✉ ❡ ❛ ♠ ❜ ♦ ♦ ♥ ❝ ❛ ✐ ✐ ❞ ♥ ✐ ❝ ♦ ✱ ❧ ♦ ✉ ❡ ✐ ♠ ♣ ❧ ✐ ❝ ❛ ✉ ❡ ♣ ✉ ❡ ❞ ❡ ✉ ❛ ❡  

    ✉ ♥ ♦ ✉ ♦ ♦ ✐ ♥ ❞ ✐ ✐ ♥ ❛ ♠ ❡ ♥ ❡ ✳

    ✸ 

    ❤ ♣ ✿ ✴ ✴ ✇ ✇ ✇ ✳ ✇ ♦ ❧ ❢ ❛ ♠ ✳ ❝ ♦ ♠ ✴  

    ✹ 

    ❤ ♣ ✿ ✴ ✴ ✇ ✇ ✇ ✳ ♠ ❛ ♣ ❧ ❡ ♦ ❢ ✳ ❝ ♦ ♠ ✴ ♣ ♦ ❞ ✉ ❝ ✴ ♠ ❛ ♣ ❧ ❡ ✴  

    ✺ 

    ❤ ♣ ✿ ✴ ✴ ✇ ✇ ✇ ✳ ♣ ❝ ✳ ❝ ♦ ♠ ✴ ♣ ♦ ❞ ✉ ❝ ✴ ♠ ❛ ❤ ❝ ❛ ❞ ✴  

    ✶ ✹ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    15/86

    ✸ ✳ ❍ ❊ ❘ ❘ ❆ ▼ ■ ❊ ◆ ❚ ❆ ❙ ■ ◆ ❋ ❖ ❘ ▼ ➪ ❚ ■ ❈ ❆ ❙  

    ❋ ✐ ❣ ✉ ❛ ✸ ✳ ✷ ✳ ✿ ❙ ♦ ❧ ✈ ❡ ❞ ❡ ❈ ❛ ❧ ❝  

    ♦ ❛ ❛ ❡ ❞ ❡ ✉ ♥ ❛ ❤ ♦ ❥ ❛ ❡ ❧ ❡ ❝ ♥ ✐ ❝ ❛ ✱ ❈ ❛ ❧ ❝ ♣ ✉ ❡ ❞ ❡ ✉ ✐ ❧ ✐ ③ ❛ ❡ ♣ ❛ ❛ ✉ ♥ ✐ ♥ ❢ ♥ ❞ ❡ ♣ ♦ ♣ ✐ ♦ ❝ ♦ ♠ ♦  

    ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❞ ❡ ❝ ❧ ❝ ✉ ❧ ♦ ✳ ❊ ♥ ❡ ❧ ❝ ❛ ♦ ❞ ❡ ❧ ❛ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✱ ❧ ❛ ✸ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ❛ ✉ ♠ ❡ ♥ ❝ ✐ ♦ ♥ ❛ ❞ ❛ ❝ ✉ ❡ ♥ ❛ ♥  

    ❝ ♦ ♥ ✉ ♥ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❞ ❡ ♥ ♦ ♠ ✐ ♥ ❛ ❞ ❛  ✏ ♦ ❧ ✈ ❡ ✑  

    ✉ ❡ ♣ ❡ ♠ ✐ ❡ ❡ ♦ ❧ ✈ ❡ ♣ ♦ ❜ ❧ ❡ ♠ ❛ ❞ ❡ ❞ ✐ ✐ ♥ ❛ ♥ ❞ ♦ ❧ ❡ ✳

    ❉ ❛ ❞ ♦ ✉ ❡ ♠ ✉ ❝ ❤ ❛ ♣ ❡ ♦ ♥ ❛ ❡ ♥ ❢ ❛ ♠ ✐ ❧ ✐ ❛ ✐ ③ ❛ ❞ ❛ ❝ ♦ ♥ ❡ ❧ ✉ ♦ ❞ ❡ ❤ ♦ ❥ ❛ ❡ ❧ ❡ ❝ ♥ ✐ ❝ ❛ ✱ ❛ ❝ ♦ ♠ ♦ ✉  

    ❡ ✉ ❝ ✉ ❛ ♠ ❛ ✐ ❝ ✐ ❛ ❧ ❞ ❡ ❝ ❡ ❧ ❞ ❛ ✱ ❡ ❤ ❛ ❝ ❡ ♠ ✉ ② ❡ ♥ ❝ ✐ ❧ ❧ ♦ ❡ ❧ ♣ ❧ ❛ ♥ ❡ ❛ ♠ ✐ ❡ ♥ ♦ ❞ ❡ ♠ ♦ ❞ ❡ ❧ ♦ ✱ ❡ ♣ ❡ ❝ ✐ ❛ ❧ ♠ ❡ ♥ ❡  

    ❡ ♥ ❡ ❧ ❡ ♠ ❛ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ❞ ❡ ❡ ❞ ❡ ✱ ❡ ♠ ❛ ❞ ❡ ♠ ✉ ❝ ❤ ❛ ✐ ♠ ♣ ♦ ❛ ♥ ❝ ✐ ❛ ❡ ♥ ❧ ❛ ✐ ♥ ❣ ❡ ♥ ✐ ❡ ❛ ✈ ✐ ❛ ❧ ✳

    ❖ ♣ ❡ ♥ ❖ ✣ ❝ ❡ ♣ ✉ ❡ ❞ ❡ ❡ ❞ ❡ ❝ ❛ ❣ ❛ ❞ ♦ ❡ ♥ ✿

    ❤ ♣ ✿ ✴ ✴ ✇ ✇ ✇ ✳ ♦ ♣ ❡ ♥ ♦ ❢ ❢ ✐ ❝ ❡ ✳ ♦ ❣ ✴  

    ▲ ✐ ❜ ❡ ❖ ✣ ❝ ❡ ♣ ✉ ❡ ❞ ❡ ❡ ❞ ❡ ❝ ❛ ❣ ❛ ❞ ♦ ❡ ♥ ✿

    ❤ ♣ ✿ ✴ ✴ ✇ ✇ ✇ ✳ ❧ ✐ ❜ ❡ ♦ ❢ ❢ ✐ ❝ ❡ ✳ ♦ ❣ ✴  

    ✸ ✳ ✷ ✳ ✸ ✳ ❙ ♠ ❛ ❤ ❙ ✉ ❞ ✐ ♦  

    ❙ ♠ ❛ ❤ ❙ ✉ ❞ ✐ ♦ ❡ ✉ ♥ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❝ ♦ ♥ ❝ ✐ ❡ ♦ ♥ ✐ ✈ ❡ ❧ ❞ ❡ ✐ ♠ ✐ ❧ ✐ ✉ ❞ ❝ ♦ ♥ ❧ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧  

    ▼ ❛ ❤ ❈ ❛ ❞  ➤  ♠ ❡ ♥ ❝ ✐ ♦ ♥ ❛ ❞ ❛ ❛ ♥ ❡ ✐ ♦ ♠ ❡ ♥ ❡ ✳ ❙ ❡ ❛ ❛ ❞ ❡ ✉ ♥ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ❞ ❡ ❝ ❧ ❝ ✉ ❧ ♦ ♠ ❛ ❡ ♠ ✐ ❝ ♦ ✐ ♥ ✲  

    ❡ ❛ ❝ ✐ ✈ ❛ ✉ ❡ ♣ ❡ ♠ ✐ ❡ ♣ ❧ ❛ ♠ ❛ ❡ ① ♣ ❡ ✐ ♦ ♥ ❡ ♠ ❛ ❡ ♠ ✐ ❝ ❛ ② ♦ ❜ ❡ ♥ ❡ ❧ ♦ ❡ ✉ ❧ ❛ ❞ ♦ ✉ ✐ ❧ ✐ ③ ❛ ♥ ❞ ♦ ❧ ❛  

    ✐ ♠ ❜ ♦ ❧ ♦ ❣ ❛ ❝ ♥ ✐ ❝ ❛ ❛ ❧ ② ❝ ♦ ♠ ♦ ❡ ♣ ❡ ❡ ♥ ❛ ❡ ♥ ❧ ❛ ♠ ❛ ② ♦ ❛ ❞ ❡ ❧ ✐ ❜ ♦ ❞ ❡ ❡ ① ♦ ② ❝ ♦ ♠ ♦ ✐ ❡ ❡ ✉ ✈ ✐ ❡ ✲  

    ❡ ❛ ❜ ❛ ❥ ❛ ♥ ❞ ♦ ♦ ❜ ❡ ✉ ♥ ❛ ❤ ♦ ❥ ❛ ❞ ❡ ♣ ❛ ♣ ❡ ❧ ✳ ❙ ♠ ❛ ❤ ❙ ✉ ❞ ✐ ♦ ❢ ✉ ♥ ❝ ✐ ♦ ♥ ❛ ❜ ❛ ❥ ♦ ❡ ❧ ❝ ♦ ♥ ❝ ❡ ♣ ♦ ❞ ❡   ❡ ❣ ✐ ♦ ♥ ❞ ❡  

    ❝ ❧ ❝ ✉ ❧ ♦  

    ✱ ❡ ❞ ❡ ❝ ✐ ✉ ❡ ❡ ❧ ❡ ✉ ❧ ❛ ❞ ♦ ❞ ❡ ✉ ♥ ❛ ❡ ① ♣ ❡ ✐ ♥ ❞ ❡ ♣ ❡ ♥ ❞ ❡ ❞ ❡ ❧ ❡ ❛ ❞ ♦ ♥ ❞ ❡ ❞ ✐ ❝ ❤ ❛ ❡ ① ♣ ❡ ✐ ♥ ❡  

    ❡ ♥ ❝ ✉ ❡ ♥ ❡ ✳

    ❆ ❞ ✐ ❝ ✐ ♦ ♥ ❛ ❧ ♠ ❡ ♥ ❡ ✱ ♣ ♦ ❡ ❡ ❧ ❛ ❝ ❛ ♣ ❛ ❝ ✐ ❞ ❛ ❞ ❞ ❡ ✐ ♠ ♣ ❧ ❡ ♠ ❡ ♥ ❛ ❛ ❧ ❣ ♦ ✐ ♠ ♦ ❣ ❛ ❝ ✐ ❛ ❛ ✉ ❝ ❛ ♣ ❛ ❝ ✐ ❞ ❛ ❞ ❞ ❡  

    ♣ ♦ ❣ ❛ ♠ ❛ ❝ ✐ ♥ ✱ ❧ ♦ ✉ ❡ ❤ ❛ ❝ ❡ ✉ ❡ ❡ ❛ ♠ ✉ ② ❢ ❝ ✐ ❧ ② ♣ ✐ ❞ ♦ ❡ ❧ ❞ ❡ ❛ ♦ ❧ ❧ ♦ ❞ ❡ ♣ ♦ ❝ ❡ ♦ ❞ ❡ ❝ ❧ ❝ ✉ ❧ ♦ ✉ ❡ ❡ ♥  

    ♦ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❡ ❛ ♥ ❡ ❧ ❛ ✐ ✈ ❛ ♠ ❡ ♥ ❡ ❝ ♦ ♠ ♣ ❧ ❡ ❥ ♦ ♦ ❡ ① ❡ ♥ ♦ ✳

    ❊ ♥ ❡ ❡ ❝ ✉ ♦ ❡ ✉ ✐ ❧ ✐ ③ ❛ ❡ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ♣ ❛ ❛ ❞ ❡ ❛ ♦ ❧ ❧ ❛ ❧ ♦ ♠ ♦ ❞ ❡ ❧ ♦ ❛ ♥ ❛ ❧ ✐ ❝ ♦ ♣ ❛ ❛ ❡ ❧  

    ❡ ✉ ❞ ✐ ♦ ❞ ❡ ❧ ♥ ❡ ❛ ❞ ❡ ❡ ♣ ❡ ❛ ✱ ♦ ❚ ❡ ♦ ❛ ❞ ❡ ❈ ♦ ❧ ❛ ✱ ② ❛ ✉ ❡ ♣ ❡ ♠ ✐ ❡ ✉ ✐ ❧ ✐ ③ ❛ ❧ ❛ ♠ ✐ ♠ ❛ ♥ ♦ ♠ ❡ ♥ ❝ ❧ ❛ ✉ ❛ ②  

    ✐ ♠ ❜ ♦ ❧ ♦ ❣ ❛ ✉ ❡ ❡ ✉ ✐ ❧ ✐ ③ ❛ ❡ ♥ ❧ ❛ ♠ ❛ ② ♦ ♣ ❛ ❡ ❞ ❡ ❧ ✐ ❡ ❛ ✉ ❛ ♦ ❜ ❡ ❡ ❧ ❡ ♠ ❛ ✳

    ❙ ♠ ❛ ❤ ❙ ✉ ❞ ✐ ♦ ♥ ♦ ❡ ✉ ♥ ♣ ♦ ❣ ❛ ♠ ❛ ✉ ❡ ❝ ✉ ♠ ♣ ❧ ❛ ❡ ♥ ✉ ♦ ❛ ❧ ✐ ❞ ❛ ❞ ❝ ♦ ♥ ❧ ❛ ❝ ❛ ❛ ❝ ❡ ✐ ❝ ❛ ❞ ❡ ✉ ♥  

    ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ✱ ♣ ✉ ❡ ♦ ✉ ❡ ✉ ❝ ❞ ✐ ❣ ♦ ❢ ✉ ❡ ♥ ❡ ♥ ♦ ❡ ♣ ♦ ♥ ❡ ❛ ❞ ✐ ♣ ♦ ✐ ❝ ✐ ♥ ❞ ❡ ❧ ♦ ✉ ✉ ❛ ✐ ♦ ✱ ✐ ♥ ❡ ♠ ❜ ❛ ❣ ♦ ✱  

    ❡ ❛ ❛ ❞ ❡ ✉ ♥ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ❣ ❛ ✉ ✐ ❛ ② ✉ ❡ ♣ ✉ ❡ ❞ ❡ ✉ ✐ ❧ ✐ ③ ❛ ❡ ♣ ❛ ❛ ❧ ♦ ♣ ♦ ♣ ✐ ♦ ✉ ❡ ❡ ❞ ❡ ❡ ❡ ✱ ♣ ♦  

    ❧ ♦ ✉ ❡ ❧ ❧ ❡ ♥ ❛ ❧ ♦ ❡ ✉ ❡ ✐ ♠ ✐ ❡ ♥ ♦ ♣ ❛ ❛ ❡ ✉ ✐ ❧ ✐ ③ ❛ ❞ ❛ ❡ ♥ ❡ ❡ ❝ ✉ ♦ ✳

    ✶ ✺ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    16/86

    ✸ ✳ ❍ ❊ ❘ ❘ ❆ ▼ ■ ❊ ◆ ❚ ❆ ❙ ■ ◆ ❋ ❖ ❘ ▼ ➪ ❚ ■ ❈ ❆ ❙  

    ❋ ✐ ❣ ✉ ❛ ✸ ✳ ✸ ✳ ✿ ■ ♠ ❛ ❣ ❡ ♥ ❞ ❡ ❙ ♠ ❛ ❤ ❙ ✉ ❞ ✐ ♦  

    ❙ ♠ ❛ ❤ ❙ ✉ ❞ ✐ ♦ ♣ ✉ ❡ ❞ ❡ ♦ ❜ ❡ ♥ ❡ ❡ ❡ ♥ ❧ ❛ ✐ ❣ ✉ ✐ ❡ ♥ ❡ ❞ ✐ ❡ ❝ ❝ ✐ ♥ ✿

    ❤ ♣ ✿ ✴ ✴ ❡ ♥ ✳ ♠ ❛ ❤ ✳ ✐ ♥ ❢ ♦ ✴ ❢ ♦ ✉ ♠ ✴  

    ✸ ✳ ✷ ✳ ✹ ✳ ❙ ❛ ❣ ❡  

    ❙ ❛ ❣ ❡ ❡ ✱ ✉ ✐ ③ ✱ ❡ ❧ ♣ ♦ ② ❡ ❝ ♦ ❞ ❡ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ♠ ❛ ❡ ♠ ✐ ❝ ♦ ♠ ❛ ♠ ❜ ✐ ❝ ✐ ♦ ♦ ② ❝ ♦ ♠ ♣ ❧ ❡ ♦ ❡ ① ✐ ❡ ♥ ✲  

    ❡ ❡ ♥ ❧ ❛ ❛ ❝ ✉ ❛ ❧ ✐ ❞ ❛ ❞ ✳ ❙ ✐ ❡ ♥ ❞ ♦ ✉ ♥ ♣ ♦ ❣ ❛ ♠ ❛ ❡ ❧ ❛ ✐ ✈ ❛ ♠ ❡ ♥ ❡ ♥ ✉ ❡ ✈ ♦ ✱ ✐ ♥ ✐ ❝ ✐ ❛ ❞ ♦ ❡ ♥ ❡ ❧ ✷ ✵ ✵ ✺ ✱ ❤ ❛ ❧ ♦ ❣ ❛ ❞ ♦  

    ❝ ♦ ♥ ♦ ❧ ✐ ❞ ❛ ❡ ❡ ♥ ❧ ♦ ❝ ✐ ❝ ✉ ❧ ♦ ❛ ❝ ❛ ❞ ♠ ✐ ❝ ♦ ♠ ✉ ♥ ❞ ✐ ❛ ❧ ❡ ❝ ♦ ♠ ♦ ✉ ♥ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ♣ ❡ ❞ ✐ ❧ ❡ ❝ ❛ ♣ ♦ ✈ ❛ ✐ ❛  

    ❛ ③ ♦ ♥ ❡ ✳ ▲ ❛ ♣ ✐ ♠ ❡ ❛ ✱ ❙ ❛ ❣ ❡ ♥ ♦ ❡ ✐ ♥ ✈ ❡ ♥ ❧ ❛ ✉ ❡ ❞ ❛ ♣ ❛ ✐ ❡ ♥ ❞ ♦ ❞ ❡ ❝ ❡ ♦ ❡ ♥ ✉ ❞ ❡ ❛ ♦ ❧ ❧ ♦ ✱ ✐ ♥ ♦ ✉ ❡ ❤ ❛ ❝ ❡  

    ✉ ♦ ❞ ❡ ♠ ✉ ❝ ❤ ❛ ♦ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ♠ ❛ ❡ ♠ ✐ ❝ ❛ ❞ ❡ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ② ❛ ❡ ① ✐ ❡ ♥ ❡ ❧ ❛ ❝ ✉ ❛ ❧ ❡ ✐ ♥ ❡ ❣ ❛ ❡ ♥  

    ✉ ♥ ❛ ♦ ❧ ❛ ✐ ♥ ❡ ❢ ❛ ③ ✱ ❧ ♦ ✉ ❡ ❧ ♦ ❤ ❛ ❝ ❡ ❡ ① ❡ ♠ ❛ ❞ ❛ ♠ ❡ ♥ ❡ ♣ ♦ ❞ ❡ ♦ ♦ ② ✈ ❡ ✐ ❧ ✳ ❖ ❛ ❛ ③ ♥ ❡ ❡ ❧ ❤ ❡ ❝ ❤ ♦ ✉ ❡  

    ❝ ♦ ♠ ❜ ✐ ♥ ❛ ♦ ❞ ❛ ❧ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❝ ♦ ♥ ❡ ❧ ♣ ♦ ❞ ❡ ② ❡ ♥ ❝ ✐ ❧ ❧ ❡ ③ ❞ ❡ ❧ ❧ ❡ ♥ ❣ ✉ ❛ ❥ ❡ ❞ ❡ ♣ ♦ ❣ ❛ ♠ ❛ ❝ ✐ ♥ ❞ ❡ ♠  

    ♣ ✐ ❞ ♦ ❝ ❡ ❝ ✐ ♠ ✐ ❡ ♥ ♦ ✿ ② ❤ ♦ ♥ ✳

    ▲ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ❞ ❡ ❙ ❛ ❣ ❡ ❛ ❜ ❛ ❝ ❛ ♥ ✉ ♥ ❛ ❛ ♠ ♣ ❧ ✐ ❛ ❣ ❛ ♠ ❛ ❞ ❡ ❡ ♠ ❛ ✱ ❛ ❧ ❡ ❝ ♦ ♠ ♦ ❧ ❣ ❡ ❜ ❛ ✱ ❝ ❧ ❝ ✉ ❧ ♦ ✱  

    ❛ ❧ ❣ ❡ ❜ ❛ ❧ ✐ ♥ ❡ ❛ ❧ ✱ ❡ ♦ ❛ ❞ ❡ ♥ ♠ ❡ ♦ ✱ ❡ ♦ ❛ ❞ ❡ ❣ ❛ ❢ ♦ ✱ ❡ ❝ ✳ ❊ ♥ ❧ ♦ ✉ ❡ ❡ ♣ ❡ ❝ ❛ ❛ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✱ ❙ ❛ ❣ ❡  

    ♣ ✉ ❡ ❞ ❡ ❤ ❛ ❝ ❡ ♦ ❞ ♦ ❧ ♦ ✉ ❡ ▼ ❛ ① ✐ ♠ ❛ ❤ ❛ ❝ ❡ ✱ ♣ ✉ ❡ ♦ ✉ ❡ ▼ ❛ ① ✐ ♠ ❛ ❡ ✉ ♥ ♦ ❞ ❡ ❧ ♦ ❝ ♦ ♠ ♣ ♦ ♥ ❡ ♥ ❡ ❞ ❡ ❙ ❛ ❣ ❡ ✳

    ❊ ♥ ❛ ❞ ✐ ❝ ✐ ♥ ✱ ❙ ❛ ❣ ❡ ♣ ♦ ❡ ❡ ❛ ♠ ♣ ❧ ✐ ❛ ❝ ❛ ♣ ❛ ❝ ✐ ❞ ❛ ❞ ❡ ❞ ❡ ❛ ❜ ❛ ❥ ❛ ❝ ♦ ♥ ❣ ❛ ❢ ♦ ✱ ❧ ♦ ✉ ❡ ❧ ♦ ❤ ❛ ❝ ❡ ✐ ❞ ❡ ❛ ❧ ♣ ❛ ❛ ❧ ❛  

    ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❞ ❡ ❛ ❧ ❣ ♦ ✐ ♠ ♦ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ❞ ❡ ❡ ❞ ❡ ✱ ❝ ♦ ♠ ♦ ❧ ❛ ✉ ❛ ♠ ❝ ♦ ❛ ② ❡ ❧ ❜ ♦ ❧ ♠ ♥ ✐ ♠ ♦ ❞ ❡  

    ❡ ① ♣ ❛ ♥ ✐ ♥ ✱ ♣ ♦ ♠ ❡ ♥ ❝ ✐ ♦ ♥ ❛ ❛ ❧ ❣ ✉ ♥ ♦ ✳

    ❊ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❞ ❡ ❧ ♣ ♦ ② ❡ ❝ ♦ ❙ ❛ ❣ ❡ ❡ ♠ ✉ ② ❝ ❧ ❛ ♦ ✱ ❝ ♦ ♥ ✈ ❡ ✐ ❡ ❡ ♥ ✉ ♥ ❛ ❛ ❧ ❡ ♥ ❛ ✐ ✈ ❛ ❞ ❡ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡  

    ♣ ❛ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ❝ ♦ ♠ ❡ ❝ ✐ ❛ ❧ ❡ ❝ ♦ ♠ ♦ ▼ ❛ ❧ ❛ ❜ ✱ ▼ ❛ ❤ ❡ ♠ ❛ ✐ ❝ ❛ ✱ ▼ ❛ ♣ ❧ ❡ ✱ ❡ ❝ ✳ ♦ ❧ ♦ ✉ ❡ ❡ ♣ ✉ ❡ ❞ ❡ ✈ ❡ ✱ ❡ ♥  

    ♣ ♦ ❝ ♦ ✐ ❡ ♠ ♣ ♦ ❡ ❤ ❛ ❛ ✈ ❛ ♥ ③ ❛ ❞ ♦ ✉ ♥ ❣ ❛ ♥ ❡ ❝ ❤ ♦ ❤ ❛ ❝ ✐ ❛ ❡ ❧ ❧ ♦ ❣ ♦ ❞ ❡ ❛ ❧ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ✳ ❊ ♥ ♠ ✐ ♦ ♣ ✐ ♥ ✐ ♥ ✱ ❡ ♥ ✉ ♥ ♦  

    ❝ ✉ ❛ ♥ ♦ ❛ ♦ ✱ ❙ ❛ ❣ ❡ ❡ ❧ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ❞ ❡ ✉ ♦ ♠ ❛ ❣ ❡ ♥ ❡ ❛ ❧ ✐ ③ ❛ ❞ ♦ ❡ ♥ ❡ ❧ ❛ ❝ ♦ ♠ ✉ ♥ ✐ ❞ ❛ ❞ ❝ ✐ ❡ ♥ ✜ ❝ ❛ ②  

    ❛ ❝ ❛ ❞ ♠ ✐ ❝ ❛ ❡ ♥ ❡ ❧ ♠ ✉ ♥ ❞ ♦ ✳

    ❙ ❛ ❣ ❡ ♣ ✉ ❡ ❞ ❡ ❡ ♦ ❜ ❡ ♥ ✐ ❞ ♦ ❡ ♥ ❧ ❛ ✐ ❣ ✉ ✐ ❡ ♥ ❡ ❞ ✐ ❡ ❝ ❝ ✐ ♥ ✿

    ❤ ♣ ✿ ✴ ✴ ❛ ❣ ❡ ♠ ❛ ❤ ✳ ♦ ❣ ✴  

    ✸ ✳ ✷ ✳ ✺ ✳ ❖ ❝ ❛ ✈ ❡  

    ❖ ❝ ❛ ✈ ❡ ❡ ✉ ♥ ❛ ❤ ❡ ❛ ♠ ✐ ❡ ♥ ❛ ✉ ❡ ♣ ✉ ❡ ❞ ❡ ❝ ❧ ❛ ✐ ✜ ❝ ❛ ❡ ❞ ❡ ♥ ♦ ❞ ❡ ❧ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ❞ ❡ ❈ ❧ ❝ ✉ ❧ ♦ ◆ ✉ ♠ ✲  

    ✐ ❝ ♦ ✳ ❙ ✉ ♦ ❜ ❥ ❡ ✐ ✈ ♦ ❡ ❝ ❡ ❛ ✉ ♥ ❛ ❛ ❧ ❡ ♥ ❛ ✐ ✈ ❛ ❞ ❡ ♦ ❢ ✇ ❛ ❡ ❧ ✐ ❜ ❡ ♣ ❛ ❛ ▼ ❛ ❧ ❛ ❜ ② ❞ ❡ ❤ ❡ ❝ ❤ ♦ ✱ ❛ ❝ ✉ ❛ ❧ ♠ ❡ ♥ ❡  

    ❡ ① ✐ ❡ ✉ ♥ ❛ ❧ ♦ ♥ ✐ ✈ ❡ ❧ ❞ ❡ ❝ ♦ ♠ ♣ ❛ ✐ ❜ ✐ ❧ ✐ ❞ ❛ ❞ ❡ ♥ ❡ ❛ ♠ ❜ ❛ ✱ ❝ ❡ ❝ ❛ ♥ ❛ ❛ ❧ ✾ ✾ ✪ ✱ ❡ ❞ ❡ ❝ ✐ ✉ ❡ ❡ ❧ ❝ ❞ ✐ ❣ ♦ ❞ ❡  

    ▼ ❛ ❧ ❛ ❜ ♣ ✉ ❡ ❞ ❡ ❡ ❥ ❡ ❝ ✉ ❛ ❡ ❝ ❛ ✐ ✐ ♥ ♠ ♦ ❞ ✐ ✜ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ❡ ♥ ❖ ❝ ❛ ✈ ❡ ✳ ❙ ✉ ❢ ♦ ❛ ❧ ❡ ③ ❛ ❛ ❞ ✐ ❝ ❛ ♥ ❡ ♥ ❧ ❛ ❡ ♥ ♦ ♠ ❡  

    ❝ ❛ ♣ ❛ ❝ ✐ ❞ ❛ ❞ ❞ ❡ ♣ ♦ ❝ ❡ ❛ ❣ ❛ ♥ ❞ ❡ ❝ ❛ ♥ ✐ ❞ ❛ ❞ ❡ ❞ ❡ ❞ ❛ ♦ ❛ ✉ ♥ ❛ ❣ ♥ ✈ ❡ ❧ ♦ ❝ ✐ ❞ ❛ ❞ ❞ ❡ ❝ ❧ ❝ ✉ ❧ ♦ ✱ ❛ ❝ ♦ ♠ ♦  

    ✶ ✻ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    17/86

    ✸ ✳ ❍ ❊ ❘ ❘ ❆ ▼ ■ ❊ ◆ ❚ ❆ ❙ ■ ◆ ❋ ❖ ❘ ▼ ➪ ❚ ■ ❈ ❆ ❙  

    ❋ ✐ ❣ ✉ ❛ ✸ ✳ ✹ ✳ ✿ ■ ♠ ❛ ❣ ❡ ♥ ❡ ❞ ❡ ❙ ❛ ❣ ❡  

    ✶ ✼ 

  • 8/19/2019 Notas Optimizacion Ingenieros-libre

    18/86

    ✸ ✳ ❍ ❊ ❘ ❘ ❆ ▼ ■ ❊ ◆ ❚ ❆ ❙ ■ ◆ ❋ ❖ ❘ ▼ ➪ ❚ ■ ❈ ❆ ❙  

    ❋ ✐ ❣ ✉ ❛ ✸ ✳ ✺ ✳ ✿ ■ ♠ ❛ ❣ ❡ ♥ ❡ ❞ ❡ ❖ ❝ ❛ ✈ ❡  

    ❡ ❧ ♠ ❛ ♥ ❡ ❥ ♦ ❡ ♥ ❢ ♦ ♠ ❛ ♥ ❛ ✉ ❛ ❧ ❞ ❡ ❡ ✉ ❝ ✉ ❛ ♠ ❛ ✐ ❝ ✐ ❛ ❧ ❡ ✱ ❧ ♦ ❝ ✉ ❛ ❧ ❧ ❛ ❤ ❛ ❝ ❡ ✐ ❞ ❡ ❛ ❧ ♣ ❛ ❛ ❛ ❜ ❛ ❥ ❛ ❝ ♦ ♥  

    ❛ ❧ ❣ ♦ ✐ ♠ ♦ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✱ ♣ ✉ ❡ ♦ ✉ ❡ ♠ ✉ ❝ ❤ ♦ ❞ ❡ ♦ ❡ ❜ ❛ ❛ ♥ ❡ ♥ ❝ ❧ ❝ ✉ ❧ ♦ ♠ ❛ ✐ ❝ ✐ ❛ ❧ ✳

    ▼ ❛ ✉ ❡ ✉ ♥ ❛ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♥ ✱ ❛ ♥ ♦ ▼ ❛ ❧ ❛ ❜ ❝ ♦ ♠ ♦ ❖ ❝ ❛ ✈ ❡ ♦ ♥ ♠ ❛ ❜ ✐ ❡ ♥ ✉ ♥ ❧ ❡ ♥ ❣ ✉ ❛ ❥ ❡ ❞ ❡ ♣ ♦ ❣ ❛ ♠ ❛ ❝ ✐ ♥  

    ② ✉ ♥ ❡ ♥ ♦ ♥ ♦ ❞ ❡ ❞ ❡ ❛ ♦ ❧ ❧ ♦ ❞ ❡ ❛ ♣ ❧ ✐ ❝ ❛ ❝ ✐ ♦ ♥ ❡ ♣ ❛ ❛ ❡ ❧ ❝ ❧ ❝ ✉ ❧ ♦ ❝ ✐ ❡ ♥ ✜ ❝ ♦ ✳ ❊ ① ✐ ❡ ✉ ♥ ❛ ❣ ♥ ❝ ❛ ♥ ✐ ❞ ❛ ❞ ❞ ❡  

    ♣ ❛ ✉ ❡ ❡ ❛ ❞ ✐ ❝ ✐ ♦ ♥ ❛ ❧ ❡ ✉ ❡ ♣ ✉ ❡ ❞ ❡ ♥ ❞ ❡ ❝ ❛ ❣ ❛ ❡ ② ✉ ❡ ❡ ① ✐ ❡ ♥ ❞ ❡ ♥ ❧ ❛ ❢ ✉ ♥ ❝ ✐ ♦ ♥ ❛ ❧ ✐ ❞ ❛ ❞ ❡ ❞ ❡ ❖ ❝ ❛ ✈ ❡ ❡ ♥  

    ❡ ❛ ❡ ♣ ❡ ❝ ✜ ❝ ❛ ✳ ❊ ① ✐ ❡ ♥ ♣ ❛ ✉ ❡ ❡ ❡ ♣ ❡ ❝ ✜ ❝ ♦ ♣ ❛ ❛ ❡ ❧ ❡ ❛ ❞ ❡ ♦ ♣ ✐ ♠ ✐ ③ ❛ ❝ ✐ ♥ ✱ ❛ ♥ ♦ ❧ ✐ ♥ ❡ ❛ ❧ ❝ ♦ ♠ ♦ ♥ ♦  

    ❧ ✐ ♥ ❡ ❛ ❧ ✳

    ◗ ✉ ✐ ③ ✉ ♥ ❛ ❞ ❡ ❧ ❛ ♠ ❛ ② ♦ ❡ ❞ ❡ ✈ ❡ ♥ ❛ ❥ ❛ ❞ ❡ ❖ ❝ ❛ ✈ ❡ ❡ ❧ ❛ ❢ ❛ ❧ ❛ ❞ ❡ ✉ ♥ ❛  ■ ♥ ❡ ❢ ❛ ❡ ● ❢ ✐ ❝ ❛ ❞ ❡  

    ❯ ✉ ❛ ✐ ♦  

    ♦ ● ❯ ■ ♣ ♦ ✉ ✐ ❣ ❧ ❛ ❡ ♥ ✐ ♥ ❣ ❧ ✳ ❆ ✉ ♥ ✉ ❡ ❡ ① ✐ ❡ ♥ ❛ ❧ ❣ ✉ ♥ ♦ ♣ ♦ ② ❡ ❝ ♦ ✉ ❡ ❡ ❤ ❛ ♥ ❞ ❡ ❛ ♦ ❧ ❧ ❛ ❞ ♦  

    ❡ ♥ ❢ ♦ ♠ ❛ ✐ ♥ ❞ ❡ ♣ ❡ ♥ ❞ ✐ ❡ ♥ ❡ ♣ ❛ ❛ ✉ ❜ ❛ ♥ ❛ ❡ ❛ ❞ ❡ ❜ ✐ ❧ ✐ ❞ ❛ ❞ ✱ ❛ ♥ ♥ ♦ ❡ ① ✐ ❡ ✉ ♥ ❛ ✐ ♥ ❡ ❢ ❛ ③ ✉ ❡ ❧ ❧ ❡ ♥ ❡ ❡ ♥ ✉  

    ♦ ❛ ❧ ✐ ❞ ❛ ❞ ❡ ❡ ✈ ❛ ❝ ♦ ✱ ❛ ✉ ♥ ✉ ❡ ② ❛ ❡ ❤ ❛ ❛ ♥ ✉ ♥ ❝ ✐ ❛ ❞ ♦ ♣ ♦ ♣ ❛ ❡ ❞ ❡ ❧ ♦ ❞ ❡ ❛ ♦ ❧ ❧ ❛ ❞ ♦ ❡ ❞ ❡ ❧ ♣ ♦ ② ❡ ❝ ♦  

    ❖ ❝ ❛ ✈ ❡ ✉ ❡ ② ❛ ❡ ❡ ❛ ❜ ❛ ❥ ❛ ♥ ❞ ♦ ❡ ♥ ✉ ♥ ❛ ● ❯ ■ ✉ ❡ ✈ ❡ ♥ ❞ ✐ ♥ ❡ ❣ ❛ ❞ ❛ ❡ ♥ ❢ ✉ ✉ ❛ ✈ ❡ ✐ ♦ ♥ ❡ ✳

    ❖ ❝ ❛ ✈ ❡ ♣ ✉ ❡ ❞ ❡ ❞ ❡ ❝ ❛ ❣ ❛ ❡ ❞ ❡ ❧ ❛ ✐ ❣ ✉ ✐ ❡ ♥ ❡ ❞ ✐ ❡ ❝ ❝ ✐ ♥ ✿

    ❤ ♣ ✿ ✴ ✴ ✇ ✇ ✇ ✳ ❣ ♥ ✉ ✳ ♦ ❣ ✴ ♦ ❢ ✇ ❛ ❡ ✴ ♦ ❝ ❛ ✈ ❡ ✴  

    ✸ ✳ ✷ ✳ ✻ ✳ ❙ ❝ ✐ ❧ ❛ ❜  

    ❙ ❝ ✐ ❧ ❛ ❜ ❡ ✉ ♥ ♦ ❢ ✇ ❛ ❡ ♠ ✉ ② ✐ ♠ ✐ ❧ ❛ ❛ ❖ ❝ ❛ ✈ ❡ ② ✉ ❡ ❛ ♠ ❜ ✐ ♥ ♣ ❡ ❡ ♥ ❡ ❝ ❡ ❛ ❧ ❛ ❝ ❛ ❡ ❣ ♦ ❛ ❞ ❡ ♦ ❢ ✇ ❛ ❡  

    ♣ ❛ ❛ ❝ ❧ ❝ ✉ ❧ ♦ ♥ ✉ ♠ ✐ ❝ ♦ ✳ ❆ ✉ ♥ ✉ ❡ ✉ ❝ ♦ ♠ ♣ ❛ ✐ ❜ ✐ ❧ ✐ ❞ ❛ ❞ ❝ ♦ ♥ ▼ ❛ ❧ ❛ ❜ ♥ ♦ ❡ ❛ ♥ ❛ ❧ ❛ ❝ ♦ ♠ ♦ ❖ ❝ ❛ ✈ ❡ ✱ ♣ ✉ ❡ ❞ ❡  

    ❡ ❝ ♦ ♥ ✐ ❞ ❡ ❛ ❞ ♦ ✉ ♥ ❛ ❛ ❧ ❡ ♥ ❛ ✐ ✈ ❛ ✳ ❆ ❧ ✐ ❣ ✉ ❛ ❧ ✉ ❡ ❖ ❝ ❛ ✈ ❡ ✱ ❙ �