Na zakup książek student ma kwotę 500zł. Może ją przeznaczyć tylko na książki i musi przedstawić rachunek, a resztę kwoty oddać.

Po przejrzeniu katalogów wydawniczych i zasobów księgarskich ustalił listę 11 książek i przydzielił im współczynniki użyteczności w zależności od oceny stopnia przydatności wyniki w tablicy:

Nr. Ks	Cena	Użyteczność	Suma Użyteczności
1	25	5	5
2	35	1	35
3	40	2	20
4	48	4	12
5	55	5	11
6	66	6	11
7	70	7	10
8	75	9	8,3
9	85	10	8,5
10	112	8	14
11	120	6	20

Które książki kupić a z których zrezygnować aby nie przeoczyć limitu?

Przypiszemy każdej książce zmienną 0 (nie kupić); 1 (kupić)

Model:

Tworzymy prosty model programowania liniowego znaleźć taki wektor zmiennych decyzyjnych binarnych x1,x2, …., x11 które maksymalizuje funkcje użyteczności:

5x1 + x2 + 2x3 + ….+ 6x11 => ma być max

25x1 + 35x2 40x3 +….+ 120x11 ≤ 500

Odpowiedź powinna zawierać:

Nr Ks, Cene, Sume Uzytecznosci

Student zakupi ks nr:1,2,3 …. Zapłaci tyle i tyle