Actividad 6 Trabajo Colaborativo 1

Fase I





Universidad Nacional Abierta y a Distancia (UNAD)
PROGRAMACION LINEAL
100404
Grupo 237







Por
Jorge Enrique Arvalo Santos
C. C. 80011968







Tutor:
Fabio Ossa
Curso Programacin Lineal







CEAD Jos Acevedo y Gmez
Octubre 2013
Bogot
ACTIVIDADES:

1. Elabore una sntesis de cada modelo clasificndolo de acuerdo al cuadro anexo.

La Investigacin de Operaciones es la aplicacin de la metodologa cientfica a travs de la
construccin de modelos Matemticos, los cuales se dividen en tres categoras segn su
anlisis de decisin, tenemos entonces los modelos Determinsticos en donde se supone que
todas las variables no controlables y los parmetros se conocen con certeza y son fijos (no
probabilsticos) dentro de esta categora tenemos dos subdivisiones segn su programacin
o modelacin matemtica, Modelacin de Optimizacin Lineal: se caracterizan porque su
funcin objetivo y sus restricciones estn modeladas o planteadas en forma lineal; dentro de
esta categora tenemos los modelos de Transporte y los de Asignacin, dos casos
especiales, y los modelos de programacin Entera o 0-1 (binario) cuando se integran valores
de 0-1 en las variables de decisin, los modelos de redes representan estos tipos de
problemas. En la segunda subcategora del Modelo Determinstico tenemos la Optimizacin
No Lineal se caracterizan por su mtodo de solucin utilizando mtodos clsicos como el
clculo diferencial, tcnicas gradiantes y ramificacin

La segunda categora de la Investigacin de Operaciones es el modelo estocstico el cual se
caracteriza porque analiza la resolucin de problemas de programacin matemtica en los
que algunos parmetros son desconocidos pero se conoce la distribucin de probabilidad
asociada a ellos y, por tanto, las situaciones que se analizan mediante la misma son
situaciones de riesgo, dentro de esta categora tenemos aspectos como el sistema de colas
en donde se intenta predecir caractersticas operativas ejemplo por ejemplo los modelos de
inventarios y los competitivos; tenemos simulaciones como la teora de las decisiones la cual
representa un enfoque formalizado a la toma de decisiones baja incertidumbre basado en
teoras de la probabilidad, tambin tenemos la teora de Juegos enfocada en caracterizar
comportamientos de la toma de decisiones bajo conflictos de competencia

En la ltima categora de la investigacin de Operaciones se ubica el modelo Hibrido
encontrando la programacin Dinmica en donde se combinan los anteriores categoras de la
I.O., los Modelos heursticos son esencialmente modelos que emplean reglas intuitivas o
ciertas guas tratando de generan nuevas estrategias que se traduzcan en simulacin

2. Ilustre con un ejemplo cada modelo:

2.1. Modelos Determinsticos:

2.1.1. Programacin No Lineal: La empresa ZUMIBAN se dedica a la obtencin de
zumos de frutas exticas. En el proceso de transformacin se utiliza zumo puro,
agua y otros aditivos que diferencian sus zumos respecto a los de la
competencia. El zumo puro se obtiene exprimiendo las frutas y desechando las
pieles y otros residuos slidos. ZUMIBAN tiene tres clases de zumo: A, B y C,
que se diferencian en la cantidad de zumo puro, agua y aditivos. El costo de
producir un litro del zumo A es de 10 ml., 2 ml. para un litro del zumo B y 3 ml. por
litro del zumo C. La funcin de ingresos de la empresa es:

donde
x, y z son los litros de cada clase de zumo. Tambin se sabe que por cada 10
kilogramos de fruta se obtienen 7 litros de zumo puro. No existe lmite en el uso
de agua y aditivos. Por razones de estrategia de mercado se sabe que nos es
conveniente que la produccin de un tipo de sumo supere el 40% del total.
Sabiendo que existe un stock de 20.000 kilos de fruta, y que se pretende
maximizar el beneficio, se pide:
Cuantos litros de cada clase de zumo se producir?

2.1.2. Programacin Lineal: Modelo de transporte: Una escuela prepara una
excursin para 400 alumnos. La empresa de transporte tiene 8 buses de 40
pasajeros y 10 buses de 50 pasajeros, pero solo dispone de 9 conductores. El
alquiler de un bus grande cuesta 80.000 pesos y el de uno pequeo, 60.000
pesos. Calcular cuntos de cada tipo hay que utilizar para que la excursin
resulte lo ms econmica posible para la escuela.

