Grafos y matrices

INTRODUCCIÓN

La fundamentación del curso de Microprocesadores de la carrera Ingeniería de Sistemas se da en proveer conceptos, métodos y principios para analizar las características de los microprocesadores a través del estudio de su organización y arquitectura, el funcionamiento utilizando el lenguaje ensamblador para su programación y la implementación de programas, para resolver unproblema específico.

El presente trabajo práctico, como evaluación no presencial, tiene el objeto de realizar la simulación de un proceso usando el microprocesador 8085; para dar solución a un problema planteado. Situaciones como la planteada en este trabajo se dan a menudo a nivel industrial, los cuales deben dirigidas con mucha precisión y eficacia para evitar fallas técnicas que pueden ocasionarinconvenientes, emergencias o desastres severos que puedan afectar gravemente la seguridad del personal, dando suma importancia al correcto aprendizaje de la asignatura.

En consecuencia, se busca con esta investigación ampliar los conocimientos del manejo del lenguaje ensamblador y ver la aplicación de los mismos a situaciones reales, que pueden ser llevadas posteriormente a nivel industrial.MARCO TEÓRICO

Sin duda alguna el marco teórico, es un apartado fundamental en toda investigación, ya que será el sustento de la misma, el cual busca referenciar los conceptos planteados, así como aportar una clara ayuda al investigador sobre lo que quiere realizar.

Microprocesador

El microprocesador es la parte de la computadora diseñada para llevar acabo o ejecutar los programas. Esteviene siendo el cerebro de la computadora, el motor, el corazón de esta máquina. Este ejecuta instrucciones que se le dan a la computadora a muy bajo nivel haciendo operaciones lógicas simples, como sumar, restar, multiplicar y dividir. El microprocesador, o simplemente el micro, es el cerebro del ordenador. Es un chip, un tipo de componente electrónico en cuyo interior existen miles (o millones)de elementos llamados transistores, cuya combinación permite realizar el trabajo que tenga encomendado el chip.

OBJETIVO 6. Analizar los diferentes métodos numéricos directos y/o iterativos de factorización de matrices simétricas y positivas definidas, en la resolución de sistemas de ecuaciones lineales.

1. El Gerente de operaciones de una compañía de transporte, desea analizar loscostos de envío desde las cuatro plantas a los cuatro almacenes de distribución, para determinar cuántos productos debe enviar a cada uno de ellos. El siguiente cuadro indica los costos de envío desde las plantas hasta los almacenes:

| Almacenes |
Plantas | 1 | 2 | 3 | 4 |
A | 4 | 5 | 0 | 0 |
B | 1 | 3 | 2 | 0 |
C | 0 | 4 | 1 | 1 |
D | 0 | 0 | 5 | 1 |

La siguiente tabla indica lacapacidad de producción de cada planta:

Planta | A | B | C | D |
Producción | 550 | 345 | 300 | 340 |

a) Sistema de ecuaciones asociado al problema

4XA1+5XA2 = CA
XB1+3XB2+2XB3 = CB
4XC2+XC3+XC4 = CC
5XD3+XD4 = CD

XA1+XA2 = 550
XB1+XB2+XB3 = 345
XC2+XC3+XC4 =300
XD3+XD4 = 340
MINZ)

4XA1+5XA2+XB1+3XB2+2XB3+4XC2+XC3+XC4+5XD3+XD4

ST
XA1+XA2 = 550
XB1+XB2+XB3 = 345XC2+XC3+XC4 =300
XD3+XD4 = 340

XA1>=0
XA2>=0
XB1>=0
XB2>=0
XB3>=0
XC2>=0
XC3>=0
XC4>=0
XD3>=0
XD4>=0

END

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

Z) 3185.000

VARIABLE VALUE REDUCED COST
XA1 550.000000 0.000000
XA2 0.000000 1.000000XB1 345.000000 0.000000
XB2 0.000000 2.000000
XB3 0.000000 1.000000
XC2 0.000000 3.000000
XC3 0.000000 0.000000
XC4 300.000000 0.000000
XD3 0.000000 4.000000
XD4 340.000000 0.000000

ROW...