SlideShare a Scribd company logo
1 of 7
Download to read offline
Universidad los Ángeles de Chimbote
                        Facultad de Ingeniería
             Escuela Profesional de Ingeniería de Sistemas      Asignatura: Investigación de Operaciones




       Los Modelos en la Investigación de Operaciones

Definición de Modelos.

         Un modelo es una representación ideal de un sistema real y de la forma cómo opera o
         funciona. Un modelo es una abstracción selectiva de la realidad.

         El modelo, se define como una función objetivo con restricciones que se expresan en
         términos de las variables (alternativas) de decisión del problema.

El objetivo de un modelo es analizar el comportamiento del sistema, o bien predecir su
comportamiento futuro. Obviamente los modelos no son tan complejos como el sistema mismo,
de tal manera que se hacen las suposiciones y restricciones necesarias para representar las
porciones más relevantes del mismo.

No habría ventaja alguna de utilizar modelos si estos no simplificaran la situación real. En
muchos casos podemos utilizar modelos matemáticos que, mediante letras, números y
operaciones, representan variables, magnitudes y sus relaciones.




Un modelo de decisión debe considerarse como un vehículo para resumir un problema de
decisión, en forma tal de que haga posible la identificación y evaluación sistemática de todas las
alternativas de decisión del problema. Después se llega a una decisión seleccionando la
alternativa óptima, que será la mejor entre todas las opciones o soluciones disponibles.

Una solución a un modelo, no obstante, de ser exacta, no será útil a menos que el mismo modelo
ofrezca una representación adecuada de la situación real de la decisión verdadera.

         Un Analista de Investigación de Operaciones debe elegir el plan de acción más
         efectivo para lograr las metas de la organización, debiendo seleccionar un conjunto de
         medidas o indicadores, utilizar una unidad monetaria y tomar decisiones; debe seguir un
         proceso general de solución, en cualquier situación, durante la toma de decisiones.




Plan de Aprendizaje Nº 01                                                                             1
Versión 01 - 2008
Universidad los Ángeles de Chimbote
                        Facultad de Ingeniería
             Escuela Profesional de Ingeniería de Sistemas      Asignatura: Investigación de Operaciones




Deben establecerse los criterios de tomas de decisiones (Costos, Beneficios, etc.), seleccionar
las alternativas, determinar un modelo y evaluarlo, integrar la información cuantitativa obtenida
para luego decidir. Muchas veces, para tomar una decisión, hay que incorporar los factores
cualitativos tales como, el ánimo y el liderazgo en la organización, problemas de empleo,
contaminación, etc., u otras de responsabilidad social.

Representación del modelo
La representación del modelo puede ser de la siguiente manera:

•   Conceptual

    Cuando se representa la situación real por una descripción cualitativa bien organizada, que
    permite la medición de sus factores.

•   Matemático

    Se refiere a una representación numérica por aspectos lógicos y estructurados con aspectos
    de la ciencia matemática. Pueden ser números, letras, imágenes, símbolos. Por ejemplo si se
    refiere a un modelo gráfico de matemáticas, se observan imágenes y gráficas matemáticas,
    que representan a un modelo numérico y de ecuaciones, los cuales son expresiones visuales
    basadas en aspectos cuantificables y de la ciencia matemática.

•   Físico

    Basado en aspectos de la ciencia física, de aquellos movimientos de los cuerpos, y que
    además es cuantificable. Estos modelos generalmente representan el fenómeno estudiado
    utilizando las mismas relaciones físicas del prototipo, pero reduciendo su escala para hacerlo
    manejable. Por ejemplo, pertenecen a este tipo de modelo las representaciones a escalas
    reducidas de presas hidráulicas, puertos, o de elementos de estas obras, como un vertedero
    o una escollera, etc.



Clasificación de Modelos
Los modelos matemáticos pueden clasificarse de la siguiente manera.

a) Modelo Determinísticos: Cuando se conoce los datos de manera puntual y la forma del
    resultado, no hay de incertidumbre. Es decir, todos los datos son conocidos. Se aplica a los
    siguientes tipos de problemas de: Programación lineal, programación entera, programación
    no lineal, teoría de redes, transporte, de asignación, programación por metas, teoría de
    inventarios, etc.

b) Modelo Probabilístico o Estocástico: Cuando no se conoce el resultado esperado, sino
    su probabilidad y existe por lo tanto incertidumbre. Se aplica a los siguientes tipos de
    problemas, como: Cadenas de Markov, teoría de juegos, líneas de espera, inventarios con
    demanda probabilística, etc.