Z=80.000X + 60.000Y
X + Y 9
40X + 50Y 400
X 8, Y 10

2.2. Hbridos:
2.3. Programacin Dinmica: Un Tcnico Forestal, debe revisar 3 faenas: Poda, Raleo y
Cosecha, y dispone de 4 das. Segn la dedicacin en das que le de a cada faena,
stas tendrn una probabilidad de fracasar, y con ello fracasar la faena total, por lo
que puede ser despedido. Por ello, dicho Tcnico desea minimizar la probabilidad de
ser despedido minimizando la probabilidad de que las 3 tareas fracasen al mismo
tiempo.
\ Poda Raleo Cosecha
0 da 0.50 0.60 0.40
1 da 0.42 0.51 0.35
2 das 0.36 0.41 0.21
3 das 0.25 0.36 0.18
Un da no asignado a una faena no tiene valor asociado. A lo ms se puede asignar
3 das a una misma faena.
Etapas: Son 3. La etapa 1 es el proceso de asignacin de das a Poda. La etapa 2 es
el proceso de asignacin de das a Raleo. La etapa 3 es el proceso de asignacin de
das a Cosecha.
Estados: Son los das disponibles para ser asignados, y van de 0 a 4, dependiendo
de las etapas. La etapa 1 tiene 1 estado factible y es: tener 4 das disponibles para
ser asignados.
Las variables de decisin son 3: X1, X2, X3 y representan: Cuntos das asignar a la
faena poda, Cuntos das asignar a la faena de raleo, Cuntos das asignar a la faena
de cosecha; respectivamente.
La Funcin Objetivo y las restricciones forman en el modelo para este problema y es:
P: Min( p(X1)*p(X2)*p(X3) ) ; s. a: X1+X2+X3 4; Xi {0,1,2,3}; i=1,2,3
La probabilidad de ser despedido en este momento es: 0.5*0.6*0.4 =0.12, que es de
un 12%, y con los 4 das disponibles desea minimizar esa probabilidad.

2.4. Programacin Estocstica: Ignacio trata de encontrar un estacionamiento cerca de su
restaurante favorito. Se acerca al restaurante desde el oeste y su meta es
estacionarse tan cerca como sea posible del restaurante. Los puestos de
estacionamiento disponibles comienzan desde el puesto -T al oeste, llegan hasta el
puesto 0 (justo enfrente del restaurante) y siguen hasta el puesto T al este del
restaurante. Ignacio es miope y no puede ver lo que hay adelante; solo puede ver si el
puesto donde se encuentra est o no vaco. Cuando Ignacio llega a un puesto vaco,
debe decidir si estacionarse all o continuar buscando un lugar ms cercano. Una vez
que pasa por un puesto de estacionamiento no puede regresar a l. Ignacio estima
que la probabilidad que el estacionamiento t este vaco es P
tn
donde n es el nmero
de puestos que ya ha pasado y han estado vacos. Si no encuentra estacionamiento
se confunde e incurre en un costo P
n
(n con el mismo significado), creciente en n. Si
se estaciona en un puesto a t lugares del restaurante obtiene un beneficio ||. Cmo
puede Ignacio usar la programacin dinmica para elaborar una estrategia de
estacionamiento que reduzca al mnimo su costo esperado.

Supondremos que cuando el tipo llega a un puesto ve si este est desocupado o no
(dado que alguien planteo la inquietud)
Etapas: Cada uno de los puestos de estacionamiento [del -T al T]

Variables de estado: Si ={




V
i
= el nmero de estacionamientos vacos que Ignacio ha dejado pasar (sin contar el
i-esimo)
Variables de decisin: x
i
={




Variable aleatoria: P
in
= P [Probabilidad de que puesto i este vaco dado que ya
pasaron n puestos vacos]


3. Escriba la importancia que tiene la investigacin de operaciones en su carrera
profesional.

La importancia de la investigacin de operaciones en mi carrera (ingeniera Industrial) est
en la aplicacin a problemas que se refieren a la conduccin y coordinacin de operaciones o
actividades dentro de una organizacin intentando encontrar soluciones a problemas en
consideracin; considero que de igual forma la IO aplica es la interaccin o coaccin de
grupos interdisciplinarios del mtodo cientfico enfocados en la solucin de problemas
relacionados con el control de las organizaciones o sistemas, a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de la organizacin, es una muy valiosa
herramienta para el desarrollo de actividades encaminadas a ejecutar acciones que sigan
una directriz para la consecucin de los objetivos propuestos por las compaias