Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de...

103
Investigación Operativa Introducción Unidad 1

Transcript of Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de...

Page 1: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Investigación Operativa Introducción

Unidad 1

Page 2: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Tema 1 INTRODUCCIÓN

1. Concepto y delimitación de la Investigación Operativa

2. Referencias Históricas

3. Fases en la aplicación de una técnica de I.O. Papel de los usuarios y de los expertos

4. Estructura/contenido de los Modelos de I.O.

5. La I.O. en la práctica habitual

Page 3: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

1. Concepto y delimitación de la I.O.•Antecedentes:

Surge durante la segunda Guerra Mundial,

luego y con motivo de la revolución industrial, ha ido teniendo cada vez más importancia dado el crecimiento y complejidad de las nuevas organizaciones. Actualmente está cobrando especial importancia con el desarrollo de la informática.

•Definición

Aplicación del método científico por un grupo multidisciplinario personas a la resolución de un problema.

•Objetivo

Decidir mediante métodos científicos el diseño que optimiza el funcionamiento del proceso analizado, generalmente bajo condiciones que implican la utilización de recursos escasos.

Page 4: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Métodos en Investigación Operativa•Métodos determinísticos: Programación lineal, programación entera, probabilidad de transporte, teoría de la localización o redes, programación multicriterio, teoría de inventarios, etc.

•Métodos probabilísticos: Cadenas de markov, teoría de juegos, líneas de espera, teoría de inventarios, etc.

•Métodos híbridos: Conjugan métodos determinísticos y probabilísticos.

•Métodos heurísticos: soluciones basadas en la experiencia.

Page 5: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

DIAGNOSTICO

Planeación de la

Producción

Distribución Asignación de recursos limitados

Inventarios Programación de Actividades

Pronósticos de

Demanda

Medio Ambiente

Análisis de Líneas de

Espera

Analisis de Sistemas de Producción

Información Cuantitativa y Cualitativa del Sistema bajo estudio

Seleccionar el Modelo

Modelos Deterministicos Modelos Estocásticos

Programación Lineal

SolucionesReales

Programación Lineal Entera

Soluciones Entereas

Programación Lineal por metas

Soluciones en orden de prioridad

Programación Dinámica

Soluciones en Etapas continuas

Optimización de Redes

Soluciones orientadas a la

distribución óptima

Control de Inventarios

Soluciones por etapas (n+1)

Pronósticos

Comportamiento futuro sistema

basado en datos históricos

Teoría de Colas

Determinación de tiempos de

espera y longitud de la cola promedio

Simulación de Sistemas

Estimación de las medidas de desempeño del sistema modelado

HERRAMIENTAS DE INVESTIGACIÓN DE OPERACIONES

TIPOS DE PROBLEMAS

Mapa conceptual del área de Operaciones

Page 6: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Características de la IO

•Examen de las Relaciones Funcionales de un Sistema•Utilización de del Grupo Interdisiplinario•Adopción del Enfoque Planeado (Método Cientifico)•Descubrimientos de Nuevos Problemas para su estudio

Definición de Ia Investigación de Operaciones.El Comité de investigación de Operaciones del Consejo Nacional de Investigaciónpresentó la siguiente definición: “La Investigación de Operaciones es la aplicación del método científico al estudio de las operaciones de las grandes y complejas organizaciones o actividades”.

Page 7: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Modelos IO

Page 8: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Tipos de Modelos UsadosDefinición de Modelos:El modelo es una representación o abstracción de una situación u objeto reales, quemuestra las relaciones (directas e indirectas) y las interrelaciones de la acción y lareacción en términos de causa y efecto.

•Modelos Iconicos.•Modelos Analógicos.•Modelos Simbólicos (o Matemáticos)

•Cuantitativos•Cualitativos•Estándares y hechos a medida•Probabilisticos (estocasticos) o Deterministicos•Descriptivo y de optimización•Estáticos y Dinámicos•Simulación y No simulación

Page 9: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 10: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Etapas de un ejercicio de I.O.

Básicamente la I.O. sigue los siguientes pasos:

•La observación del problema

