Задача линейного программирования

[darkfrukt]

Помогите пожалуйста решить задачку. Нужно для допуска к экзамену,а преподша по этой теме ничего не объясняла(
Буду при много благодарна)

Задача 5
На  заготовительный  участок  поступило  69    металлических прутьев длиной 107 см. Необходимо разрезать их  на  заготовки  по 13, 15 и 31 см в комплектности, задаваемой отношением 1:4:2. Возможные варианты раскроя прутьев и количества  получаемых  заготовок приведены в таблице 3.

                                                        Варианты раскроя прутка   Таблица 3.
Длина                                        Количества заготовок по вариантам раскроя:
заготовки:          1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   19
13 см                   8   7   5   5   4   4   3   3   3   2   2   2   1   1   1   1   0   0   0
15 см                   0   1   2   0   3   1   4   2   0   5   3   1   6   4   2   0   7   5   3
31 см                   0   0   0   1   0   1   0   1   2   0   1   2   0   1   2   3   0   1   2

Подобрать варианты раскроя для получения максимального количества заготовок.
 

[Dale]

http://kvant.mirror1.mccme.ru/key/49L_a.htm

[Ochkarik]

и
http://www.khodykinvf.narod.ru/Book/MP.pdf