TRABAJO COLABORATIVO 1

JOSE RAUL MURCIA VEGA

CDIGO 77.184.733
joseraulmurcia@hotmail.com

TUTOR:
GERMAN DARIO MENDOZA
GRUPO: 102016_120

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS DETERMINISTICOS
FACULTAD DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERA
PROGRAMA DE INGENIERA INDUSTRIAL
VALLEDUPAR
2012

INTRODUCCION
Un modelo matemtico se define como una descripcin desde el punto de
vista de las matemticas de un hecho o fenmeno del mundo real, desde
el tamao de la poblacin, hasta fenmenos fsicos como la velocidad
aceleracin o densidad.
El objetivo del modelo matemtico es entender ampliamente el fenmeno
y tal vez predecir su comportamiento en el futuro.
Los modelos matemticos cada da se vuelven ms importantes, pues
son las guas para una buena toma de decisiones, y no solo en el campo
de la administracin sino tambin en muchas disciplinas del saber y la
cotidianidad.
Construir modelos brinda la ventaja de colocar todos los aspectos de un
problema en forma lgica, para ser analizados y tomar decisiones ms
acertadas, No existe un modelo bsico para cada disciplina, pues cada
problema puede presentar diversas connotaciones que hacen que este
mismo modelo no sirva para la solucin de otros problemas y viceversa
Un modelo matemtico se define como una descripcin desde el punto de
vista de las matemticas de un hecho o fenmeno del mundo real, desde
el tamao de la poblacin, hasta fenmenos fsicos como la velocidad
aceleracin o densidad El objetivo del modelo matemtico es entender
ampliamente el fenmeno y tal vez predecir su comportamiento en el
futuro.
El proceso para elaborar un modelo matemtico es el siguiente:
Encontrar un problema del mundo real
Formular un modelo matemtico acerca del problema, identificando
variables dependientes e independientes y estableciendo hiptesis
lo suficientemente simples para tratarse de manera matemticas.
Aplicar los conocimientos matemticos que se posee para llegar a
conclusiones matemticas.
Comparar los datos obtenidos como predicciones con datos reales.
Si los datos son diferentes, se reinicia el proceso.
Es importante mencionar que un modelo matemtico no es
completamente exacto con problemas de la vida real, de hecho, se
trata de una idealizacin.

 Hay una gran cantidad de funciones que representan relaciones

observadas en el mundo real; las cuales se analizarn en los
prrafos siguientes, tanto algebraicamente como grficamente.
Un modelo lo consideramos como una captura de realidad una radiografa
de lo que estamos viendo cotidianamente, los modelos utilizan en gran
medida la ciencia fsica, la ingeniera, la economa para afianzar sus
procesos. En fin los modelos le ofrecen al analista una herramienta que
puede ejecutar el sistema en estudio.
En el desarrollo del proceso el analista evala la validez del modelo, se
acostumbra a utilizar dos criterios:
La experimentacin del modelo
Comparacin de los resultados del modelo con los
resultados obtenidos.

OBJETIVOS

OBJETIVO GENERAL

Identificar, manejar y utilizar acertadamente los elementos, las relaciones

y modelos de investigacin de operaciones basados en Mtodos
Deterministicos para aplicarlos a la solucin de problemas empresariales
o de ingeniera.

OBJETIVO ESPECIFICOS

Identificar su metodologa, tcnicas y clases de modelos.

Comprender los elementos tericos que sustentan los mtodos
deterministicos.
Identificar y utilizar los mtodos deterministicos para la solucin de
problemas.
Identificar y manejar los algoritmos utilizados en la optimizacin de
funciones no lineales sujetas a restriccin de tipo general.
Distinguir y manejar los conceptos tericos de redes y aplicarlos
para la planeacin y control de proyectos usando el computador.
Fijar criterios bsicos para medir un sistema productivo.
Identificar diferencias entre la formulacin de modelos y tcnicas
de solucin.
Identificacin de los elementos de los modelos matemticos.
Aplicacin de los modelos, para la solucin de problemas.
Comprensin de los elementos tericos, para sustentar los
modelos matemticos.
Predecir su comportamiento en el futuro.

1. MAPA CONCEPTUAL SOBRE LOS PASOS PARA CONSTRUIR UN MODELO

PASOS PARA LA CONSTRUCCION DE UN MODELO
Son
ECUACION
2.
ES

DESIGUALDAD
ES

FASES

se utilizan en
SISTEM
AS

3.
ECUACIONES

DESIGUALDAD
ES
Representan
identificar
instalacin

Ciencia
fsica
De
Ingeniera

Estas son
Definicin
del
problema