•La construcción de un modelo matemático que contenga los elementos esenciales del problema

•La obtención en general, con al ayuda de algorítmos implementados informáticamente, de las mejores soluciones posibles.

•La calibración e interpretación de la solución y su comparación con otros métodos de toma de decisiones.

Page 11: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Fases de un

estudio

 FORMULACIÓN DEL

PROBLEMA 

   CONSTRUCCIÓN DEL

MODELO

 NECESIDAD DE

REORGANIZACIÓN 

   MODELO DEL SISTEMA REAL

 SISTEMA DE INTERÉS

 

   OBTENCIÓN DE DATOS

 TOMA DE DECISIONES IMPLEMENTACIÓN Y

CONTROL 

    

SOLUCIÓN DEL MODELO

 INTERPRETACIÓN DE

RESULTADOS E IMPLICACIONES

 

   VALIDACIÓN DEL MODELO ANÁLISIS DE SENSIBILIDAD

Page 12: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Modelos a Estudiar

Page 13: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Investigación Operativa Programación Lineal

Unidad 2

Page 14: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 15: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 16: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 17: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Investigación Operativa

Método Simplex

Page 18: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

El Problema de P.L. Consiste

Page 19: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

El Problema de P.L. Consiste

Page 20: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

El Problema

Page 21: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Construcción del Modelo de P.L.

Page 22: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Tabla del Método Simplex

C1 C2 C3 C4 C5

C Xj B X1 X2 X3 X4 X5

C2 X2 b'1 0 1 a13 a14 0C1 X1 b'2 1 0 a23 a15 0C5 X5 b'3 0 0 a33 a16 1

Zj-Cj Z z1-c1 z2-c2 z3-c3 z4-c4 z5-c5

Page 23: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Resolución del P.L. Mediante el Método Simplex

Page 24: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 25: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Resolución del P.L. Mediante el Método Simplex

Page 26: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Resolución del P.L. Mediante el Método Simplex

Page 27: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Cajas A Cajas BSobrantes

B. LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

0 X3 100 0,3 0,4 1 0 00 X4 120 0,5 0,2 0 1 00 X5 100 0,2 0,4 0 0 1

Zj-Cj 0 -120 -90 0 0 0

Cajas A Cajas BSobrantes

B. LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

0 X3 28 0 0,28 1 -0,6 0120 X1 240 1 0,4 0 2 00 X5 52 0 0,32 0 -0,4 1

Zj-Cj 28800 0 -42 0 240 0

Cajas A Cajas BSobrantes B.

LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

90 X2 100 0 0 3,571 -2,14 0120 X1 200 1 1 -1,428 2,856 00 X5 20 0 0 -1,142 0,285 1

Zj-Cj 33000 0 0 150 150 0

Calculo Metodo Simplex

a

b

c

Pivote

A´= – ((c x b) / Pivote)

Primer PasoDe la Fila Zj-Cj Tomar el valor mas negativo

Segundo PasoDividir el valor existente en la columna elegidaPor el valor de la columna B.El resultado mayor indica el “Pivote” que seráUtilizado en los calculos

Cuarto PasoEjecutar la siguiente operación.Por ejemplo:

b

c

Pivote

Pivote

b

c

a

a

a

Page 28: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Cajas A Cajas BSobrantes

B. LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

0 X3 100 0,3 0,4 1 0 00 X4 120 0,5 0,2 0 1 00 X5 100 0,2 0,4 0 0 1

Zj-Cj 0 -120 -90 0 0 0

Cajas A Cajas BSobrantes

B. LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

0 X3 28 0 0,28 1 -0,6 0120 X1 240 1 0,4 0 2 00 X5 52 0 0,32 0 -0,4 1

Zj-Cj 28800 0 -42 0 240 0

Cajas A Cajas BSobrantes B.

LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

90 X2 100 0 0 3,571 -2,14 0120 X1 200 1 1 -1,428 2,856 00 X5 20 0 0 -1,142 0,285 1

Zj-Cj 33000 0 0 150 150 0

Calculo Metodo Simplex

a

b

c

Pivote

A´= – ((c x b) / Pivote)

