To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 9.
Firma produkuje śruby mocujące w 5 rozmiarach. Możliwe jest zastosowanie śruby większego rozmiaru zamiast śruby mniejszej, jednak wówczas konieczne jest obcięcie śruby. Tabela podaje cenę jednej śruby każdego rodzaju (oznaczamy ją c).
ROZMIAR
Cena 1 szt.
Długość cm.
1
11
20
2
9
15
3
8
12
4
6
9
5
4
6
Przy zakupie więcej niż jednej sztuki stosowany jest rabat. Zakup k sztuk powoduje obniżenie ceny jednostkowej do wartości (1- 0.1k)c. Koszt obcięcia śruby wynosi 2$. Klient potrzebuje po jednej śrubie każdego rodzaju. Należy określić ile sztuk każdego rodzaju powinien kupić. Założyć, że może on kupić śruby co najwyżej 3 różnych rodzajów.
Sformułować problem decyzyjny jako zadanie Programowania Dynamicznego. Zakładając, że kryterium optymalizacyjnym jest minimalizacja kosztu podać optymalną strategię zakupu śrub. sformułowanie problemu;
Na etapie n zdecyduj jaką liczbę śrub xn kupuje klient ze śrub rodzaju n-tego;
stan systemu;
Określa ile zostało jeszcze wielkości śrub do wykorzystania;
wartość najlepszej strategii;
fn(s,xn) - dla śrub n...5 jeśli zostało jeszcze do wykorzystania s typów śrub i zdecydowano się na kupno xn śrub rodzaju n-tego;
fn(s) - koszt najlepszej strategii dla śrub n...5 , jeżeli zostało jeszcze do wykorzystania s typów śrub;
poszukujemy;
f1(3) zależności rekurencyjne;
fn(s,xn)=cxn+fn+1(s-1) dla xn=1
fn(s,xn)=xn(1-0.1xn)c+2(xn-1)+ fn+1(s-1) dla xn=2÷5
fn(s)=min{ fn(s,xn) dla wszystkich xn}
ROZWIĄZANIE.
(TABELA NIEPOTRZEBNA)
Ilość sztuk.
ROZMIAR
1
2
3
4
5
1
11
9
8
6
4
2
8.8
7.2
6.4
4.8
3.2
3
7.7
6.3
5.6
4.2
2.8
4
6.6
5.4
... zobacz całą notatkę
Komentarze użytkowników (0)