Экономико-математические методы и модели - Библиотека ...

Вариант 31. Решить задачу целочисленного программирования методом Гомориf⎧= x 4 − x 5 → minx 1 + x 4 − x 5 = 1;⎪⎨x 2 − 2x 4 + x 5 = 2;x ⎪⎩ 3 + 3x 4 + x 5 = 3;x j ≥ 0, j = 1, 5 и целые.2. Решить задачу целочисленного программирования методом ветвейи границf = 70x⎧ 1 + 80x 2 + 110x 3 + 60x 4 → maxx 1 + 2x 2 + x 3 + 2x 4 ≤ 30;⎪⎨ x 1 + x 2 + 2x 3 + x 4 ≤ 28;2x 1 + 3x 2 + 5x 3 + x 4 ≤ 50;3x ⎪⎩ 1 + x 2 + x 3 + x 4 ≤ 45;x j ≥ 0, j = 1, 4 и целые.3. Решить следующую задачу о рюкзаке:Ценность не менее 15.№, i 1 2 3 4 5 6 7Масса, p i (кг) 3 3 4 5 6 3 4Стоимость, c i (у.е.) 5 2 8 6 2 4 1480