PD problem załadunku - wykład

PROBLEM ZAŁADUNKU: Przykład na programowanie całkowitoliczbowe. Cechy zagadnienia “PROBLEM ZAŁADUNKU” występowanie jednego ograniczonego zasobu, kilka obiektów żądających przydziału ograniczonego zasobu, maksymalizacja funkcji celu (zysku). Przykład:
Na samochód należy załadować skrzynie zawierające cztery typy produktów. W tabeli podano masę wk (w tonach) oraz wartość vk- (w tys. $) jednej skrzyni produktu k.
k
masa wk
wartość vk
1
2
4
2
8
10
3
3
6
4
4
8
Dopuszczalna ładowność samochodu wynosi 10 ton. Określić liczbę skrzyn każdego z produktów , która maksymalizuje wartość przewożonego ładunku.
Sformułowanie problemu:
max v1x1 +  + v4x4 przy ograniczeniach:
w1x1 +  + w4x4  10
xk 0 i całkowite k =1 , ,4
... zobacz całą notatkę