Plan de Aprendizaje Nº 01                                                                             2
Versión 01 - 2008
Universidad los Ángeles de Chimbote
                        Facultad de Ingeniería
             Escuela Profesional de Ingeniería de Sistemas       Asignatura: Investigación de Operaciones




Tipos de modelos
a) En función del origen de la información utilizada para construirlos
Dependiendo de la fuente de información utilizada para la construcción de un modelo podemos
distinguir dos tipos de modelos: heurísticos y empíricos.

•   Modelos heurísticos: Del griego euriskein, (significa: hallar, inventar). Los modelos están
    basados en las explicaciones sobre las causas o mecanismos naturales que dan lugar al
    fenómeno estudiado.

•   Modelos empíricos: Del griego empeiricos (significa: experiencia, experimento). Son los
    modelos que utilizan las observaciones directas o los resultados de experimentos del
    fenómeno estudiado.

b) En función de su campo de aplicación
Los modelos matemáticos encuentran distintas denominaciones en sus diversas aplicaciones. A
continuación veremos algunos tipos de modelos en los que se puede adecuar algún modelo
matemático de interés.

•   Modelo matemático de optimización

    Los modelos matemáticos de optimización son ampliamente utilizados en diversas ramas de
    la ingeniería para resolver problemas que por su naturaleza son indeterminados, es decir
    presentan más de una solución posible o factible.

    Se emplea cuando la función objetivo y las restricciones del modelo se pueden expresar
    en forma cuantitativa o matemática como funciones de las variables de decisión.

    La definición de cual de las múltiples opciones se debe utilizar, se hace con el auxilio de una
    función objetivo. La función objetivo generalmente tiene un carácter económico.

    Los algoritmos matemáticos usados para optimizar funciones objetivo son, entre otros: la
    programación lineal, la programación dinámica.

•   Modelo de Simulación:

    Los modelos de simulación difieren de los matemáticos en que las relaciones entre la entrada
    y la salida no se indican en forma explícita. Un modelo de simulación divide el sistema
    representado en módulos básicos o elementales que después se enlazan entre sí vía
    relaciones lógicas bien definidas. Por lo tanto, las operaciones de cálculos pasaran de un
    módulo a otro hasta que se obtenga un resultado de salida.

    Los modelos de simulación cuando se comparan con modelos matemáticos; ofrecen mayor
    flexibilidad al representar sistemas complejos; pero esta flexibilidad no está libre de
    inconvenientes. La elaboración de este modelo suele ser costoso en tiempo y recursos.




Plan de Aprendizaje Nº 01                                                                              3
Versión 01 - 2008
Universidad los Ángeles de Chimbote
                        Facultad de Ingeniería
             Escuela Profesional de Ingeniería de Sistemas   Asignatura: Investigación de Operaciones




    Este tipo de modelo, se basa en la división del sistema en módulos básicos o elementales
    que se enlazan entre sí, mediante relaciones lógicas bien definidas.

•   Modelo de Control

    Modelo que se aplica para saber con precisión como está algún aspecto en una organización,
    investigación, área de operación, etc.

•   Un modelo mixto operacional estadístico:
    Es una teoría o situación causal de hechos y expresado con símbolos de formato
    matemático. Por ejemplo, las tablas de contingencia. De hecho, los modelos matemáticos se
    construyen con varios niveles de significación y con diferentes variables.
    En los problemas complejos pueden aparecer variables exógenas o variables externas,
    importantes para el problema de decisión, y que están condicionadas por factores fuera del
    control de la persona que decide, tales como: condiciones económicas, acciones de los
    competidores, precios de las materias primas y otros factores.

    Las restricciones, en algunos casos, pueden considerar ciertas políticas definidas por la
    empresa tales como: adquirir los materiales a determinados proveedores, mantenerse ciertos
    niveles de calidad, etc.




Plan de Aprendizaje Nº 01                                                                          4
Versión 01 - 2008
Universidad los Ángeles de Chimbote
                        Facultad de Ingeniería
             Escuela Profesional de Ingeniería de Sistemas        Asignatura: Investigación de Operaciones




Modelo Matemático
Un modelo matemático es producto de la abstracción de un sistema real, eliminando las
complejidades y haciendo suposiciones pertinentes; se aplica una técnica matemática y se
obtiene una representación simbólica del mismo.

Un modelo matemático consta al menos de tres elementos o condiciones básicos:

1. Variables de decisión y parámetros
    Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución
    del modelo. Los parámetros representan los valores conocidos del sistema o bien que se
    pueden controlar.

    Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi , i = 1, 2, 3, …, n