Primer PasoDe la Fila Zj-Cj Tomar el valor mas negativo

Segundo PasoDividir el valor existente en la columna elegidaPor el valor de la columna B.El resultado mayor indica el “Pivote” que seráUtilizado en los calculosTerecer PasoDividir la fila del pivote por el pivote y remplazar los valores existentes

Cuarto PasoEjecutar la siguiente operación.Por ejemplo:

b

c

Pivote

Pivote

b

c

a

a

a

Page 29: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Cajas A Cajas BSobrantes B.

LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

90 X2 100 0 1 3.571 -2.14 0120 X1 200 1 0 -1.428 2.856 00 X5 20 0 0 -1.142 0.285 1

Zj-Cj 33000 0 0 150 150 0

Page 30: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Problema de fabrica de bombonesProblema de fabrica de bombonesFabricante de bombonesUn fabricante de bombones entrega sus productos en cajas de 1 kg compuesto de 2 maneras diferentes.La caja tipo A contiene 300 gr de bombones de licor, 500 gr de bombones de nuez y 200 gr de bombones de fruta. El beneficio es de $ 120La caja tipo B contiene 400 gr de bombones de licor, 200 gr de bombones de nuez y 200 gr de bombones de fruta. El beneficio es de $ 90El fabricante se encuentra en cierto momento que tiene disponivilidad de 100 kg de licor, 120 kg de nuez y 100 kg de fruta.¿Cuántas cajas typo A y tipo B se necesitan para el beneficio maximo?

CAJA A CAJA B InsumoDisp en

Kg0,3 0,4 Licor 1000,5 0,2 Nuez 1200,2 0,4 Fruta 100

Beneficio 120 90

Page 31: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Problema de Alimento de MascotasProblema de Alimento de MascotasUn fabricante de alimentos para mascotas entrega sus productos en bolsas de 10 kg compuesto de 2 maneras diferentes.

Las bolsas Premium contiene 3kg de compuesto de Verdura, 5kg de compuestos de Carne y 2kg de Compuesto de Vitaminas. El beneficio es de u$s 12

Las bolsas standard contiene 4Kg Compuesto de verdura, 2Kg de Compuesto de Carne y 4 kg. De Compuesto de Vitaminas. El beneficio es de $ 90

El fabrcante se encuentra en cierto momento que tiene disponibilidad de 1000 kg Compuesto de Verdura, 1200 kg de Compuesto de carne y 1000 kg de Compuesto de Vitaminas.

¿Cuántas Bolsas Premium y Standard se necesitan generar para alcanzar el beneficio maximo?

CAJA A CAJA B InsumoDisp en

Kg3 4 CV 10005 2 CC 12002 4 Cvi 1000

Beneficio 12 9

Page 32: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

C1 C2 C3 C4 C5

C Xj B X1 X2 X3 X4 X5

C2 X2 b'1 0 1 a13 a14 0C1 X1 b'2 1 0 a23 a15 0C5 X5 b'3 0 0 a33 a16 1

Zj-Cj Z z1-c1 z2-c2 z3-c3 z4-c4 z5-c5

Page 33: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Cajas A Cajas BSobrantes

B. LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

0 X3 100 0,3 0,4 1 0 00 X4 120 0,5 0,2 0 1 00 X5 100 0,2 0,4 0 0 1

Zj-Cj 0 -120 -90 0 0 0

Cajas A Cajas BSobrantes

B. LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

0 X3 28 0 0,28 1 -0,6 0120 X1 240 1 0,4 0 2 00 X5 52 0 0,32 0 -0,4 1

Zj-Cj 28800 0 -42 0 240 0

Cajas A Cajas BSobrantes B.

LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

90 X2 100 0 0 3,571 -2,14 0120 X1 200 1 1 -1,428 2,856 00 X5 20 0 0 -1,142 0,285 1

Zj-Cj 33000 0 0 150 150 0

Calculo Metodo Simplex

a

b

c

Pivote

A´= – ((c x b) / Pivote)

Primer PasoDe la Fila Zj-Cj Tomar el valor mas negativo

