1

UNIVERSIDAD
NACIONAL
ABIERTA Y A DISTANCIA
-UNAD
APORTES TRABAJO
COLABORATIVO
1
100404_133 PROGRAMACION LINEAL

TUTOR
ANTONIO MERCHAN

FABER ARBEY AHUMADA

CDIGO: 80548213
GEOVANNY ROMERO
CDIGO: 80564533
MAURICIO PATIO RINCON
CDIGO 80655032

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES ECONMICAS Y DE

NEGOCIOS ECACENADMINISTRACIN DE EMPRESAS
CEAD BOGOTA
2012

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.

Adquirir los conocimientos bsicos en la temtica de la Programacin Lineal e

Investigacin de Operaciones y sus principales conceptos.

OBJETIVOS ESPECFICOS.

-Identificar los conceptos relacionados a la Investigacin de Operaciones ms

relevantes, para el desarrollo y comprensin de temas ms profundos a travs del
curso.
-Conocer la importancia de la Programacin Lineal, para transcurrido el curso identificar
en nuestras empresas su utilizacin.

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

(PNL) es el proceso de resolucin de un

sistema de igualdades y desigualdades
sujetas a un conjunto de restricciones sobre
un conjunto de variables reales desconocidas,
con un funcin objetivo a maximizar (o
minimizar), cuando alguna de las restricciones
o la funcin objetivo no son lineales.

El Mtodo Simplex es la solucin algortmica

inicial
para
resolver
problemas
de
Programacin Lineal (PL). Este es una
implementacin eficiente para resolver una
serie de sistemas de ecuaciones lineales.
Mediante el uso de una estrategia ambiciosa
mientras se salta desde un vrtice factible
hacia el prximo vrtice adyacente, el
algoritmo termina en una solucin ptima.
La
Programacin
Lineal
(PL)
es
un
procedimiento matemtico para determinar la
asignacin ptima de recursos escasos. La PL
es un procedimiento que encuentra su
aplicacin prctica en casi todas las facetas
de los negocios, desde la publicidad hasta la
planificacin de la produccin. Problemas de
transporte, distribucin, y planificacin global
de la produccin son los objetos ms comunes
del anlisis de PL.
El modelo de transporte busca determinar un
plan de transporte de una mercanca de
varias fuentes a varios destinos.
Un problema de asignacin es un problema de
transporte balanceado, en el cual todas las
ofertas y todas las demandas son iguales a
uno.
Es programacin lineal con la restriccin adicional
de que los valores de las variables de decisin sean
enteros.
En algunos problemas se restringe el valor de las
variables a 0 o 1

Es un mtodo para reducir el tiempo de

ejecucin de un algoritmo mediante la
utilizacin de subproblemas superpuestos y
subestructuras ptimas, como se describe a
continuacin.
Se llama inventario a una cantidad de bienes
o materiales mantenidos durante un tiempo
en un estado inactivo en espera de su uso
Los modelos de simulacin difieren de los
matemticos en que las relaciones entre la
entrada y la salida no se indican en forma
explcita. En cambio, un modelo de simulacin
divide el sistema representado en mdulos
bsicos o elementales que despus se
enlazan entre s va relaciones lgicas bien
definidas. Por lo tanto, las operaciones de
clculos pasaran de un mdulo a otro hasta
que se obtenga un resultado de salida.

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

.
.

Cuando el sistema aun no existe

Cuando no existe una completa formulacin
matemtica del problema.

ESTOCASTICOS

Es un procesoNACIONAL
administrativo ABIERTA
(planeacin, Y El
es aplicable
en tareas
UNIVERSIDAD
A mtodo
DISTANCIA
-UNAD
Pert ruta
critica

organizacin, direccin y control) de todas y

cada una de las actividades componentes de
un proyecto que debe desarrollarse durante
un tiempo crtico y al costo ptimo.

Programaci
n Estocstica

La programacin estocstica trata los problemas de

programacin matemtica en los que algunos de los
parmetros implicados son variables aleatorias,
generalmente de distribucin conocida.

Colas

Proceso
Estocstico

Teora de
Decisiones y
juegos

Es el estudio matemtico de las lneas

espera o colas dentro de una red
comunicaciones. Su objetivo principal es
anlisis de varios procesos, tales como
llegada de los datos al final de la cola,
espera en la cola, entre otros

de
de
el
la
la

Es un concepto matemtico que sirve para

caracterizar una sucesin de variables
aleatorias (estocsticas) que evolucionan en
funcin de otra variable, generalmente el
tiempo. Cada una de las variables aleatorias
del proceso tiene su propia funcin de
distribucin de probabilidad y, entre ellas,
pueden estar correlacionadas o no.

Es un rea de la matemtica aplicada que

utiliza modelos para estudiar interacciones en
estructuras formalizadas de incentivos (los
llamados juegos) y llevar a cabo procesos
de decisin.

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.

IMPORTANCIA QUE TIENE LA INVESTIGACIN DE OPERACIONES EN

ADMINISTRACIN DE EMPRESAS.

La Investigacin de Operaciones es una aplicacin del mtodo cientfico a problemas

dentro de una empresa, para adoptar estrategias y decisiones ptimas y oportunas,
partiendo de anlisis determinanticos y proba listicos, sin embargo la principal funcin
de un administrador es la de tomar decisiones, para generar mayores utilidades de
acuerdo a los planes y objetivos de la misma.
Es indispensable aplicar y manejar claramente cada tema de la programacin lineal
para lograr grandes resultados y mantener la visin sobre lo que se quiere.
DIAPOSITIVAS DEL PROBLEMA

Mauricio Patio

Faber Ahumada

6
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD

Presentacin de
Microsoft Office PowerPoint

Actividad
Individual.pptx

CONCLUSIN

La investigacin de operaciones es una herramienta la cual nos sirve de mapa en la

simulacin de problemas demasiados complejos cuya naturaleza nos ensea a
interactuar adecuadamente con sistemas, modelos lgicos, computarizados. La
importancia de la Programacin lineal genera especficamente grandes beneficios en
diversas actividades como lo es en la optimizacin de costos, la maximizacin de
ganancias, la optimizacin de inventarios, la programacin de obra y la distribucin de
planta entre otros.

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