01_UTP_Optimizacion_de_Sistemas__24478__ (1)
-
Upload
juan-perez-sandoval -
Category
Documents
-
view
215 -
download
0
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.