2. Función Objetivo
    La función objetivo es una relación matemática entre las variables de decisión, parámetros y
    una magnitud que representa el objetivo o producto del sistema. Es la medición de la
    efectividad en función de las variables. Determina lo que se va optimizar (Maximizar o
    Minimizar).

    Por ejemplo, si el objetivo del sistema es minimizar los costos de operación, la función
    objetivo debe expresar la relación entre el costo y las variables de decisión.

    La solución ÓPTIMA se obtiene cuando el valor del costo sea mínimo; para un conjunto de
    valores factibles de las variables. Es decir, hay que determinar las variables x1, x2, x3,..., xn
    que optimicen el valor de Z = f(x1, x2, x3,..., xn) sujeto a las restricciones de la forma g(x1,
    x2, x3,..., xn) b. Donde x1, x2, x3,..., xn son las variables de decisión; Z es la función
    objetivo, f es una función matemática.

3. Restricciones
    Las restricciones son relaciones entre las variables de decisión y magnitudes que dan sentido
    a la solución del problema y las acotan a valores factibles.

    Las restricciones del modelo limitan el valor de las variables de decisión. Son los recursos
    disponibles limitados. Incluye la Restricción de No Negatividad de las Variables de
    decisión, o sea: Xi ≥ 0.

    Por ejemplo, si una de las variables de decisión representa el número de empleados de un
    taller, es evidente que el valor de esa variable no puede ser negativo.

    O también, si una de las variables es la cantidad de mesas a fabricar, su valor solamente
    podrá ser igual a 0 (cero) o mayor que cero, o sea positivo.




Plan de Aprendizaje Nº 01                                                                               5
Versión 01 - 2008
Universidad los Ángeles de Chimbote
                        Facultad de Ingeniería
             Escuela Profesional de Ingeniería de Sistemas            Asignatura: Investigación de Operaciones




Programación Lineal
    Es una técnica utilizada para desarrollar modelos matemáticos, diseñada para optimizar el
    uso de los recursos limitados en una empresa u organización.

    Es la interrelación de los componentes de un sistema, en términos matemáticos (en forma
    ecuaciones o inecuaciones lineales) llamado Modelo de Programación Lineal.

Lo Modelos Matemáticos de Programación Lineal pueden ser: de Maximización o de
Minimización, indicados en la Función Objetivo del Modelo.

•   MODELO P. L. MAXIMIZACIÓN: Cuando se desea maximizar o incrementar: las Utilidades,
    Producción, Ventas, Beneficios, Rentabilidad, etc.

•   MODELO P. L. MINIMIZACIÓN: Cuando se desea minimizar o disminuir: los Costos,
    Pérdidas, Paradas, Desperdicios, distancias, etc.



Ejemplo de aplicación:

1). Una fábrica produce dos productos: M y N, los costos de producción de ambos
productos son $3 para el producto M y $5 para el producto N. Si el tiempo total de
producción está restringido a 500 horas; y el tiempo de producción son de 8 horas/unidad
para el producto M y de 4 horas/unidad para el producto N.

Formule el Modelo matemático que permita determinar la cantidad de productos M y N a
producir, y que optimice (o minimice) el Costo total de producción de los dos productos.


Representación del Problema mediante un Organizador Gráfico o Esquema:



                                             Proceso

              Producto M                                     Costo prod. M: $ 3
                                           8 hr/unid


              Producto N                                     Costo prod. N: $ 5
                                           4 hr/unid



                                         Disponibilidad
                                           de tiempo:
                                           500 horas




Plan de Aprendizaje Nº 01                                                                                   6
Versión 01 - 2008
Universidad los Ángeles de Chimbote
                        Facultad de Ingeniería
             Escuela Profesional de Ingeniería de Sistemas                     Asignatura: Investigación de Operaciones




Definición de Variables:

Se desea formular un modelo matemático para determinar la cantidad a producirse por cada
producto, por lo tanto tendremos dos variables.
         Sean: x1 = Cantidad a producirse del producto M
                  x2 = Cantidad a producirse del producto N


Función Objetivo: Minimizar el Costo total de producción de los productos M y N

  Costo total de producción de M = (Costo unitario del producto M) (Cantidad a producirse del producto M)

Costo total de producción de M = ( 3 $ / unidad ) ( x1 unidades ) = 3 x1 $

  Costo total de producción de N = (Costo unitario del producto M) (Cantidad a producirse del producto N)

Costo total de producción de N = ( 5 $ / unidad ) ( x2 unidades ) = 5 x2 $

La Función objetivo es Minimizar: Costo total de producción M + Costo total de producción N

         Matemáticamente tenemos:                     Minimizar:       C = 3 x1 + 5 x2

Definición de Restricciones:

Restricción del tiempo de producción: Máximo disponible 500 horas (lado derecho)

