PROGRAMACION LINEAL

TECNICAS MODELO Y OPERACIONES

PRESENTADO POR:
CESAR AUGUSTO PACHECO BARRERA
GRUPO: 100404_19
PRESENTADO A:
EDGAR MAURICIO ALBA V.








UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
CEAD GIRARDOT
2014
INTRODUCCIN


La investigacin de operaciones nos proporciona herramientas para la construccin de
Modelos matemticos en particular los de programacin lineal, adems de la
Conceptualizacin de los problemas matemticos, el entender cules son sus bases nos
Permite desarrollar propuestas para poder resolver o plantear soluciones en determinada
Situacin.





















OBJ ETIVOS
Comprender los elementos tericos que sustentan la programacin lineal.
Identificar y utilizar los mtodos de programacin lineal para la solucin de
problemas.
Identificar diferencias entre la formulacin de modelos y tcnicas de solucin.























DESARROLLO DE LA ACTIVIDAD
FASE 1
ACTIVIDADES GRUPALES
En la primera fase se debe realizar las actividades propuestas en la lectura autor regulada
Los modelos Matemticos en la IO. Tenga en cuenta que debe hacerla con mucha
atencin pues en ella encontrar probablemente algunos trminos desconocidos pero que
a medida que usted prosigue en la lectura irn definindose, esta lectura le permitir
clasificar los modelos matemticos en determinanticos, hbridos y estocsticos y dentro de
ellos posicionar a la programacin Lineal materia de estudio en este curso, al mismo
tiempo que le permitir valorar la importancia que tienen los modelos matemticos y la
investigacin operativa en su vida profesional y cotidiana.
MODELO DETERMINSTICO

Un Modelo determinantico es un modelo matemtico donde las mismas entradas
producirn invariablemente las mismas salidas, no contemplndose la existencia del azar
ni el principio de incertidumbre. Est estrechamente relacionado con la creacin de
entornos simulados a travs de simuladores para el estudio de situaciones hipotticas, o
para crear sistemas de gestin que permitan disminuir la incertidumbre. La inclusin de
mayor complejidad en las relaciones con una cantidad mayor de variables y elementos
ajenos al modelo de terminantico har posible que ste se aproxime a un modelo
probabilstico o de enfoque estocstico.

Ejemplos

Por ejemplo, la planificacin de una lnea de produccin, en cualquier proceso industrial,
es posible realizarla con la implementacin de un sistema de gestin de procesos que
incluya un modelo determinantico en el cual estn cuantificadas las materias primas, la
mano de obra, los tiempos de produccin y los productos finales asociados a cada
proceso.

Planificar una produccin de una empresa de lcteos, es posible realizarla con la
implementacin de un sistema de gestin de procesos que incluya un modelo
determinantico en el cual estn cuantificadas las materias


Primas, la mano de obra, los tiempos de produccin y los productos finales asociados a
cada proceso.

MODELOS ESTOCSTICOS

Los modelos estocsticos contienen elementos aleatorios distribuidos dentro del modelo;
de tal manera que predicen el valor previsto o una cantidad en trminos de probabilidad
de ocurrencia; tambin se les puede definir como aquellos modelos cuantitativos en los
que hay ms de un estado de la naturaleza y donde cada estado debe estimarse o
definirse para permitir el clculo de los resultados condicionales de cada alternativa de
decisin en cada estado; cuando riesgo e incertidumbre estn implicados en el problema
de decisin, se emplean los modelos probabilsticas cuantitativos.



EJEMPLO

El tiempo de funcionamiento de una mquina, su tiempo de reparacin y el tiempo que
necesita un operador humano para realizar una determinada operacin.

MODELOS HBRIDOS

Tienen que ver con los mtodos determinanticos y probabilsticos como la teora de
inventarios. Los problemas heursticos aplican reglas del pulgas ya que sin estas no
podran ser eficaz y ptimos, los modelos de inventarios tanto los determinanticos como
los estocsticos, tienen polticas de inventarios que minimizan el costo esperado,
La simulacin es de gran valor para la investigacin de problemas con alto grado de
complejidad, analizados por otros procedimientos de la I.O.

