85934

PROBLEM ZAŁADUNKU:

1.    Przykład na programowanie całkowitoliczbowe.

2.    Cechy zagadnienia "PROBLEM ZAŁADUNKU”

1.    występowanie jednego ograniczonego zasobu,

2.    kilka obiektów żądających przydziału ograniczonego zasobu,

3.    maksymalizacja funkcji celu (zysku).

Przykład:

Na samochód należy załadować skrzynie zawierające cztery typy produktów. W tabeli podano masę w_k (w tonach) oraz wartość v_k.(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ę skrzyń każdego z produktów, która maksymalizuje wartość przewożonego ładunku. Sformułowanie problemu:

max ViXi + 1 + V4X4

przy ograniczeniach:

WiXi + 1 + w 4X4 <= 10 Xk <=0 i całkowite k =1,4