( t. unitario prod. de M) (Cant. prod. de M) + (t. unitario prod. de N) (Cant. prod. de N) ≤ 500

         Matemáticamente tenemos:                     8 x1 + 4 x2         500

         La Condición de No negatividad:              x1     0 y x2       0.

Luego resumiendo, tenemos el siguiente Modelo matemático de Programación Lineal:

                  Minimizar:      C =        3 x1 + 5 x2

                  Sujeto a:                  8 x1 + 4 x2           500

                                             x1     0 y x2         0

         Hemos formulado un modelo matemático con dos variables y una restricción; estando listo
         para aplicar un método de solución.




Plan de Aprendizaje Nº 01                                                                                            7
Versión 01 - 2008

More Related Content

What's hot

Gestion de memoria
Gestion de memoriaGestion de memoria
Gestion de memoria
ALASBLANKS
 
Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.
Giancarlo Aguilar
 

What's hot (20)

Rational rose
Rational roseRational rose
Rational rose
 
Modelo relacional
Modelo relacionalModelo relacional
Modelo relacional
 
Modelo evolutivo
Modelo evolutivoModelo evolutivo
Modelo evolutivo
 
Metodología orientada a objetos
Metodología orientada a objetosMetodología orientada a objetos
Metodología orientada a objetos
 
Modelo de 5 estados para sistemas operativos
Modelo de 5 estados para sistemas operativosModelo de 5 estados para sistemas operativos
Modelo de 5 estados para sistemas operativos
 
Estándares para el Modelado de Procesos de Negocios
Estándares para el Modelado de Procesos de NegociosEstándares para el Modelado de Procesos de Negocios
Estándares para el Modelado de Procesos de Negocios
 
Metodologia orientada a objeto
Metodologia orientada a objetoMetodologia orientada a objeto
Metodologia orientada a objeto
 
Listas
ListasListas
Listas
 
Prueba software orientado a objetos
Prueba software orientado a objetosPrueba software orientado a objetos
Prueba software orientado a objetos
 
Metodos de Programacion no lineal
Metodos de Programacion no linealMetodos de Programacion no lineal
Metodos de Programacion no lineal
 
automatas finitos
 automatas finitos automatas finitos
automatas finitos
 
Gestion de memoria
Gestion de memoriaGestion de memoria
Gestion de memoria
 
Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..
 
Implementación de hilos
Implementación de hilos Implementación de hilos
Implementación de hilos
 
Flujos y archivo en java
Flujos y archivo en javaFlujos y archivo en java
Flujos y archivo en java
 
Arquitectura del software
Arquitectura del softwareArquitectura del software
Arquitectura del software
 
Casos de uso
Casos de usoCasos de uso
Casos de uso
 
Tecnicas de diseño
Tecnicas de diseñoTecnicas de diseño
Tecnicas de diseño
 

Viewers also liked

Quem é Este Estranho Personagem
Quem é Este Estranho PersonagemQuem é Este Estranho Personagem
Quem é Este Estranho Personagem
neuraci reginaldo
 
El Arte
El ArteEl Arte
El Arte
aide37
 
Deutschland
DeutschlandDeutschland
Deutschland
ceumarta
 
Premio Pulitzer 2012
Premio Pulitzer 2012Premio Pulitzer 2012
Premio Pulitzer 2012
maditabalnco
 
La Generación Móvil
La Generación MóvilLa Generación Móvil
La Generación Móvil
ctabernero
 

Viewers also liked (20)

POLIGONOS
POLIGONOSPOLIGONOS
POLIGONOS
 
Ese es Dios
Ese es DiosEse es Dios
Ese es Dios
 
Quem é Este Estranho Personagem
Quem é Este Estranho PersonagemQuem é Este Estranho Personagem
Quem é Este Estranho Personagem
 
Certificação Socioambiental
Certificação SocioambientalCertificação Socioambiental
Certificação Socioambiental
 
El Arte
El ArteEl Arte
El Arte
 
Deutschland
DeutschlandDeutschland
Deutschland
 
Premio Pulitzer 2012
Premio Pulitzer 2012Premio Pulitzer 2012
Premio Pulitzer 2012
 
Se Eu Ainda Tivesse Minha Vida
Se Eu Ainda Tivesse Minha VidaSe Eu Ainda Tivesse Minha Vida
Se Eu Ainda Tivesse Minha Vida
 
La Generación Móvil
La Generación MóvilLa Generación Móvil
La Generación Móvil
 
Blonde Et Bebe
Blonde Et BebeBlonde Et Bebe
Blonde Et Bebe
 
Magnetismo
MagnetismoMagnetismo
Magnetismo
 
