Problema

Páginas: 4 (937 palabras) Publicado: 1 de noviembre de 2012
b) Programación (“Scheduling”).
* Elaborar un programa de computador que solucione los siguientes dos problemas (Puede utilizar cualquier lenguaje):
1)En una pizzería hay un horno con unacapacidad S=10 y D=3 que tiene pendiente un pedido con las siguientes 6 ordenes.

Como programaría al horno, si se busca entregar el pedido lo más pronto posible?
Se programo un software el cualmira todas las posibles opciones y guarda la mejor cabe resaltar que el algoritmo primero organizas los grupos en que se va a ingresar al horno y posteriormente mira cual de ellos es el que tiene mayortiempo para estar listo y en base a ese organiza el tiempo del grupo para finalmente hacer las respectiva suma de los tiempos con la siguiente programación:
nt=input('ingrese el numero detrabajos: ');
capa=input('Ingrese la capacidad de la maquina: ');
d=input('Ingrese el numero de tareas simultaneas que puede hacer la maquina: ');

for i=1:nt; %llenar con 0
pj(i)=0;
sj(i)=0;end
for i=1:nt;
fprintf('Ingrese tiempo de procesamiento del trabajo %d\n',i);
pj(i)=input ('')
end
for i=1:nt;
fprintf('Ingrese el tamaño del trabajo %d\n',i);
sj(i)=input ('')
end
forj=1:nt;
et(j)=0;
dj(j)=0;
end

for j=1:nt;
fprintf('ingrese el dia de entrega del trabajo %d\n', j);
dj(j)=input ('');
end
for j=1:nt;
oe(j)=j;
end
o = perms(oe);%permutar un numero
o
q=1; %factorial de un numero

for i=1:nt
q=q*i;
end
for i=1:nt;
for j=1:nt;
dgrup(i,j)=0;
end
end
def=1000000000000;
ngg=0;
ng=1;
dltr=0;
lgr=0;for h=1:q;
for r=1:nt;
elgr(r)=0;
pgj(r)=0;
for e=1:nt;
grup(r,e)=0
end
end
gr=0
a=0
ng=1
ntra=0
for w=1:nt
gr=gr+sj(o(h,w))
ntra=ntra+1
if gr<(capa+1)&ntra<d+1
a=a+1;grup(ng,a)=o(h,w)
elgr(ng)=a;
else
elgr(ng)=a ;
a=1;
ntra=1;
ng=ng+1
gr=sj(o(h,w))
grup(ng,a)=o(h,w)
elgr(ng)=a
end
end
for g=1:ng;
max=0;
err=elgr(g);
for w=1:err;
if...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Problemas
  • Problemas
  • Problemas
  • Problemas
  • El Problema
  • EL PROBLEMA
  • problemas
  • problemas

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS