semana 1 io 1
TRANSCRIPT
-
7/25/2019 Semana 1 IO 1
1/40
Dr. Luis Antonio Durand Romero
Carrera de Ing. IndustrialInvestigacin de Operaciones I
Sem.1: Introduccin PL. AplicacionesPL.Uso del software Lindo.
odelo de PL con ! " n varia#les.An$lisis de sensi#ilidad.
-
7/25/2019 Semana 1 IO 1
2/40
Dr. Luis Antonio Durand Romero
P%&S&'(ACI)'*OC&'(&
*r+c,. Luis Antonio *urand%omero
-
7/25/2019 Semana 1 IO 1
3/40
Dr. Luis Antonio Durand Romero
Presentacin del Sila#o
-
7/25/2019 Semana 1 IO 1
4/40
Cmo puedo tomar la mejordecisin ?
-
7/25/2019 Semana 1 IO 1
5/40
Cmo?
-
7/25/2019 Semana 1 IO 1
6/40
Cmo?
-
7/25/2019 Semana 1 IO 1
7/40
Capacidades1. Conocer los orgenes de la
Investigacin Operativa.
2. Identificar las partes de un
M!.
". #ormular un M! de una realidadpro$lem%tica.
&. 'esolver un M! con !I()O *reali+ar an%lisis desensi$ilidad.
-
7/25/2019 Semana 1 IO 1
8/40
Dr. Luis Antonio Durand Romero
,s la aplicacin del m-todo cientficopara asignar los recursos o actividadesde forma efica+ en la gestin *
organi+acin de sistemas complejos
/u o$jetivo es a*udar a la toma dedecisiones
'e0uiere un enfo0ue
interdisciplinario
1. -ue es la InvestigacinOperativa
-
7/25/2019 Semana 1 IO 1
9/40
Dr. Luis Antonio Durand Romero
!a investigacin de operaciones seaplica a pro$lemas 0ue se refieren a laconduccin * coordinacin deoperaciones o actividades dentro deuna organi+acin.
!a investigacin de operaciones intentaencontrar una mejor solucin llamadasolucin ptima para el pro$lema $ajoconsideracin.
/, 3!IC3 ,( C43!54I,' O'63(I73CI8(.
!. m#ito de Aplicacin
-
7/25/2019 Semana 1 IO 1
10/40
Dr. Luis Antonio Durand Romero
La siguientetabla muestraalgunos casosreales deorganizacione
s que hanhecho uso delaInvestigacinOperativa ylas gananciasy/o ahorrosconseguidos araz de ello.
-
7/25/2019 Semana 1 IO 1
11/40
Dr. Luis Antonio Durand Romero
Organi/aci
nAplicacin A0o
Aorros
anuales
TheNetherlandsRijkswaterst
aat
Desarrollo de la poltica nacional deadministracin del agua, incluyendomezcla de nuevas instalaciones,procedimientos de operaciones ycosteo
1!"
#1"millones
$onsanto%orp&
'ptimizacin de las operaciones deproduccin para cumplir metas con uncosto mnimo
1!"
#(millones
)eyerhauser %o&
'ptimizacin del corte de *r+oles en
productos de madera para maimizarsu produccin
1!-
#1"
millones
.lectro+as/%.023rasil
signacin ptima de recursoshidr*ulicos y t4rmicos en el sistemanacional de generacin de energa
1!-
#56millones
-
7/25/2019 Semana 1 IO 1
12/40
Dr. Luis Antonio Durand Romero
7nited irlines 0rogramacin de turnos detra+ajo en o8cinas dereservaciones y aeropuertos para
cumplir con las necesidades delcliente a un costo mnimo
1!-#-millones
%itgo 0etroleum%orp&
'ptimizacin de las operacionesde re8nacin y de la o9erta,distri+ucin y comercializacin deproductos
1!:#:;millones
-
7/25/2019 Semana 1 IO 1
13/40
Dr. Luis Antonio Durand Romero
Teaco >nc& 'ptimizacin de la mezcla deingredientes disponi+les para?ue los productos de gasolina
cumplieran con losre?uerimientos de ventas ycalidad
1! #6; millones
>3$ >ntegracin de una red nacionalde inventario de re9accionespara mejorar el apoyo al
servicio
1;#(; millones A#("; millones enmenor inventario
7&
-
7/25/2019 Semana 1 IO 1
14/40
Dr. Luis Antonio Durand Romero
TGT Desarrollo de un sistema+asado en 0% para guiar a losclientes del negocio en eldise=o del centro de llamadas
16#:";millones
Delta irlines $aimizacin de ganancias apartir de la asignacin de lostipos de aviones en (&";;vuelos nacionales
15#1;;millones
Digital.?uipment %orp&
Reestructuracin de toda lacadena de proveedores entreproveedores, plantas, centrosde distri+ucin, sitiospotenciales y *reas de mercado
1"#!;;
millones
%hina
-
7/25/2019 Semana 1 IO 1
15/40
Dr. Luis Antonio Durand Romero
,s una abstraccinde la realidad. ,s una representacin de la realidad0ue a*uda a entender cmo funciona.
,s una construccin intelectual *
descriptiva de una entidad en la cualun o$servador tiene inter-s.
Es una abstraccin de un determinadosistema (organizacin) de la vida real
mediante diferentes tcnicas, que nospermiten analizar, experimentar y sacarconclusiones del mismo. Un modelo puede sermatemtico, lgico, una maqueta, unprototipo, etc.
2. odelo
-
7/25/2019 Semana 1 IO 1
16/40
Dr. Luis Antonio Durand Romero
Modelos
Matemticos
Fsicos
Estticos
Dinmicos
Estticos
Dinmicos
Numricos
Analticos
Numricos
Analticos
Piedra de Sayhuite, Abancay
-
7/25/2019 Semana 1 IO 1
17/40
Dr. Luis Antonio Durand Romero
Piedra de Sayhuite, Abancay
!odelo
"istema#eal$nalista(observador)
-
7/25/2019 Semana 1 IO 1
18/40
Dr. Luis Antonio Durand Romero
Realidad
ComercioIndustria
SaludGobierno
Operaciones en general
Decisor
MatemticasEstadsticaProbabilidadesMtodosCuant.
Inestigaci!n Operatia
Modelos
"alidados
Modelos#
"alidar
Problemas
Decisiones
Problemas $
Datos
Problemas $
Ob%etiosCIENCIAS
Modelos $ soluciones
INFORMATICA
ModelosDSS
EIS
-
7/25/2019 Semana 1 IO 1
19/40
Dr. Luis Antonio Durand Romero
4n modelo de programacin linealMPL representa un pro$lema deldecisor mediante dos tipos de M,93/:
a3imi/arGananciasinimi/arPerdidas
4. odelo deProgramacin Lineal
-
7/25/2019 Semana 1 IO 1
20/40
Dr. Luis Antonio Durand Romero
4n M! tiene las siguientes partes ocomponentes
1 )efinicin de las varia$les de decisin2 )efinicin de la funcin o$jetivo
" )efinicin de las restricciones
4.1. Partes de un PL
-
7/25/2019 Semana 1 IO 1
21/40
Dr. Luis Antonio Durand Romero
!as varia$les de decisin est%nasociadas a I1, I(, I6,J,In * cu*o
valor es la solucin al M,.
or ejemplo una varia$le asociadaa: %antidad de ja+ones y detergentes ?ue
se de+e 9a+ricar por mes& %antidad de televisores y DCDs ?ue se
de+e vender por semana&
1. 5aria#les de *ecisin
-
7/25/2019 Semana 1 IO 1
22/40
Dr. Luis Antonio Durand Romero
%antidad de ja+ones y detergentes
?ue se de+e 9a+ricar por mesX1;1< ja$ones=mes
X2;1> detergentes=mes
%antidad de televisores y DCDs ?ue sede+e vender por semana&
X1;1 ))s=semana
-
7/25/2019 Semana 1 IO 1
23/40
Dr. Luis Antonio Durand Romero
)epende de la meta 0ue desea lograr la
organi+acin puede ser:
Ma@imi+ar 6anancia total
a3 G1X1+G
2X2++G
nXn
)onde G1, G
2,,Gn son las ganancias
unitarias asociadas a cada varia$le.
Minimi+ar Costo total
in C1X1+C2X2++CnXn
)onde C1, C
2,,Cn son los costos
unitarios asociados a cada varia$le.
!. *e6nicin de la 7.O.
-
7/25/2019 Semana 1 IO 1
24/40
Dr. Luis Antonio Durand Romero
,st%n asociadas a limitaciones de:
9iempo
Materias rimas
Inversin
entas )inero
ersonal etc.
/e representa por una inecuacin.
!81928! 4;
2. *e6nicin de %estricciones
RecursoDisponible
-
7/25/2019 Semana 1 IO 1
25/40
Dr. Luis Antonio Durand Romero
/e aplica cuando un M! tiene slodos varia$les.
%7ICO.
cajasde n-coras * 2< de perce$es. )osma*oristas 3 * F ofrecen alBipermercado satisfacer susnecesidades pero slo venden dicBo
marisco en contenedores completos. ,lma*orista 3 enva en cada contenedor cajas de langostino 1 de n-coras * 2de perce$es. or su parte F enva en
cada contenedor 2 1 * G cajasrespectivamente.
-
7/25/2019 Semana 1 IO 1
36/40
Dr. Luis Antonio Durand Romero
Cada contenedor 0ue suministra 3 cuestaH21
-
7/25/2019 Semana 1 IO 1
37/40
Dr. Luis Antonio Durand Romero
Caso !.
'esolver con !I()O e interpretar elreporte.
-
7/25/2019 Semana 1 IO 1
38/40
Dr. Luis Antonio Durand Romero
9enemos.
-
7/25/2019 Semana 1 IO 1
39/40
Dr. Luis Antonio Durand Romero
3 continuacin anali+amos los respectivosintervalos.
-
7/25/2019 Semana 1 IO 1
40/40
>%ACIAS
'OSI