PKzweinull Master
PKzweinull MasterPKzweinull Master
PKzweinull Master
 
PRESENTACION SHERING
PRESENTACION SHERINGPRESENTACION SHERING
PRESENTACION SHERING
 
Einfachverlosen
EinfachverlosenEinfachverlosen
Einfachverlosen
 
iCrossing Leitfaden Affiliate Management (Bitkom)
iCrossing Leitfaden Affiliate Management (Bitkom)iCrossing Leitfaden Affiliate Management (Bitkom)
iCrossing Leitfaden Affiliate Management (Bitkom)
 
2014 04-01 vortrag tim pritlove socialbar berlin
2014 04-01 vortrag tim pritlove socialbar berlin2014 04-01 vortrag tim pritlove socialbar berlin
2014 04-01 vortrag tim pritlove socialbar berlin
 
Die „Idea Space“-Plattform rund um OER & die Öffnung der Bildung
Die „Idea Space“-Plattform rund um OER & die Öffnung der BildungDie „Idea Space“-Plattform rund um OER & die Öffnung der Bildung
Die „Idea Space“-Plattform rund um OER & die Öffnung der Bildung
 
Expansão de Negócios
Expansão de NegóciosExpansão de Negócios
Expansão de Negócios
 
Pertinencia De Las Tics En La ComunicacióN 2
Pertinencia De Las Tics En La ComunicacióN 2Pertinencia De Las Tics En La ComunicacióN 2
Pertinencia De Las Tics En La ComunicacióN 2
 
Anarbasico
AnarbasicoAnarbasico
Anarbasico
 

Similar to Modelos de Programacion

Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
maria_hm
 
Modelos matemáticos y sus funciones en el sistema numerico
Modelos matemáticos y sus funciones en el sistema numericoModelos matemáticos y sus funciones en el sistema numerico
Modelos matemáticos y sus funciones en el sistema numerico
Evert Uzcategui
 
Yisbegarcia
YisbegarciaYisbegarcia
Yisbegarcia
YisbeG
 
Investigación de operaciones I
Investigación de operaciones IInvestigación de operaciones I
Investigación de operaciones I
Caro Soto
 
Modelos de Investigación de Operaciones
Modelos de Investigación de Operaciones Modelos de Investigación de Operaciones
Modelos de Investigación de Operaciones
SuheyM
 

Similar to Modelos de Programacion (20)

Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
Modelos matemáticos y sus funciones en el sistema numerico
Modelos matemáticos y sus funciones en el sistema numericoModelos matemáticos y sus funciones en el sistema numerico
Modelos matemáticos y sus funciones en el sistema numerico
 
Investigción de Operaciones: Programación Lineal
Investigción de Operaciones: Programación LinealInvestigción de Operaciones: Programación Lineal
Investigción de Operaciones: Programación Lineal
 
Yisbegarcia
YisbegarciaYisbegarcia
Yisbegarcia
 
Eliecerfalcon
EliecerfalconEliecerfalcon
Eliecerfalcon
 
Modelos matematicos equipo n.2
Modelos matematicos equipo n.2Modelos matematicos equipo n.2
Modelos matematicos equipo n.2
 
TIPOS DE MODELOS MATEMATICOS
TIPOS DE MODELOS MATEMATICOSTIPOS DE MODELOS MATEMATICOS
TIPOS DE MODELOS MATEMATICOS
 
Simulación de procesos
Simulación de procesosSimulación de procesos
Simulación de procesos
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
MODELACIÓN Y SIMULACIÓN.pptx
MODELACIÓN Y SIMULACIÓN.pptxMODELACIÓN Y SIMULACIÓN.pptx
MODELACIÓN Y SIMULACIÓN.pptx
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
Modelo matematico
Modelo matematicoModelo matematico
Modelo matematico
 
Tarea
TareaTarea
Tarea
 
Tipos de sistemas
Tipos de sistemasTipos de sistemas
Tipos de sistemas
 
Investigación de operaciones I
Investigación de operaciones IInvestigación de operaciones I
Investigación de operaciones I
 
Teoria de sistema
Teoria de sistemaTeoria de sistema
Teoria de sistema
 
Teoria de sistema
Teoria de sistemaTeoria de sistema
Teoria de sistema
 
capitulo v materiales y métodos
capitulo v materiales y métodoscapitulo v materiales y métodos
capitulo v materiales y métodos
 
Yisbegarcia
YisbegarciaYisbegarcia
Yisbegarcia
 
Modelos de Investigación de Operaciones
Modelos de Investigación de Operaciones Modelos de Investigación de Operaciones
Modelos de Investigación de Operaciones
 

