01_UTP_Optimizacion_de_Sistemas__24478__ (1)

download 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

of 13

Transcript of 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    1/13

    OPTIMIZACION DE

    SISTEMAS IProf. Christian Curotto S.

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    2/13

    Introduccin

    En 1937, Inglaterra inicia la incorporacin de

    matemticos y cientficos, como integrantes del personal

    Operativo de su organizacin militar, para resolver

    urgentes prolemas estrat!gicos y tcticos derivados dela guerra mundial" Es entonces, cuando se aplica por

    primera vez modelos de optimizacin restringida para la

    solucin de prolemas reales y es tami!n cuando se

    considera el inicio de la ciencia de la administracin

    #conocida por este origen como Investigacin de

    Operaciones$"

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    3/13

    Introduccin

    %uego, siguieron significativos avances # liderados por E& $

    en su aplicacin anuevas reas' como logstica de

    recursos militares, planeacin de manioras patrones de

    vuelos, entre otras" (osteriormente, )eorge *antzig desarrolla en 19+7 la

    t!cnicas de ms aplicacin en el proceso de solucin de

    modelos, el m!todo I-(%E."

    /o es, sino 0asta la d!cada del 2 ue estos conceptos se

    aplican para resolver prolemas de la industria, impulsada

    por la masificacin de la computadora"

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    4/13

    Deniciones

    Veamos a!unas deniciones dadas"

    #n m$todo cient%&co 'ara dotar aos de'artamentos e(ecuti)os de una*ase cuantitati)a 'ara as decisiones+ue ten!an +ue )er con aso'eraciones *a(o su contro ,McCord- im*a/ 01203

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    5/13

    Deniciones

    E uso de a !ica - de a matem4ticade forma +ue no intereran con esentido com5n ,6oose-/ 01783.

    9a ciencia +ue estudia e modeado desistemas 'ro*a*i:sticos -determin:sticos +ue se ori!inan en a

    )ida rea desde un 'unto de )ista detoma de decisiones 'timas ,;iier -9ie*erman/ 01183.

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    6/13

    Deniciones

    E estudio de cmo formuar modeosmatem4ticos 'ara 'ro*emas com'e(os deadministracin e in!enier:a - cmo anairence - Pasterna?/ 01173.

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    7/13

    Or!ani

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    8/13

    Pro!ramacin 9inea

    9a Pro!ramacin 9inea es una T$cnicaMatem4tica de O'timi

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    9/13

    Pro!ramacin 9inea

    Tanto as condiciones como e o*(eti)ose re'resentan 'or medio de @unciones9ineaes en a +ue se denomina

    MODE9O DE P=O=AMACION 9INEA9,MP93.

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    10/13

    MODELOS DE INVESTIGACIN DEOPERACIONES

    Ima!ine +ue tiene un com'romiso dene!ocios +ue re+uiere 2 semanas de trasadocontinuo entre @a-ette)ie ,@BV3 - Den)er

    ,DEN3. Sae de @a-ette)ie os unes - re!resaos mi$rcoes. #n *oeto re!uar de )ia(eredondo cuesta 88/ 'ero se ofrece 8F dedescuento si e )ia(e redondo com'rende unn de semana. #n *oeto sencio en cua+uierdireccin cuesta G2F de 'recio re!uar.HCmo de*e com'rar os *oetos 'ara reducire costo de trasado durante as 2 semanas

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    11/13

    Podemos considerar a situacin como un'ro*ema de toma de decisiones/ cu-asoucin re+uiere res'onder tres 're!untas"

    ! HCu4es son as a"ternativas dedecisin

    #! HConforme a +u$ restricciones se tomaa decisin

    $! HCu4 es e criterio o%&etivo a'ro'iado'ara e)auar as aternati)as

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    12/13

    Se consideran tres a"ternativas ra

  • 7/24/2019 01_UTP_Optimizacion_de_Sistemas__24478__ (1)

    13/13

    9a restriccin en estas o'ciones es +ue 'ueda sair de@BV e unes - re!resar e mi$rcoes de a misma semana.

    #n criterio o%&etivo o*)io 'ara e)auar a aternati)a'ro'uesta es e 'recio de os *oetos. 9a aternati)a +ue d$

    e costo m:nimo ser4 a me(or. Es'ec:camente/ tenemos"

    Costo de a aternati)a 0K 2 L 88 K 888

    Costo de a aternati)a K 8.G2 L 88 L ,8.7 L 883 8.G2 L 88 K 0778

    Costo de a aternati)a K 2 L ,8.7 L 883 K '()) 9a aternati)a es a me(or 'or+ue es a m4s econmica.