Tipos de modelos 1.

Nombre: modelo de programacin lineal Definicin: El modelo de PL es una representacin simblica (abstraccin) de la realidad que se estudia, se forma con expresiones lgicas matemticas conteniendo trminos que significan contribuciones: a la utilidad (con mximo), al costo (con mnimo), al consumo de recurso (disponible con desigualdad <=), al recurso requerido (con desigualdad >=), recurso especificado (con igual =)

Ejemplo: Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima?

1-. Eleccin de las incgnitas .

x = nmero de pantalones y = nmero de chaquetas

2-. Funcin objetivo

f(x,y)= 50x + 40y

3-. Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:

pantalones chaquetas disponible algodn polister 1 2 1,5 1 750 1000

x + 1.5y 750

2x+3y1500

2x + y 1000

Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos restricciones ms:

x 0

y 0

2.Nombre: Modelo de transporte Definicin: El modelo de transporte es un modelo de un modelo de programacin lineal que te permite encontrar la manera ptima o menos costosa de satisfacer la demanda en n destinos con ofertas en con ofertas en m orgenes m orgenes. Ejemplo Una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribucin con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en $/unidad) son:

Se requiere formular un modelo de Programacin Lineal que permita satisfacer los requerimientos de demanda al mnimo costo. Solucin: Variables de Decisin: Xij : Unidades transportadas desde la planta i (i=1, 2) hasta el centro de distribucin j (j=1, 2, 3) Funcin Objetivo: Minimizar el costo de transporte dado por la funcin: 21X11 + 25X12 + 15X13 + 28X21 + 13X22 + 19X23 Restricciones: Satisfacer los requerimientos de Demanda:

X11+ X21 = 200 X12 + X22 = 200 X13 + X23 = 250 Sujeto a la Oferta de las plantas:: X11+ X12 + X13 = 250 X21 + X22+ X23 = 400

3.Nombre: Modelo de redes Definicin: Un modelo de red es un modelo de transbordo con capacidades, el cual puede adoptar diversas formas, el cual puede adoptar diversas formas, como el modelo de la ruta ms corta y el modelo del flujo mximo y mnimo, el problema de rbol de alcance mnimo, mtodo de camino crtico, entre otras aplicaciones de la planeacin financiera y de produccin. Ejemplo

4.Nombre: Modelo de asignacin Definicin: se ocupan de asignar trabajadores a tareas sobre una base de uno a uno. Se considera el nmero de trabajadores igual al nmero de tareas (condicin que puede garantizarse creando trabajadores o tareas ficticias) y se conoce el tiempo Cij que necesita el trabajador i para terminar la tarea j. El objetivo es asignar a cada trabajador una tarea de manera que todas las tareas se terminen en un tiempo total mnimo. Ejemplo: Una cadena de restaurantes de servicio rpido desea construir cuatro tiendas. Anteriormente, la compaa ha empleado 6 diferentes compaas y, estando satisfecha con todas ellas, las ha

invitado a concursar para cada trabajo. Las ofertas finales en miles de dlares son las que se muestran. Tienda constructoras

Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible otorgar cuando ms un trabajo a cada compaa constructora, que asignacin da como resultado un costo total mnimo para la cadena de restaurantes?

5.Nombre: Programacin no lineal Definicin: Si a los modelos de Programacin Lineal se les elimina el requerimiento de que la funcin objetivo o las restricciones sean lineales, se obtienen modelos de Programacin No-Lineal. La eliminacin del requerimiento de linealidad se suele fundamentar en la estructura no-lineal del objeto, o parte de l, a modelar Ejemplo

6.Nombre: Modelo de programacin entera Definicin: son aquellos donde la totalidad o un subconjunto de las variables de decisin toman
valores enteros.

Ejemplo Una empresa de automviles dispone de tres factoras, A, B y C y de dos centros de distribucin, D1 y D2.Las capacidades de produccin de las 3 factoras durante un ao son 1000, 1500 y 1200 vehculos, respectivamente. Las demandas en los centros de produccin son de 2300 y 1400 vehculos respectivamente.

