Автор работы: Пользователь скрыл имя, 30 Января 2013 в 18:49, курсовая работа
Проблема состоит в неоптимальном управлении запасами вследствие интуитивного определения объёма заказа. Для достижения поставленной цели необходимо выполнить следующие задачи:
- рассмотреть методы решения
- выбрать наилучший метод решения
- сделать постановку задачи в терминах выбранного метода
- решить данную задачу
- провести сравнительный анализ
Введение 3
Глава I. Обзор моделей управления запасами 5
1.1 Однопродуктовая статическая модель 5
1.2 Модель с постепенным пополнением запасов 9
1.3 Вероятностные модели управления запасами 12
1.5 Однопериодная модель 18
Глава II. Метод динамического программирования в задаче управления запасами и его реализация. 21
2.1 Метод динамического программирования. 21
2.2 Метод динамического программирования в задаче управления запасами и его реализация 26
Заключение. 32
Список использованной литературы 33
Приложение 34
];
Cy=[45 45 45 45 45 40 40 40
];
smin=56;
smax=153;
xmax=132;
s_end=56;
for k=1:T
minf=1000000000;
for i=smin-(smin-1):smax-smin+1
for j=1:xmax+3
if j==134
f(i,j,k)=minf;
elseif j==135
f(i,j,k)=opt_x;
else
f_1=(j-1)*Cx(j)+Cy(i)*((i+55)+
if k==1 & (i+55)+(j-1)-d(39-k+1)==s_end
f(i,j,k)=f_1;
elseif k>1 & (i+55)+(j-1)-d(39-k+1)<=153 & (i+55)+(j-1)-d(39-k+1)>=56
for r=smin-(smin-1):smax-smin+1
if r+55==i+55+(j-1)-d(39-k+1)
f_2=f(i,134,k-1);
f(i,j,k)=f_1+f_2;
end
end
else
f(i,j,k)=-1;
end
end
if j~=134 & j~=135 & f(i,j,k)<minf & f(i,j,k)~=-1
opt_x=j-1;
minf=f(i,j,k);
end
end
end
end
t=1;
s_opt(t)=56;
for w=T:-1:1
t=t+1;
for i=smin-(smin-1):smax-smin+1
if s_opt(t-1)==i+55
x_opt(t-1)=f(i,135,w);
s_opt(t)=s_opt(t-1)-d(t-1)+x_
end
end
end
total_cost=f(s_opt(1)-55,134,
for a=1:39
s_opt_final(a)=s_opt(a+1);
end
Информация о работе Определение оптимального плана замены оборудования