Características generales de los discos
magnéticos
Se considera un dispositivo de almacenamiento de
información magnético todo aquel que se base en las propiedades
magnéticas de algunos materiales.
Un disco magnético esta constituido por un superficie
metalica, en el caso de los hard disks o plastica en el caso de
los floppy disks, recubierta por un capa de un material magnetizable, los datos
se almacenan cambiando el sentido del campo magnético de dicha sustancia,
y una cabeza de lectura y grabación por cada superficie de disco
(actualmente los discos duros vienen en paquetes de varios platos), esta cabeza
esta conformada por un electroiman que puede inducir un campo
magnético o detectar el sentido del cambio magnético. La cabeza
se mueve radialmente mientras que el disco gira en un
sentido. La información se almacena en pistas concéntricas que a
su vez se dividen en sectores que a su vez se dividen en bloques.
Las pistas circulares son anillos concéntricos separados lo menos
posible entre sí, existentes en sus dos caras
recubiertas de una fina capa superficial de material magnetizable. Este es del
tipo usado en las cintas de audio, siendo que las partículas
ferromagnética que lo componen conservan su magnetismo aunque
desaparezca el campo que las magnetizó.
El cuerpo del
disco así recubierto en sus dos caras, esta constituido: en los
disquetes por mylard (flexible), y en los discos rígidos por aluminio o
cristal ceramico.
Estructura física del disco
La estructura física de un disco, con sus pistas ysectores se hallan
invisibles en el disco. Estas pistas, invisibles, se crean durante
el formateo
El formateo consiste en grabar (escribir) magnéticamente los sucesivos
sectores que componen cada una de las pistas de un disco o disquete, quedando
así ellas magnetizadas.
Luego del formateo, en cada sector quedan grabados los campos que lo
constituyen, entre los cuales se halla el que permite identificar un sector
mediante una serie de números, y el campo de 512 bytes reservado para
datos a grabar o regrabar, lo cual tiene lugar cada vez que se ordena escribir
dicho sector.
La grabación se logra como en un grabador de audio por la
acción de un campo magnético de polaridad reversible (N-S
ó S-N), que imanta la pista al actuar dicho campo sobre ella, al salir a
través de un corte ('entrehierro') realizado en un diminuto
núcleo ferromagnético (núcleo hoy suplantado por una
película delgada inductiva).
Ejemplo
No esta en la forma estandar:
Max Z = 3x + 2y
Sujeto a:
2x + y = se introduce una nueva variable de exceso (excess variable) ei que se
resta al primer miembro y la desigualdad se convierte en igualdad; se
añade la restricción de signo a la nueva variable ei >=0.
Cuando tengamos restricciones de tipo >= o =, y por lo tanto
aparezcan variables artificiales, sera
necesario usar una variante del
simplex llamado: método de la gran m. En este tipo de situación también se puede usar
el método de las dos fases y mas modernamente
el método empujar y halar
Cuando ya se tiene el programa lineal en formato de modelo estandar es
posible usar el algebra de matrices para encontrar los puntos extremos
que permiten hallar la solución óptima. Para esto, se
añadevariables tanto de holgura como
artificiales haciendo que el número de variables sea mayor que el
número de restricciones, por lo que se tiene que para hallar una
solución (un punto extremo) hacer cierto
número de estas variables iguales a cero. Para
este efecto se define dos grupos en cada
iteración, uno llamado variables basicas y otro
llamado no basicas. Las variables no
basicas son las que se les da valor de cero y las variables
basicas son las que se usan con valor dentro de las iteraciones.
Luego, en cada iteración se define la base y usando el método de Gauss-Jordan
se encuentra el valor del punto extremo. Para mejorar la solución encontrada es necesario
desplazar a otro punto modificando la base: sacando una variable de ella y metiendo otra. Por lógica se escoge para la
variable que entra aquella que mejore en mayor proporción a la
función objetivo y para salir aquella variable que mas restrinja
el modelo a la intersección entre la columna de la variable que entra y
la de la fila de la variable que sale, lo cual se llamara pivote. Se debe
convertir por operaciones entre filas y columnas a este
pivote en 1 y basandose en este pivote se aplica Gauss-Jordan
para convertir en cero los demas miembros de la columna. En cada
iteración se hace una verificación de optimalidad, y se pregunta
si hemos llegado al óptimo: si ya ninguna variable que entre va a mejorar mas el resultado, si es así
terminamos con el problema, de lo contrario, se hace una nueva
iteración. En esta verificación también se examina la
factibilidad del
problema, tal vez se encuentre con que el problema no esta acotado, o
que tenga infinito número de soluciones. Pero enconclusión,
el método simplex consiste en incrementar el valor de las variables no
basicas y estudiar como varía el funcional Z
con dicho incremento.
TIPOS DE METODOS SIMPLEX.
Los tipos de métodos simplex son
Método simplex primal. Parte de una solución basica
factible (punto externo del polígono de soluciones)
y se continúa iterando a través de soluciones basicas
factibles sucesivas hasta alcanzar el óptimo valor.
Método simplex dual. Trata con soluciones
basicas infactibles hasta la última interacción, donde la
solución basica asociada debe ser factible.
Pero cualquiera que sea el método simplex utilizado, finalmente
obtendra soluciones basicas factibles como lo estimula la
condición de no negatividad.
PASOS PARA DESARROLLAR EL METODO SIMPLEX
Para desarrollar un problema de programación lineal a través del método
simplex deben seguirse los siguientes pasos
PASO 1: Poner el problema en forma estandar:
La función objetivo se minimiza y las restricciones son de igualdad.
PASO 2: Encontrar una solución basica factible
El ancho de este núcleo determina del
ancho de la pista (0,1 mm o menos).}
3. Mencione 5 tipos de dispositivos de almacenamiento óptico
1. Discos LS-120 (estos escriben de manera magnética pero las cabezas se
guían por un laser).
2. CD-ROM ('Compact Disc Read') y miniCD.
3. CD-RW ('Compact Disc ReWrittable').
4. DVD±ROM ('Disc Versatile Digital ± Read Only
Memory') y mini DVD±ROM.
5. DVD±RW ('Disc Versatile Digital ±
ReWrittable') y miniDVD±RW.
6. DVD-RAM ('Disc Versatile Digital - Random Aleatory Memory').
7. HD-DVD ('High Density - Disc Versatile Digital').
8. Discos Blu-ray.