El coste de transporte en tren es de 10 pesetas por kilmetro y vehculo. Si la matriz de distancias entre las factoras y los centros de distribucin viene dada por la siguiente tabla, cuantos vehculos deben fabricarse en cada factora para que el transporte desde cada una de las factoras a cada uno de los centros de distribucin sea mnimo? D1 D2

A 1000 2690 B 1250 1350 C 1275 850

7.Nombre: Modelos Hechos a la Medida Definicin: Se llaman modelos hechos a la medida cuando se crean modelos para resolver un caso de problema en especfico que se ajusta nicamente a este problema. Ejemplo

8.Nombre: Modelo probabilstico Definicin: aquellos basados en la estadstica y probabilidades (donde se incorpora las incertidumbres que por lo general acompaan nuestras observaciones de eventos reales). Este modelo se clasifica en discreto y continuo. Ejemplo El precio de venta de un producto es de $100 por unidad y tiene un costo constante de $70 por unidad. Cada unidad no vendida tiene un valor de salvamento de $20. Se espera que la demanda se encuentre entre las 35 y 40 unidades por periodo. Sus probabilidades son las siguientes:

Demanda 35 36

Prob. de la demanda 0.10 0.15

Prob. acumulada 0.10 0.25

37 38 39 40

0.25 0.25 0.10 0.10

0.50 0.75 0.90 1.00

Cuntas unidades se deben ordenar?

Cu = $100 70$ = 30 (subestimar) Co = $70 20 = 50 (sobreestimar) 9.Nombre: Modelo estocstico Definicin: mecanismos para abordar la incertidumbre en los datos es el uso de los denominados escenarios. Estos constituyen un posible conjunto de valores para los parmetros. Cada uno de estos escenarios pueden tener una probabilidad asociada aunque no necesariamente (Dembo, 1991). Ejemplo 10.Nombre: programacin dinmica Definicin: La programacin dinmica es una tcnica matemtica til en la toma de una serie de decisiones interrelacionadas. Proporciona un procedimiento sistemtico para determinar la combinacin ptima de decisiones Ejemplo La ruina del jugador Eleccin de colas de una urna

11.Nombre: Modelo estndar Definicin: Se llaman modelos estndar a los que solo hay que insertar o sustituir diferentes valores con el fin de obtener un valor a una respuesta de un sistema y son aplicables al mismo tipo de problemas en negocios afines. Ejemplo: El clculo de costos o gastos. El clculo de las ganancias, etc.

12.Nombre: Modelo analgico Definicin: Puede representar situaciones dinmicas o cclicas, son ms usuales y pueden representar las caractersticas y propiedades del acontecimiento que se estudia. Ejemplo Curvas de demanda. Curvas de distribucin de frecuencia en las estadsticas y diagramas de flujo.

13.Nombre: Modelo icnico Definicin: Es una representacin fsica de algunos objetos, ya sea en forma idealizada (bosquejos) o a escala distinta. Ejemplo: Planos y mapas (dos dimensiones). Maquetas y prototipos (4 dimensiones).

14.Nombre: Modelo analtico Definicin: La realidad se representa por frmulas matemticas. Estudiar el sistema consiste en operar con esas frmulas matemticas (resolucin de ecuaciones). Ejemplo

15.Nombre: Modelo descriptivo Definicin: cuando el modelo simplemente describe una situacin del mundo real en trminos matemticos, descripcin que puede emplearse para exponer una situacin con mayor claridad, para indicar como pueden reajustarse o an para determinar los valores de ciertos aspectos de la situacin. Ejemplo La investigacin descriptiva examina obras de arte existentes, describe cmo fueron hechas y cmo el pblico las experimenta. Aunque una mera descripcin pueda no mucha ayuda un artista que produce nuevas obras de arte, sin embargo puede destapar y explicar estructuras ocultadas en arte y puede asistir as a la creacin de la teora normativa. Adems, es til en la educacin de una nueva generacin de artistas.

Referencias Bibliogrficas Investigacin de Operaciones". Hamdy A. Taha. Quinta Edicin. Alfa (Coca)omega. Coca, I. G. (s.f.). Universidad autonoma de Hidalgo. Recuperado el 22 de Agosto de 2013, de Universidad autonoma de Hidalgo: http://www.uaeh.edu.mx/docencia/P_Presentaciones/huejutla/sistemas/investigacion_o peraciones/modelos.pdf