Escolar Documentos
Profissional Documentos
Cultura Documentos
UNIVERSIDAD
NACIONAL
ABIERTA Y A DISTANCIA
-UNAD
APORTES TRABAJO
COLABORATIVO
1
100404_133 PROGRAMACION LINEAL
TUTOR
ANTONIO MERCHAN
2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD
INTRODUCCIN
Este trabajo tiene como objetivo comprender la importancia del estudio de la
Investigacin de Operaciones en nuestras vidas, para lo cual es necesario iniciar con
los conceptos fundamentales para adentrarnos luego en una temtica ms profunda.
Se procura lograr exponer ideas claras y precisas entregando algunos elementos que
permitan generar confianza y seguridad en el tema mediante la aplicacin de problemas
generados en todo campo laboral.
Nos permiti resolver dudas acerca de trminos desconocidos los cuales dentro del
curso van a ser fundamentales para lograr un ptimo aprendizaje y un excelente
desempeo.
3
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD
OBJETIVO GENERAL.
OBJETIVOS ESPECFICOS.
4
UNIVERSIDAD
NACIONAL
ABIERTA YDE
A DISTANCIA
-UNAD
LOS MODELOS
MATEMATICOS
LA IO
CLASIFICACION
DIVISION DE
LOS
MODELOS
Programaci
n
No Lineal
DETERMINISTICOS
Mtodos
Clsicos
Programaci
n
Lineal
Transporte y
Asignacin
HIBRIDOS
Programaci
n
Entera y 0
1
Programaci
n Dinmica
Inventarios
Simulacin
DESCRIPCION
EJEMPLOS
Ejemplo bidimensional
Un problema sencillo puede definirse por las
restricciones:
x1 0
x2 0
x12 + x22 1
x12 + x22 2
con una funcin objetivo a ser maximizada
f(x) = x1 + x2
donde x = (x1, x2)
El mtodo simplex siempre comienza al origen
(esquina o punto extremo) y luego salta de
esquina a esquina hasta que encuentra el punto
extremo ptimo (si est bordeado.) Por lo tanto,
en cada una de las iteraciones del simplex,
estamos buscando una mejor solucin entre los
vrtices de un Simplex. un simplex en un
espacio n-dimensional es la forma ms fcil
teniendo n + 1 vrtices. Por ejemplo, un
triangulo es un simplex de espacio de 2
dimensiones mientras que una pirmide es un
simplex en un espacio de 3 dimensiones.
La industria petrolera parece ser el usuario ms
frecuente de la PL. Un gerente de procesamiento
de datos de una importante empresa petrolera
recientemente calcul que del 5% al 10% del
tiempo de procesamiento informtico de la
empresa es destinado al procesamiento de
modelos de PL y similares
Trasladar de un lugar
a otro determinado
producto, determinar la cantidad que se enviar
de cada fuente a cada destino, tal que se
minimice el costo del transporte total.
Ejemplo:
n=3
C=15
(b1,b2,b3)=(38,40,24)
(p1,p2,p3)=(9,6,5)
Los modelos de inventario son usados
frecuentemente para desarrollar polticas de
inventarios, consistentes en: Cantidad a ordenar
y punto de reorden.
Es utilizado cuando es necesario desarrollar
experimentos, pero su ejecucin en la realidad
es difcil o imposible
.
.
ESTOCASTICOS
Es un procesoNACIONAL
administrativo ABIERTA
(planeacin, Y El
es aplicable
en tareas
UNIVERSIDAD
A mtodo
DISTANCIA
-UNAD
Pert ruta
critica
Programaci
n Estocstica
Colas
Proceso
Estocstico
Teora de
Decisiones y
juegos
de
de
el
la
la
tales como:
construccin, estudios econmicos, planeacin
de carreras universitarias, censos de poblacin,
estudios tcnicos, etc.
Una entidad se propone tener un nivel de tesorera,
funcin de una variable aleatoria, que le permita
afrontar unos pagos determinados al final de cada
perodo. Las variables de decisin son la cantidad de
dinero que se obtiene mediante descuento comercial y
el importe pedido en prstamo en cada perodo. Se
trata de minimizar el coste de los fondos, funcin de
una variable aleatoria.
Los procesos enviados a un servidor para su
ejecucin forman colas de espera mientras no
son atendidos; la informacin solicitada, a travs
de Internet, a un servidor Web puede recibirse
con demora debido a la congestin en la red;
tambin se puede recibir la seal de lnea de la
que depende nuestro telfono mvil ocupada si
la central est colapsada en ese momento, etc.
El clima es un gigantesco cmulo de procesos
estocsticos interrelacionados (velocidad del
viento, humedad del aire, etc) que evolucionan
en el espacio y en el tiempo.
El ndice de la bolsa es un ejemplo de proceso
estocstico de tipo no estacionario (por eso no
se puede predecir).
juego del ultimtum y el juego del dictador
tienen diferentes estrategias para cada jugador;
no obstante, puede haber juegos asimtricos
con estrategias idnticas para cada jugador. Por
ejemplo, el juego mostrado a la derecha es
asimtrico a pesar de tener conjuntos de
estrategias idnticos para ambos jugadores.
Mauricio Patio
Faber Ahumada
6
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD
Presentacin de
Microsoft Office PowerPoint
Actividad
Individual.pptx
CONCLUSIN
7
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD
BIBLIOGRAFIA
AUTOR DEL MATERIAL
GLORIA LUCIA GUZMAN ARAGON
100404 PROGRAMACION LINEAL
EDGAR MAURICIO ALBA VALCARCEL (Director Nacional)
LUIS GERMANA HUERFANO Acreditador
SOGAMOSO
Junio de 2010