UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Bsicas Tecnologa E Ingeniera

Ingeniera de Sistemas
100404 Programacin Lineal
Act 6 Trabajo colaborativo N 1

FASE I ACTIVIDADES GRUPALES










ANTONIO JOSE BALETA PEREZ
Cdigo 3836922
Curso 100404
Grupo 3








TUTOR:
EDGAR MAURICIO ALBA VALCARCEL.











UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA
INGENIERA DE SISTEMAS
BARRANCABERMEJA-SANTANDER
MARZO 2014

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de Ciencias Bsicas Tecnologa E Ingeniera
Ingeniera de Sistemas
100404 Programacin Lineal
Act 6 Trabajo colaborativo N 1
Pgina 2 de 8


INTRODUCCIN

El presente trabajo se realiz teniendo en cuenta los contenidos del modulo sobre los
captulos 1, 2, 3 de la unidad 1 centrado en la introduccin de la programacin lineal,
aplicando cada uno de estos conceptos a los links enviando por el tutor.

La importancia que tiene la investigacin de operaciones en proporcionar herramientas para
la construccin de modelos matemticos en particular la de programacin lineal, adems de
la conceptualizacin y las diferentes formas de presentacin de un problema de
programacin lineal.


































UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de Ciencias Bsicas Tecnologa E Ingeniera
Ingeniera de Sistemas
100404 Programacin Lineal
Act 6 Trabajo colaborativo N 1
Pgina 3 de 8


DESARROLLO DE ACTIVIDADES

ACTIVIDADES GRUPALES

Primera Fase:

LOS MODELOS MATEMATICOS EN LA INVESTIGACION DE OPERACIONES.
En la Investigacin de Operaciones (IO) es una rama de las matemticas que hace uso de
modelos matemticos y algoritmos con el objetivo de ser usado como apoyo a la toma de
decisiones.
Se busca que las soluciones obtenidas sean significativamente ms eficientes en tiempo,
recursos, beneficios, costos, etc. en comparacin a aquellas decisiones tomadas en forma
intuitiva o sin el apoyo de una herramienta para la toma de decisiones.
El modelo matemtico est basado en ecuaciones y desigualdades establecidas en trminos
de variables, las cuales expresan la esencia del problema a resolver; las cuales son definidas
en funcin del modelo del problema. Los cuales se clasifican en modelos matemticos en
determinanticos, hbridos, estocsticos y dentro de ellos posicionar a la programacin Lineal.
Una vez localizadas las variables en funcin del problema, se procede a determinar
matemticamente las dos partes que constituyen el modelo:
La medida de efectividad que permite conocer el nivel de logro de los objetivos y
generalmente es una funcin llamada funcin objetivo.
Las limitantes del problema, llamadas restricciones, que son un conjunto de
igualdades o desigualdades que constituyen las barreras y obstculos para la
consecucin del objetivo.
DETERMINISTICOS (No probabilsticos: Aquellos que optimizan algunas funciones
objetivo)
o Optimizacin No Lineal: Se clasifican por el mtodo de solucin que por la
estructura del modelo
Mtodos Clsicos: Aplican calculo diferencial
Mtodo de bsqueda: Utilizan tcnicas gradiantes y ramificacin
Programacin No Lineal: aplican algoritmos especiales
o Optimizacin Lineal: Se basa en la naturaleza de su funcin objetivo y/o las
restricciones
Programacin Lineal: Se caracteriza por su funcin objetivo lineal y sus
restricciones lineales
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de Ciencias Bsicas Tecnologa E Ingeniera
Ingeniera de Sistemas
100404 Programacin Lineal
Act 6 Trabajo colaborativo N 1
Pgina 4 de 8

Transporte y Asignacin : por medio de los cuales se puede hacer
eficiente los procedimientos de solucin
Programacin Entera y 0 1: Se restringen a integrarse o valores en 0 y
1
Redes : representan tipos de problemas en variables de flujo

HIBRIDOS (Incluyen las dos categoras: Deterministicos y probabilsticos)
o Programacin dinmica: es una forma de enfoque de los procesos de decisin
de optimizacin de n etapas
o Inventarios: especifican polticas de inventarios que minimizan el costo
esperado
o Simulacin: es una forma importante de los modelos determinsticos y
estocsticos, representando el comportamiento de sistemas complejos por
modelos lgicos
o Pert Ruta Critica: un enfoque para planear, programar y controlar proyectos
complejos
o Heursticos: Son soluciones basadas en la experiencia
ESTOCASTICOS (Probabilsticos)
o Programacin estocstica: Representan un rea de programacin matemtica
en la que no se aplican suposiciones especficas
o Colas: estudia factores como el tiempo de espera medio en las colas o
capacidad del trabajo del sistema
o Proceso estocstico: es una coleccin de variables aleatorias
o Teora de decisiones y juegos: representa un enfoque formalizado de la toma
de decisiones bajo incertidumbre y otro para caracterizar el comportamiento de
la toma de decisiones bajo conflicto o competencia.
2. Ilustre con un ejemplo cada modelo.
2.1 EJEMPLO DE MODELO DETERMINISTICO - PROGRAMACIN NO LINEAL
Una Compaa desea construir una planta que recibir suministros desde tres ciudades A, B,
C, tomando como origen la ciudad A, B tiene coordenadas (300 Km. al Este,400 Km. al
Norte), y C tiene coordenadas (700 Km. al Este, 300 Km. al Norte) respecto de A. La posicin
de la planta debe estar en un punto tal que la distancia a los puntos A, B y C sea la mnima.