o en
Formulaci
n de
modelo

Tambin
Negocios

Objetivos

Solucin
del
modelo
incluye

Objetivos

4.ASPECTOS
para
Sistema fsico

Del
para

5.

Procedimie
ntos

Y
aplicar
Economa

Restriccio
nes

las

Datos de
entrada

Solucin
optima
Los

incluye
Representado

Cursos de
accin

Interrelacione
s

Informacin
existente

se detalla

Implem
entaci
n
consiste

Sistema
documenta
Fallas
do
forma de

Modelo
Validaci
tipo de
n
Procedimiento

Herramienta
matemtica
Las

Dichos
6.
aspectos

Preparaci
n para la
aplicacion

Prueba
del
modelo

Anlisis
y du adaptacin
Procedimientos
Implantacin

Y los

Limites de
tiempo
Implica
Resultados
Instrucciones
Sistema

Individuos

EJEMPLOS DE MODELOS MATEMATICOS

En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada
tarta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y
produce un beneficio de 250 Pts, mientras que una tarta Real necesita
medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de
beneficio.
En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y
50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer
mas de 125 tartas de cada tipo.
Cuntas tartas Vienesas y cuantas Reales deben vender al da para que
sea mximo el beneficio?
Solucin
En primer lugar hacemos una tabla para organizar los datos:

Tipo

Bizcocho

Relleno

Beneficio

T. Vienesa

1.x

0,250x

250x

T. Real

1.y

0,500y

400y

150

50

Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y

Sujeta a las siguientes condiciones (restricciones del problema):

Consideramos las rectas auxiliares a las restricciones y dibujamos la

regin factible:
Para

0.25x+0.50y=50, x + 2y=200

100

200

Para x + y =150

150

150 0
La otras dos son paralelas a los ejes
Al eje OY

x=125

Al eje Ox

y =125

Y las otras restricciones (x e y mayor o igual a cero) nos indican que las
soluciones deben estar en el primer cuadrante.

La regin factible la hemos coloreado de amarillo:

Encontremos los vrtices:

El O (0,0), el A (125, 0) y el D (0, 100) se encuentran directamente (son
las intersecciones con los ejes coordenados)
Se observa que la restriccin y es redundante (es decir sobra)
Resolviendo el sistema:
Por reduccin obtenemos y=50, x=100
Otro vrtice es el punto C (100, 50)
Y el ltimo vrtice que nos falta se obtiene resolviendo el sistema:
X+y=150
X=125
Cuya solucin es: X=125, Y=25 B (125, 25)
Los vrtices de la regin son O (0,0), A (125,0), B (125,25) y C (100,50) y
D (0,100),
Si dibujamos el vector de direccin de la funcin objetivo f(x, y)=250x+
400y
Haciendo 250x+ 400y =0, y=-(250/400) x=-125x/200

200

-125

Se ve grficamente que la solucin es el punto (100, 50), ya que es el

vrtice mas alejado (el ltimo que nos encontramos al desplazar la rectas
250x+400y=0)
Lo comprobamos con el mtodo analtico, es decir usando el teorema que
dice que si existe solucin nica debe hallarse en uno de los vrtices.
La uncin objetivo era: f(x, y)=250x+400y, sustituyendo en los vrtices
obtenemos:
f(125,0)=31.250
f(125,25)=31.250+10.000=41.250

f(100,50)=25.000+20.000=45.000
f(0,100)=40.000
El mximo beneficio es 45.000 y se obtiene en el punto (100, 50)
Conclusin: se tienen que vender 100 tartas vienesas y 50 tartas reales.

ACTIVIDAD 2
Solucionar los siguientes ejercicios de PLE, por el mtodo de Ramificar y
Acotar, para ello puede utilizar algn programa (software) por ejemplo
WinQSB, con el cual ir solucionando los ejercicios que se van generando
en las ramificaciones a medida que se va desarrollando el problema.
2. Maximice Z = 2X1 + 3X2
Sujeto a: 5X1 + 7X2 35
4X1 + 9X2 36
X1, X2 0 y entero

CONCLUSIONES

El anterior trabajo me permiti establecer conceptos claves sobre

trminos, procedimientos, tcnicas de Modelos Matemticos, con una
buena investigacin se realiza modelos ptimos que nos ayudan a
resolver los problemas.

BIBLIOGRAFIA

GUZMN ARAGN, Gloria Lucia. Modulo de la plataforma

Mtodos Deterministicos.
http://www.nasdaq/ investigacin de operaciones y mtodos
deterministicos
http://www.sunw/
deterministicos

(investigacin

de

operaciones

mtodos