semana 1 io 1

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


P%&S&'(ACI)'*OC&'(&

*r+c,. Luis Antonio *urand%omero

7/25/2019 Semana 1 IO 1

3/40


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


,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


!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


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


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


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


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


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


,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


Modelos

Matemticos

Fsicos

Estticos

Dinmicos

Estticos

Dinmicos

Numricos

Analticos

Numricos

Analticos

Piedra de Sayhuite, Abancay

7/25/2019 Semana 1 IO 1

17/40


Piedra de Sayhuite, Abancay

!odelo

"istema#eal$nalista(observador)

7/25/2019 Semana 1 IO 1

18/40


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


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


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


!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


%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


)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


,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


/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


Cada contenedor 0ue suministra 3 cuestaH21

7/25/2019 Semana 1 IO 1

37/40


Caso !.

'esolver con !I()O e interpretar elreporte.

7/25/2019 Semana 1 IO 1

38/40


9enemos.

7/25/2019 Semana 1 IO 1

39/40


3 continuacin anali+amos los respectivosintervalos.

7/25/2019 Semana 1 IO 1

40/40

>%ACIAS

'OSI

semana 1 io 1

Documents