%-----------------
%METODO DE LA SECANTE
%-----------------
%---------------------------------------------------------------
% EL METODO DE LA SECANTE, ES UN METODO PARA ENCONTRAR
% LOS CEROS DE UNA FUNCION DE FORMA ITERACTIVA
%---------------------------------------------------------------
% CHEQUEE QUE POSEA TODOS LOS DATOS A EMPLEAR
clear;
%ELIMINA TODAS LAS VARIABLES CREADAS PREVIAMENTE (EXCEPTO LAS GLOBALES)
clc;
%BORRA TODAS LAS SALIDAS ANTERIORES Y DEJA LIMPIA EL COMMAND WINDOW
disp (' ')
disp (' EL METODO DE LA SECANTE, ES UN METODO PARA ENCONTRAR')
disp (' LOS CEROS DE UNA FUNCION DE FORMA ITERACTIVA ')
disp (' ')
disp (' TRABAJO DE APLICACION ')
disp (' ')
disp (' UNESR ')
disp (' ')
%---------------------------------------------------------------
%INGRESO Y ASIGNACION DE DATOS
%---------------------------------------------------------------
f=input('Ingrese la funcion:\n','s');;
f=inline(f);
x0=input('Ingrese el primer punto inicial:\n');;
x1=input('Ingrese el segundo punto inicial:\n');
xra=0;
xr=0;
tol=0.01;
i=1;
error_aprox=1;
error=0;
%---------------------------------------------------------------
%CALCULOS
%---------------------------------------------------------------
fx1=f(x1);
fx0=f(x0);
xr=x1-((x1-x0)/(fx1-fx0))*fx1;
%---------------------------------------------------------------
%TABLA
%---------------------------------------------------------------
fprintf('It. X0 X1 Xr Error aprox \n');
fprintf('%2d \t %11.7f \t %11.7f \t %11.7f \t %11.7f \n',i,x0,x1,xr,error);
lunes, 10 de diciembre de 2012
jueves, 6 de diciembre de 2012
Sistema de Colas
SISTEMA DE COLAS:
La teoría de colas es el
estudio matemático del comportamiento de líneas de espera, esta se presenta,
cuando los "clientes" llegan a un "lugar" demandando un
servicio a un "servidor", el cual tiene una cierta capacidad de
atención, si el servidor no está disponible inmediatamente y el cliente decide
esperar, entonces se forma la línea de espera. Una cola es una línea de espera
y la teoría de colas es una colección de modelos matemáticos que describen
sistemas de línea de espera particulares o sistemas de colas. Los modelos
sirven para encontrar un buen compromiso entre costes del sistema y los tiempos
promedio de la línea de espera para un sistema dado.
Los sistemas de colas son modelos de
sistemas que proporcionan servicio, como modelo, pueden representar cualquier
sistema en donde los trabajos o clientes llegan buscando un servicio de algún
tipo y salen después de que dicho servicio haya sido atendido. Podemos modelar los
sistemas de este tipo tanto como colas sencillas o como un sistema de colas
interconectadas formando una red de colas.
ELEMENTOS EXISTENTES EN LA TEORÍA DE COLAS
Proceso básico de colas: Los clientes que requieren un servicio se
generan en una fase de entrada. Estos clientes entran al sistema y se unen a
una cola. En determinado momento se selecciona un miembro de la cola, para
proporcionarle el servicio, mediante alguna regla conocida como disciplina de
servicio. Luego, se lleva a cabo el servicio requerido por el cliente en un
mecanismo de servicio, después de lo cual el cliente sale del sistema de colas. Fuente de entrada o población potencial: Una característica de la fuente de entrada
es su tamaño. El tamaño es el número total de clientes que pueden requerir
servicio en determinado momento. Puede suponerse que el tamaño es infinito o
finito. Cliente: Es todo individuo de la población potencial
que solicita servicio como por ejemplo una lista de trabajo esperando para
imprimirse. Capacidad de la cola: Es el máximo número de clientes que pueden
estar haciendo cola (antes de comenzar a ser servidos). De nuevo, puede
suponerse finita o infinita. Disciplina de la cola: La disciplina de la cola se refiere al
orden en el que se seleccionan sus miembros para recibir el servicio. Por
ejemplo, puede ser:
§
FIFO (first
in first out) primero en entrar, primero en salir, según la cual se atiende
primero al cliente que antes haya llegado.
§
LIFO (last
in first out) también conocida como pila que consiste en atender primero al
cliente que ha llegado el último.
§
RSS (random selection of
service) que selecciona los clientes de manera aleatoria, de acuerdo a algún
procedimiento de prioridad o a algún otro orden.
§
Processor Sharing – sirve a
los clientes igualmente. La capacidad de la red se comparte entre los clientes
y todos experimentan con eficacia el mismo retraso.
Mecanismo de servicio: El mecanismo de servicio consiste en una o
más instalaciones de servicio, cada una de ellas con uno o más canales
paralelos de servicio, llamados servidores. Redes de colas. Sistema donde existen varias colas y los
trabajos fluyen de una a otra. Por ejemplo: las redes de comunicaciones o los
sistemas operativos multitarea. Cola: Una cola se caracteriza por el número
máximo de clientes que puede admitir. Las colas pueden ser finitas o infinitas. El proceso de servicio: Define cómo son atendidos los clientes.
OBJETIVOS
Los objetivos de la teoría de colas consisten
en:
Identificar
el nivel óptimo de capacidad del sistema que minimiza el coste del mismo.
Evaluar
el impacto que las posibles alternativas de modificación de la capacidad del
sistema tendrían en el coste total del mismo.
Establecer
un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de
costes y las cualitativas de servicio.
Prestar
atención al tiempo de permanencia en el sistema o en la cola de espera.
Ejemplo : (Un supermercado )
Supóngase
un supermercado grande con muchas cajas de salida, en donde los clientes llegan
para que les marquen su cuenta con una tasa de 90 por hora y que hay 10 cajas
en operación. Si
hay poco intercambio entre las líneas, puede tratarse este problema como 10
sistemas separados de una sola línea, cada uno con una llegada de 9 clientes
por hora. Para una tasa de servicio de 12 por hora :
Dados:
A = 9 clientes por hora
S = 12 clientes por hora
Entonces :
= 2.25 Clientes
= 0.25 horas o 15 minutos.
= 0.33 horas o 20 minutos.
= 0.75 o 75%
0.32
Entonces,
para este ejemplo, el cliente promedio espera 15 minutos antes de ser servido.
En promedio, hay un poco más de dos clientes en la línea o tres en el sistema.
El proceso completo lleva un promedio de 20 minutos. La caja está ocupada el 75
% del tiempo. Y finalmente, el 32 % del tiempo habrá cuatro personas o más en
el sistema ( o tres o más esperando en la cola).http://html.rincondelvago.com/colas.html
Suscribirse a:
Comentarios (Atom)