Ejemplo:



algunas empresas utilizan ms de uno de los sistemas de abastecimiento de cantidad fija
de pedido, cantidad de periodo fija y existencia base, un detallista podra utilizar el periodo
fijo de pedido en la parte del negocio donde ven los clientes es decir exhibicionandolo,
donde hace
conteosfsicos para determinar niveles precisos de inventarios ,pero se podrautilizar canti
dad fija de pedido en la parte trasera del negocio ,donde se pudiera tener un sistema
de contabilidad computarizado y as escoger el apropiado modelo de inventarios .


ACTIVIDADES INDIVIDUALES
FASE 2

En la segunda fase se debe hacer el planteamiento narrativo de un problema de PL y
presntelo en ecuaciones matemticas de forma CANONICA y de forma ESTANDAR de
Programacin Lineal, no se requiere solucionarlo, debe presentarlo individualmente, y
realizarlo de su propia creacin, es un ejemplo (propio) y se pueden basar en el video
Como plantear en ecuaciones, un problema de Programacin Lineal, presentado en el
tpico 3 del curso; adems puede tambin basarse en la informacin y anlisis de las
diapositivas adjuntas a esta actividad y/o en el modulo. Esta actividad ser de carcter
individual, pero debern anexarse como trabajo grupal todas las diapositivas realizadas
por todos y cada uno de los integrantes del grupo colaborativo. No se aceptan
planteamientos de modelos matemticos, copiados, deben ser de la autora de cada uno
de los miembros del grupo.

Un negocio comercial comercializa 2 marcas de reveladores de gases MPS. La marca A
le cuesta al distribuidor $850.000 y la marca B $825.000 por unidad, y las vende a
$1.700.000 y $1.725.000
En los dos casos los equipos deben ser empacados y listos para ser repartidos. Para
empacar la marca A se emplean 3 horas y en el embarque 2 hora; la marca B requiere de
4 horas para ser empacarla, 2 hora para el embarque y 1 hora para el etiquetado.
El embarque cuenta con 2 mquinas, cada una tiene una capacidad mxima de 40 horas.
El departamento de empacado cuenta con 5 mquinas, cada una de las cuales tiene una
capacidad mxima de 50 horas y el departamento de etiquetado tiene una sola maquina
con capacidad mxima de 32 horas.

Determinar el nmero de unidades de cada marca que se deben preparar si se desea
maximizar los beneficios.


X1
= Numero de detector de gases MPS marca X
X2
= Numero de detector de gases MPS marca Y

DETECTORES DE
GASES:MPS
MARCA X MARCA Y CAPACIDAD

X1 X2

Empacado (horas) 3 4 <_250
Embarque (horas) 2 2 <_80
Etiquetado(horas) 0 1 <_32
Ganancia
Costo
Pecio venta
850.000
850.000
1`700.000
825.000
900.000
1`725.000


Matemticamente
MAXz=850000
x1
+825000
X2
RESTRICCIONES
3
X1
+4
X2
<_250
2
X1
+2
X2
<_80
X2
<_32
X1,X2
>_0





3.- Escriba la importancia que tiene la investigacin de operaciones

en su carrera profesional.

R/

Es primordial para mi proyecto de vida como Ing. sistemas , me permitir Fundamentar la
comprensin, modelacin y resolucin de los problemas relacionados con las ciencias de
la tecnologa en las reas de ingeniera: produccin, recursos humanos, contabilidad y
finanzas, mercadeo y gerencia; propiciando el desarrollo de la capacidad analtica para la
toma racional de decisiones Comprender y clasificar los problemas empresariales a los
cuales se ven enfrentados los ingenieros de sistemas en el da a da.



















BIBLIOGRAFA

http://www.eumed.net/tesis/2008/amr/Modelos%20empiricos.htm

http://www.youtube.com/watch?v=ytiq74ALnUQ

http://www.youtube.com/watch?v=Fok_lF_wsOc

http://www.youtube.com/watch?v=ytiq74ALnUQ&feature=relmfu

Plataforma virtual, Modulo de programacin linean

Lecturas los modelos matemticos en I.O, Campus virtual cursoprogramacin
lineal.