Segundo PasoDividir el valor existente en la columna elegidaPor el valor de la columna B.El resultado mayor indica el “Pivote” que seráUtilizado en los calculos

Cuarto PasoEjecutar la siguiente operación.Por ejemplo:

b

c

Pivote

Pivote

b

c

a

a

a

Page 34: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Cajas A Cajas BSobrantes

B. LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

0 X3 100 0,3 0,4 1 0 00 X4 120 0,5 0,2 0 1 00 X5 100 0,2 0,4 0 0 1

Zj-Cj 0 -120 -90 0 0 0

Cajas A Cajas BSobrantes

B. LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

0 X3 28 0 0,28 1 -0,6 0120 X1 240 1 0,4 0 2 00 X5 52 0 0,32 0 -0,4 1

Zj-Cj 28800 0 -42 0 240 0

Cajas A Cajas BSobrantes B.

LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

90 X2 100 0 0 3,571 -2,14 0120 X1 200 1 1 -1,428 2,856 00 X5 20 0 0 -1,142 0,285 1

Zj-Cj 33000 0 0 150 150 0

Calculo Metodo Simplex

a

b

c

Pivote

A´= – ((c x b) / Pivote)

Primer PasoDe la Fila Zj-Cj Tomar el valor mas negativo

Segundo PasoDividir el valor existente en la columna elegidaPor el valor de la columna B.El resultado mayor indica el “Pivote” que seráUtilizado en los calculosTerecer PasoDividir la fila del pivote por el pivote y remplazar los valores existentes

Cuarto PasoEjecutar la siguiente operación.Por ejemplo:

b

c

Pivote

Pivote

b

c

a

a

a

Page 35: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Cajas A Cajas BSobrantes B.

LicorSobrantes

B. NuezSobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

90 X2 100 0 1 3.571 -2.14 0120 X1 200 1 0 -1.428 2.856 00 X5 20 0 0 -1.142 0.285 1

Zj-Cj 33000 0 0 150 150 0

Tabla Optima del Problema Tabla Optima del Problema

Page 36: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Problema Dual de la fabrica de BombonesMin Z = 100 Y1 + 120 Y2 + 100 Y30,3 Y1 + 0,5 Y2 + 0,2 Y3 >= 1200,4 Y1 + 0,2 Y2 + 0,4 Y3 >= 90

Min Z = 100 Y1 + 120 Y2 + 100 Y3 + M Y4 + M Y5 + M Y6 + M Y7 0,3 Y1 + 0,5 Y2 + 0,2 Y3 + Y4 -Y5 = 1200,4 Y1 + 0,2 Y2 + 0,4 Y3 + Y6 -Y7 = 90

Licor Nuez Fruta Cajas A Cajas B Slack 1 Slack 2

Bk Yk C Y1 Y2 Y3 Y4 Y5 Y6 Y7M Y6 120 0,3 0,5 0,2 -1 0 1 0M Y7 90 0,4 0,2 0,4 0 -1 0 1

Zi-Bi 210 M 0,7 M -100 0,7 M -120 0,6M - 100 ´-M ´-M 0 0

DualidadDualidad

Page 37: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

DualidadDualidadCajas A Cajas B

Sobrantes B. Licor

Sobrantes B. Nuez

Sobrantes B Frutas

C Xj B X1 X2 X3 X4 X5

90 X2 100 0 1 3.571 -2.14 0120 X1 200 1 0 -1.428 2.856 00 X5 20 0 0 -1.142 0.285 1

Zj-Cj 33000 0 0 150 150 0

Bk Yk C Y1 Y2 Y3 Y4 Y5

120 Y2 150 0 1 -0,285 -2,856 2,142

100 Y1 150 1 0 1,142 1,428 -3,571

Zi-Bi 33000 0 0 -20 -200 -100Valores Marginales Cajas A Cajas B

Directo Directo (Unidades) (Unidades) ∑∑ AAijij [ [UR / UPUR / UP] . ] . XXjj [ [UPUP] = ] = BBii [ [URUR]]

Dual Dual (Unidades) (Unidades) ∑∑ AAijij [ [UR / UPUR / UP] . ] . YYjj [ [UB / URUB / UR] = ] = CCjj [ [UB / UPUB / UP]]

