Sistemas

Problema del transporte
El problema del transporte es un planteamiento clásico de las técnicas de programación lineal. En este problema se pretende elegir el camino óptimo de envío de una mercancía desde varios orígenes (por ejemplo, plantas de producción) a diferentes destinos (centros de almacenamiento o consumo), de forma que el coste sea mínimo.
Como en todo problema de programación lineal,han de cumplirse las siguientes etapas:
* Definir las variables del problema (por ejemplo, las cantidades de partida solicitadas en cada destino, el coste de envío de una unidad de mercancía a cada destino).
* Escribir conceptualmente el sistema de inecuaciones asociado a las restricciones del problema (por ejemplo, el número de unidades máximas producidas en cada origen y las requeridasen cada destino).
* Definir conceptualmente la función objetivo, que determina el coste.

"El problema de la dieta" de Stigler
Objetivo:
Encontrar la combinación de alimentos de costo mínimo que permita satisfacer nueve requerimientos nutricionales básicos de una persona de peso promedio.
Motivación:
Reducir costos en el abastecimiento de tropas.
Modelación matemática
Función objetivo:
min. x1 + x2 ( Buscar el mínimo costo al combinar cantidades x de alimento por su costo unitario)
Restricciones :
2x1 + x2 = 3 ( Requerimiento mínimo de proteína )
x1 + 2x2 = 3 ( Requerimiento mínimo de carbohidratos )
x1 = 0 ( cantidad mínima de papas en la dieta )
x2 = 0 (Cantidad mínima de fréjoles en la dieta )
En su intento por resolverlo, Stigler obtiene una de las primerasformulaciones de programación lineal : con 77 variables y 9 restricciones. Encuentra una solución por métodos heurísticos: $39.93 en 1939.
Algunos años después Laderman en 1947 usó el simplex para encontrar la solución óptima siendo el primer cálculo a gran escala que preciso de 120 días-hombre empleando 10 calculadores de escritorio manuales con $39.69 sólo 24 ctvs. más barato que Stigler.
Claro elavance de la computación hace de estas experiencias simplemente anecdóticas. Pero la idea básica es la misma .Ahora veamos un ejemplo donde la programación lineal cobra importancia .

Problema de la mochila
En algoritmia, el problema de la mochila, comúnmente abreviado por KP (del inglésKnapsack problem) es un problema de optimización combinatoria. Modela una situación análoga al llenaruna mochila, incapaz de soportar más de un peso determinado, con todo o parte de un conjunto de objetos, cada uno con un peso y valor específicos. Los objetos colocados en la mochila deben maximizar el valor total sin exceder el peso máximo.
El Problema De La Mochila

El problema de la mochila consiste en llenar una mochila con una serie de objetos que tienen una serie de pesos con un beneficio asociado.Es decir, se dispone de n tipos de objetos y que no hay un número limitado de cada tipo de objeto (si fuera limitado no cambia mucho el problema). Cada tipo i de objeto tiene un peso Pi y un valor Bi beneficio asociado. La mochila tiene una capacidad de peso igual a M. Se trata de llenar la mochila de tal manera que se maximice el valor de los objetos incluidos pero respetando al mismo tiempo larestricción de capacidad. Notar que no es obligatorio que una solución óptima llegue al límite de capacidad de la mochila. El objetivo es llenar la mochila, de capacidad M, de manera que se maximice el beneficio.

-------------------------------------------------
Funciones del sistema operativo
El sistema operativo cumple varias funciones:
* Administración del procesador: el sistemaoperativo administra la distribución del procesador entre los distintos programas por medio de un algoritmo de programación. El tipo de programador depende completamente del sistema operativo, según el objetivo deseado.
* Gestión de la memoria de acceso aleatorio: el sistema operativo se encarga de gestionar el espacio de memoria asignado para cada aplicación y para cada usuario, si resulta...