Aa SUBTEMAS INGENIERIA EN SISTEMAS
Aa SUBTEMAS INGENIERIA EN SISTEMAS
Aa SUBTEMAS INGENIERIA EN SISTEMAS
La física es una de las más antiguas disciplinas académicas, tal vez la más
antigua a través de la inclusión de la astronomía. En los últimos dos
milenios, la física había sido considerada sinónimo de la filosofía, la
química, y ciertas ramas de la matemática y la biología, pero durante la
Revolución Científica en el siglo XVI surgió para convertirse en una ciencia
moderna, única por derecho propio. Sin embargo, en algunas esferas como
la física matemática y la química cuántica, los límites de la física siguen
siendo difíciles de distinguir.
Vectores: Se llama vector a un segmento de recta en el espacio que parte
de un punto hacia otro, es decir, que tiene dirección y sentido. Los vectores
en física tienen por función expresar las llamadas magnitudes vectoriales.
Durante siglos, las minas mexicanas se habían explotado poco menos que
irracionalmente, sin coto de medida, sin el menor asomo de planeación y, sobre
todo, sin pensar sino en el beneficio inmediato. Esto había producido una caída
importante en la producción siendo causa de gran alarma para el gobierno de
Madrid. Minas inundadas, vetas perdidas y mineros descontentos se encontraban
por doquier en aquellas épocas, sobre todo en la región de Pachuca y Real del
Monte, centros próximos a la capital del virreinato. Poco antes, en 1766, los
mineros que servían al Conde de Regla, declararon una huelga general y, cosa
insólita en la época, la ganaron.
Era pues, necesario a todas luces buscar un camino que trajera conformidad a
trabajadores, propietarios y gobernantes en ambos lados del océano. Se procura,
entonces, formar un cuerpo de Ordenanzas de Minería, conjunto de leyes que
permitieran un desarrollo armónico de la industria, apoyada en la formación de
profesionales con sólida base científica, que serían los encargados de dirigir
después tan importante actividad.
Naturaleza:
La ingeniería como aspecto de la actividad social: La ingeniería es la
creación, la modificación y la utilización de las tecnologías articuladas por
medio del conocimiento científico.
Géneros:
Ingeniería Química: Estudia la transformación de compuestos y materias
primas para la elaboración de productos que se puedan comercializar.
Estructura Monolítica.
Es la estructura de los primeros sistemas
operativos constituidos fundamentalmente
por un solo programa compuesto de un
conjunto de rutinas entrelazadas de tal
forma que cada una puede llamar a
cualquier otra.
Las características fundamentales de este tipo de estructura son:
Construcción del programa final a base de módulos compilados
separadamente que se unen a través del ligador.
Buena definición de parámetros de enlace entre las distintas rutinas
existentes, que puede provocar mucho acoplamiento.
Carecen de protecciones y privilegios al entrar a rutinas que manejan
diferentes aspectos de los recursos de la computadora, como memoria,
disco, etc.
Estructura Jerárquica.
Fue necesaria una mayor organización del
software, del sistema operativo, donde una
parte del sistema contenía subpartes y esto
organizado en forma de niveles.
Se dividió el sistema operativo en
pequeñas partes, de tal forma que cada
una de ellas estuviera perfectamente
definida y con un claro interface con el
resto de elementos.
Se constituyó una estructura jerárquica o
de niveles en los sistemas operativos, el
primero de los cuales fue denominado THE
(Technische Hogeschool, Eindhoven), de
Dijkstra, que se utilizó con fines didácticos. Se puede pensar también en estos
sistemas como si fueran `multicapa'. Multics
y Unix están en esa categoría.
Máquina Virtual.
Se trata de un tipo de sistemas operativos que
presentan una interface a cada proceso mostrando
una máquina que parece idéntica a la máquina
real subyacente. Estos sistemas operativos
separan dos conceptos que suelen estar unidos en
el resto de sistemas: la multiprogramación y la
máquina extendida. El objetivo de los sistemas
operativos de máquina virtual es el de integrar
distintos sistemas operativos dando la sensación
de ser varias máquinas diferentes.
Tema 1.2.3 Concepto de la ingeniería de sistemas
Para que un sistema sea útil debe satisfacer una necesidad, sin embargo, en
ocasiones diseñar un sistema para satisfacer la necesidad actual no es suficiente.
El sistema debe satisfacer la necesidad durante todo un periodo de tiempo; solo
así justificará la inversión del tiempo, dinero y esfuerzo. Por esta razón el sistema
debe ser analizado desde un punto de vista dinámico. El ciclo básico de un
sistema comienza con la identificación de una necesidad y termina cuando el
sistema se hace obsoleto.
Cualquier sistema real tiene un ciclo de vida. Por ejemplo, algunos planificadores
de sistemas urbanos han indicado que una ciudad tiene en general un ciclo de
vida de 75 años y que necesita renovarse durante este periodo para que no se
vuelva obsoleto. Muchas veces no se completa el ciclo de vida anticipado de un
sistema por no haberse incluido durante la planeación original del sistema la
suficiente flexibilidad para permitir su máximo desarrollo y uso.
Todo sistema tiene usuarios y analistas. Si como usuario deseo que me diseñen y
construyan una casa, primero debo consultar a un arquitecto y después a un
contratista o ingeniero civil, los cuales serían los analistas, para obtener la casa
debo establecer un diálogo con los analistas para que mis necesidades se
traduzcan en un producto final.
Transporte
Planeación urbana
Administración y contabilidad
Educación
Computación
Entre otros
Por otro lado, es difícil decir, en la mayoría de los casos si el punto de vista o
enfoque del ingeniero de sistemas es la más eficaz. Sin embargo, es de gran
importancia identificar todas los diferentes aspectos o componentes de un
sistema, pues esto permite que el analista pueda criticar y evaluar el problema con
más facilidad.
Para la construcción de A:
3 horas diarias de mano de obra
6 minutos de revisión
Para la construcción de B:
3 horas de mano de obra
4 minutos para su revisión
Para la construcción de C:
1 hora diaria de mano de obra
3 minutos de revisión
En la fábrica no se pueden elaborar más de 12 herramientas diarias y el precio de
cada herramienta:
A = $ 40
B = $ 30
C = $ 20
Hallar cuantas unidades se deben elaborar cada día de cada una de ellas para
obtener un beneficio máximo.
Establecer ecuación a maximizar;
Max Z = $40 A + $30 B + $ 20 C
Condiciones;
A + B + C ≤ 12
3 A + 3 B + C ≤ 24
6 A + 4 B + 3 C ≤ 60
A, B, C ≥ 0
Las unidades de cada herramienta que generan un máximo beneficio son:
A=7
B=0
C=5
1.4 La ingeniería de sistemas y la toma de decisiones
Se entiende por toma de decisiones al proceso de evaluar y elegir, por medio del
razonamiento y la voluntad, una determinada opción en medio de un universo de
posibilidades, con el propósito de resolver una situación específica, ya sea que se
trate del ámbito personal, vocacional, familiar, social, laboral, económico,
institucional o empresarial, entre otros.
La toma de decisiones es un término reservado, en ocasiones, para la acción de
elegir entre varias alternativas. Lo cual es una interpretación del concepto muy
limitada. La toma de decisiones es un proceso de pensamiento que ocupa toda la
actividad que tiene por fin solucionar problemas.
Todo aspecto que refleja el esfuerzo humano involucra actividades con un
propósito en las que deben resolverse los problemas y tomarse decisiones. La
toma de decisiones puede verse como un procedimiento interactivo, un ciclo que
incluye varios círculos sucesivos.
Insumo
Podemos clasificar como insumo cualquier cosa que sea susceptible de dar un
servicio al ser humano, o bien de paliar necesidades que surjan en nuestra vida,
como por ejemplo ocurre con las materias primas, siempre y cuando sean objeto
de producir nuevos elementos para ser consumidos. A modo de ejemplo, si
tenemos un producto final, como podría ser una tarta, los ingredientes usados
para elaborarla (harina, azúcar, huevo, leche, etcétera) serían los insumos de la
tarta. Tan solo consideraríamos estos productos como insumos cuando
su propósito sea el de crear o elaborar otros, no cuando sean consumidos
individualmente o directamente.
Producto
La programación didáctica puede entenderse de dos maneras muy diferentes:
como proceso o como producto. La idea de trabajo en equipo, el carácter
colaborativo del mismo, la práctica reflexiva, los planteamientos sincrónico y
diacrónico, la cultura de centro y el carácter integrado, todo ello, está haciendo
referencia a la idea de proceso, a un conjunto de fases sucesivas en las que en
cada una de ellas se toman unas decisiones y se ejecutan una serie de
actuaciones. Este proceso persigue, es obvio, un resultado final, un producto, un
plan o proyecto de lo que se piensa realizar. Todo ello pone de manifiesto un
contiuum: ese proceso alcanza como resultado un producto, pero éste no se trata
de un producto final, sino que abre la puerta a un nuevo proceso, la actuación
sobre la realidad genera una nueva reflexión y obliga a unas nuevas decisiones.
Variable
Una variable en programación es utilizada de forma habitual, puesto que se trata
de un elemento fundamental para gestionar la información que se decida
incorporar en el código.
“Una variable en programación es un elemento de datos cuyo valor puede cambiar
durante el curso de la ejecución de un programa”. Más aún, los expertos afirman
que “el nombre de la variable debe seguir el convenio de denominación de un
identificador (carácter alfabético o número y el signo de subrayado).”
En palabras más sencillas, si queremos explicar qué es una variable en
programación podemos decir que es una unidad de almacenamiento y
recuperación de datos con valores que pueden cambiar, la cual se identifica con
un nombre único en el código del programa.
Limites
Existen 2 tipos de límites que tienes que tomar en cuenta al momento de realizar
las soluciones a los problemas, los cuales son el tiempo de ejecución y la memoria
del sistema. A continuación, explicaremos a fondo cada uno de ellos:
Tiempo de ejecución
La limitante de tiempo de ejecución se refiere al tiempo en que tu programa tarda
en ejecutarse. Este tiempo incluye el tiempo que el programa tarda en leer los
datos de entrada, procesar todos los datos e imprimir los datos de salida. Mas sin
en cambio, el tiempo en leer e imprimir los datos, pocas veces es significativo,
dado a que tarda pocas milésimas de segundos.
Lo más común es que nos encontremos con programas que nos piden que el
tiempo de ejecución sea de 1 segundo (por lo regular viene indicado justo debajo
del título del problema). En general, una computadora puede hacer 100 millones
de operaciones por segundo. Una operación se generaliza como cada una de las
veces que se ejecuta un ciclo de un pequeño bloque de código.
Restricciones
En cada fila (tupla) se incluyen datos sobre una instancia específica de la entidad
(por ejemplo, un cliente específico).
Además, el modelo también representa el tipo de relaciones entre las tablas, que
pueden ser uno a uno, uno a muchos o muchos a muchos.
Modelo jerárquico
Modelo de red
Modelo entidad-relación
Modelo plano
Por ejemplo, en una base de datos que recoja solo el nombre de usuario y la
contraseña, cada fila recogerá el nombre y la contraseña correspondiente para
cada usuario.
1.8.1 Clasificación de modelos icónicos, analógicos, simbólicos, matemáticos
(cuantitativos, cualitativos y típicos).
Arriba: modelo análogo utilizado para resolver el problema del camino
más corto entre dos vértices de un grafo. Los lugares se representan
mediante pequeñas anillas y los caminos entre ellos se modelizan
mediante hilos de la misma longitud que el camino real. Para localizar
la ruta más corta entre dos puntos, A y D, se cogen las anillas
correspondientes y se tensa la red. Los hilos tensos definen la ruta
mínima: A>F>H>D
Los modelos simbólicos se construyen representando el objeto real
mediante una codificación matemática (geométrica, estadística, etc.)
El modelo que se construye debe tener en cuenta todos los detalles que interesan
en el estudio para que realmente represente al sistema real (Modelo válido). Por
razones de simplicidad deben eliminarse aquellos detalles que no interesan y que lo
complicarían innecesariamente. Se requiere pues, que el modelo sea una fiel
representación del sistema real. No obstante, el modelo no tiene porqué ser una
réplica de aquél. Consiste en una descripción del sistema, junto con un conjunto de
reglas que lo gobiernan.
Por otro lado, existe un Axioma: “el futuro es menos cierto que el presente”
También nos hace una aguda observación: “el pasado es tan difícil de conocer
con certeza como el futuro, cosa digna de reflexión en cuanto nos fundamos en
datos del pretérito para averiguar el porvenir”
· El nivel de las variables de estado, donde se trata de investigar los principales
aspectos estructurales o cualitativos del sistema
· El nivel paramétrico, que implica la asignación de valores numéricos
específicos a las variables de estado
· El nivel de las relaciones, que implica establecer la naturaleza de las
relaciones entre las variables de estado, y
· El nivel de los coeficientes en que se asignan valores numéricos específicos a
los conjuntos de las variables de estado.
Características
El adjetivo lineal significa que todas las funciones matemáticas del modelo deben
ser funciones lineales. En este caso, la palabra programación no se refiere a
programación en computadoras; en esencia es un sinónimo de planeación.La
programación lineal trata de planeación de las actividades para obtener un
resultado optimo.
Aunque la asignación de recursos a las actividades es la aplicación más frecuente
la programación lineal tiene muchas otras posibilidades. De hecho, cualquier
problema cuyo modelo matemático se ajuste al formato general del modelo de
programación lineal es un problema de programación lineal.
Proporcionalidad. Implica que la función objetivo Z, la cual queda reducida a Z =
CrXr y la utilización de cada recurso que sería AirXr (i = 1, 2,..., m), son
directamente proporcionales al valor de la actividad r determinada.
Aditivita. Dados los niveles de actividad, el uso total de cada recurso y el valor
resultante de Z deben igualar la suma correspondiente a las cantidades generadas
por el valor de cada actividad.
No negatividad. El resultado de cada una de las variables de decisión en la
solución óptima debe ser positivo. Cuando se presentan variables negativas, éstas
se deben expresar como la adición de variables positivas.
Optimalizad. En algunos casos las variables reales que describen las actividades
tienen sentido únicamente con valores enteros; debemos tener en cuenta que en
Programación Lineal se aceptan valores reales positivos.
HIPERPLANOS
(De hyper, superior; y plano), literalmente, un “plano superior”. Es una variedad
lineal cuya dimensión es inmediatamente inferior a la del espacio que la alberga.
Así en un espacio de dimensión cero (un punto) un hiperplano es un conjunto
vacío, en una recta (espacio de dimensión 1) un hiperplano es un punto etc.
Matemáticamente definido, el hiperplano es un espacio vectorial n-dimensional,
esto es, que no se limita a agregar tan sólo una coordenada más.
CONJUNTOS CONVEXOS
Diremos que un conjunto es un conjunto convexo si dados dos puntos cualquiera
de este conjunto el segmento que los une está contenido en el conjunto C, en el
sentido de que todos los puntos del segmento pertenecen a C.
Son conjuntos convexos aquellos que tienen la propiedad de que al unir con un
segmento dos puntos cualesquiera del conjunto, el segmento queda
completamente contenido en el propio conjunto, es decir, si se puede ir de
cualquier punto a cualquier otro en línea recta, sin salir del mismo.
DESIGUALDADES LINEALES
Las desigualdades, también llamadas inecuaciones, son idénticas a las
ecuaciones, pero reemplazando el igual =, por el mayor > o el menor<, o el mayor
igual y menor igual, de ahí su nombre desigualdades. Son lineales cuando la
incógnita o variable (Mayormente representada por una "x") esta elevada a la 1.
Es una expresión matemática que describe cómo se relacionan entre sí dos
expresiones lineales.
SEMIPLANOS
Un semiplano es cada una de las partes en que queda dividido un plano por una
cualquiera de sus rectas. A cada zona en la que ha sido dividido el plano se le
puede llamar región, porción de plano, banda, además de semiplano.
A la recta que divide a un plano en dos regiones o semiplanos se la conoce
también con el nombre de frontera o recta frontera.
COMBINACION CONVEXA
Una combinación convexa es una combinación lineal de puntos (los cuales
pueden ser vectores, escalares o más en general puntos en un espacio afín)
donde todos los coeficientes son no-negativos y suman 1.
Todas las posibles combinaciones convexas están dentro de la envoltura convexa
de los puntos dados. De hecho, la colección de todas las combinaciones convexas
de puntos en el conjunto constituye la envoltura convexa del conjunto.
Dados x, y ∈ R n , se define
[x, y] = {λx + (1 − λ)y | 0 ≤ λ ≤ 1} (segmento cerrado),
(x, y) = {λx + (1 − λ)y | 0 < λ < 1} (segmento abierto),
y análogamente definimos los segmentos semiabiertos [x, y), (x, y].
Un subconjunto A ⊂ R n se dice convexo si ∀x, y ∈ A, [x, y] ⊂ A. Son ejemplos de
conjuntos convexos:
Un subespacio afín de Rn .
Una bola abierta: B(x, r) = {y ∈ R n | kx − yk < r}, centrada en x ∈ Rn y de radio r >
0 (por la desigualdad triangular).
Dado B ⊂ S n−1 (x, r) = ∂B(x, r), el conjunto B(x, r) ∪ B es convexo. En particular,
B(x, r) = S n−1 (x, r) ∪ B(x, r) es convexo.
Una función f : A → R definida en un convexo A ⊂ R n se dice si
f(λx + (1 − λ)y) ≤ λf(x) + (1 − λ)f(y), ∀x, y ∈ A, ∀λ ∈ [0, 1].
f se dice cóncava si −f es convexa, es decir, si la desigualdad anterior se da para
la desigualdad contraria. Se define el epigrafo y el hipografo de f : A → R como
epi(f) = {(x, y) ∈ A × R | y ≥ f(x)} ⊂ Rn+1.
hipo(f) = {(x, y) ∈ A × R | y ≤ f(x)} ⊂ Rn+1.
a) Modelos lineales.
La Programación Lineal (PL) es una de las principales ramas de la Investigación
Operativa. En esta categoría se consideran todos aquellos modelos de
optimización donde las funciones que lo componen, es decir, función objetivo y
restricciones, son funciones lineales en las variables de decisión.
Los modelos de Programación Lineal por su sencillez son frecuentemente usados
para abordar una gran variedad de problemas de naturaleza real en ingeniería y
ciencias sociales, lo que ha permitido a empresas y organizaciones importantes
beneficios y ahorros asociados a su utilización.
Un modelo de Programación Lineal (PL) considera que las variables de decisión
tienen un comportamiento lineal, tanto en la función objetivo como restricciones
del problema. En este sentido, la Programación Lineal es una de las herramientas
más utilizadas en la Investigación Operativa debido a que por su naturaleza se
facilitan los cálculos y en general permite una buena aproximación de la realidad.
Los Modelos Matemáticos se dividen básicamente en Modelos Determistas (MD) o
Modelos Estocásticos (ME). En el primer caso (MD) se considera que los
parámetros asociados al modelo son conocidos con certeza absoluta, a diferencia
de los Modelos Estocásticos, donde la totalidad o un subconjunto de los
parámetros tienen una distribución de probabilidad asociada. Los cursos
introductorios a la Investigación Operativa generalmente se enfocan sólo en
Modelos Determistas.
Método Simplex
b) Modelos no lineales.
Programación Lineal
La Programación Lineal es un procedimiento o algoritmo matemático mediante el
cual se resuelve un problema indeterminado, formulado a través de ecuaciones
lineales, optimizando la función objetivo, también lineal. (CASTILLO E., 2002)
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada
función objetivo, de tal forma que las variables de dicha función estén sujetas a
una serie de restricciones que expresamos mediante un sistema de inecuaciones
lineales. (CASTILLO E., 2002)
Análisis de Dualidad
La programación lineal puede ser usada para resolver una extensa variedad de
problemas propios de los negocios, ya sea para maximizar utilidades o minimizar
costos. En cada caso la solución óptima no explica cómo podrían ser asignados
los recursos para obtener un objetivo establecido. (HAEUSSLER, 1997)
De acuerdo con TAHA (2002)
Cada problema de programación lineal se le asocia otro problema de
programación lineal, llamado el problema de programación dual. La solución
óptima del problema de programación dual, proporciona la siguiente información
respecto del problema de programación original:
los beneficios de los recursos escasos asignados en el problema original. (TAHA,
2002)
2. La solución óptima del problema dual aporta la solución óptima del problema
original y viceversa. (TAHA, 2002)
Normalmente llamamos al problema de programación lineal original el problema
de programación primal. (HAEUSSLER, 1997)
Las variables duales representan el valor por unidad del recurso. En las
publicaciones, las variables se conocen con el nombre abstracto de precios
duales, otros nombres son precios sombra y multiplicadores simplex (TAHA, 2002)
Modelo general.
La estructura matemática general de la programación lineal es la siguiente:
a21x1+a22x2+ anxn≤b2.
am1x1+am2x2+ amnxn≤bm.
Teoría de redes: esta teoría constituye una técnica matemática que ha aportado
una ayuda en el tratamiento de los problemas de transportación de la producción.
Los modelos de rede permiten la resolución de múltiples problemas de
programación matemática mediante la implantación de algoritmos especiales
creados para tal fin, conocido como algoritmos de optimización de redes.