Directo Directo (Unidades) (Unidades) ∑∑ AAijij [ [UR / UPUR / UP] . ] . XXjj [ [UPUP] = ] = BBii [ [URUR]]

Dual Dual (Unidades) (Unidades) ∑∑ AAijij [ [UR / UPUR / UP] . ] . YYjj [ [UB / URUB / UR] = ] = CCjj [ [UB / UPUB / UP]]

Page 38: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

EjercitaciónEjercitaciónEjercicio.Una empresa manufacturera paralizó la producción de ciertos productos por bajas utilidades.Una empresa manufacturera paralizó la producción de ciertos productos por bajas utilidades.Esto generó una capacidad ociosa de producción. Se planteó entonces la necesidad de asignarEsto generó una capacidad ociosa de producción. Se planteó entonces la necesidad de asignaresa nueva capacidad disponible a la elaboración de hasta 3 productos (1, 2, 3). La información elaborada es la esa nueva capacidad disponible a la elaboración de hasta 3 productos (1, 2, 3). La información elaborada es la siguiente:siguiente:

Marketing informa que el potencial de ventas para los 3 productos supera la máxima producciónMarketing informa que el potencial de ventas para los 3 productos supera la máxima producciónposible, o sea que la demanda del mercado es superior a la producción factible, lo que posibilita que todo lo posible, o sea que la demanda del mercado es superior a la producción factible, lo que posibilita que todo lo producido pueda ser vendido. Los beneficios son $ 20, $ 6, $ 8 para los productos 1, 2 y 3 respectivamente.producido pueda ser vendido. Los beneficios son $ 20, $ 6, $ 8 para los productos 1, 2 y 3 respectivamente.Fijar la producción de cada producto para maximizar los beneficios.Fijar la producción de cada producto para maximizar los beneficios.

Page 39: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Una empresa fabrica dos clases de máquinas, cada una requiere de una técnica diferente de Una empresa fabrica dos clases de máquinas, cada una requiere de una técnica diferente de fabricación.fabricación.

La máquina de lujo requiere de 18 hs. de mano de obra, 9 horas de prueba y produce una La máquina de lujo requiere de 18 hs. de mano de obra, 9 horas de prueba y produce una utilidad de u$s 400.-utilidad de u$s 400.-

La máquina estándard requiere 3 hs. de mano de obra, 4 hs. de pruebas y produce una La máquina estándard requiere 3 hs. de mano de obra, 4 hs. de pruebas y produce una utilidad de u$s 200.-utilidad de u$s 200.-

Se dispone de 800 hs. de mano de obra 600 hs. para pruebas cada mes.Se dispone de 800 hs. de mano de obra 600 hs. para pruebas cada mes.

Se pronostica que la demanda mensual para el modelo de lujo es no mas de 80 unidades/mes Se pronostica que la demanda mensual para el modelo de lujo es no mas de 80 unidades/mes y las maquinas estándar no mas de 150 unidades/mes.y las maquinas estándar no mas de 150 unidades/mes.

La gerencia desea maximizar la utilidad total. Formular el P.L La gerencia desea maximizar la utilidad total. Formular el P.L

EjercitaciónEjercitación

Page 40: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Utilizando el método simplex resuelva el siguiente modelo de PL.Utilizando el método simplex resuelva el siguiente modelo de PL.

Maximizar Z = 9 XMaximizar Z = 9 X11 + 5 X + 5 X22

Sujeto a Sujeto a

2 X2 X11 + 2 X + 2 X22 =< 12 =< 12

XX11 + 2 X + 2 X22 =< 8 =< 8

XX11 – 4 X – 4 X22 => 4 => 4

EjercitaciónEjercitación

Page 41: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Investigación Operativa

INVENTARIOS

Page 42: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

CEP Cantidad Económica de CEP Cantidad Económica de PedidoPedido

Sin AgotamientoSin Agotamiento

Page 43: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

1.- MODELO CLÁSICO DE CANTIDAD ECONÓMICA DE PEDIDO (CEP)