Recently uploaded

RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxRESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
pvtablets2023
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Fernando Solis
 
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
RigoTito
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
EliaHernndez7
 

Recently uploaded (20)

Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptx
 
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxRESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICABIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
 
semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnn
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración Ambiental
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 
Biografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfBiografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdf
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
 
Infografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfInfografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdf
 
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 

Modelos de Programacion

  • 1. Universidad los Ángeles de Chimbote Facultad de Ingeniería Escuela Profesional de Ingeniería de Sistemas Asignatura: Investigación de Operaciones Los Modelos en la Investigación de Operaciones Definición de Modelos. Un modelo es una representación ideal de un sistema real y de la forma cómo opera o funciona. Un modelo es una abstracción selectiva de la realidad. El modelo, se define como una función objetivo con restricciones que se expresan en términos de las variables (alternativas) de decisión del problema. El objetivo de un modelo es analizar el comportamiento del sistema, o bien predecir su comportamiento futuro. Obviamente los modelos no son tan complejos como el sistema mismo, de tal manera que se hacen las suposiciones y restricciones necesarias para representar las porciones más relevantes del mismo. No habría ventaja alguna de utilizar modelos si estos no simplificaran la situación real. En muchos casos podemos utilizar modelos matemáticos que, mediante letras, números y operaciones, representan variables, magnitudes y sus relaciones. Un modelo de decisión debe considerarse como un vehículo para resumir un problema de decisión, en forma tal de que haga posible la identificación y evaluación sistemática de todas las alternativas de decisión del problema. Después se llega a una decisión seleccionando la alternativa óptima, que será la mejor entre todas las opciones o soluciones disponibles. Una solución a un modelo, no obstante, de ser exacta, no será útil a menos que el mismo modelo ofrezca una representación adecuada de la situación real de la decisión verdadera. Un Analista de Investigación de Operaciones debe elegir el plan de acción más efectivo para lograr las metas de la organización, debiendo seleccionar un conjunto de medidas o indicadores, utilizar una unidad monetaria y tomar decisiones; debe seguir un proceso general de solución, en cualquier situación, durante la toma de decisiones. Plan de Aprendizaje Nº 01 1 Versión 01 - 2008
  • 2. Universidad los Ángeles de Chimbote Facultad de Ingeniería Escuela Profesional de Ingeniería de Sistemas Asignatura: Investigación de Operaciones Deben establecerse los criterios de tomas de decisiones (Costos, Beneficios, etc.), seleccionar las alternativas, determinar un modelo y evaluarlo, integrar la información cuantitativa obtenida para luego decidir. Muchas veces, para tomar una decisión, hay que incorporar los factores cualitativos tales como, el ánimo y el liderazgo en la organización, problemas de empleo, contaminación, etc., u otras de responsabilidad social. Representación del modelo La representación del modelo puede ser de la siguiente manera: • Conceptual Cuando se representa la situación real por una descripción cualitativa bien organizada, que permite la medición de sus factores. • Matemático Se refiere a una representación numérica por aspectos lógicos y estructurados con aspectos de la ciencia matemática. Pueden ser números, letras, imágenes, símbolos. Por ejemplo si se refiere a un modelo gráfico de matemáticas, se observan imágenes y gráficas matemáticas, que representan a un modelo numérico y de ecuaciones, los cuales son expresiones visuales basadas en aspectos cuantificables y de la ciencia matemática. • Físico Basado en aspectos de la ciencia física, de aquellos movimientos de los cuerpos, y que además es cuantificable. Estos modelos generalmente representan el fenómeno estudiado utilizando las mismas relaciones físicas del prototipo, pero reduciendo su escala para hacerlo manejable. Por ejemplo, pertenecen a este tipo de modelo las representaciones a escalas reducidas de presas hidráulicas, puertos, o de elementos de estas obras, como un vertedero o una escollera, etc. Clasificación de Modelos Los modelos matemáticos pueden clasificarse de la siguiente manera. a) Modelo Determinísticos: Cuando se conoce los datos de manera puntual y la forma del resultado, no hay de incertidumbre. Es decir, todos los datos son conocidos. Se aplica a los siguientes tipos de problemas de: Programación lineal, programación entera, programación no lineal, teoría de redes, transporte, de asignación, programación por metas, teoría de inventarios, etc. b) Modelo Probabilístico o Estocástico: Cuando no se conoce el resultado esperado, sino su probabilidad y existe por lo tanto incertidumbre. Se aplica a los siguientes tipos de problemas, como: Cadenas de Markov, teoría de juegos, líneas de espera, inventarios con demanda probabilística, etc. Plan de Aprendizaje Nº 01 2 Versión 01 - 2008
  • 3. Universidad los Ángeles de Chimbote Facultad de Ingeniería Escuela Profesional de Ingeniería de Sistemas Asignatura: Investigación de Operaciones Tipos de modelos a) En función del origen de la información utilizada para construirlos Dependiendo de la fuente de información utilizada para la construcción de un modelo podemos distinguir dos tipos de modelos: heurísticos y empíricos. • Modelos heurísticos: Del griego euriskein, (significa: hallar, inventar). Los modelos están basados en las explicaciones sobre las causas o mecanismos naturales que dan lugar al fenómeno estudiado. • Modelos empíricos: Del griego empeiricos (significa: experiencia, experimento). Son los modelos que utilizan las observaciones directas o los resultados de experimentos del fenómeno estudiado. b) En función de su campo de aplicación Los modelos matemáticos encuentran distintas denominaciones en sus diversas aplicaciones. A continuación veremos algunos tipos de modelos en los que se puede adecuar algún modelo matemático de interés. • Modelo matemático de optimización Los modelos matemáticos de optimización son ampliamente utilizados en diversas ramas de la ingeniería para resolver problemas que por su naturaleza son indeterminados, es decir presentan más de una solución posible o factible. Se emplea cuando la función objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemática como funciones de las variables de decisión. La definición de cual de las múltiples opciones se debe utilizar, se hace con el auxilio de una función objetivo. La función objetivo generalmente tiene un carácter económico. Los algoritmos matemáticos usados para optimizar funciones objetivo son, entre otros: la programación lineal, la programación dinámica. • Modelo de Simulación: Los modelos de simulación difieren de los matemáticos en que las relaciones entre la entrada y la salida no se indican en forma explícita. Un modelo de simulación divide el sistema representado en módulos básicos o elementales que después se enlazan entre sí vía relaciones lógicas bien definidas. Por lo tanto, las operaciones de cálculos pasaran de un módulo a otro hasta que se obtenga un resultado de salida. Los modelos de simulación cuando se comparan con modelos matemáticos; ofrecen mayor flexibilidad al representar sistemas complejos; pero esta flexibilidad no está libre de inconvenientes. La elaboración de este modelo suele ser costoso en tiempo y recursos. Plan de Aprendizaje Nº 01 3 Versión 01 - 2008
  • 4. Universidad los Ángeles de Chimbote Facultad de Ingeniería Escuela Profesional de Ingeniería de Sistemas Asignatura: Investigación de Operaciones Este tipo de modelo, se basa en la división del sistema en módulos básicos o elementales que se enlazan entre sí, mediante relaciones lógicas bien definidas. • Modelo de Control Modelo que se aplica para saber con precisión como está algún aspecto en una organización, investigación, área de operación, etc. • Un modelo mixto operacional estadístico: Es una teoría o situación causal de hechos y expresado con símbolos de formato matemático. Por ejemplo, las tablas de contingencia. De hecho, los modelos matemáticos se construyen con varios niveles de significación y con diferentes variables. En los problemas complejos pueden aparecer variables exógenas o variables externas, importantes para el problema de decisión, y que están condicionadas por factores fuera del control de la persona que decide, tales como: condiciones económicas, acciones de los competidores, precios de las materias primas y otros factores. Las restricciones, en algunos casos, pueden considerar ciertas políticas definidas por la empresa tales como: adquirir los materiales a determinados proveedores, mantenerse ciertos niveles de calidad, etc. Plan de Aprendizaje Nº 01 4 Versión 01 - 2008
  • 5. Universidad los Ángeles de Chimbote Facultad de Ingeniería Escuela Profesional de Ingeniería de Sistemas Asignatura: Investigación de Operaciones Modelo Matemático Un modelo matemático es producto de la abstracción de un sistema real, eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una técnica matemática y se obtiene una representación simbólica del mismo. Un modelo matemático consta al menos de tres elementos o condiciones básicos: 1. Variables de decisión y parámetros Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución del modelo. Los parámetros representan los valores conocidos del sistema o bien que se pueden controlar. Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi , i = 1, 2, 3, …, n 2. Función Objetivo La función objetivo es una relación matemática entre las variables de decisión, parámetros y una magnitud que representa el objetivo o producto del sistema. Es la medición de la efectividad en función de las variables. Determina lo que se va optimizar (Maximizar o Minimizar). Por ejemplo, si el objetivo del sistema es minimizar los costos de operación, la función objetivo debe expresar la relación entre el costo y las variables de decisión. La solución ÓPTIMA se obtiene cuando el valor del costo sea mínimo; para un conjunto de valores factibles de las variables. Es decir, hay que determinar las variables x1, x2, x3,..., xn que optimicen el valor de Z = f(x1, x2, x3,..., xn) sujeto a las restricciones de la forma g(x1, x2, x3,..., xn) b. Donde x1, x2, x3,..., xn son las variables de decisión; Z es la función objetivo, f es una función matemática. 3. Restricciones Las restricciones son relaciones entre las variables de decisión y magnitudes que dan sentido a la solución del problema y las acotan a valores factibles. Las restricciones del modelo limitan el valor de las variables de decisión. Son los recursos disponibles limitados. Incluye la Restricción de No Negatividad de las Variables de decisión, o sea: Xi ≥ 0. Por ejemplo, si una de las variables de decisión representa el número de empleados de un taller, es evidente que el valor de esa variable no puede ser negativo. O también, si una de las variables es la cantidad de mesas a fabricar, su valor solamente podrá ser igual a 0 (cero) o mayor que cero, o sea positivo. Plan de Aprendizaje Nº 01 5 Versión 01 - 2008
  • 6. Universidad los Ángeles de Chimbote Facultad de Ingeniería Escuela Profesional de Ingeniería de Sistemas Asignatura: Investigación de Operaciones Programación Lineal Es una técnica utilizada para desarrollar modelos matemáticos, diseñada para optimizar el uso de los recursos limitados en una empresa u organización. Es la interrelación de los componentes de un sistema, en términos matemáticos (en forma ecuaciones o inecuaciones lineales) llamado Modelo de Programación Lineal. Lo Modelos Matemáticos de Programación Lineal pueden ser: de Maximización o de Minimización, indicados en la Función Objetivo del Modelo. • MODELO P. L. MAXIMIZACIÓN: Cuando se desea maximizar o incrementar: las Utilidades, Producción, Ventas, Beneficios, Rentabilidad, etc. • MODELO P. L. MINIMIZACIÓN: Cuando se desea minimizar o disminuir: los Costos, Pérdidas, Paradas, Desperdicios, distancias, etc. Ejemplo de aplicación: 1). Una fábrica produce dos productos: M y N, los costos de producción de ambos productos son $3 para el producto M y $5 para el producto N. Si el tiempo total de producción está restringido a 500 horas; y el tiempo de producción son de 8 horas/unidad para el producto M y de 4 horas/unidad para el producto N. Formule el Modelo matemático que permita determinar la cantidad de productos M y N a producir, y que optimice (o minimice) el Costo total de producción de los dos productos. Representación del Problema mediante un Organizador Gráfico o Esquema: Proceso Producto M Costo prod. M: $ 3 8 hr/unid Producto N Costo prod. N: $ 5 4 hr/unid Disponibilidad de tiempo: 500 horas Plan de Aprendizaje Nº 01 6 Versión 01 - 2008
  • 7. Universidad los Ángeles de Chimbote Facultad de Ingeniería Escuela Profesional de Ingeniería de Sistemas Asignatura: Investigación de Operaciones Definición de Variables: Se desea formular un modelo matemático para determinar la cantidad a producirse por cada producto, por lo tanto tendremos dos variables. Sean: x1 = Cantidad a producirse del producto M x2 = Cantidad a producirse del producto N Función Objetivo: Minimizar el Costo total de producción de los productos M y N Costo total de producción de M = (Costo unitario del producto M) (Cantidad a producirse del producto M) Costo total de producción de M = ( 3 $ / unidad ) ( x1 unidades ) = 3 x1 $ Costo total de producción de N = (Costo unitario del producto M) (Cantidad a producirse del producto N) Costo total de producción de N = ( 5 $ / unidad ) ( x2 unidades ) = 5 x2 $ La Función objetivo es Minimizar: Costo total de producción M + Costo total de producción N Matemáticamente tenemos: Minimizar: C = 3 x1 + 5 x2 Definición de Restricciones: Restricción del tiempo de producción: Máximo disponible 500 horas (lado derecho) ( t. unitario prod. de M) (Cant. prod. de M) + (t. unitario prod. de N) (Cant. prod. de N) ≤ 500 Matemáticamente tenemos: 8 x1 + 4 x2 500 La Condición de No negatividad: x1 0 y x2 0. Luego resumiendo, tenemos el siguiente Modelo matemático de Programación Lineal: Minimizar: C = 3 x1 + 5 x2 Sujeto a: 8 x1 + 4 x2 500 x1 0 y x2 0 Hemos formulado un modelo matemático con dos variables y una restricción; estando listo para aplicar un método de solución. Plan de Aprendizaje Nº 01 7 Versión 01 - 2008