Casos Practicos De Simulacion

Simulación de Sistemas – Prof. Ing. Efraín Muretti

Casos Prácticos de Simulación
1. Almacenamiento óptimo en cintas magnéticas.
Se tienen n programas que se desean almacenar en una cinta magnéticaL.
cada programa I tiene una longitud Ii, 1 ≤ i ≤ n. para que los programas puedan
almacenarse en la cinta, la suma de sus longitudes debe ser menor o igual L. Se
asume que cuando un programa va haser leído de la cinta, esta se encuentra
posicionada al comienzo. Por consiguiente, si los programas se encuentran
grabados en el orden I = Ii, I2,…, In el tiempo tj necesario para leer el programa Ijes
proporcional a la sumatoria Ij. Si todos los programas se leen con la misma
frecuencia, el tiempo promedio de lectura de los mismos es:
TPL = ∑ tj / n
El problema es encontrar una permutación delos n programas para
grabarlos de forma tal que se minimice el TPL. Esto se logra grabando los
programas ordenados por orden de longitud.
2. El problema de la bolsa de papel.
Tenemos n objetos y unabolsa. El objeto i tiene un peso wi y la bolsa tiene
una capacidad M. si una fracción xi, 0 ≤ xi ≤ 1 del objeto I, se coloca dentro de la
bolsa, entonces se gana pixi Bolívares Fuertes. El objetivoes llenar la bolsa de
forma tal que se maximice la ganancia. Como la capacidad máxima de la bolsa es
M, la suma de los pesos de los objetos colocados dentro de una bolsa no puede
exceder M. Elproblema se plantea:
Maximizar ∑ pixi

(a)

1≤i≤n
Sujeto a ∑ wixi ≤ M

(b)

Y 0 ≤ xi ≤ 1, pi > 0, wi > 0, 1 ≤ I ≤ n

(c)

Una solución factible es un conjunto (x1, x2,…, xn) que satisfaga las
ecuaciones (b)y (c). Una solución óptima es una solución factible que satisfaga
(a).
PROCEDURE BOLSA (P: Arreglo de ganancias;
W: Arreglo de pesos;
M: Capacidad;
Simulación de Sistemas – Casos Prácticos deSimulación

Página 1

Simulación de Sistemas – Prof. Ing. Efraín Muretti

VAR X: Arreglo solución;
N: Integer);
{ los objetos deben ser ordenados antes de llamar a este
procedimiento de forma que...