Page 44: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 45: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Mantenimiento del StockMantenimiento del Stock

Costo de PedirCosto de Pedir

Costo Incremental TotalCosto Incremental Total

Page 46: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 47: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Cantidad Optima de PedidoCantidad Optima de Pedido

Cantidad Optima de PedidoCantidad Optima de Pedido

Cantidad de veces que se compra en un ejercicioCantidad de veces que se compra en un ejercicio

Tiempo entre pedidosTiempo entre pedidos

Page 48: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Cuadro de Resultados

Page 49: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Formulas del Modelo

Page 50: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Ejercicio CEP sin AgotamientoEjercicio CEP sin Agotamiento

Page 51: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

CEP Cantidad Económica de CEP Cantidad Económica de PedidoPedido

Con AgotamientoCon Agotamiento

Page 52: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

2.- MODELO CEP CUANDO SE PERMITEN FALTANTES

Page 53: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 54: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 55: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 56: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Investigación Operativa

Redes

Page 57: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

1. Árbol de expansión mínima (situación 1)

2. Algoritmo de la ruta más corta (situación 2)

3. Algoritmo del flujo máximo (situación 3)

4. Algoritmo de redes capacitadas de costo mínimo (situación 4)

5. Algoritmo de la ruta critica (CPM) (situación 5)

Page 58: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Definir una Red

Page 59: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 60: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 61: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

1. Árbol de expansión mínima (situación 1)Política: El objetivo es conectar TODOS los nodos iniciando siempre el trayecto por el camino mas económico.

Page 62: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

1. Árbol de expansión mínima (situación 1)

Page 63: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

2. Algoritmo de la ruta más corta (situación 2)

Page 64: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

1. Árbol de expansión mínima (situación 2)

Page 65: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Investigación Operativa

Redes

Modelo de Flujo Restringido

Page 66: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Modelo del Problema de Flujo Restringido de CostoModelo del Problema de Flujo Restringido de CostoModelo del Problema de Flujo Restringido de CostoModelo del Problema de Flujo Restringido de Costo

Page 67: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

4. Algoritmo de redes capacitadas de costo mínimo (situación 4)

Page 68: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

1

2

3

4

5

6

7

8

9

Proveedor Proveedor Materia PrimaMateria Prima

Plantas del Plantas del Compuesto BásicoCompuesto Básico

TransporteTransporte TransporteTransporte

DistribuciónDistribuciónFuenteFuente

$ 210 / Tn

$ 210 / Tn

$ 200

/ Tn

$ 200

/ Tn

$ 10$ 10

$ 13$ 13

$ 9$ 9

$ 12$ 12

+ 500+ 500

+ 750+ 750

Planta APlanta A(400-800)(400-800)

Planta BPlanta B(450-900)(450-900)

$ 25$ 25

$ 28$ 28

$ 3$ 3

$ 2$ 2

$ 5$ 5

$ 4$ 4

660660

800800

Modelo del Problema de Flujo Restringido de CostoModelo del Problema de Flujo Restringido de CostoModelo del Problema de Flujo Restringido de CostoModelo del Problema de Flujo Restringido de Costo

1460 Ton.1460 Ton.

Page 69: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Investigación Operativa

Redes

PERT

Page 70: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

5. Algoritmo de la ruta critica (CPM) (situación 5)

Page 71: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 72: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 73: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 74: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Investigación Operativa

Programación Dinámica

Page 75: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

H

E

vC

A

D

G

K

L

I

J

M

N

O

P

cBv

F

Y

X

1

2

3

0

-1

-2

-3

1 2 3 4 5 6

1

5

2

7

1

3

5

2

2

2

4

10

3

4

4

2

2

1

4

8

3

5

2

Page 76: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

CalculosEstado 0S(a)= Min { 1 + S(c) ; 0 + S(d) } 13 12 14

Estado 1S(c)= Min { 5 + S(e) ; 4 + S(f) } 12 9 8S(d)= Min { 7 + S(f) ; 3 + S(g) } 14 8 11