Sean x1 y x2 las coordenadas desconocidas de la planta respecto de A.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de Ciencias Bsicas Tecnologa E Ingeniera
Ingeniera de Sistemas
100404 Programacin Lineal
Act 6 Trabajo colaborativo N 1
Pgina 5 de 8

Utilizando la frmula de la distancia, debe minimizarse la suma de las distancias:

(x
1
2
+ x
2
2
) + ((x
1
- 300)
2
+ (x
2
- 400)
2
) + ((x
1
- 700)
2
+ (x
2
- 300)
2
)

No hay restricciones en cuanto a las coordenadas de la planta ni condiciones de no
negatividad, puesto que un valor negativo de x1 significa que la planta se localiza al Oeste
del punto A. La ecuacin es un programa matemtico no lineal sin restricciones.

2.2 EJEMPLO DE MODELO HIBRIDO - PROGRAMACIN DINAMICO
Una persona dispone de $4000 para invertir y se le presentan tres opciones de inversin.
Cada opcin requiere de depsitos en cantidades de $1000, puede invertir lo que desee en
las tres opciones.
Las ganancias esperadas son las siguientes
Inversin
Ganancias 0 1000 2000 3000 4000
Opcin 1 0 2000 5000 6000 7000
Opcin 2 0 1000 3000 6000 7000
Opcin 3 0 1000 4000 5000 8000
Cunto dinero deber invertirse en cada opcin para maximizar las ganancias?
Sea z la ganancia total, que es la suma de las ganancias de cada opcin, las inversiones
tienen la restriccin de ser mltiplos de $1000, la tabla muestra las f
i
(x) = Etapa i, (i = 1,2,3),
x es la cantidad de dinero invertida en cada opcin.
El programa matemtico es el siguiente:
Maximizar z = f1(x1) + f2(x2) + f3(x3)
La persona slo posee $4000 para invertir:
Las condiciones son:
X1 +x2 + x3 4000
Con todas variables enteras y no negativas

2.3 EJEMPLO DE MODELOS ESTOCASTICOS- PROCESOS ESTOCASTICOS
La mayora de los procesos industriales son estocsticos tanto los continuos como los que
son por lotes los cuales se monitorean mediante el uso de mapas de control de procesos que
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de Ciencias Bsicas Tecnologa E Ingeniera
Ingeniera de Sistemas
100404 Programacin Lineal
Act 6 Trabajo colaborativo N 1
Pgina 6 de 8

traza un parmetro de un proceso en el tiempo. Mediante estos se definen los lmites y las
acciones correctivas que se deben tomar en el proceso.

Por ejemplo, es la bolsa de comercio, donde una empresa agrcola puede ir en alza, pero
por determinado factor climtico perder sus cosechas, aunque la plantacin, el desarrollo de
la cosecha sea excelente, el riego excelente, la fumigacin excelente... y aunque todas las
predicciones probabilsticas te indiquen que vas viento en popa. Esa inundacin, esa helada,
esa plaga, es esa variable no controlable o imprevisible que "se mete" en el proceso y es la
que afecta negativamente el resultado final.

Ejemplos de cadenas de Markov de tiempo continuo: El nmero de personas en un
supermercado t minutos despus que abran


3. Escriba la importancia que tiene la investigacin de operaciones en su carrera
profesional.
En mi opinin, es importante que siempre tenga presente en mi carrera y en mi vida
profesional lo que corresponde a la investigacin de operaciones porque mediante stos
modelos que pueden ser aplicados en una empresa u organizacin para la prctica de
nuestro aprendizaje, de manera que logramos ver los componentes que interaccionan en el
proceso y pueda hallarse soluciones que contribuyan al objetivo que tiene la empresa. Por lo
tanto, al desarrollar y comprender la importancia de ste tema contribuir a buenas
estrategias y practicas aplicando el mejor mtodo de solucin.





















UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de Ciencias Bsicas Tecnologa E Ingeniera
Ingeniera de Sistemas
100404 Programacin Lineal
Act 6 Trabajo colaborativo N 1
Pgina 7 de 8


CONCLUSIN

Mediante este trabajo, se puede observar el enfoque cientfico para la solucin de problemas,
identificando cada una de sus partes; adems el reconocer el cual est diseado para medir
y simplificar estos problemas dentro de un marco de restricciones especificas, medidas,
objetivos y variables, de tal manera que se busquen controles de operacin, decisiones
niveles y soluciones.

Gracias a esta actividad, hemos comprendido lo que se requiere en los procesos de
identificacin de un sistema, de los muchos a los que estamos expuestos constantemente en
la vida moderna y el cual es necesario que sea enfocado dentro del rea de estudio y
aplicacin en las ciencias modernas de acuerdo a los cambios presente en la actualidad.


















UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de Ciencias Bsicas Tecnologa E Ingeniera
Ingeniera de Sistemas
100404 Programacin Lineal
Act 6 Trabajo colaborativo N 1
Pgina 8 de 8


BIBLIOGRAFIA
ALBA V, Edgar Mauricio (Director Nacional) Modulo del curso Programacin Lineal.
Universidad Nacional Abierta y a distancia UNAD. Sogamoso, Colombia. 2010.
Lectura Modelos de investigacin de Operaciones, Universidad Nacional Abierta y a
Distancia UNAD
La investigacin de operaciones y el uso de modelos. Tomada de internet en el enlace:
http://www.investigacion-operaciones.com/Formulacion%20Problemas.htm
* http://student_star.galeon.com/ecuacio.html
* http://www.ejercitando.com.ar/probmate/ecua_abs_01.htm
* http://student_star.galeon.com/desigual.html
* http://www.ejercitando.com.ar/probmate/inecua01.htm