investigación operativa introducción unidad 1. tema 1 introducciÓn 1.concepto y delimitación de...
TRANSCRIPT
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/1.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/2.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/3.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/4.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/5.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/6.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/7.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/8.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/9.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/10.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/11.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/12.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/13.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/14.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/15.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/16.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/17.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/18.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/19.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/20.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/21.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/22.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/23.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/24.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/25.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/26.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/27.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/28.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/29.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/30.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/31.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/32.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/33.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/34.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/35.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/36.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/37.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/38.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/39.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/40.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/41.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/42.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/43.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/44.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/45.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/46.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/47.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/48.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/49.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/50.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/51.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/52.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/53.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/54.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/55.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/56.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/57.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/58.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/59.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/60.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/61.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/62.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/63.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/64.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/65.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/66.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/67.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/68.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/69.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/70.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/71.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/72.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/73.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/74.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/75.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/76.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/77.jpg)
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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/78.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/79.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/80.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/81.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/82.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/83.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/84.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/85.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/86.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/87.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/88.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/89.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/90.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/91.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/92.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/93.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/94.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/95.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/96.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/97.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/98.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/99.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/100.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/101.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/102.jpg)
![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](https://reader031.vdocuments.co/reader031/viewer/2022020111/56a1889b1a28abe545952c42/html5/thumbnails/103.jpg)