Estado 2S(e)= Min { 2 + S(h) ; 1 + S(i) } 9 10 8S(f)= Min { 1 + S(i) ; 2 + S(j) } 8 8 6S(g)= Min { 5 + S(j) ; 4 + S(k)} 11 6 7

Estado 3S(h)= Min { 3 + S(l) } 10 7S(i)= Min { 3 + S(l) ; 4 + S(m) } 8 7 4S(j)= Min { 2 + S(m) ; 2 + S(n) } 6 4 5S(k)= Min { 2 + S(n) } 7 5

Estado 4S(l) = Min { 5 + S(o) } 7 2S(m)= Min { 2 + S(0) ; 8 + S(p) } 4 2 1S(n)= Min { 4 + S(p) } 5 1

Estado 5S(o)= Min { 2 + S(b) } 2 0S(p)= Min { 1 + S(b) } 1 0

Page 77: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.

Formalización del Modelo1.- Definir las Variables de Estado y Etapa

– X = Variable de etapa (toma los valores 0 a 6)– Y = Variable de estado

2.- Definir los Parámetros del Modelo (costos ó beneficios asociados a cada estado del modelo)– A0(x,y) = Costo asociado al camino que va de (x,y), hasta (x+1, y+1)– A1(x,y) = Costo asociado al camino que va de (x,y), hasta (x+1, y-1)

3.- Definir el FuncionalS(x,y) = Costo mínimo para ir desde el punto (x,y) hasta el punto (6,0) (NODO B)

4.- Expresión RecursivaAplicando el teorema de optimalidad de manera que el funcional pueda ser determinado usando el valor del funcional hasta la

etapa anterior. A(0) (x,y) + S(X+1, Y+1) Con X= 6………..0S(X,Y)= Min Y perteneciente al conjunto U(x) A(1) (x,y) + S(X+1, Y-1) U(0)=U(6)= {0}; U(1)=U(5)= {1,-1}; U(2)=U(4)= {2,0,-2}; U(3)= {3,1,-1-3}5.- Definir condiciones iniciales y de borde

Inicial (6,0) = 0Borde A(0) (3,3) = A(0) (4,2) = A(0) (5,1) = infinito A(1) (3,-3) = A(1) (4,-2) = A(1) (5,-1) = infinito

6.- Objetivo del modelo S(0,0)

1.- Definir las Variables de Estado y Etapa– X = Variable de etapa (toma los valores 0 a 6)– Y = Variable de estado

2.- Definir los Parámetros del Modelo (costos ó beneficios asociados a cada estado del modelo)– A0(x,y) = Costo asociado al camino que va de (x,y), hasta (x+1, y+1)– A1(x,y) = Costo asociado al camino que va de (x,y), hasta (x+1, y-1)

3.- Definir el FuncionalS(x,y) = Costo mínimo para ir desde el punto (x,y) hasta el punto (6,0) (NODO B)

4.- Expresión RecursivaAplicando el teorema de optimalidad de manera que el funcional pueda ser determinado usando el valor del funcional hasta la

etapa anterior. A(0) (x,y) + S(X+1, Y+1) Con X= 6………..0S(X,Y)= Min Y perteneciente al conjunto U(x) A(1) (x,y) + S(X+1, Y-1) U(0)=U(6)= {0}; U(1)=U(5)= {1,-1}; U(2)=U(4)= {2,0,-2}; U(3)= {3,1,-1-3}5.- Definir condiciones iniciales y de borde

Inicial (6,0) = 0Borde A(0) (3,3) = A(0) (4,2) = A(0) (5,1) = infinito A(1) (3,-3) = A(1) (4,-2) = A(1) (5,-1) = infinito

6.- Objetivo del modelo S(0,0)

Page 78: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 79: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 80: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 81: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 82: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 83: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 84: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 85: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 86: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 87: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 88: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 89: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 90: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 91: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 92: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 93: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 94: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 95: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 96: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 97: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 98: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 99: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 100: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 101: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 102: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.
Page 103: Investigación Operativa Introducción Unidad 1. Tema 1 INTRODUCCIÓN 1.Concepto y delimitación de la Investigación Operativa 2.Referencias Históricas 3.Fases.