UNIVERSIDAD TECNICA DEL NORTE INVESTIGACION DE OPERACIONES CIERCOM Cristian Perugachi 2012-04-29 5to A

Aplicacin de la programacin lineal eleccin de un microprocesador El microprocesador es uno de los logros ms sobresalientes del siglo XX. Esas son palabras atrevidas, y hace un cuarto de siglo tal afirmacin habra parecido absurda. Pero cada ao, el microprocesador se acerca ms al centro de nuestras vidas, forjndose un sitio en el ncleo de una mquina tras otra. Su presencia ha comenzado a cambiar la forma en que percibimos el mundo e incluso a nosotros mismos. Cada vez se hace ms difcil pasar por alto el microprocesador como otro simple producto en una larga lnea de innovaciones tecnolgicas. Ninguna otra invencin en la historia se ha diseminado tan aprisa por todo el mundo o ha tocado tan profundamente tantos aspectos de la existencia humana. Hoy existen casi 15,000 millones de microchips de alguna clase en uso (el equivalente de dos computadoras poderosas para cada hombre,mujer y nio del planeta). De cara a esa realidad, quin puede dudar que el microprocesador no slo est transformando los productos que usamos, sino tambin nuestra forma de vivir y, por ltimo, la forma en que percibimos la realidad? No obstante que reconocemos la penetracin del microprocesador en nuestras vidas, ya estamos creciendo indiferentes a la presencia de esos miles demquinas diminutas que nos encontramos sin saberlo todos los das. As que, antes de que se integre de manera demasiado imperceptible en nuestra diaria existencia, es el momento de celebrar al microprocesador y la revolucin que ha originado, para apreciar el milagro que es en realidad cada uno de esos chips de silicio diminutos y meditar acerca de su significado para nuestras vidas y las de nuestros descendientes.

Como ejemplo tenemos el siguiente ejercicio: 1.- Se tiene dos microprocesadores el atmega164pa y el pic18f450, el admega cuenta con una capacidad de memoria ram de 512kb y el pic con una memoria de 256kb, tambin una memoria eprom de 128kb y de 256kb respectivamente. Se solicita una capacidad ram de mnimo 1Gb y una eprom de mnimo 2Gb. Minimizar los gastos si sabemos que el admega tiene un precio de 8 dlares mientras que el pic cuesta 10 dlares. Se puede comprar mnimo 200 admega y 500 pic. Definicin de variables: X1: admega164pa X2: pic18f445 1GB= 1073741K 2GB=2147483K

Admega164pa Pic18f450 Mximo de memoria MinZ= 8x1 + 10x2

Memoria RAM 512K 256K 107374K

Memoria EPROM 128K 256K 2147483K

S.A.R: 512x1 + 256x2 >= 1073741 128x1 + 256x2 >= 2147483 x1 >= 200 x2 >=500

A partir de aqu nos quedara la siguiente rea en donde escogeremos el punto mnimo

Dandonos como resultado x1 = 200 x2 = 710 Pero debemos recordar que comenzamos a trabajar en Kb MinZ = 8(200K) + 10(710K) MinZ = 8700000